HDU 1814 Peaceful Commission / HIT 1917 Peaceful Commission /CJOJ 1288 和平委员会(2-sat模板题)
Description
The Public Peace Commission should be legislated in
对于一阶线性方程的求解有多种方式，这里将介绍利用高斯消去法解一阶线性方程组。在介绍高斯消去法前需要对《线性代数》做一下温习，同时在代码中对于矩阵的存储做一个简要介绍。
通常遇到矩阵我们会利用二维数组来进行对矩阵数值的存储（例如前几篇中动态规划中对于求解矩阵初始化就是利用二维数组）
对于矩阵有一类特殊的矩阵，叫做三角矩阵。
这种矩阵如果还是按照定义一个二维数组来对数值进行存储的话，无疑将消耗掉不必要的空间，所以我们采用压缩存储的方式，将矩阵存储在一位数组中。
对于下三角矩阵，如果按照行优先存储，则{a11, a21, a22, a31
题目见这里
(分析) 分四步进行：
1)根据给定的结点情况建二叉树 2)对输入的键值排序(asending) 3)对二叉树中序遍历,同时对应赋key值 4)层次遍历(队列应用)
题目并不困难,但是我误入了trick,错误假定了结
The Hamming Distance between two integers is the number of positions at which the corresponding bits are different.
Given two integers x and y, calcul
Luogu 1111 修复公路（最小生成树）
Description
A地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。
给出A地区的村庄数N，和公路数M，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通
CJOJ 2484 函数最小值 / Luogu 2085 函数最小值（STL优先队列，堆）
Description
有n个函数，分别为F1,F2,...,Fn。定义 (Fi(x)=Aix^2+Bix+Ci(x∈N^∗))。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个（如有重复的要
Luogu 3402 最长公共子序列（二分，最长递增子序列）
Description
经过长时间的摸索和练习，DJL终于学会了怎么求LCS。Johann感觉DJL孺子可教，就给他布置了一个课后作业：
给定两个长度分别为n和m的序列，序列中的每个元素都是正整数。保证每个序列中的各个元素互不相同。求这两
CJOJ 1070 【Uva】嵌套矩形（动态规划 图论）
Description
有 n 个矩形，每个矩形可以用两个整数 a, b 描述，表示它的长和宽。矩形 X(a, b) 可以嵌套在矩形 Y(c, d) 中当且仅当 a＜c, b＜d，或者 b＜c, a＜d（相当于把矩形 X 旋转了 90°）。例
POJ 2289 Jamie's Contact Groups / UVA 1345 Jamie's Contact Groups / ZOJ 2399 Jamie's Contact Groups / HDU 1699 Jamie's Contact Groups / SCU 1996 Jamie
Problem 普通平衡树
Solution
本题是裸的二叉平衡树。有很多种方法可以实现。这里打的是替罪羊树模板。 此题极其恶心。 前驱后继模块需要利用到rank模块来换一种思路求。 很多细节的地方容易炸。我拿数据调了很久才A。 （delt()删除模块其实是不需要重建的，不影响时
POJ 2195 Going Home （带权二分图匹配）
Description
On a grid map there are n little men and n houses. In each unit time, every little man can move one unit ste
题目见这里
题目并不难,不过一开始我没能理清题意,参考了下这里，明白题目实际是考进制转换(13进制)，外加一个映射(hash)，这当然比较简单啦！需要注意的是，样例中tam(Mars Number)----->13(Earth)，由此可知，以13的整倍数(Earth)出现时
引言
排序算法是数据结构和算法之中的基本功，无论是在笔试还是面试，还是实际运用中都有着很基础的地位。这不正直七月，每年校招的备战期，所以想把常见的排序算法记录下来。在本篇文章中的排序算法使用 JavaScript 实现。
一、 冒泡排序
冒泡排序是排序算法中
一、数据结构是什么？
概念比较抽象，官方解释：计算机存储、组织数据的方式。
二、数据结构分类
传统上，数据结构分为逻辑结构和物理结构。
逻辑结构：指数据元素之间的相互关系。
物理结构：数据的逻辑结构在计算机中的存储形式。
三、4大逻辑结构
1、集合结构
（数据元素除了同属于一个集合外，之间没有任
转载自http://blog.csdn.net/hezhourongro/article/details/17167717?locationNum=15
最大似然估计提供了一种给定观察数据来评估模型参数的方法，即：“模型已定，参数未知”。简单而言，假设我们要统计全国人口的身高，首先假设这个身高服从服
Hihocoder 1325 平衡树·Treap（平衡树，Treap）
Description
小Ho：小Hi，我发现我们以前讲过的两个数据结构特别相似。
小Hi：你说的是哪两个啊？
小Ho：就是二叉排序树和堆啊，你看这两种数据结构都是构造了一个二叉树，一个节点有一个父亲和两个儿子。 如果用1..n
POJ 3659 Cell Phone Network / HUST 1036 Cell Phone Network（最小支配集，树型动态规划，贪心）
Description
Farmer John has decided to give each of his cows a cell phone
1 #include <math.h>
2 /*************************************************
3 Function: solve_quadratic_equation
4 Description: 求一元二次方程(a*
POJ 3659 Cell Phone Network / HUST 1036 Cell Phone Network（最小支配集，树型动态规划，贪心）
Description
Farmer John has decided to give each of his cows a cell phone
客服
