若有向图G = (V , E)满足下列条件:1、有且仅有一个顶点S,它的入度为 0
,这个顶点称为源点。2、有且仅有一个顶点T,它的出度为 0 ,这个顶点称为汇点。3、每一条弧都有一个非负数,叫做这条边的容量,边(Vi , Vj)的容量用
Cij 来表示。则此有向图称为网络流图,记为 G = ( V...
分类:
其他好文 时间:
2014-05-01 09:54:01
阅读次数:
349
1A - Theatre
Square题意:有一个规模为n*m的剧院,用a*a的地板来铺满,问需要多少块木板。思路:水题。 1 #include 2 #include 3
#include 4 #include 5 #include 6 #include 7 #include 8 #define l...
分类:
其他好文 时间:
2014-05-01 09:33:16
阅读次数:
302
字符串匹配是计算机的基本任务之一。举例来说,有一个字符串"BBC ABCDAB
ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"?许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K就是著名科...
分类:
其他好文 时间:
2014-05-01 08:40:55
阅读次数:
316
?简介
在计算机的组成结构中,有一个很重要的部分,就是存储器。存储器是用来存储程序和数据的部件,对于计算机来说,有了存储器,才有记忆功能,才能保证正常工作。存储器的种类很多,按其用途可分为主存储器和辅助存储器[或者内存储器和外存储器,主存储器简称内存。内存在电脑中起着举足轻重的作用。内存一般采用半....
分类:
其他好文 时间:
2014-05-01 04:18:25
阅读次数:
509
在VC++中,按钮关联了快捷键,现要禁用按钮,用了
(CButton*)GetDlgItem(IDC_BUTTON)->EnableWindow(FALSE); 虽然窗口中按钮变成灰色,但是快捷键仍然有效。
当然有一个办法是在OnButton()中做一定的修改来达到目的。 但是怎样才能更简单地实现完...
分类:
编程语言 时间:
2014-05-01 03:15:56
阅读次数:
365
在C++中,explicit关键字主要用于防止隐式转换,用于修饰构造函数、复制构造函数。例如有一个类:class A { public: A( int
count ) : m_data( count ){} private: int m_data; };int main() { ...
分类:
其他好文 时间:
2014-05-01 03:03:36
阅读次数:
311
新一轮的音标学习已经过了一半,之前都是被别人带着,这次也独挑了一把大梁,感觉收获还是蛮大的。
说说我的收获:
首先,我再一次确定了音标学习,是可以在一个短期的时间有一个比较大的进步的,因为很多人英语说不好很大原因是不知道该从哪里发音,或者是用中式发音的方式去说英语,要知道,中文的发音部位和英文是不一样的,所以,如果从来都不去刻意改正自己的发音部位,即使在认真的读英语,也很难读的很好,而想要知道...
分类:
其他好文 时间:
2014-04-29 13:34:20
阅读次数:
240
【原题】
1036: [ZJOI2008]树的统计Count
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 4465 Solved: 1858
[Submit][Status]
Description
一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. C...
分类:
其他好文 时间:
2014-04-29 13:31:21
阅读次数:
525
作者:disappearedgod
文章出处:http://blog.csdn.net/disappearedgod/article/details/24055547
时间:2014-4-18
前言
正文
1.3.1.1 定义及优势
1.3.1.1.1 定义
定义 一棵2-3查找树或为一棵空树,或由以下结点组成:
2-结点,含有一个键(及其对应的值)和两条链接,左链接指向的...
分类:
其他好文 时间:
2014-04-29 13:31:21
阅读次数:
359
-3+1
题目详情:
有一个数列,所有的数都是非负整数,你可以进行如下方式进行一次操作(注意一次完整的操作必须先后完成如下两个步骤):
(1) 任选一个不小于3的数,把它减少3。
(2) 任选一个数把它增加1。
请问,最多能够操作多少次?
输入格式:
多组数据,每组数据第一行是一个正整数n,表示数列中数的个数。(1
第二行包含n个空格分隔的非负整数,每个...
分类:
其他好文 时间:
2014-04-29 13:21:19
阅读次数:
329