随笔分类 -  算法

算法思考-1-求n个不同字符的全排列-递归
摘要：运行结果： 阅读全文
posted @ 2019-11-24 21:05 细雨轻风 阅读(856) 评论(0) 推荐(0)
算法练习-4-开根号-递归/非递归方式
摘要：运行结果： 阅读全文
posted @ 2019-11-24 20:44 细雨轻风 阅读(520) 评论(0) 推荐(0)
算法练习-3
摘要：已知顺序表a,元素类型是int，将a中所有小于表头元素的整数放在前半部分，大于表头元素的整数放在后半部分 PS：该算法是快速排序的核心步骤。 运算结果： 阅读全文
posted @ 2019-11-22 19:47 细雨轻风 阅读(124) 评论(0) 推荐(0)
算法练习-2
摘要：已知单调递增的单链表A，B，求A-B（差集），结果保存在A链表，并保持单调递增。其中：A，B有头结点。 运行结果： 阅读全文
posted @ 2019-11-20 21:25 细雨轻风 阅读(177) 评论(0) 推荐(0)
KMP算法
摘要：关键概念： 1.最大相同前后缀 abab->ab; abcdabc->abc; ababa->aba而不是ababa; 2.next数组的含义及其求法 next[i]=j, 意味着模式串 i 位置之前（不包括i位置）的最大相同前后缀，前缀末尾的下一位是 j 比如模式串：abab; 对应的next[] 阅读全文
posted @ 2019-11-18 21:16 细雨轻风 阅读(239) 评论(0) 推荐(0)
二叉排序树-插入算法
摘要：运行结果： 阅读全文
posted @ 2019-11-13 16:33 细雨轻风 阅读(2588) 评论(0) 推荐(0)
算法刷题-1-单链表操作
摘要：运行结果： 阅读全文
posted @ 2019-11-12 23:19 细雨轻风 阅读(175) 评论(0) 推荐(0)
排序之二路归并排序
摘要： 阅读全文
posted @ 2019-11-05 20:29 细雨轻风 阅读(104) 评论(0) 推荐(0)
排序之堆排序
摘要： 阅读全文
posted @ 2019-11-05 10:46 细雨轻风 阅读(71) 评论(0) 推荐(0)
排序之简单选择排序
摘要： 阅读全文
posted @ 2019-11-05 10:41 细雨轻风 阅读(88) 评论(0) 推荐(0)
排序之快速排序
摘要： 阅读全文
posted @ 2019-11-05 10:40 细雨轻风 阅读(92) 评论(0) 推荐(0)
排序之冒泡排序
摘要： 阅读全文
posted @ 2019-11-05 10:39 细雨轻风 阅读(111) 评论(0) 推荐(0)
排序之折半插入排序
摘要： 阅读全文
posted @ 2019-11-05 10:37 细雨轻风 阅读(103) 评论(0) 推荐(0)
排序之直接插入排序
摘要： 阅读全文
posted @ 2019-11-05 10:35 细雨轻风 阅读(128) 评论(0) 推荐(1)