码迷,mamicode.com
首页 >  
搜索关键字:有一个    ( 75447个结果
最大流之sap算法
若有向图G = (V , E)满足下列条件:1、有且仅有一个顶点S,它的入度为 0 ,这个顶点称为源点。2、有且仅有一个顶点T,它的出度为 0 ,这个顶点称为汇点。3、每一条弧都有一个非负数,叫做这条边的容量,边(Vi , Vj)的容量用 Cij 来表示。则此有向图称为网络流图,记为 G = ( V...
分类:其他好文   时间:2014-05-01 09:54:01    阅读次数:349
codeforce 泛做
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
字符串匹配的KMP算法(转载)
字符串匹配是计算机的基本任务之一。举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"?许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K就是著名科...
分类:其他好文   时间:2014-05-01 08:40:55    阅读次数:316
RAM
?简介 在计算机的组成结构中,有一个很重要的部分,就是存储器。存储器是用来存储程序和数据的部件,对于计算机来说,有了存储器,才有记忆功能,才能保证正常工作。存储器的种类很多,按其用途可分为主存储器和辅助存储器[或者内存储器和外存储器,主存储器简称内存。内存在电脑中起着举足轻重的作用。内存一般采用半....
分类:其他好文   时间:2014-05-01 04:18:25    阅读次数:509
vc++实现禁用按钮
在VC++中,按钮关联了快捷键,现要禁用按钮,用了 (CButton*)GetDlgItem(IDC_BUTTON)->EnableWindow(FALSE); 虽然窗口中按钮变成灰色,但是快捷键仍然有效。 当然有一个办法是在OnButton()中做一定的修改来达到目的。 但是怎样才能更简单地实现完...
分类:编程语言   时间:2014-05-01 03:15:56    阅读次数:365
explicit浅谈
在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
树链剖分教程 & bzoj 1036 [ZJOI2008] 树的统计 Count 题解
【原题】 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
2-3查找树
作者: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
CSDN编程挑战——《-3+1》
-3+1 题目详情: 有一个数列,所有的数都是非负整数,你可以进行如下方式进行一次操作(注意一次完整的操作必须先后完成如下两个步骤): (1) 任选一个不小于3的数,把它减少3。 (2) 任选一个数把它增加1。 请问,最多能够操作多少次? 输入格式: 多组数据,每组数据第一行是一个正整数n,表示数列中数的个数。(1 第二行包含n个空格分隔的非负整数,每个...
分类:其他好文   时间:2014-04-29 13:21:19    阅读次数:329
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!