经典算法菜鸟写
文章平均质量分 57
_GZ
不要在意这些细节
展开
-
最短路径之弗洛伊德算法(Floyd)
一道华为的机试题来展现弗洛伊德最短路径算法。弗洛伊德算法优点:代码量少直观易理解。原创 2013-10-08 10:07:27 · 2172 阅读 · 0 评论 -
堆排序
今天准备把之前遇到过的经典算法都自己根据理解写一遍。这是一个很好的提高编程技巧的过程。这次写的算法是堆排序,虽然我知道我这个算法在对于网上众多堆排序算法简直就像XXXX的裹脚布一样XXXX....但是些算法这种东西我一直觉得都是可以精简精简再精简,慢慢改改就会好,但是我还是不想发优化后的堆排序算法,因为那样就会忽略掉自己编程中的一些思路问题与一些犯的错误。这次贴的代码乱七八糟的,希望能给有原创 2013-09-23 10:40:00 · 887 阅读 · 0 评论 -
快速排序
这次的快速排序我觉得是所有排序算法中最简单也是比较好理解的一种了,而且对于完全无序序列来说效率还挺高,可谓必备排序算法。#include #include #include #include using namespace std;void QuickSort(int *a,int head,int tail){ int i = head; int j原创 2013-09-23 16:06:38 · 810 阅读 · 1 评论 -
最快的求N以内的所有数素
这次写的方法是求N以内的数素。求N以内的数素的方法很多,我猜想这是最快的方法把...而且辅助空间只有N个字节,算是很小的。如果有更好的方法希望大家提供给我,谢谢 #include #include #include #include using namespace std;bool *GetNPrimeNumber(int N){ if(N < 2) {原创 2013-09-24 11:36:32 · 892 阅读 · 0 评论 -
最小生成树Prim算法
菜鸟写一个最小生成树算法供参考。原创 2013-10-12 22:27:46 · 928 阅读 · 0 评论