![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 56
Jession-N
这个作者很懒,什么都没留下…
展开
-
二叉树的基本使用实现
1. 树有很多种,每个节点最多只能有两个子节点的一种形式称为二叉树2. 二叉树的子节点分为左节点和右节点3. 如果该二叉树的所有叶子节点都在最后一层,并且结点总数$s=2^n -1$,n 为层数,则我们称为满二叉树4. 如果该二叉树的所有叶子节点都在最后一层或者倒数第二层,而且最后一层的叶子节点在左边连续,倒数第二层的叶子节点在右边连续,我们称为完全二叉树原创 2021-04-20 16:10:41 · 359 阅读 · 0 评论 -
哈希表结构介绍与实现
- 哈希表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行访问的数据结构。- 哈希表通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。原创 2021-03-30 17:02:50 · 269 阅读 · 4 评论 -
查找算法介绍
查找算法介绍一、顺序查找/线性查找二、二分查找/折半查找三、插值查找原创 2021-03-30 14:14:21 · 159 阅读 · 0 评论 -
排序算法介绍(更新中)
排序算法介绍一、冒泡排序二、选择排序三、插入排序四、希尔排序五、快速排序六、归并排序七、基数排序八、排序算法总结原创 2021-03-30 11:23:23 · 160 阅读 · 0 评论 -
时间复杂度相关概念
一般情况下,算法中的基本操作语句的重复执行次数是问题规模 n 的某个函数,用T(n)T(n)表示;若有某个辅助函数f(n)f(n),使得当n趋近于无穷大时,T(n) / f(n)T(n)/f(n) 的极限值为不等于零的常数,则称 f(n)f(n) 是 T(n)T(n) 的同数量级函数,记作 T(n) = O(f(n))T(n)=O(f(n)),称 O(f(n))O(f(n)) 为时间复杂度。T(n)T(n) 不同,但时间复杂度可能相同。原创 2021-03-26 12:48:07 · 365 阅读 · 2 评论 -
递归算法相关介绍与实现
1. 递归就是方法自己调用自己,每次调用时传入不同的变量,递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。2. 递归用于解决什么样的问题(1)各种数学问题;如:八皇后问题 , 汉诺塔、阶乘问题、迷宫问题等(2)各种算法中也会使用到递归;比如快排、归并排序、二分查找、分治算法等(3)用栈解决的问题;原创 2021-03-25 18:49:36 · 557 阅读 · 0 评论 -
约瑟夫问题(单向循环链表)
有时也称为约瑟夫斯置换,是一个出现在计算机科学和数学中的问题。在计算机编程的算法中,类似问题又称为约瑟夫环。又称"丢手绢问题"。原创 2021-03-18 19:40:12 · 775 阅读 · 2 评论 -
队列相关介绍与实现
1. 队列是一个有序列表,可以用数组或是链表来实现。2. 遵循先入先出的原则。即:先存入队列的数据,要先取出。原创 2021-03-18 16:59:21 · 183 阅读 · 0 评论 -
稀疏矩阵的处理
一、基本介绍在矩阵中,若数值为0的元素数目远远多于非0元素的数目,并且非0元素分布没有规律时,则称该矩阵为稀疏矩阵;与之相反,若非0元素数目占大多数时,则称该矩阵为稠密矩阵;通常认为矩阵中非零元素的总数比上矩阵所有元素总数的值小于等于0.05时,则称该矩阵为稀疏矩阵。该比值称为这个矩阵的稠密度二、相关方法/** * 打印矩阵、压缩矩阵、还原矩阵 * 压缩以及还原矩阵之前会判断该矩阵是否符合规定 */public class ArrayUtil { // 行数 private stat原创 2021-03-17 15:11:19 · 1425 阅读 · 1 评论 -
关于四舍六入五成双的问题
关于四舍六入五成双的问题原创 2021-03-02 11:16:53 · 238 阅读 · 0 评论