![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构&算法
jiadongkai
这个作者很懒,什么都没留下…
展开
-
时间复杂度+链表相交判断
1、如何计算算法的时间复杂度 在计算算法时间复杂度时有以下几个简单的程序分析法则: 1.对于一些简单的输入输出语句或赋值语句,近似认为需要O(1)时间 2.对于顺序结构,需要依次执行一系列语句所用的时间可采用大O下"求和法则" 求和法则:是指若算法的2个部分时间复杂度分别为 T1(n)=O(f(n))和 T2(n) =O(g(n)),则 T1(...2011-04-28 11:21:43 · 207 阅读 · 0 评论 -
超简洁的打印行“连连看”连通判定--栈
[b]测试截图[/b]: [img]http://dl.iteye.com/upload/attachment/478297/870ca68d-6ea9-3397-9731-8a66397a221f.png[/img] 实际上,这里只是试图给出判定前后点击的两个的单元格是否可以连通的一个通用算法。 连通的要求是 1、判断是否连通的始末两个单元格均不为空且值相同(即真正实现连连看...2011-05-10 01:06:41 · 281 阅读 · 0 评论 -
内部排序(待续……)
[list] [*][size=medium][b]插入排序[/b][/size] 直接插入排序 折半插入排序 二路插入排序 表插入排序 希尔排序 [*][size=medium][b]交换排序[/b][/size] 冒泡排序 快速排序 [*][size=medium][b]选择排序[/b][/size] 简单选择排序 堆排序 ...2011-05-18 11:31:25 · 77 阅读 · 0 评论