学习笔记
文章平均质量分 93
queuelovestack
结局如何都无法动摇你曾在这条道路上拼搏过
展开
-
字符串匹配的KMP算法
字符串匹配是计算机的基本任务之一。 举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"? 许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K就是著名科学家Donald Knuth。 这种算法不太容转载 2015-04-19 10:39:20 · 622 阅读 · 0 评论 -
算法学习笔记 二叉树和图遍历—深搜 DFS 与广搜 BFS
图的深搜与广搜马上又要秋招了,赶紧复习下基础知识。这里复习下二叉树、图的深搜与广搜。从图的遍历说起,图的遍历方法有两种:深度优先遍历(Depth First Search), 广度优先遍历(Breadth First Search),其经典应用走迷宫、N皇后、二叉树遍历等。遍历即按某种顺序访问“图”中所有的节点,顺序分为:深度优先(优先往深处走),用的数据结构是栈, 主要是递归实现转载 2015-04-08 08:50:16 · 2071 阅读 · 0 评论 -
树状数组
当要频繁的对数组元素进行修改,同时又要频繁的查询数组内任一区间元素之和的时候,可以考虑使用树状数组. 通常对一维数组最直接的算法可以在O(1)时间内完成一次修改,但是需要O(n)时间来进行一次查询.而树状数组的修改和查询均可在O(log(n))的时间内完成. 一、回顾一维树状数组 假设一维数组为A[i](i=1,2,...n),则与它对应的树状数组C[i](i=1,2,..转载 2015-08-11 07:57:22 · 675 阅读 · 0 评论 -
Linux学习之CentOS--CentOS6.5下Mysql数据库的安装及C/C++连接使用Mysql
Linux学习之CentOS--CentOS6.5下Mysql数据库的安装及C/C++连接使用Mysql原创 2017-01-03 16:53:18 · 3039 阅读 · 2 评论 -
比较草率的Python基础知识笔记
比较草率的Python基础知识笔记原创 2017-07-28 10:21:51 · 619 阅读 · 2 评论 -
红黑树(Red-Black Tree)图文解析
红黑树(Red-Black Tree)图文解析原创 2018-12-16 22:25:18 · 1174 阅读 · 0 评论