算法思想个人理解
JC_Zero Two
这个作者很懒,什么都没留下…
展开
-
三路快速排序
三路快速排序算法 </h1> <div class="post"> <div class="postcontent"> 1、三路快速排序算法的基本思想 之前的快速排序算法都是将序列分成<=v和>v或者是<v和>=v的两个部分,而三路快速排序是 将序列分成三个部分:&...转载 2019-11-09 20:51:51 · 157 阅读 · 0 评论 -
递归,一个基础而又前期难以理解的思想
递归思想的简单理解 最近在复习数据结构的时候,又去仔细了解了下 递归 的执行过程,特意在自己思路还较为清晰的时候记录下来 程序的顺序执行 首先要知道的是,函数递归调用并不会并发的创造一个新的程序去执行,而是在执行到函数递归调用语句的时候,跳入自己调用自己的循环,以二叉树的先序遍历为例。 void PreOrder(BTNode *b) { if(b!=NULL){ printf("%c", ...原创 2019-08-11 08:03:46 · 664 阅读 · 0 评论 -
【51nod】2060全排列 + ACM输入输出外挂
确定要开始进行排列的元素(一般是1-n); 从末尾字典序开始进行排列 构造递归函数,确定递归调用的位置和全排列具体实现方法 核心代码: void JC_02(int ind){ if(ind==n+1){ for(int i=1;i<=n;i++) printf("%d ",num[i]); printf("\n"); return; } for(int i=1;i&l...原创 2019-10-07 20:11:37 · 315 阅读 · 0 评论