算法入门 - 动态数组的实现（Java版本）
静态数组 Java中最基本的数组大家肯定不会陌生： 通过循环把元素放入指定的位置中，类似于这样： 这是一个静态数组，因为我们在第一步初始化的时候就已经固定了它的长度，后面再也无法改变。所以，由于有这个限制，静态数组不适用于那些不确定储存多少数据的场景。 但是如果数组满了，能否再新建一个 ...
原文：算法入门 - 链表的实现及应用（Java版本）
之前我们学习了动态数组，虽然比原始数组的功能强大了不少，但还不是完全纯动态的 基于静态数组实现的 。这回要讲的链表则是正儿八经的动态结构，是一种非常灵活的数据结构。 链表的基本结构 链表由一系列单一的节点组成，将它们一个接一个地链接起来，就形成了链表。链表虽然没有长度上的限制，但是节点之间需要储存关联关系。所以可以很自然地想到，你得知道前一个元素是啥，才能在它后面继续接新的元素。如果后面没元素可接 ...
2021-08-28 13:08 2 175 推荐指数：
相关推荐
菜鸟的算法入门：java的链表操作
从C语言的指针开始，我的算法之路就结束了！ 今天为了找个好的实习，不得不捡起来，写了三年的web，算法落下了太多了 今天在leetcode上刷题，难在了一个简单的链表上，因此记录一下 解题过程是几经波折的，最开始弄出来的答案还是头插式的，并且还超时了，真菜 ...
双向循环链表的Java版本实现
1、单项循环列表 单向循环链表是单链表的另一种形式，其结构特点是链表中最后一个结点的指针不再是结束标记，而是指向整个链表的第一个结点，从而使单链表形成一个环。和单链表相比，循环单链表的长处是从链尾到链头比较方便。当要处理的数据元素序列具有环型结构特点时，适合于采用循环单链表 ...
双链表算法原理【Java实现】
前言 前面两节内容我们详细介绍了ArrayList，一是手写实现ArrayList数据结构，而是通过分析ArrayList源码看看内置实现，关于集合内容一如既往，本节课我们继续学习集合LinkedList，我们首先入门LinkedList数据结构，然后再去看看LinkedList源码是如何实现 ...
单向链表（单链表）的Java实现
最近被问到链表，是一个朋友和我讨论Java的时候说的。说实话，我学习编程的近一年时间里，学到的东西还是挺少的。语言是学了Java和C#，关于Web的学了一点Html+css+javascript。因为比较偏好，学习WinForm时比较认真，数据库操作也自己有所研究。但链表这个东西我还真没有学习 ...
Java-双向链表实现LRU算法
LRU全称是Least Recently Used，即最近最久未使用的意思。LRU算法的设计原则是：如果一个数据在最近一段时间没有被访问到，那么在将来它被访问的可能性也很小。是缓存中一种常见的机制。下图展示了逻辑页面缓存的访问情况 以下是代码实现： 代码还有很多不 ...
RSA算法java实现（BigInteger类的各种应用）
一、RSA算法 1.密钥生成 随机生成两个大素数p、q 计算n=p*q 计算n的欧拉函数f=(p-1)*(q-1) 选取1<e<f，使e与f互素 计算d，ed=1modf 公钥为(e,n)，私钥为(d,n) 2.加密 c=m^e mod n ...
链表排序算法的python实现
一、链表排序 1、归并排序（递归版） 这个算法要采用递归，空间复杂度没办法达到O(n),时间复杂度为O(nlog(n) 2、快速排序 这个算法比归并排序复杂，速度比归并排序快50%左右，但是没看懂，以后再细细研究 3、投机取巧法（但是速度真的很快，leetcode打败98.59 ...