qiudesuo的专栏

 最长重复子串和最长不重复子串求解本文内容框架： §1 最长重复子串 基本方法、KMP算法求解、后缀数组求解 §2 最长不重复子串 基本方法、动态规划、动态规划+Hash §3 小结 §1最长重复子串 1.1问题描述  首先这是一个...

 二维数组的动态分配及参数传递 这篇文章转载自http://www.cnblogs.com/bigshow/archive/2009/01/03/1367661.html，之所以转载是为了保存下以便日后自己能够饱享作者的精彩。1. C语言动态分配二维数组(1)已知第二维Code-1char (*a)[N];//指向数组的指针a = (char...

这是转载来的，不知道原出处，还望见谅……在C语言中，static的字面意思很容易把我们导入歧途，其实它的作用有三条。（1）先来介绍它的第一条也是最重要的一条：隐藏。当我们同时编译多个文件时，所有未加static前缀的全局变量和函数都具有全局可见性。为理解这句话，我举例来说明。我们要同时编译两个源文件，一个是a.c，另一个是main.c。下面是a.c的内容char a = 'A'; // glo...

 转载自http://bellgrade.blog.163.com/blog/static/83155959200863113228254/，方便日后自己查阅，More Effective C++读书笔记条款1：指针与引用的区别二者之间的区别是：在任何情况下都不能用指向空值的引用，而指针则可以；指针可以被重新赋值以指向另一个不同的对象，但是引用则总是指向在初始化时被指定的对象，以后...

 该文转载自http://blog.youkuaiyun.com/wanggang_0717/article/details/4313906虚基 类 （虚 继 承）      1, 一个 类 可以在一个 类 族中既被用作虚基 类 ，也被用作非虚基 类 。      2, 在派生 类 的 对 象中，同名的虚基 类 只 产 生一个虚基 类 子 对 象，而某个非虚基 类产 生各自的子 对 象。 ...

首先本文是对参考中三个连接的博客进行的整理，非常感谢三位博主的努力，每次都感叹网友的力量实在太强大了…… 第一章 快速上手1.  在C语言中用/*和*/来注释掉这段代码，这个实际上并不是十分的安全，要从逻辑上删除一段C代码，最好的办法是使用#if指令：    #if 0        Statement    #endif2.  其他语言中，无返回值的函数称为过程(...

    组织和策略问题0. 不要为小事斤斤计较。（或者说是：知道什么东西不需要标准化） 无需在多个项目或者整个公司范围内强制实施一致的编码格式。只要规定需要规定的事情：不要强制施加个人的喜好或者过时的做法。C++不应该使用匈牙利命名法。在有智能指针的情况下，单入口单出口可能不是必须的。代码要有自注释性。 1. 在高警告级别下干净地编译代码。 要把警告放在心上：使用你...

该篇笔记转自以下两个连接：（另外附件里有STL源码分析和编写高质量代码：改善C++程序的150个建议） http://my.youkuaiyun.com/swordll80  http://blog.youkuaiyun.com/pizi0475/article/details/5382117  条款1：仔细选择你的容器了解各种容器的实现方法，知道各种容器的内存管理方式、各种操作所对应...

先交代下位运算的基础知识 a & b a | b a ^ b    ~a  a << ba >> b  位运算应用口诀清零取反要用与，某位置一可用或，若要用反和交换，轻轻松松用异或。 移位运算要点 1 它们都是双目运算符，两个运算分量都是整形，结果也是整形。         2 "<<" 左...

最短路径算法——Dijkstra,Bellman-Ford,Floyd-Warshall,Johnson，无一幸免本文内容框架：§1 Dijkstra算法§2 Bellman-Ford算法§3 Floyd-Warshall算法§4 Johnson算算法§5 问题归约 §6 小结常用的最短路径算法有：Dijkstra算法、Bellman-Ford算法、Floyd...

拓扑排序和关键路径 拓扑排序 拓扑排序最大的用途就是判断一个有向图是否有环，当然判断还有一种方法就是Floyd算法。如果用邻接表的话拓扑排序的时间复杂度是O(N*E)，邻接矩阵是O（N^2），N表示顶点数，E表示边数，Floyd时间复杂度是O(N^3)。 拓扑排序方法可分为无前趋的顶点优先的拓扑排序方法和无后继的顶点优先的拓扑排序方法。基本拓扑排序算法步骤 1.在有向图...

最小生成树——Prim、Kruskal、Sollin(Boruvka) 本文内容框架： 1.Prim算法及其基于优先队列实现      2.Kruskal算法      3.Sollin算法 对于最小生成树，有两种算法可以解决。一种是Prim算法，该算法的时间复杂度为O(n²)，与图中边数无关，该算法适合于稠密图，而另外一种是Kruskal，该算法的时间主要取决于边数，它较...

二分图大讲堂——彻底搞定最大匹配数（最小覆盖数）、最大独立数、最小路径覆盖、带权最优匹配文本内容框架： §1图论点、边集和二分图的相关概念和性质 §2二分图最大匹配求解 匈牙利算法、Hopcroft-Karp算法 §3二分图最小覆盖集和最大独立集的构造 §4二分图最小路径覆盖求解 §5二分图带权最优匹配求解 Kuhn-Munkers算法 §6小结每章节都...

 优先队列三大利器——二项堆、斐波那契堆、Pairing 堆 本文内容框架： 写在前面的话 二项堆 二项堆的定义，操作，实现 斐波那契堆 斐波那契堆的定义，操作，实现 Pairing堆 Pairing 堆的定义，操作，实现 小结写在前面的话 昨天发现，作者辛苦的劳动被一个无耻的人给窃取了——有一个人（csdn ID :qiaqia609）（...

排序算法群星豪华大汇演  排序算法相对简单些，但是由于它的家族比较庞大——这也许是因为简单的缘故吧，网上整理排序算法实在太多了，什么经典排序算法，八大排序算法总结，精通八大排序算法等枚不胜举，当然这里也不例外，同样是整理，同样是学习的过程。 之前一些排序算法总是说不清楚（作者自己的感受），这倒不是因为太难，作者觉得是因为排序算法太繁复了（一些算法之间的区别不是很明显），那也没有他法，只...

分布排序（distribution sorts）算法大串讲  本文内容框架： §1 鸽巢排序（Pigeonhole） §2 桶排序（Bucket Sort）   §3 基数排序（Radix Sort） §4 计数排序（Counting Sort） §5 ...

本文内容框架： §1 连续子数组最大和 基本方法、分治策略求解、动态规划求解 §2 最长递增子序列 排序+LCS求解、动态规划、动态规划+二分查找 §3 小结  §1 连续子数组最大和   连续子数组最大和 连续子数组最大和，又叫最大子...

最长公共子串、最长公共子序列、字符串编辑距离 最长公共子串 问题描述 如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中，则字符串一称之为字符串二的子串。注意，并不要求子串（字符串一）的字符必须连续出现在字符串二中。基本方法 大凡基本方法都是枚举方法，这里其实就枚举所有长度相等的子串进行比较。枚举方法时没有考虑一切实际情况的，这样就有很多“漏洞”，就可以...

Skip List（跳跃表）原理详解与实现 本文内容框架： §1 Skip List 介绍 §2 Skip List 定义以及构造步骤   §3 Skip List 完整实现 §4 Skip List 概率分析 §5 小结   §1 S...

 Bloom Filter一站式学习  Bloom Filter是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合（一般来说，我们会用HASH表来存储集合中的数据，好处是快速准确，缺点是存储效率低，在海量数据时一般服务器无法存储。Bloom Filter针对哈希表存储效率低的问题，而衍生出来的一种算法。）。Bloom Fil...

Trie三兄弟——标准Trie、压缩Trie、后缀Trie 1.Trie导引 Trie树是一种基于树的数据结构，又称单词查找树、前缀树，是一种哈希树的变种。应用于字符串的统计与排序，经常被搜索引擎系统用于文本词频统计。用于存储字符串以便支持快速模式匹配，主要应用在信息检索中，Trie支持的主要查询操作是模式匹配和前缀匹配。Trie树可以看着是一个确定有限状态自动机，有限状态自动机另一篇...

 平衡二叉树（AVL）原理透析和编码解密 本文内容框架： §1 AVL树定义 §2 AVL树平衡化旋转   §3 AVL树插入删除 §4 AVL树高度分析 §5 小结   §1 AVL树定义  1 AV...

红黑树（Red-Black Tree）红黑树定义红黑树是每个节点都带有颜色属性的二叉查找树，颜色为红色或黑色。在二叉查找树强制一般要求以外，对于任何有效的红黑树我们增加了如下的额外要求:    性质1. 节点是红色或黑色。    性质2. 根是黑色。    性质3. 所有叶子都是黑色（叶子是NIL节点）。    性质4. 每个红色节点的两个子节点都是黑色。(从每个叶子到根的...

伸展树（Splay Tree）尽收眼底  本文内容框架： §1 伸展树定义 §2 伸展树自底向上伸展   §3 伸展树自顶向下伸展 §4 伸展树基本操作，实现以及应用 §5 小结   §1 伸展树定义  伸...

插入排序（insertion sorts）算法大串讲  本文内容框架： §1 基本插入排序算法和折半插入排序算法 §2 希尔排序（shell sort）算法   §3 图书馆排序（library sort）算法 §4 耐心排序（patience sort）算法 ...

选择排序（selection sorts）算法大串讲本文内容框架： §1 选择排序 §2 锦标赛排序   §3 堆排序 §4 Smooth Sort §5 小结   §1 选择排序选择排序(Selection sort)  选择排...

 交换排序（exchange sorts）算法大串讲本文内容框架： §1 冒泡（Bubble Sort）排序及其改进 §2 鸡尾酒（Cocktail Sort）排序   §3 奇偶（Odd-even Sort）排序 §4 快速（Quick Sort）排序及其改进 ...

归并排序（merge sorts）算法大串讲 本文内容框架： §1 归并排序（Merge Sort） §2 归并排序算法改进和优化   §3 Strand Sort排序 §4 小结 §1 归并排序（Merge Sort） 归并排序（Mer...

有向强连通和网络流大讲堂——史无前例最大流（最小割）、最小费用最大流本文内容框架（未完成）： §1网络流的基本概念 §2最大流问题 §2.1Ford-Fulkerson方法（增大路径最大流算法） §2.2Edmonds-Karp（EK）算法实现 §2.3Dinic算法 §2.4SAP算法(最短路径增广算法) §2.5Preflow push method(...