- 博客(8)
- 收藏
- 关注
RSS订阅原创 （算法是你的谎言）三、查找算法
今天继续学习算法，这节课主要是查找算法，最主要的是哈希算法，其他例如二叉搜索树，二叉平衡树都已经在数据结构专栏接触过了，所以这节课主要讲述哈希算法。
2022-10-02 15:01:24
175
1
原创 （算法是你的谎言）二、非比较排序算法
在数据结构中，我们学习了几种排序，但是现在我想我们呢要更深入的学习排序，我们可以把排序的时间在升级一个层次其中，一部分图片来源于哈佛算法公开课。
2022-09-26 23:03:58
135
原创 （算法是你的谎言）一、基本与解递归树
插入一点，你不能用O和Ω做递归的归纳，因为基本符号里面的常数是变化的，动态的，不能对常数进行n次的加倍。算法分析是理论研究，是关于计算机程序性能和资源利用的研究。渐进趋正：有合适的n0,使得当n>n0时，f(n)>0。有三种方法解递归式：代换法、递归树法、主方法。特性，安全性，稳定性，用户友好性等等。好的，接下来我们进入算法的第一节。（3）算法的大局观- 渐进分析。
2022-09-08 16:44:36
174
原创 （ 从零开始的数据结构生活 ）五、图
今天学习最后一节内容，这一节内容我只介绍图的表示、图的建立以及图的遍历，而一些图的经典算法，我准备在算法那一专栏进行解释，至于图节点的插入，删除等更高深的操作，需要在拥有以上的基础下，并且足够熟悉才可以。
2022-09-05 21:28:59
411
原创 （ 从零开始的数据结构生活 ）四、树
（1）树的定义：n=0时，为空树；n=1时，只有一个节点，称之为根；n>=2时，可以理解为含有 n 个节点 n−1 条边的连通图。
2022-09-02 10:53:17
368
原创 （ 从零开始的数据结构生活 ）三、队列
定义：和栈大差不差，但也具有一定的限制——插入元素只能从队尾进行，而删除从另一端进行，即队头。操作：（1）Push/EnQueue：从队尾插入一个元素。（2）PoP/DeQueue :从队头删除一个元素。（3）Peek/front：简单地查看（返回）队列的头部元素。（4）IsEmpty：判断队列是否为空。（5）IsFull：如果队列有大小，检查队列是否已满。以上操作的时间复杂度都 为O(1)。......
2022-08-30 10:24:51
564
原创 （ 从零开始的数据结构生活 ）二、栈
今天我们一起学习栈。代码部分我依旧引用了印度老哥Harsha Suryanarayana的代码，并对学习过程中有问题的点进行描述。当然，从这篇文章开始，我会说明我的原创点。
2022-08-27 11:45:58
795
4
原创 （ 从零开始的数据结构生活）一、链表
现在，程序已经到达第n-1个节点，我们需要将 temp1 插入到第n个位置，只需要断开原来第n-1个节点至第n个节点的位置，然后将第n-1个节点连接 temp1 ，将 temp1 连接原来的第n个节点，现在我们的新链表诞生了， temp1 也在第n个节点上了。现在，程序已经到最后一个节点了，假设有n个节点，我们对其进行打印，然后返回第n-1个节点，打印，再返回第n-2个节点，打印，如此循环直至打印完第一个节点。接下来，我们需要让这个链表从 temp2 开始循环，循环(（n-2)-0)+1次,即n-1次；
2022-08-25 14:09:05
808
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人