- 博客(5)
- 收藏
- 关注
RSS订阅原创 贪心算法入门题:最小车票费用
输入n,m,a,b,要坐n次车，单程票价格a，多程票价格b，多程票可以坐m次，数据集保证n,m,a,b均为正数，现要求输出最小费用。今天实验课的题，非常非常入门，纯记录自用。
2024-11-07 10:22:30
126
3
原创 c语言实现的KMP（包含各种版本）
学KMP的时候（很多算法都是这样）感觉真的就是To talk is easy，show your code。索性把两种KMP以及连续的KMP都写好一遍传上来，已经经过数据集验证正确性，可以放心使用。原理解析的话因为画图解释需要一点时间，有需要的话可以评论区@我，后面可以再找时间写一个详细的解析，不过KMP网上解析的视频也很多了，我看的是左程云左神学的，他讲的是真的很不错。不过代码没有用他的代码，用了这种更为简练的版本（速度肯定是一样快的，而且他那个版本思路要更清晰）。
2024-11-02 11:24:18
310
2
原创 C语言入门训练题之：寻找鞍点
红灯，有内鬼，终止交易）我们一开始设置一个函数中的变量（意为只要在这个函数范围内，flag都畅通无阻，你可以在任意把flag叫过来，对他进行一系列操作（意味深），但出了函数就叫不出他了）并且初始化为0。这道题直观上思路是很明显的——先找某一行中最大的点，然后遍历该点所在列，看看该点是否同时是列最小的点。然而，有一个很棘手的问题是，当一行中的最大值不止一个的时候，这样的程序显然会遗漏很多东西（max只会“停在”第一个最大点处），但我们想要实现的是每个最大点都要判断它是不是同时是该列的最小点。
2023-11-04 00:15:15
2347
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人