2015年09月_Javis486

10月 09月

原创夕拾-数据结构-冒泡排序

冒泡排序亦算得上比较经典的排序（快速排序就是其演进）以小元素上浮为例：序列从后往前扫描，若当前元素小于前一个元素则交互位置。一次遍历后，最小的元素则浮了上来、下次只需扫描除该元素的序列即可，循环n-1次即可得有序序列 void BublbeUp(int a[],int n) { for(int i=0;i<n-1;i++) { bool flag=false;//跳出循环的标

2015-09-30 22:54:07 627

原创夕拾-数据结构-快速排序

朝花夕拾，很长时间没有弄算法了，可不能荒废，先从数据结构的算法复习，之后在复习诸如图论，数论，贪心之类的算法。快速排序，在实际应用中算是比较高效的排序算法具体思想如下： 1.在序列中，选择一个元素作为中枢元素(中枢元素：左边的不比其大，右边的不比其小)，一般选择第1个元素即可 2.从右到右扫描，找到一个比中枢元素小的元素，和中枢元素交互位置 (此时，中枢元素已经易位) 3.从左到...

2015-09-29 22:53:34 719

原创算法杂项：n进制转十进制

该方法教适合于字符串转整型，方法貌似在初中是学过，但忘了，比如 1234=((1*10+2)*10+3)*10+4 下面的代码在n #include using namespace std; long ToTenHex(string value,int n) { long result=0; for(int i=0;value[i];i++) { result=resu

2015-09-09 22:45:08 767 3

原创夕拾-数据结构：树的应用-排列和组合

树的简单应用，代码如下，看注释即可 #include using namespace std; int a[100]; //保存树节点的值 bool used[100]; //树节点是否被使用过 //1-n的排列 n为数的总层次 cur为当前的层次 void DfsArray(int n,int cur) { if(cur<n) { for(int i=1;i<=n;i++)

2015-09-09 22:30:17 644