其他
二分图：二分图是这样一个图，它的顶点可以分类两个集合X和Y，所有的边关联的两个顶点恰好一个属于集合X，另一个属于集合Y。
二分图匹配：给定一个二分图G，在G的一个子图M中，M的边集中的任意两条边都不依附于同一个顶点，则称M是一个匹配。
最大匹配：图中包含边数最多的匹配称为图的最大匹配。
完美匹配：如果所有点都在匹配边上，则称这个最大匹配是完美匹配。
未盖...
Two elements of a binary search tree (BST) are swapped by mistake.
Recover the tree without changing its structure.
Note:
A solution using O(n)
space is pretty straight forward. Could you devis...
Given a binary tree, determine if it is a valid binary search tree (BST).
Assume a BST is defined as follows:
The left subtree of a node contains only nodes with keys less than the node's key.Th...
一、strcat()与strncat()
strcat():strcat(dest,src); strcat把src所指向的字符添加到dest结尾处（覆盖原dest结尾处的'\0'），并添加新的'\0'。
说明：src和dest所指内存区域不可以重叠，并且dest必须有足够的空间来容纳src的字符串,返回指向dest的指针。
str...
题目地址：Ural 1152
初学状压DP，原来状压只是用到了个位运算。。
很水的状压DP。注意四则运算的优先级是高于位运算的。。也就是说如果既用到了四则运算，也用到了位运算，要想先算位运算的话，要将位运算加括号。因为这个地方调了好久。。
代码如下：
#include
#include
#include
#include
#include
#include
#include
...
lua提供了一些辅助函数来操作table。例如，从list中insert和remove元素，对array的元素进行sort，或者concatenate数组中的所有strings。下面就详细地讲解这些方法。
insert and remove
table.insert将一个元素插入到指定位置，例如：
t = {1, 2, 3}
table.insert(t, 1, 4}
t的结果将...
题目大意：给定一个n个数的集合S和一个数x,求x在S的2^n个子集从大到小的异或和序列中最早出现的位置
有学长真好不用自己打题目大意了233
首先我们求出线性基 我们会得到一些从大到小排列的数和一堆0 记录0的个数
不考虑0，看前面的数，由于线性基的性质，我们直接贪心从大到小枚举 若当前异或和异或这个值小于Q则取这个数 (注意^不要写成+或者| 本蒟蒻已经因为这个WA了两道题了
然后我们通...
编程的时候，对于时间的处理，很多时候，我们都用到了时间戳类型，即timestamp类型。
插入数据的时候，不注意的话，执行sql总是报“无效的月份”
这是因为我们的数据格式不对，但是如果我们复制一个timestamp的数据字段过来，我们发现也插不进去。
下面提供一种格式，仅供参考，也为自己做个笔记：
比如对于下面这张表：
sql语句如下：
insert into pg_g...
数据结构实验之队列一:排队买饭
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送豆浆,吸引了不少童鞋。所以有时吧，人还是...