![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
mtbullt123
这个作者很懒,什么都没留下…
展开
-
螺旋数组和S形状数组的打印思路
螺旋数组和S形状数组的打印思路原创 2017-02-20 18:24:11 · 653 阅读 · 1 评论 -
链表总结
链表面试总结原创 2017-02-20 19:58:39 · 406 阅读 · 0 评论 -
算法Tips杂乱整理
1.埃氏筛① 给定一个正整数n(n<=10^6),问n以内有多少个素数? 做法:做法其实很简单,首先将2到n范围内的整数写下来,其中2是最小的素数。将表中所有的2的倍数划去,表中剩下的最小的数字就是3,他不能被更小的数整除,所以3是素数。再将表中所有的3的倍数划去……以此类推,如果表中剩余的最小的数是m,那么m就是素数。然后将表中所有m的倍数划去,像这样反复操作,就能依次枚举n以内的素数,这样原创 2017-02-20 19:41:15 · 504 阅读 · 0 评论 -
【转】红黑二叉查找树的简单解释
摘自查找(一)史上最简单清晰的红黑树讲解红黑二叉查找树【前言:本文所讨论的红黑树之目的在于使读者能更简单清晰地了解红黑树的构造,使读者能在纸上清晰快速地画出红黑树,而不是为了写出红黑树的实现代码。若是要在代码级理解红黑树,则势必需要记住其复杂的插入和旋转的各种情况,我认为那只有助于增加大家对红黑树的恐惧,实际面试和工作中几乎不会遇到需要自己动手实现红黑树的情转载 2017-02-21 14:55:27 · 326 阅读 · 0 评论 -
排序算法整理
稳定的排序:冒泡,插入,选择,归并排序 不稳定的排序:希尔,堆排,快排1.插入排序 —-稳定的排序,O(n^2)首先讲插入排序是因为,希尔排序由插入排序改进而来。下面代码通过画图的方式来理解。i依次从0位开始遍历,比较data[i]和data[i+1]的大小,如果data[i]>data[i+1]则需要将data[i+1]的值插入到前面合适的位置,令j=i,让j依次往前遍历,当data[j]>原创 2017-02-21 16:32:52 · 325 阅读 · 0 评论