
算法
文章平均质量分 59
泡泡里的月亮
这个作者很懒,什么都没留下…
展开
-
在中序线索二叉树里查找指定结点在后序的前驱结点的算法
在中序线索二叉树里查找指定结点在后序的前驱结点的算法原创 2022-10-11 21:01:46 · 1482 阅读 · 0 评论 -
排序之“折半查找排序”&& low和high的关系
抓住high和low最终的关系,能够更好的理解并利用该代码。原创 2022-10-05 08:20:19 · 1529 阅读 · 0 评论 -
KMP算法(详细解释了next[]数组的构造原理)
void GetNext (sq q,int next[]){ int i = 0,j = -1; netx[0] = -1;//next数组,默认为-1,避免长串与短串首字符不匹配时, //短串首字符为next[0]=0,造成长短串匹配位置不更新,进入死循环 while (i < q.lenght){ /*自动匹配过程*/ if (j == -1 || q.string[i] == q.string[j]){ //(与首字符进行匹配 || 两个字符相等) .原创 2021-04-07 20:19:12 · 2723 阅读 · 4 评论 -
C语言算法练习-中级-(通用设计思想)
以下案例选自《第一行代码 C语言》 人民邮电出版社 主编:翁惠玉书内部分代码有错误,已纠正。枚举法:对可能的结果值按某种一定顺序一个一个的枚举检验适合解的数量有限,可枚举的场合,时间性能差ABCD x E =DCBA(A,B,C,D代表不同的数字)方案一:#include <stdio.h>int main(){int A,B,C,D,E,num1,num2;for(A = 2;A <= 9; ++A){ //printf(" A=%d \n",A); fo原创 2021-04-04 00:38:07 · 1325 阅读 · 0 评论 -
C语言算法练习-初级
C语言算法练习原创 2021-04-03 01:12:17 · 498 阅读 · 0 评论