Aiphis7-CSDN博客

转载 SQL语句大全及实例

原文链接：http://www.cr173.com/html/29311_1.html50个常用的sql语句Student(S#,Sname,Sage,Ssex) 学生表Course(C#,Cname,T#) 课程表SC(S#,C#,score) 成绩表Teacher(T#,Tname) 教师表问题：1、查询“001”课程比“002”课程成绩高的所有学生的学号； s

2016-08-03 13:23:47 1068

转载 socket通信简介

“一切皆Socket！”话虽些许夸张，但是事实也是，现在的网络编程几乎都是用的socket。——有感于实际编程和开源项目研究。我们深谙信息交流的价值，那网络中进程之间如何通信，如我们每天打开浏览器浏览网页时，浏览器的进程怎么与web服务器通信的？当你用QQ聊天时，QQ进程怎么与服务器或你好友所在的QQ进程通信？这些都得靠socket？那什么是socket？socket的类型

2015-11-19 08:45:38 508

转载二叉树的非递归遍历

LINK：http://www.cnblogs.com/dolphin0520/archive/2011/08/25/2153720.html二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采

2015-11-12 14:17:30 592

转载 Manacher算法--O（n）回文子串算法

O（n）回文子串算法注：转载的这篇文章，我发现下面那个源代码有点bug。。。在下一篇博客中改正了。。这里，我介绍一下O（n）回文串处理的一种方法。Manacher算法.原文地址：http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-lo

2015-11-02 08:15:40 427

转载 huffman 编码

LINK ： http://blog.csdn.net/zzran/article/details/9468167huffman压缩是一种压缩算法，其中经典的部分就是根据字符出现的频率建立huffman树，然后根据huffman树的构建结果标示每个字符。huffman编码也称为前缀编码，就是每个字符的表示形式不是另一个字符表示的前缀。如果学过c语言版本的数据结构的话，那么会知道

2015-11-02 08:10:33 684

转载双数组后缀树 Double-Array Trie（DAT）

LINK：http://blog.csdn.net/zzran/article/details/8462002自己对树是情有独钟，故在元旦放假的时候，翻译了an efficient implementation of trie structures。作者及来源就不叙述了。英文水平有限，但是尽量还原此文章的灵魂。如果有什么不对的地方，敬请各位给予指点。（http://blog.csdn.

2015-11-01 09:02:00 2001 1

转载 Factor Oracle自动机的构造

LINK：http://blog.sina.com.cn/s/blog_628cc2b70100nkq1.htmlOracle自动机的构造" title="Factor Oracle自动机的构造" style="margin:0px; padding:0px; border:0px; list-style:none">下面以字符串"announce"构造自动

2015-10-29 08:50:00 983

转载后缀自动机构造过程演示

LINK：http://www.cnblogs.com/GBRgbr/p/3236451.html昨天跟后缀自动机死磕了一下午，也没搞明白怎么回事。今天又把网上找到的资料重新看了一遍，顿时觉得一道大闪电从后脑劈过——好像突然有点明白了orz……不过只能说目前勉强明白了后缀自动机是如何构建的，对于它的很多性质和用法，还有待学习。本人弱菜一只，如有错误，欢迎指正~

2015-10-29 08:49:16 1445

转载后缀自动机例题

LINK：http://www.cnblogs.com/Lyush/archive/2013/08/25/3281546.html后缀自动机也是解决字符串问题的常用工具，犀利在O(N)的空间复杂度下存在给定串的后缀以及子串，而且支持在线的操作。POJ-1509 Glass Beads题意：求一个字符串的最小表示的开始下标。分析：其实有一个O(

2015-10-28 09:48:03 580

转载后缀自动机学习总结

LINK： http://blog.sina.com.cn/s/blog_70811e1a01014dkz.html星期五的时候,在网上看别人的总结看了很久也没有什么收获,不过星期六看了clj原汁原味的论文,终于明白了(网上的总结只写了大致做法,比较难理解).后缀自动机实质上是字母树,记录的字符串是某个字符串s的所有后缀.这里以字符串ACADD为例:

2015-10-28 09:18:05 637

转载后缀自动机与线性构造后缀树

LINK： http://fanhq666.blog.163.com/blog/static/8194342620123352232937/冬令营上我犯了最大的一个错误，就是在陈立杰讲后缀自动机的时候睡觉。这导致了，我在冬令营之后只能花费好几个不眠之夜来思考后缀自动机到底是什么。突然，在某天的梦里，我看到了一幅神奇的图景，我突然发现，一切都是那么的明晰了。先说说

2015-10-28 06:44:33 1590

转载 BOM字符串匹配算法

Backward Oracle Matching algorithmLINK ：http://igm.univ-mlv.fr/~lecroq/string/bom.htmlTHE C CODEOnly the external transitions of the oracle are stored in link lists (one per state). The

2015-10-27 09:18:52 1894

转载 BNDM字符串匹配算法

打破思维断层之最优美的BNDMLINK： http://wlh0706-163-com.iteye.com/blog/1858230BNDM 目的：本篇博客以BNDM算法为载体，意图在减少思维断层情况下了解算法思想。目录： 1：其他算法回顾 2：BNDM算法介绍 3：构建辅助表B

2015-10-25 09:49:33 2059

转载 KMP算法的C语言实现

//******************************************************************************************************************************// KMP算法的C语言代码实现////核心思想：匹配过程中匹配不等时，不需回溯i指针，而是利用已经得到的“

2015-10-22 14:02:25 1097

转载关于数组TOP K算法（快排及最小堆方式C代码）

TOP K即返回给定集合最大的K个元素，这个集合有可能很大，十亿，有可能万亿，所以对算法的要求比较高。以下是我的总结：一、采用快速排序的分治算法思想进行求解：快速排序的思想是使用一个标志点将数组分为两个部分，小于该点的数据移动到该点的左侧，大于该点的数据移动到该点的右侧，然后进行递归，最后达到有序。同理我们也可以使用该思想求数组的TOP K。也是使用第一个元素左右标志，小于该点的元

2015-10-22 14:01:33 1221

转载后缀数组（罗穗骞）：笔记

LINK : http://www.cnblogs.com/cssystem/archive/2013/03/08/2950662.html首先吐槽一句：大神就是大神，写的东西我理解了三个月终于沾到边了！进入正题：http://wenku.baidu.com/view/ed1be61e10a6f524ccbf85fd.html建议跟pdf一起看

2015-10-21 20:46:11 745

转载后缀数组倍增算法模版

LINK : http://bbezxcy.iteye.com/blog/1403297 首先献上模版 Cpp代码 #include #include #include using namespace std; const int Max = 20001; int num[Max]; int s

2015-10-21 20:45:31 363

转载后缀数组

LINK : http://www.cppblog.com/MatoNo1/archive/2011/10/23/158926.html【后缀数组真难懂啊啊……就20+行的代码搞了几天才理解……不知是不是我太沙茶了】【1】一些定义：字符串：广义的字符串是指“元素类型有序，且元素值有一定范围的序列”，其元素不一定非要是字符，可以是数字等，因此整数、二进制数等也是字符串；字

2015-10-21 20:44:38 418

转载《黑书》后缀数组学习笔记.

LINK: http://www.cnblogs.com/ziyi--caolu/archive/2013/06/02/3114448.html最近看黑书看到数据结构之后缀数组了，以前没有搞过后缀数组，初学起来感觉比较难，网上参考了两种后缀数组学习笔记，以及罗穗骞倍增算法代码，这里附上链接：http://tieba.baidu.com/f?kz=754580296h

2015-10-20 16:50:01 569

转载后缀数组学习笔记——罗穗骞倍增算法代码

LINK: http://www.cnblogs.com/staginner/archive/2012/02/02/2335600.html 一开始看“小罗”写的论文和模板真的云里雾里，理解起来十分困难，后来结合一个百度贴吧里面的学习笔记总算是把倍增算法的代码的意思搞懂了，于是后面自己也写了一份对“小罗”倍增算法代码的注释，希望能对各位正在学习后缀数组的同僚带来一点帮助。

2015-10-17 09:05:05 759

转载后缀数组——罗穗骞倍增算法详细注释

link: http://blog.csdn.net/wxfwxf328/article/details/7599929#include const int maxn=100010; int wa[maxn],wb[maxn],wv[maxn],ws[maxn]; int cmp(int *r,int a,int b,int l) {

2015-10-16 22:57:41 738

转载后缀数组

LINK : http://www.nocow.cn/index.php/后缀数组后缀数组是字符串处理的一个重要工具。它由原字符串的所有后缀的字典排序而得，具有较高的检索效率。字符串aaabaaab的所有后缀目录 [隐藏] 1 基本概念2 倍增算法3 线性时间复杂度算法3.1 KS033

2015-10-15 10:51:48 484

转载后缀数组小结

LINK: http://blog.csdn.net/xymscau/article/details/8798046后缀数组号称字符串处理神器，不过发现好多人都只会用模板，其实这不是我们学算法的本质，我们学习算法的本质应该理解其实现原理，并加以实现，特别是算法，更讲究的是一种思想。一年前的我也是只会用别人的模板，最近却静下心来，研究了一下后缀数组，自己写了一份自己的模板。

2015-10-15 10:51:02 320

转载后缀数组 DA(倍增)算法求 SA[N] 与 Rank[N] （时间O(NlogN）,空间O(N)）

LINK: http://www.cnblogs.com/yefeng1627/archive/2013/08/02/3233611.htmlsa[i] : 表示排在第i位的后缀起始下标rank[i] : 表示后缀 suffix(i)排在第几height[i] : 表示 sa[i-1] 与 sa[i] 的LCP 值h[i]: 表示 suffix(i)

2015-10-15 10:48:54 447

转载后缀数组的应用：最长重复(or回文)子串

Link:http://blog.chinaunix.net/uid-26448049-id-3054641.html问题：比如 weksabcdjklabcdll 最长重复字串为"abcd"解析：//blog.csdn.net/zdl1016/article/details/4731875后缀数组举例如下目标字符串： bananas 其长度

2015-10-15 10:47:09 556

转载《Thinking in Algorithm》12.详解十一种排序算法

本文链接：http://blog.csdn.net/speedme/article/details/23021467排序算法在算法中占着很重要的地位，很多算法的实现都是基于排序算法的（如搜索算法和合并算法）。所以排序算法也是笔试面试中必考内容。但是不管他怎么考，也就是那几种算法，一般不会超出我接下来要讲的这11种，所以只要认真的掌握着11中就足够了。那么是哪11种呢，下

2015-10-14 16:50:35 440

转载第七章右左法则----复杂指针解析

原文链接：http://blog.csdn.net/code_crash/article/details/4854965首先看看如下一个声明： int* ( *( *fun )( int* ) )[10]; 这是一个会让初学者感到头晕目眩、感到恐惧的函数指针声明。在熟练掌握C/C++的声明语法之前，不学习一定的规则，想理解好这类复杂声明是比较困难的。 C/C

2015-10-14 15:25:31 327

转载 UNIX SOCKET编程简介

link : http://www.cnitblog.com/tarius.wu/articles/434.html1 ． Layered Model of NetworkingSocket 编程的层次模型如下图所示，最上面是应用层，应用层下面的是 SOCKET API 层，再下面是传输层和网络层…… 实际上， Sockets API 层并不是一个真正定义的网络层次，

2015-10-14 15:18:35 424

转载 C++虚函数及虚函数表解析

声明：本文内容由自互联网资源（见参考资料）、个人的一些 C++ 学习感悟、个人实践整理而成。文章仅以技术学习和交流为目的。如果您发现了文中的错误，或者您有的不同的见解，可以给我留言或者给我发邮件,我们共同探讨。如果您觉得我的文章侵犯到您的权益，请联系我（[email protected]），以便我做相应的处理。最后，如需转载，可不必标明出处。但一定要全文转载，保证参考链接的完整

2015-10-14 15:15:54 427

转载并查集详解 (转)

并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点

2015-10-14 12:13:03 328

转载 hdu3068之manacher算法+详解

最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5158 Accepted Submission(s): 1755Problem Description给出一个只由小写英文字符a,b,c...y

2015-10-13 06:31:15 321

转载 Top K 算法详解

应用场景：搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。假设目前有一千万个记录（这些查询串的重复度比较高，虽然总数是1千万，但如果除去重复后，不超过3百万个。一个查询串的重复度越高，说明查询它的用户越多，也就是越热门。），请你统计最热门的10个查询串，要求使用的内存不能超过1G。必备知识：什

2015-10-12 10:39:23 326

转载一致性 hash 算法（ consistent hashing ）

一致性 hash 算法（ consistent hashing ）张亮consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees中被提出，目前在 cache 系统中应用越来越广泛；1 基本场景比如你有 N 个 cache 服务器（后面简称 cache ），那么如何将一个对象 objec

2015-10-10 16:00:39 424

转载 Hash算法冲突解决方法分析

看了ConcurrentHashMap的实现, 使用的是拉链法.虽然我们不希望发生冲突，但实际上发生冲突的可能性仍是存在的。当关键字值域远大于哈希表的长度，而且事先并不知道关键字的具体取值时。冲突就难免会发生。另外，当关键字的实际取值大于哈希表的长度时，而且表中已装满了记录，如果插入一个新记录，不仅发生冲突，而且还会发生溢出。因此，处理冲突和溢出是哈希技术中的两个重要问题。1、

2015-10-10 16:00:17 425

转载海量数据前N大

最大堆即大根堆 -- 求前n小最小堆即小根堆 -- 求前n大比如求前n小，对于当前元素，和最大堆的堆顶元素（即堆最大值）比较，如果小于堆顶元素，则替换堆顶元素，并调整堆。这样扫描一遍就可以得到最小的n个元素，效率非常高。问题实例：100w个数中找最大的前100个数 1 INT_MIN初始化最小堆2 读入一个数，如果大于堆顶元素，则替

2015-10-10 15:58:14 345

转载字符串哈希到整数函数，算法

基本概念所谓完美哈希函数，就是指没有冲突的哈希函数，即对任意的 key1 != key2 有h(key1) != h(key2)。设定义域为X，值域为Y, n=|X|,m=|Y|，那么肯定有m>=n,如果对于不同的key1,key2属于X,有h(key1)!=h(key2)，那么称h为完美哈希函数，当m=n时，h称为最小完美哈希函数（这个时候就是一一映射了）。在处理大规模字符串数据

2015-10-10 15:57:55 805

转载字符串匹配算法之SimHash算法

SimHash算法　　由于实验室和互联网基本没啥关系，也就从来没有关注过数据挖掘相关的东西。在实际工作中，第一次接触到匹配和聚类等工作，虽然用一些简单的匹配算法可以做小数据的聚类，但数据量达到一定的时候就束手无策了。　　所以，趁着周末把这方面的东西看了看，做个笔记。来历　　google的论文“detecting near-duplicates for web

2015-10-10 15:39:01 576

转载暴雪公司关于字符串匹配的hash算法

本文转自 http://blog.csdn.net/shanzhizi/article/details/7736526暴雪公司有个经典的字符串的hash公式先提一个简单的问题，假如有一个庞大的字符串数组，然后给你一个单独的字符串，让你从这个数组中查找是否有这个字符串并找到它，你会怎么做？有一个方法最简单，老老实实从头查到尾，一个一个比较，直到找到为止，我想只要

2015-10-10 15:38:39 348

转载 Hash Table哈希表和Hash List哈希链表的知识汇总

本文分为三个部分：一 Hash Table概论二 Linux源代码中的Hash List三 Linux源代码中的Hash Table一 Hash Table概论字符串的算法一般大公司都会考到，我们首先要想到高效的hash。如百度查找一组字符串是否出现在某个文本中，这个不是考什么kmp，他们想听到的是hash。趋势科技考的是从某个文本中删除一组字符串，我想也是要hash吧。

2015-10-10 15:24:34 1178

转载优先队列三大利器——二项堆、斐波那契堆、Pairing 堆

原文链接： http://dsqiu.iteye.com/blog/1714961优先队列三大利器——二项堆、斐波那契堆、Pairing 堆本文内容框架：写在前面的话二项堆二项堆的定义，操作，实现斐波那契堆斐波那契堆的定义，操作，实现Pairing堆Pairing 堆的定义，操作，实现

2015-10-08 16:26:31 1016

空空如也

空空如也