2022年10月24日
字典树
摘要： 1.字典树(tire树) 高效地存储和查找字符串集合的数据结构 阅读全文
posted @ 2022-10-24 10:47 焦糖玛奇果 阅读(19) 评论(0) 推荐(0)
stl
摘要： Stl Vector（变长数组，动态，倍增） String \\字符串 substr() 返回某一个字符串, c_str() 返回对应字符数组的头指针 size() clear() queue \\队列 push() 队尾插入 front() 返回队头元素 back() 返回队尾元素 pop() 队 阅读全文
posted @ 2022-10-24 10:45 焦糖玛奇果 阅读(117) 评论(0) 推荐(0)
字符串匹配
摘要： 字符串匹配 在s（目标串）中找到t（模式串） 一、暴力匹配（BT算法） 进行匹配，如果不匹配，把模式串向后挪一位，继续从模式串的开头进行匹配 A E 不匹配，后移。 一直到匹配，或者超出目标串肯定不匹配。 代码实现： 但是这种比较方法非常低效 看上边的例子，C 和B不匹配了，按照之前的思想，应该模式 阅读全文
posted @ 2022-10-24 10:36 焦糖玛奇果 阅读(83) 评论(0) 推荐(0)
hash 表
摘要： Hash 表 1E5个数，数据范围在1E-9到1E9，需要查找某个数，Hash表用接近O（1）的时间办到，进行映射， 取模，映射到某个数，模谁呢，这个数一般是比较大的质数，这样矛盾的概率就比较小。 拉链法 开一个数组，映射之后，原数用单链表的方式接到这个格的下边。 2.寻址法 只用一个数组，取模找到 阅读全文
posted @ 2022-10-24 09:29 焦糖玛奇果 阅读(32) 评论(0) 推荐(0)
2022年6月24日
算法基础01排序
摘要： 排序 一、快排（分治) 1.确定分界点 q[l] q[r] q[(l+r)/2] 随机 2.调整区间：根据确定的点，假设为x，使得左边的区间<=x,右边的区间的数>=x 比较暴力的方法： a[ ] b[ ] q[l~r] q[i]<=x放到a[ ] ,q[i]>=x 放到b[ ] 再先把a[ ]放到 阅读全文
posted @ 2022-06-24 09:49 焦糖玛奇果 阅读(32) 评论(0) 推荐(0)