摘要： 创建动态链接库 (DLL) 项目在菜单栏上，依次选择“文件”、“新建”、“项目”。在“新建项目”对话框的左窗格中，依次展开“已安装”、“模板”、“Visual C++”，然后选择“Win32”。在中间窗格中，选择“Win32 控制台应用程序”。在“名称”框中为项目指定名称，例如 MathFuncsD... 阅读全文

摘要： extern "C" _CRTIMP int __cdecl _CrtIsValidHeapPointer( const void * pUserData ){ if (!pUserData) return FALSE; ... 阅读全文

只有注册用户登录后才能阅读该文。 阅读全文

摘要： 概念： 一个有向图是强连通的当：对图中每一点，都有一条路径从这点到达图中其他任一点。 强连通分量：有向图G的最大强连通子图。 一个有向图是有向无环图当且仅当任一强连通分量包含的节点数不超过1.求一个图的强连通分量的算法： 一,Kosaraju算法 算法的步骤为：对图G进行DFS，并按照遍历完成的先后顺序进行标号。将图G中所有的边反向得到G'。对G'进行DFS，每轮DFS都选择编号最大的点最为当前的遍历树的根。最后，遍历得到的森林就是SCC的集合。 二,Tarjan算法 此算法以一个有向图作为输入，并按照所在的强连通分量给出其顶点集的一个划分。图中的每个结点只在一个强连通分量中. 阅读全文

摘要： 原作者：http://blog.csdn.net/gotoac/article/details/8080204题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3664题目大意:Bob可以在一个原始空矩形或由一条垂线分割出的空矩形中画一条水平线,反之画一条垂线.线画完之后,Bob会在原始矩形内选两个目标点,且目标点不会在画的线上,Alice可以删掉画的线使得两点在同一空矩形中,删掉的线必须保证两边都是空矩形,且不能使图不连通,求出删完线后最多能剩几个空矩形.题目思路:可以看出构造图的过程是一个二叉树建立的过程,要 阅读全文

摘要： 所谓2-SAT就是2元可满足性问题。首先，作为众所周知的，任何布尔表达式，都可以化为合取范式的形式，即化为： () and () and () ...and () 其中括号里面的是用析取符号or 连接的变量或者变量的非的形式。我们一般称，变量或者变量的非为“文字”,而括号里的叫做子句。可满足性问题是要给所有的变量一个赋值（真或假）使得表达式值为真。而2元可满足性问题，就是化为合取范式后，每个子句最多有两个文字的可满足性问题。 cook定理已经说明，一般地可满足性问题是NPC的。但是值得注意的是，2-SAT却是P的。简单分析一下2-SAT: 它要求每个子句的值都是真。考虑一个子句，a or... 阅读全文

摘要： ldconfig命令的作用是：ldconfig creates the necessary links and cache to the most recent shared libraries found in the directories specified on the command line, in the file /etc/ld.so.conf, and in the trusted directories (/lib and /usr/lib). The cache is used by the run-time linker, ld.so or ld-linux.so. l 阅读全文

摘要： 注：网络编程 用c写socketselect()函数主要是建立在fd_set类型的基础上的。fd_set（它比较重要所以先介绍一下）是一组文件描述字(fd)的集合，它用一位来表示一个fd（下面会仔细介绍），对于fd_set类型通过下面四个宏来操作：fd_set set;FD_ZERO(&set);FD_SET(fd, &set);FD_CLR(fd, &set);FD_ISSET(fd, &set);过去，一个fd_set通常只能包含<32的fd（文件描述字），因为fd_set其实只用了一个32位矢量来表示fd；现在,UNIX系统通常会 在头文件<s 阅读全文

摘要： 在计算机科学中，Binomial Heap类似于二叉堆但是支持两个堆的快速合并。这是通过一个特殊的树结构完成的。binomial tree定义0阶的 binomial tree是一个结点。k阶的 binomial tree有如下特点：k阶的Binomial Heap的根节点依次是k-1,k-2,...,0(以此顺序)阶 binomial tree的根节点的父结点。k阶 binomial tree结构有2k个结点，高度为k。由于binomial tree独特的结构，一个k阶 binomial tree可以简单的通过合并两个k-1阶的 binomial tree来完成：将其中一个连接到另一个的最. 阅读全文

摘要： Deque总览deque和vector一样都是标准模板库中的内容，deque是双端队列，在接口上和vector非常相似，在许多操作的地方可以直接替换。假如读者已经能够有效地使用vector容器，下面提供deque的成员函数和操作，进行对比参考。Deque成员函数函数描述c.assign(beg,end)c.assign(n,elem)将[beg; end)区间中的数据赋值给c。将n个elem的拷贝赋值给c。c.at(idx)传回索引idx所指的数据，如果idx越界，抛出out_of_range。c.back()传回最后一个数据，不检查这个数据是否存在。c.begin()传回迭代器重的可一个数据 阅读全文