- 博客(5)
- 收藏
- 关注
RSS订阅原创 一个二分法的通用模板
时间复杂度O（logn），避免死循环。 class Solution { public: int search(vector<int>& nums, int target) { int s=0,e=nums.size()-1,mid=0; while(s+1<e) { mid=s+(e-s)/...
2018-10-25 20:09:09
436
原创 Rabin-karp字符串匹配算法
思想是将字符串转化为整数进行比较，采用取余数的hash函数进行转换，假设目标字符串长度为m，源字符串长度为n，（m<n），预处理阶段需要O（m）的时间，匹配时间是O((n-m+1)m)，预计运行时间为O（n+m）。 首先将原串中前m个字符，和目标串的值进行比较，若不形同，则向前移动一位，再次比较，相同时需采用朴素算法讲两个字符串逐位比较。下面是c++实现。 #include<iostr...
2018-10-25 14:36:14
236
原创 Latex第一次上手尝试
选了专业英语课，了解了Latex的基本操作，记录一下自己的第一个作品。 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。 新的改变 我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客： 全新的界面设...
2018-10-23 19:33:57
103
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人