- 博客(14)
- 收藏
- 关注
转载 数据结构——KMP(串)
KMP一个非常经典的字符串模式匹配算法(这个kmp的字符串存储是基于堆的(heap),和老师说的定长存储略有不同,字符串索引从0开始) 先来说说 KMP 的历史吧。一、背景 KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt提出的,因此人们称它为克努特—莫里斯—普拉特操作(简称KMP算法)。KMP算法的核心是利用匹配失...
2019-09-26 20:05:00 199
转载 洛谷P1002——过河卒
又是洛谷题,要不是有小姐姐不会,我才不想动脑子。先贴一下题目地址https://www.luogu.org/problem/P1002再贴一下题目: 我们读一下题目,这可不比学校的**算法题,读完一遍没啥感觉。我意识到需要画图了,(噢,我垃圾的画图技术) 因为卒只能向下或者向右,也就是说,除了第一行第一列之外,当前索引上的元素的值都仅由其上方元素与...
2019-09-10 21:10:00 276
转载 学校算法作业(五)——确定进制(超级水题)
无比烦躁的一个下午,没有网络进不去评测系统……虽然今天是教师节,但我还是很反感这位老师。由于心情原因一节课都没在听,所以布置的题目也没认真看。以为会很麻烦,结果发现是道水题……下面是题目(网都没有题目肯定是现扒的) 随手截的图,见谅: 这道题题目叨叨叨叨了一大堆废话,说白了就是给你三个数,让你试试在(2~16)进制内前两个乘起来等不等于第三个数。由于数据无比的...
2019-09-10 18:33:00 251
转载 组成原理(数据检测的数据编码)
一、奇偶校验码: 一个二进制码字,如果它的码元有奇数个1,就称为具有奇性。例如,码字“10110101”有五个1,因此,这个码字具有奇性。同样,偶性码字具有偶数个1。注意奇性检测等效于所有码元的模二加,并能够由所有码元的异或运算来确定。对于一个n位字,奇性由下式给出:奇性=a0⊕a1⊕a2⊕…⊕an 奇偶校验只能选择一种,选择了奇校验就不能用偶校验的方式来校准了,校验位一般位...
2019-09-06 19:59:00 572
转载 算法作业 (三)——— 装箱问题
这周的问题终于有些难度了,终于不是一眼看过去就有能写出大概的题目了,还有就是,我又找不到题目了,所以去网上扒了一下,英语的:PacketsTime Limit:1000MSMemory Limit:10000KTotal Submissions:28329Accepted:9291Descriptio...
2019-09-05 15:05:00 1154
转载 算法作业 (二)——— 校门口的树
上周因为社团纳新拉下了上一次的题,这周补上的算法作业。上周的算法题相当简单,大家基本应该是耳熟能详——校门口的数,题目如下: 图找不到了,去洛谷上偷了一下题目,嘿嘿。 读完这道题,马上发现这道题有两个坑。第一个坑是,去重 ,不能砍过又砍,斩草除根有点说不过去了,第二个坑点是,两端都有树,记得加1。但是这个与第一个相比简直是太简单了。第一个坑一般人都会去将两个数相...
2019-09-03 21:15:00 404
转载 洛谷训练场——简单模拟 排座位(P1056)
题目描述上课的时候总会有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列,坐在第i行第j列的同学的位置是(i,j),为了方便同学们进出,在教室中设置了K条横向的通道,L条纵向的通道。于是,聪明的小雪想到了一个办法,或许可以减...
2019-08-13 17:39:00 335
转载 排序算法学习整理四(计数排序)
四、计数排序: 个人觉得吧,计数排序是最简单的排序算法,就是特别浪费空间,接下来,来点严谨一些的语言: 计数排序不是基于比较的排序算法,其核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。 作为一种线性时间复杂度的排序,计数排序要求输入的数据必须是有确定范围的整数。 排序思路: 找出待排序的数组中最大和最小的元素统计数组中每个值为i的元素出现的次数...
2019-08-01 16:16:00 259
转载 C语言学习巩固(泛型选择)
在程序设计中,没有特定类型,但是一旦指定一种类型,就可以转换成指定类型的代码,例如C++有一个关键tmeplate关键字用于声明模板,而模板的最大应用便是创建泛型算法。可惜的是c没有这个关键字但是,最新的C11标准新添加了一种表达式,叫做泛型选择表达式(generic seletion expression),泛型表达式不是预处理指令(类似于#define、#include、#d...
2019-07-31 14:46:00 350
转载 排序算法学习整理拓展(二分查找)
说到查找算法,最简单最暴力的算法就是一个个比较,确定是否为所需要的值。例如, 0,1,2,3,4,5,6,7,8,9 十个数中查找是否存在数 x ,那么暴力的方式就是 1. 取出第一个数 0 与 x 比较,若相等则返回索引 2. 取出第二个数 1 与 x 比较,若相等则返回索引 3. 取出第三个数 2 与 x 比较,若相等则返回索引 4.取出第...
2019-07-31 09:25:00 112
转载 C语言整理复习——指针
指针是C的精华,不会指针就等于没学C。但指针又是C里最难理解的部分,所以特意写下这篇博客整理思路。一、指针类型的声明 C的数据类型由整型、浮点型、字符型、布尔型、指针这几部分构成。前四种类型比较好理解,整型就存放整数,浮点就存放小数……那么C语言的最大优势——指针它是存放什么的呢。指针难理解的第一个地方是没有自己的名称,例如整型就是 int 变量名,字符型就是char ...
2019-05-20 15:17:00 209
转载 排序算法学习整理二(选择)
二、选择排序: 选择排序十分的简单和直观,其的工作原理是每一次从待排序的数组中选出最小(或最大)的一个元素,存放在序列的起始位置。因此,选择排序也是像我们这种萌新最容易写出来的排序算法。 排序步骤:选出最小的元素放在数组最前面选出第二小的元素放在第二位 重复如此直到完成排序 下面举个栗子: 有一个数组其元素如下 5 1 4 ...
2019-02-04 21:24:00 107
转载 排序算法学习整理三(插入)
三、插入排序: 插入排序是一种非常简单的排序,它的实现难度低于冒泡和选择。(我第一个for循环写出的排序就是插入排序)插入排序类似整理扑克牌,将每一张牌插到其他已经有序的牌中适当的位置。 基本思想: 插入排序由N-1趟排序组成,对于P=1到N-1趟,插入排序保证从位置0到位置P上的元素为已排序状态。 简单的说,就是插入排序总共需要排序N-1趟,从Index...
2019-01-28 21:43:00 117
转载 排序算法学习整理一(冒泡)
排序算法顾名思义,给元素排序,无论是从小到大也好还是从大到小也罢,都归属于排序,作为一个刚入坑但又在能力上有所欠缺的萌新来说排序算法是简直难以逾越的天坑,我曾经见过一个朋友冒泡排序敲了一周QAQ,勉强敲了出来。我写这些博客的原因,一是学习整理巩固排序算法,二是帮助有需要的朋友们。 我坚信一句话:坚持不能使你成为天才,但足以使你超越常人。 下面言归正传,还记得你第一次写...
2019-01-20 23:42:00 132
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人