随笔分类 -  其他

排序算法
摘要：排序算法 学了几年算法了，回头看几种排序算法居然不会。。。。 偷了菜鸟驿站的图 不会很认真的分析时间复杂度、空间复杂度，重在实现。 冒泡排序 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 每一轮都会找到一个最大的值，所以可以保证算法正确性。 时间复杂度是稳定的n2不会有改变 void 阅读全文
posted @ 2022-08-22 22:50 Paranoid5 阅读(35) 评论(0) 推荐(0) 编辑
100篇纪念
摘要：好吧还没想好说什么。 阅读全文
posted @ 2022-08-02 16:03 Paranoid5 阅读(7) 评论(0) 推荐(0) 编辑
正则表达式
摘要：正则表达式 正则表达式描述了一种字符串匹配的模式。一般使用正则表达式主要是实现下面三个需求： 检查一个串是否包含某种形式的子串； 将匹配的子串替换； 从某个串中取出符合条件的子串。 正则表达式在编译原理中已经学过了，本质上就是建立状态机进行文本匹配。而我们通过一定的算法将状态机转换为一个精简的字符表 阅读全文
posted @ 2022-07-08 16:07 Paranoid5 阅读(52) 评论(0) 推荐(0) 编辑
一些有趣的题
摘要：面试时会遇到的智力问题 烧绳子问题 给定两条绳子R1和R2，每条绳子烧完正好一个小时，并且绳子不均匀。问怎么测量15分钟。 点燃R1两端，点燃R2一端，R1烧完，开始烧R2另外一端，并且现在开始计时。 最重球问题 有 9 个球，其中 8 个球质量相同，有 1 个球⽐较重。要求 阅读全文
posted @ 2022-06-30 17:23 Paranoid5 阅读(94) 评论(0) 推荐(0) 编辑
大三上的展望
摘要：大三上总结以及展望 过去两年半的ACMer生涯算是告一段落了，之后的目标大概就是找工作了。目前的学习方向大概有那么几个：一是面试比较多的计网和操作系统，二是一直有所缺乏的项目经历，三是过去ACM也比较少训练到的数据结构。 一、关于icpc和算法 像今年这种金变银，银变铜，铜变铁的变态线上 阅读全文
posted @ 2021-12-29 00:02 Paranoid5 阅读(84) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示