1、list是一种以双向链表方式实现的一种顺序容器。list容器中，存放元素的存储单元可以是连续的也可以是不连续的。 2、list容器的特点是：<1>可以对list中的每一个元素进行插入、删除、查找操作；与deque和vector容器相比，list进行这些操作的效率更高； <2>由于list中的元素 ...
分类：
其他好文 时间：
2017-01-12 12:37:04
阅读次数：
162
描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。输出对输入的每组数据M和N，用一行输出相 ...
分类：
移动开发 时间：
2017-01-12 11:23:34
阅读次数：
190
//尽量多声名几个指针 避免使用到 头节点 还有 /* 第一点 ：初始化和建造链表放在一起了 且返回值用linklist类型 第二点：多项式相加是本质是链表的交集 交集需要注意的是（比较指数大小 小的放在新链表上 指针后移 如果那个表空了直接把 剩下的链到新链表） #include<stdio.h> ...
分类：
其他好文 时间：
2017-01-12 11:22:16
阅读次数：
174
#include using namespace std; //常规方式 int binary_find(vector &data, int num) { int low = 0; int high = data.size() - 1; while (low &data, int low, int ... ...
分类：
其他好文 时间：
2017-01-12 11:07:33
阅读次数：
140
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类：
其他好文 时间：
2017-01-11 09:14:11
阅读次数：
221
卡片 时间限制: 1 Sec 内存限制: 128 MB提交: 22 解决: 13[提交][状态][讨论版] 题目描述 每个卡片的开头和结尾都有标记，把每张卡片看成数轴上的一条线段，开头和结尾的标记A,B为数轴上的两个点。每张卡片的颜色都不同。将卡片按照标记贴到数轴上，请问贴完卡片以后的数轴上一共有多 ...
分类：
其他好文 时间：
2017-01-10 21:39:14
阅读次数：
288
#include using namespace std; struct node { int data; struct node *next; }; void insert_list(node **head, int i) { node *p = *head; node *pre = p; whi... ...
分类：
其他好文 时间：
2017-01-10 21:29:37
阅读次数：
131
过去做的都是二分图匹配 即 同一个集合里的点 互相不联通 但是如果延伸到一般图上去 求一个一般图的最大匹配 就要用带花树来解决 带花树模板 用来处理一个无向图上的最大匹配 看了一会还是不懂 抄了一遍kuangbin的模板熟悉了一下 还有一个一般图最大权匹配 保存下来了VFK菊苣的模板题代码当作板子 ...
分类：
其他好文 时间：
2017-01-10 20:03:24
阅读次数：
235
#include using namespace std; void RevStr(char *src) { char *start=src,*end=src,*ptr=src; while(*ptr++!='\0') { if(*ptr==' '||*ptr=='\0') { end=ptr-1;... ...
分类：
其他好文 时间：
2017-01-10 19:48:02
阅读次数：
157
