题意:有N个插头,M个设备和K种转换器。要求插的设备尽量多,问最少剩几个不匹配的设备。 解法:给读入的各种插头编个号,源点到设备、设备通过转换器到插头、插头到汇点各自建一条容量为1的边。跑一次最大流就可得到最多匹配的设备数。 注意啊,我这个代码在神奇?的地方死循环了——判断队列为空的语句...... ...
分类:
其他好文 时间:
2016-11-09 22:26:33
阅读次数:
185
1.jQuery append() 方法 jQuery append() 方法在被选元素的结尾插入内容。 2.jQuery prepend() 方法 jQuery prepend() 方法在被选元素的开头插入内容。 3、after() 和 before() 方法 jQuery after() 方法在 ...
分类:
移动开发 时间:
2016-11-08 13:34:13
阅读次数:
187
/*单链表的练习-头插法*/
/*单链表由头结点就可以唯一确定*/
#include<malloc.h>
#include<stdio.h>
#include<stdlib.h>
//定义单链表结构
typedefstructNode{
intdata;//数据域
Node*pNext;//指针域
}NODE,*PNODE;
PNODEcreate_list(void);//创建链表
vo..
分类:
其他好文 时间:
2016-11-03 03:15:58
阅读次数:
280
栈 特点:先进后出 顺序栈:通过数组来实现 共享栈:两个顺序栈共享一个一维数据空间,将两个栈的栈底分别设置在共享空间的两端,两个栈顶向共享空间的中间延伸。共享栈是为了更好的利用存储空间 链栈:通过链表(单链表,头插法)来实现栈的功能,其特点栈不会上溢 队列 特点:先进先出 顺序队列:队头指针fron ...
分类:
其他好文 时间:
2016-10-10 13:42:44
阅读次数:
142
1.Jquery添加元素的方法 append() - 在被选元素的结尾插入内容 prepend() - 在被选元素的开头插入内容 after() - 在被选元素之后插入内容 before() - 在被选元素之前插入内容 2.使用三种方式创建文本 var txt1="<p>文本。</p>"; // 使 ...
分类:
Web程序 时间:
2016-10-03 23:30:53
阅读次数:
215
JQuery:添加元素通过 jQuery,可以很容易地添加新元素/内容、添加新的HTML内容。我们将学习用于添加新内容的四个jQuery方法: append() - 在被选元素的结尾插入内容 prepend() - 在被选元素的开头插入内容 after() - 在被选元素之后插入内容 before( ...
分类:
Web程序 时间:
2016-09-20 00:09:51
阅读次数:
213
在原字符串每个字符间各插入一个未曾出现的字符,在字符串头插入另一个未出现的字符防止越界,求出的p[i]-1既为以i为中心的最长回文串的长度 ...
分类:
其他好文 时间:
2016-09-15 08:38:32
阅读次数:
132
居然把头插法写错了,debug了一个多小时 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) ...
分类:
其他好文 时间:
2016-09-15 01:03:12
阅读次数:
169
/*设置一个静态变量记链表值的个数入栈是头插法 */#include<stdio.h>#include<stdlib.h>#include<malloc.h>static int count=0;typedef struct node{ int data; struct node *next;}st ...
分类:
其他好文 时间:
2016-09-13 06:47:27
阅读次数:
169