- 博客(16)
- 收藏
- 关注
RSS订阅
原创 数据结构到底是个什么玩意儿？——数据结构总结篇
注意啊这篇文章不是软文广告啥的，一般如果起这种标题的话，估计最后就是让你报个xx班了（23333）。不过我这是篇总结性质的文章了。转载著明出处，谢谢。目录数据结构到底是什么？那么为什么我们要学习数据结构呢？栈啊队啊树啊图啊都是什么呢？程序=数据结构+算法数据结构的分类总结今天就不讲具体的技术或者算法了，今天来对数据结构到底是什么这一问题进行一下讨论。其实这个问题由我来回答的话可能会有点讽刺，毕竟数据结构是我本科期间分数最低的一门课。不过作为曾经数据结构没学好的人，我也更能理解为什
2020-12-10 12:59:43
643
2
原创 一文讲完最基本的图算法——图的存储、遍历、最短路径、最小生成树、拓扑排序
预计会有的算法有DFS，BFS，最短路径Dijskra，最小生成树算法Prim，Kruskal，拓扑排序，慢慢更新吧。这些应该都是基础，再复杂一点的算法我自己也不会了，慢慢学习了。图的表示图的概念就不赘述了，应该一搜一大把，我再继续讲概念也没有意义。从有...
2020-11-27 23:51:40
1352
1
原创 （填坑计划）KMP算法——利用pattern字符串信息优化匹配过程
其实在此之前我已经看过好几回KMP教程了，各种讲解都挺详细的。但是由于平时实在用不上，导致一段时间不看就忘了，大概的思想还是记得的。昨天下午手撸了一面草稿纸，从匹配过程到next数组的建立，然后动手写code，然后找了一道模板题提交上去发现自己写的KMP是没有问题的。遂想记录一篇博客，把KMP算法的思路给记录下来，以后再遇到KMP，应该也能在一段时间内推导出来。问题描述首先KMP算法解决的是字符串匹配问题，给定模式串pattern与字符串s，需要找到s中是否有子串与pattern完全相同。那么显然这
2020-11-26 20:01:33
442
原创 后缀表达式转中缀表达式（C语言）——表达式树的应用
C2第三次作业的第一题，题面如下：【问题描述】将由数字和四则运算符组成的后缀表达式变换为中缀表达式。输入的后缀表达式包含的运算符不超过15个。要求转换后的中缀表达式中不应出现不必要的括号。例如，整个表达式两端的括号要省略，不影响原计算结果的括号要省略。【输入形式】程序从标准输入上读入一行字符串，是一个合法的后缀表达式，数字和运算符之间由空格分隔。其中的数字可以是整数，也可以是带...
2018-10-11 23:39:27
5015
3
原创 UVA210 并行程序模拟 Concurrency Simulator——一次非常失败的刷题经历
坑爹的题目，难道是我想多了吗。题意翻译（来源洛谷）你的任务是模拟至多10个程序（按输入顺序编号1~n）的并行执行。每个程序包含不超过25条语句。格式一共是5种：赋值（var=constant），打印（printvar），lock，unlock，end，耗时分别t1,t2,t3,t4,t5。变量用一个小写字母表示，初始时为0，为所有并行程序共有，且它的值始终保持在[0,100]内，所以一个程序对某一个变量的赋值会影响到另外一个程序。每个时刻只能是一个程序处于运行状态，其他程序处.
2020-11-21 17:55:18
264
2
原创 骑士游历问题——至少需要多少步
水水的chessboard题目描述国际象棋的棋盘大家应该都很熟悉了，那么给定棋盘上的两个格位，一个骑士(knight)需要几步才能从其中一个格位来到另一个格位呢？//注意骑士沿一个3*2方格区域的对角线移动。输入多组测试数据。对于每组数据，包含两个输入数据，分别为国际象棋棋盘上两个格位的位置。输出对于每组数据，输出一行It takes (ans) steps to get ...
2019-03-17 22:46:30
1566
原创 C2第六周练习
事开始多了起来，如果必要的话这个坑可能会放一放，毕竟开了一个练习回顾，一直开放到明年，没有时间限制要求的话会舒服很多。另外从这次开始可能有些题就懒得贴代码了= =PS：其实写这篇博客的时候我还是有一个点没过，不过我也不知道该怎么测试= =PSS：过了，还是输入的问题= =组合【问题描述】求n个自然数(1-n)的所有m-组合，即C（n，m）的所有不可重复的组合形式。【...
2018-11-09 19:44:11
332
原创 C2第五周练习
第五周提前写完了。把博客也放出来然后可以干别的了。从总体来说第五周题目质量还可以，难度也还行，比第四周的啥多项式（没错我又要吐槽了）好了不少。最简分数排序-2【问题描述】从标准输入上读入正整数N(N<5000)，以及一个表示排序区间的字符串。找出所有分母不大于N、且数值在0和1之间的最简真分数，以值的升序方式对这些分数进行排序，输出排序后指定区间的分数。区间字符串的格式为a-...
2018-10-25 19:31:38
296
原创 C2第四周练习
第四周来的还是很仓促的。题目有点搞啊，我开始写这篇博客的时候还有道题没写出来23333.总的来说难度还是有的（主要是第三题和第四题吧），但是有两题太搞了，写的时候感觉满满的恶意，因为主要是在考察对于奇怪输入和输出的处理。所以这次博客我应该会水过去= =Gray码【问题描述】格雷码(Gray Code)是一种在位置传感器中常用的编码，其特点是每两个相邻的数的格雷码只有一个二进制位是不...
2018-10-24 21:33:33
375
原创 （填坑计划）全排列及其各种变体——递归+回溯
填一下大一没好好学习的遗留坑。其实全排列问题是个老生常谈的问题了，大一接触到的时候就知道是用递归实现，但是由于没好好学习，对其理解一直不深刻。能看出来代码是正确的，但是不理解为什么，代码也没办法自己写出来。（也是因为之前第二课堂学长给的代码意义不明）在看了一名学长的博客之后，现在回过头来终于是弄明白了全排列的原理，所以现在写全排列也算是清晰了很多。首先是全排列的思路，总的来说就是递归+...
2018-10-23 20:11:45
372
原创 一周总结
为什么突然写一篇这样的博客，是因为过了这一周感觉真的是过的浑浑噩噩了。计划好的事情什么都没干成。基本就是混了一个星期，而且脑子基本没清醒过。反省下来发现一个星期什么都没做，无所事事过去了。首先在之前定了一个目标， 在10月20号之前看完K&R的C语言程序设计的书，结果计划破产了。然后我还定了第二阶段的目标，就是在11月30号前完成浙大DS的mooc（因为自己数据结构完全没学好，浙大这学...
2018-10-20 13:25:02
160
原创 C2第三周练习
高级(C)语言程序设计2的第三次作业这次明显有一个难度的提升，最显而易见的就是提交的时候，显示的源文件大小由原先的不到1000到了1000+甚至接近3000（表达式树那题）。动手的时候也是相当的棘手，参考了不少东西才得以A完这次的作业。就比如说表达式树这题，你如果让我不参考资料来做，那我估计花再长时间也没办法把它过了。后缀式转中缀式【问题描述】将由数字和四则运算符组成的后缀表达式变...
2018-10-16 20:14:16
247
原创 C2第二周练习
高级(C)语言程序设计2的第二次作业这次作业难度比第一次还要略低一点，难度确实谈得上简单，不过从第三次感觉难度就在往上走了，因为自己做的时候已经感到有点棘手（可能也是因为太菜）。。。。不过按照老师的说法反正也不会出现太难的数据结构和算法（这俩我都不会），所以自己这水平应该能勉强应付一点吧。这次只有五个编程大题了螺旋矩阵【问题描述】输入一个自然数Ｎ（2≤N≤9），要求输出如下的螺...
2018-10-08 19:21:55
531
原创 C2第一周练习
虽然没有选C2这门课程，不过还是去听下课顺便完成作业吧，反正这学期课挺少的。小题就算了不写了。子串逆置【问题描述】输入两行字符串s和t（s和t可以含空格，length(t)≤length(s)≤50），将s串中首次与t匹配的子串逆置，并将处理后的s串输出。【输入形式】输入文件为当前目录下的invertsub.in。 文件中有两行字符串s和t，分别以换行符作为结束符，其中换行符可...
2018-10-07 14:33:15
661
原创 第一次在CSDN上写博客
一只菜鸡，目前大二学生。大学前没有接触过编程，大一的时候摸鱼太多，导致数据结构学的shit一样。而且大一写的代码糊弄的比较多，以至于没有一个注释= =大二上的算法又接近于没学，现在编程能力可以说是很糟糕。大学时光迷迷糊糊度过了那么久，现在觉得不能再那么浑浑噩噩的混过去了。所以打算写点博客，多做点编程题，贴一点写出来的代码，希望能在这个过程里面得到锻炼与提高。...
2018-03-03 23:30:28
492
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人