题意：给出一个有向带权图，找到若干个圈，使得每个点恰好属于一个圈。而且这些圈所有边的权值之和最小。分析：每个点恰好属于一个有向圈 就等价于 每个点都有唯一后继。所以把每个点i拆成两个点，Xi和 Yi ，然后求二分图最小权完美匹配(流量为n也就是满载时，就是完美匹配)。 1 #include 2...
分类：
其他好文 时间：
2015-02-10 15:13:07
阅读次数：
218
栈的定义和抽象数据类型 栈是限定仅在表尾进行插入和删除操作的线性表。所以说栈也是线性表，栈元素具有线性关系，即前驱后继关系。 其抽象数据类型： ADT 栈(Stack)
Data 同线性表，元素具有相同的类型，相邻元素具有前驱和后继关系。
Operation InitStack(*S): 初始化操作...
分类：
其他好文 时间：
2015-02-09 15:38:32
阅读次数：
141
题意需要记录所有可能的路径，可以设置一个变量path用于存储每次产生的路径，设置一个变量result存储所有符合条件的路劲。
用递归可以实现，主要注意的问题是：对path路径的pop操作。
方式一：每一次深度遍历之后，得到一条路径，符合条件就压入result中，然后要判断下一天路径。下一条路径是将前一条路径中的最后一个左节点弹出，压入右节点。下面这种方式，就是在寻得叶子节点之后，继续执行叶子节...
分类：
其他好文 时间：
2015-02-09 11:02:18
阅读次数：
120
如题，截图如下： 这个错误出现了，我直接点确定后，继续安装，最后安装失败。 这个错误其实是.net framework 3.5没有安装，只好下载.net framework 3.5安装；其实在控制面板的“添加功能”里也可以安装。 关键是SQL Server安装失败，卸载SQL Server 不完全，...
分类：
数据库 时间：
2015-02-08 11:28:16
阅读次数：
183
首先打开项目属性（Properties），如果动态web项目被作为普通java项目引进去，需要首先修改为web项目，如下图：确定后即可在eclipse中看到转换为了动态的web项目，然后继续属性（Properties），如下图：直接移除原默认根目录文件夹，点击add（添加新的文件夹名称）next后直...
分类：
Web程序 时间：
2015-02-06 16:36:44
阅读次数：
125
一、 树1. 树的定义 树结构是一种非常重要的非线性结构，该结构中的一个数据元素可以有两个或两个以上的直接后继元素；它是n(n>=0)个结点的有限集合，当n=0时称为空树。在任意飞空树中有且仅有一个称为根的结点； 树的基本概念 a. 双亲、孩子和兄弟。结点的子树的根称为该结点的孩子，该结点称为...
分类：
其他好文 时间：
2015-02-06 14:49:09
阅读次数：
210
这题其实就是一个在二叉搜索树里面找前驱和后继的题，以前好像用线段树+离散化搞过，弄得比较挫，学会AVL了之后就是方便。简单说一下怎么找前驱和后继，前驱的话，如果当前节点有左子树，那么前驱就是左子树中的最大节点，否则往上找第一个是他父亲节点的右儿子的节点，后继和前驱差不多，反过来就行。因为我这里没有存...
分类：
其他好文 时间：
2015-02-06 12:54:20
阅读次数：
168
很水的题，找一下前驱和后继第一次写Splay，感觉非常蛋疼，而且不用指针搞各种debug不能。他是利用伸展操作来保证平均复杂度的，不过写过Treap之后，伸展操作并不难理解= =，不过写起来感觉还是有点蛋疼的，所以这遍是仿照cxlove的写法的#include #include #include #...
分类：
其他好文 时间：
2015-02-06 12:47:35
阅读次数：
203
给出一个N*M的纸片，每一次可以把一部分剪成两部分，谁剪出1*1的就赢了。
http://poj.org/problem?id=2311
对于任何一个人，都不会先剪出1*n或者n*1，应该这样就必败了。
那我们考虑一个状态的后继中，最小的边也是2，这样就可以避免之前的问题，也不需要考虑类似ANTI-SG。
一旦出现2*2，2*3，3*2，这些都成了终止状态，不论怎么剪都...
分类：
其他好文 时间：
2015-02-05 16:24:38
阅读次数：
141
#include #include using namespace std; #define MAXSIZE 100
typedef int ElemType;
/*线性表的静态链表存储结构*/
typedef struct { ElemType data; int cur;//为0时表示没有后继的...
分类：
其他好文 时间：
2015-02-04 18:38:23
阅读次数：
121
