2017年05月_Mankind_萌凯

12月 11月 10月 09月 07月 05月 04月 03月 02月

原创【数据结构】并查集

并查集是一种高级数据结构，它能够在很短的时间内判断出两个节点是否属于同一个连通区域。一般来说，并查集有以下基本操作。初始化一开始每个节点都是独立的，互不相关，他们的祖先节点就是他们本身。void init(int n){ for(int i=1;i<=n;i++) { set[i]=i;//每个节点的祖先初始化为自身 }}合并比如Merge（A，B

2017-05-18 13:25:57 414

原创【数据结构】后缀数组模板+代码理解

后缀数组SA[i]：第i名是谁。它保存 1..n 的某个排列 SA[1] ，SA[2]，……，SA[n]，并且保证 Suffix(SA[i]) Rank[i]：第i位是第几名。名次数组 Rank[i]保存的是 Suffix(i)在所有后缀中从小到大排列的“名次 ” 。具体可以参考国家集训队论文《后缀数组——处理字符串的有力工具》 int wa[maxn],wb[

2017-05-18 09:05:45 508

原创【数据结构】线段树专辑

线段树是一种高效的数据结构。它可以将一段区间组织为二叉树的结构，比如比如将[1,10]划分为两个子树[1,5],[6,10]，再分别划分为[1,3],[4,5],[6,8],[9,10]……直至为左右两端相同的叶子节点。线段树具有二叉树的性质，它的操作都是nlgn的时间复杂度。下面我们通过代码来看一下线段树的应用。单点更新//线段树//hdu1166 敌兵布阵单点增删，区间求

2017-05-16 23:25:13 506

使用scrapy框架爬取拉勾网数据

使用scrapy框架爬取拉勾网数据，相关博客链接http://blog.csdn.net/hemk340200600/article/details/77803297

2017-09-02

基于SSH框架的简易博客系统

在eclipse上开发的基于SSH框架的简易博客系统，前端使用Bootstrap和JQuery，配合个人博客http://blog.csdn.net/Hemk340200600/article食用更佳

2017-05-08

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 【数据结构】并查集

原创 【数据结构】后缀数组模板+代码理解