- 博客(9)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 uva 11294 2-SAT问题
英文太差了， 这个题目愣是半天没看懂 ， 后面看别人翻译才看懂 ， 英语是硬伤啊题目大意：给 n 对夫妇安排座位 ， 0h ， 0w表示新郎新娘 ， 新娘只能看到坐在她对面那一排的人 ， 要求：1、同一对新郎新娘不能做在同一侧2、有m对人互为通奸（可以男男、女女、男女） ， 新娘不能同时看到互为通奸的两个人。注意：新郎也有可能和其他人通奸做法：
2014-04-29 22:54:33
963
原创 uva 11988 这题可以看出c++中string效率的底下
用c语言实现#include #include #include using namespace std;typedef struct node{ char x; struct node *next;}chan;chan *root = new chan;char a[100010];int main(){ while(scanf("%
2014-04-28 22:03:32
952
原创 trie树 和 树的存储--左儿子右兄弟 --- uva 11732
trie树也叫前缀树 ， 是一种字符串的快速查找树 ， 有就是一种树。因为trie树 ， 是一种树 ，因此我们先讨论树的存储。树的存储：左儿子右兄弟对于普通情况下的树 ， 我们会采用儿子节点法 ， 来存储 ， 但在trie中 ， 往往采用左儿子右兄弟的存储法 ， 更为快速。左儿子右兄弟就是说，在树中 ， 每个结点有两个指针结点 ， 一个指向其儿子 ， 一个指向其兄弟。
2014-04-24 15:35:29
5269
1
原创 树状数组——poj 3928
树状数组是一个思想很巧妙的算法。树状数组主要是求动态连续和、查询等问题先理解lowbit(i) ， i是指数组中的位置（从1开始） ， lowbit(i) 是i的二进制表达式中最右边的1所对应的值 ， 也就是说lowbit(i) = i&(-i)假设a[i]存储的是树 ， c[i]是表示a[i] + a[i-1].......+a[i-lowbit(i)] ， 那么这时
2014-04-18 22:12:15
844
原创 c++中的动态联编
在c++中的动态联编是通过虚函数来实现，但在调用时 ， 必须用引用、指针才能实现动态联编例子如下：指针调用#include using namespace std;const double pi = 3.14;class A{public: A() {}; virtual double area() const {return 0.0;}};
2014-04-02 22:56:57
1540
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人