![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
文章平均质量分 50
java常用数据结构
海无垠
好高骛远要不得,心动不如手动!
展开
-
算法-排序
代码】算法-排序。原创 2022-08-03 16:52:12 · 101 阅读 · 0 评论 -
算法-链表-是否成环
链表-成环原创 2022-07-30 17:32:00 · 120 阅读 · 0 评论 -
算法-链表-合并两个升序链表
链表合并原创 2022-07-30 16:54:08 · 1993 阅读 · 0 评论 -
算法-链表-反转链表
算法-链表-反转原创 2022-07-30 16:05:46 · 247 阅读 · 0 评论 -
算法链表-局部反转
算法-链表-局部反转原创 2022-07-30 16:00:20 · 535 阅读 · 1 评论 -
线性结构,顺序结构
名词释义原创 2022-07-29 13:54:12 · 934 阅读 · 1 评论 -
数据结构树(Tree)详解
树(tree)树(Tree)的基本概念定义树的结构此外还有以下概念:二叉树二叉树的特点满二叉树完全二叉树二叉查找树(Binary Search Tree - BST,又称二叉排序树、二叉搜索树)AVL树二叉树的存储结构二叉树的顺序存储:二叉树的链式存储结构遍历二叉树的算法层次遍历普通遍历树(Tree)的基本概念定义树是由结点或顶点和边组成的(可能是非线性的)且不存在着任何环的一种数据结构。没有结点的树称为空(null或empty)树。一棵非空的树包括一个根结点,还(很可能)有多个附加结点,所有结点构成原创 2021-03-30 21:29:31 · 6338 阅读 · 0 评论 -
快速排序
public void quickSort(int[] arr, int begin, int end) { //如果区间不只一个数 if (begin < end) { int temp = arr[begin]; //将区间的第一个数作为基准数 int i = begin; //从左到右进行查找时的“指针”,指示当前左位置 int j = end; //从右到左进行查找时的“指针”,指示当...转载 2020-05-29 13:56:56 · 241 阅读 · 0 评论 -
合理使用ArrayMap代替HashMap
转载请标注:披萨大叔的博客 http://blog.csdn.net/qq_27258799/article/details/51861350我们都知道当key是int的时候,用SparseArray代替HashMap是个更省内存的方案。如果key是String或者其他自定义类型呢,不要忘了还有ArrayMap。ArrayMap是一个< key,value >映射的数据结构,它设计上更多的是考虑内存的优化,内部是使用两个数组进行数据存储,一个数组记录key的hash值,另外一个数组记录Va转载 2020-05-17 00:59:23 · 163 阅读 · 0 评论 -
冒泡算法-做了一些小的优化
public void bubblingSort(Integer[] arr, int n) { if (n <= 1) { //如果只有一个元素就不用排序了 return; } for (int i = 0; i < n; ++i) { // 提前退出冒泡循环的标志位,即一次比较中没有交换任何元素,这个数组就已经是有序的了 boolean原创 2020-05-16 01:38:01 · 119 阅读 · 0 评论 -
Java基础-位运算
位运算(&、|、^、~、>>、<<)1.位运算概述从现代计算机中所有的数据二进制的形式存储在设备中。即0、1两种状态,计算机对二进制数据进行的运算(+、-、、/)都是叫位运算,即将符号位共同参与运算的运算。口说无凭,举一个简单的例子来看下CPU是如何进行计算的,比如这行代码:int a = 35;int b = 47;int c = a + b;计算两个数的和,因为在计算机中都是以二进制来进行运算,所以上面我们所给的int变量会在机器内部先转换为二进制在进行相加:原创 2020-05-16 01:34:39 · 139 阅读 · 0 评论