KISS

文章目录验证性实验实现顺序表各种基本运算的算法放码sqlist.hsqlist.cppexp2-1.cpp结果实现单链表各种基本运算的算法放码linklist.hlinklist.cppexp2-2.cpp结果实现双链表各种基本运算的算法放码dlinklist.hdlinklist.cppexp2-3.cpp结果实现循环单链表各种基本运算的算法放码clinklist.hclinklist.cppexp2-4.cpp结果实现循环双链表各种基本运算的算法放码cdlinklist.hcdlinklist.cppe

文章目录验证性实验求1~n的连续整数和说明放码结果常见算法时间函数的增长趋势分析说明放码结果设计性实验求素数个数说明放码结果求连续整数阶乘的和说明放码结果验证性实验求1~n的连续整数和说明对于给定的正整数n，求1+2+…+n1+2+…+n1+2+…+n，采用逐个累加和n(n＋1)2\frac {n(n＋1)} 22n(n＋1)​（高斯法）两种解法。对于相同的n，给出这两种解法的求和结果和求解时间，并用相关数据进行测试。clock_t类型、clock()函数和CLOCKS_PER_SEC常量均在

文章目录学习资源什么是KMP什么是前缀表为什么一定要用前缀表如何计算前缀表前缀表有什么问题使用next数组来匹配放码过来构造next数组一、初始化二、处理前后缀不相同的情况三、处理前后缀相同的情况使用next数组来做匹配代码总览测试代码时间复杂度分析学习资源字符串：KMP是时候上场了（一文读懂系列）- 代码随想录字符串：都来看看KMP的看家本领！- 代码随想录什么是KMPKMP算法是由这三位学者发明的：Knuth，Morris和Pratt，因此，用这三位学者名字的首字母组合成，来命名该算法

文章目录前提要素深度优先搜索DFS经典遍历算法前序遍历递归版迭代版中序遍历递归版迭代版后序遍历递归版迭代版Morris遍历算法中序遍历前序遍历后序遍历广度优先搜索BFS按层遍历参考资料前提要素//二叉树节点结构public static class TreeNode { public int val; public TreeNode left; public TreeNode right; public TreeNode(int x) { val = x; } public Tre

什么是回溯法回溯（backtracking）法又称回溯搜索法，它是一种搜索的方式。回溯法不容易，但回溯法就是暴力解法。回溯与递归形影不离。backtracking英 [ˈbæktrækɪŋ] 美 [ˈbæktrækɪŋ]v. 原路返回;折回;折返;(屈于压力而)改变声明(或主张)，出尔反尔;退缩backtrack的现在分词回溯法的效率虽然回溯法难懂费解，但是它不是高效的算法。因为回溯的本质是穷举，穷举所有可能，然后选出心仪的答案。如果想让回溯法高效一些，可以加一些剪枝的操作，但也