摘要：
上一次我们讲解了快速排序归并排序。其实这两个算法有一个共同点，就是都运用到了分治的思想。而且我们还了解到这两个算法的时间复杂度分别为O(nlogn)和O(nlogn)(最差为O（n^2）)其实，快速排序法的精髓就在于交换，他其实是另一种算法的该进。这个算法就是冒泡排序。冒泡排序法 ... 阅读全文
摘要：
想来已经大四了，如果真的有什么对大一的自己能说的话，那么就是，其实编程没有什么窍门，无非就是多想，多练。玩玩别被看似复杂的算法给迷住了双眼，其实其核心思想总是只有那么几点。只要多加练习，就能领略其中之美。 另有一点是，有了合适的入门读物，就可以少很多曲折和反复。请注意：合适... 阅读全文
摘要：
博主以前有一个疑问，DFS和BFS各自的适用范围是？我想你今天看了这篇文章之后会有一个判断！BFS 数据结构与算法分析：c语言描述（p217） 已经存在一个Indgree入度数组（indgree[v]={(u,v)的数目}） 以及一个邻接矩阵，求一个拓扑... 阅读全文