- 博客(9)
- 收藏
- 关注
RSS订阅原创 常见的排序(一)：冒泡，快速排序，插入，选择
排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序，若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。反之，若参加排序的记录数量很大，整个序列的排序过程不可能在内存中完成，则称此类排序问题为外部排序。内部排序的过程是一个逐步扩大记录的有序序列长度的过程
2021-11-23 11:00:33
154
原创 斐波那契数列
斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从 1963 年起出版了以《
2021-11-22 19:27:38
152
原创 KMP算法
暴力算法int violence(char s1[], char s2[]){ // 暴力匹配 int s1Len = strlen(s1); // s1长度 int s2Len = strlen(s2); // s2长度 int i = 0; // 指向s1指针 int j = 0; // 指向s2指针 while(i < s1Len && j < s2Len){ if(s1[i] == s2[j]){ // 匹配到 i++; .
2021-11-22 19:21:30
322
原创 约瑟夫环问题
约瑟夫环约瑟夫问题有时也称为约瑟夫斯置换，是一个计算机科学和数学中的问题。在计算机编程的算法中，类似问题又称为约瑟夫环。又称“丢手绢问题”.约瑟夫问题简单描述就是N个人围成一圈，从第一个开始报数，第M个将被杀掉，然后下一个人继续从一开始报数，直到最后剩下一个人为止。方法一：链表解决 int JoseDelete(HNode h, int M, int k, int s){ //出局函数 // M : 开始人数 k ： 报数到K,结束本轮，即报数密码 s ：
2021-11-22 12:08:33
579
原创 汉诺塔（c实现）
汉诺塔由来：法国数学家爱德华·卢卡斯曾编写过一个印度的古老传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。不管这个传说的可信度有多大，如
2021-11-21 19:06:25
150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人