
算法
文章平均质量分 87
记录算法相关
code_peak
这个作者很懒,什么都没留下…
展开
-
算法题的ACM模式与核心代码模式
这两种模式各自都有优点,ACM 模式的代码是要求直接可以在本地运行的,但是需要自己写 include 哪些库函数,输入和输出格式控制等,在本地调试也是非常方便,但在代码调试正确后提交前,不要忘了删掉调试的代码。:在实现题目过程中,所有的输入和输出触发方式必须严格按照题目的描述进行,数据需要自己构造输入,OJ 不会提供任何代码,包括 include 都需要自己写,输出的格式也需要自行控制格式,即便输入输出结果正确,但因为格式控制错误也无法通过 OJ。原创 2022-12-25 16:13:44 · 8332 阅读 · 0 评论 -
算法程序的输入输出框架与重定向读写
在一个算法中,程序的执行是自动完成的,不需要人工干涉,所以不要在用户输入之前打印提示信息(例如:Please input r:),这样及时结果计算正确,算法也不能通过,因为这些信息会被认为是输出数据的一部分,和标准结果不符合。尽管上面说的可以使用管道的方法,但是数据只是保存在命令行中,每次运行都要输入,依旧不够方便。原创 2022-12-24 17:23:55 · 824 阅读 · 0 评论 -
字符串匹配之BF与KMP算法
字符串模式匹配字符串模式匹配的描述:有两个字符串 T 和 p,若打开在串 T 中查找是否有与串 p 相等的的字串,称串 T 为目标串,串 p 为模式串,并称查找模式串 p 在目标串的匹配位置的运算为模式匹配。比如有如下两个字符串:目标串T: abaabcac模式串p: ab我们可以看到,模式串 p 的匹配结果会出现两次,分别是从 T[0] 和 T[3] 开始。字符串匹配是一项非常频繁的任务。例如,有一份名单,你急切地想知道自己在不在名单上;又如,假设你拿到了一份文献,你希望快速的找到某个关键字原创 2021-08-01 19:27:00 · 691 阅读 · 0 评论 -
经典十大排序算法的总结与实现
排序算法相关概念经典的排序算法经典的十大排序算法包括:冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序、计数排序、桶排序、基数排序,本文将在后面对其原理和实现做详细说明。排序算法的稳定性在一个待排序的序列中,如果有两个元素 R[i] 和 R[j],它们排序码 k[i] == k[j],如果在排序前,元素 R[i] 排在 R[j]前面,如果在排序之后,元素 R[i] 仍在元素 R[j] 的前面,那么就认为这个排序算法是稳定的,否则称这个排序算法是不稳定的。稳定和不稳定的排序都有各自适原创 2021-07-31 13:50:17 · 518 阅读 · 0 评论