![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总
Big stone
此人非常懒,什么都没有写
展开
-
BF算法与KMP算法
两个字符串匹配,匹配成功时,i和j同时后移一位。直至子串匹配完(即j>lensub)而BF算法和KMP不同之处在于:BF算法,当匹配失败时,j直接回到0位置,i回到上次的位置加一(即i-j+1)。这样前面匹配过的又要重新来一遍,浪费了好多时间 KMP算法,在匹配失败的时候,i不动,j回到他next数组对应的下标位。//BFint BF(char *s,char *sub...原创 2018-07-29 13:10:21 · 799 阅读 · 0 评论 -
八大排序
一.冒泡排序(交换排序)思想:两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录为止。(从头扫描待排序序列,第一趟排序,对n个记录进行排列,在扫描过程中顺次比较相邻的两个元素。若按升序排列,则把较小的数往前移动。接着进行第二趟排列,对n-1个记录进行排列,如此反复,直到排好序为止。) 时间复杂度:最好情况O(n) 最坏情况O(n^2) 平均情况O(n^2) 空间复杂度...原创 2018-07-27 16:01:54 · 139 阅读 · 0 评论 -
C++【回忆前面】
用户空间C和C++的区别C++:参数带默认值的函数 inline内联函数 函数重载 const 修饰的为常量。 C语言const修饰的为常变量 引用 new/delete C语言是 malloc/free 对象的声明周期 构造 析构 拷贝构造 operator=1.函数调用传参,传对象的引用2.函数返...原创 2018-10-24 22:54:30 · 125 阅读 · 0 评论 -
关联容器的使用【C++】
关联容器和顺序容器有着根本的不同:关联容器中的元素是按关键字来保存和访问的。与之相对,顺序容器中的元素是按它们在容器中的位置来顺序保存和访问的。关联容器支持高效的关键字查找与访问。 C++的容器类型可以分为顺序容器和关联容器两大类。关联容器支持通过键值来高效的查找和读取元素,这是它和顺序容器最大的区别。两种基本的关联容器类型是map和set。map的元素以键-值对的形式组织:键用作元素在map...转载 2018-12-08 01:14:22 · 205 阅读 · 0 评论