算法积木
算法基本样例实现收集
超自然祈祷
让计算机成为我们的左膀右臂
--searching for what I need in the world
展开
-
意图理解——KMP算法
想写一个算法思路(意图)的系列,从KMP算法开始吧,不讲代码,只讲”为什么要这么想,这么写“,看网上这么讲的还没见到,自己想写的还是必须自己写啊~KMP一直看书不明白的,看视频真的有帮助,老师会在然而然地说出思路而非书上那般生硬。B站,严蔚敏奶奶视频教程一、kmp的目标:1,防止i指针回溯。需要重新匹配时,其实前面的已经匹配成功,问题可以转化为模式串的自比较,从而省去i指针的回溯。2,...原创 2019-11-19 23:50:38 · 934 阅读 · 0 评论 -
笔记:五大常用算法
贪婪算法,动态规划算法,分治算法,回溯算法,分支限界算法贪心算法单源最短路 Dijkstra算法 最小生成树Kruskal算法Prim算法https://blog.csdn.net/luoshixian099/article/details/51908175/ 动态规划算法任意两点间的最短路Floyd算法 01背包——m[ i ][ j ] 表...原创 2018-11-18 16:43:19 · 583 阅读 · 0 评论 -
递归入门的两段代码
c教材上的汉诺塔有点看不懂,我的入门代码就是看懂了函数那一章自己乱想的如下代码第一种是“做,嵌套,做”【比喻:一层一层左右对称的剥皮3 3 初层 2 2 二层 1 1 三层 0 出口层第二种是“嵌套,做,嵌套”【比喻:影分身术0 0 0 0 0 0 0 0 出口层(代码的输出在出口后,所以没输原创 2017-04-16 20:23:01 · 414 阅读 · 0 评论 -
快速排序的记忆方法
明天就考863了,这次考研就当“一模”了……快排就记住两个“截止”的条件:1。循环截止条件:当low指针==high指针2。算法截止条件:当所有划分都变为单个(一次划分决定一个哨兵的位置)时划分目的:low指针指过的地方都比哨兵R0小,high指针之国的地方都比R0大更容易的每次划分记忆过程:(这只是算法执行过程其中的一部分,并没结束)以上,“空”的原创 2017-12-23 20:41:39 · 1523 阅读 · 0 评论 -
库函数sort实现整形数组排序
转载自:http://blog.csdn.net/chandoudeyuyi/article/details/46661101#include#include//必要头文件using namespace std;int main(){ int a[10] = { 9,6,3,8,5,2,7,4,1,0 }; for (int i = 0; i < 10; i++) printf转载 2017-05-30 15:53:40 · 547 阅读 · 0 评论 -
八大排序算法代码C
嗯,上代码(总结的实质在最后)#include <stdio.h>#include <stdlib.h>#include <string.h>struct sqlist{ int a[100]; int b[100]; int length;}L;//声明void inster(sqlist L);void bubble(sqli...原创 2017-09-27 12:19:50 · 418 阅读 · 0 评论