1.Kruskal算法A表示最小生成树所有边的集合.思路:将所有边按照权重从小到大排序,依次从中选择最小的边,若边的两个结点不在同一棵树中,就将这条边加入A.伪代码:Kruskal(G,w) A = ? for each vertex v in G.V MAKE-SET(v...
分类：
其他好文 时间：
2015-04-05 23:29:55
阅读次数：
241
本题最大的困难是如何在不新建新的数组下完成空格替换，主要考察数组指针的运用思路：（1）找出字符串空格的长度，从而确定新的子串尾指针的位置所在； （2）通过遍历找出空格，string[indexOfNew--]依次附上%20三个字符，indexOfOriginal--注：并没有通过实际指针而是通过字符...
分类：
其他好文 时间：
2015-04-05 20:23:50
阅读次数：
118
1~n的全排列
（1）思路：按照递归的思想，初始化集合S中含有1~n所有元素。如果1~n的集合S为空，那么输出全排列；否则从小到大依次考虑每个元素i，在A的末尾添加i后，集合S变为S-{i}。这里我们不需要集合S，只需要利用一个变量cur表示当前位要填的数即可。那么A中没有出现过的元素均可以选择。
#define N 100
int A[N];
void print_permutation(i...
分类：
编程语言 时间：
2015-04-05 17:31:16
阅读次数：
146
首先是下载完整的vim74，然后编译安装。遗憾的是当编译时，没有开启图形界面。在安装新版本的Vim之前，你需要卸载原来安装的老版本Vim，依次在终端下执行下列命令： sudo apt-get remove vim sudo apt-get remove vim-runtime ...
分类：
系统相关 时间：
2015-04-05 13:14:47
阅读次数：
235
输入不超过1000的正整数你，输出其阶乘的准确的值。求阶乘大家都会，用递归就可以搞定，开销会比较大。阶乘增长是很快的，c语言中int值的范围大小与电脑位数n有关。整数区间为[-2^(n-1),2^(n-1))。在32位pc机上，其最大值为2^31,分析该题假如输入1000！是个很大的数，远远超过int的范围。可以用一个4000个元素的数组保存。从低位到高位依次保存在数组从小到大的角标元素中。代码如...
分类：
其他好文 时间：
2015-04-04 18:31:08
阅读次数：
139
设置方法步骤： 第一步：登录FTP，依次找到 / dede / templets / article_add.htm 第二步：右击article_add.htm打开“编辑”。搜索并找到“删除非站内链接1 />提取第一个图片为缩略图 第三步：将上图代码中"提取第一个图片为缩略图"前面的一行代...
分类：
其他好文 时间：
2015-04-04 13:28:51
阅读次数：
661
1.单链表的一个优点是结构简单，但是它也有一个缺点，即在单链表中只能通过一个结点的引用访问其后续结点，而无法直接访问其前驱结点，要在单链表中找到某个结点的前驱结点，必须从链表的首结点出发依次向后寻找，但是需要Ο (n)时间。为此我们可以扩展单链表的结点结构，使得通过一个结点的引用，不但能够访问其后续结点，也可以方便的访问其前驱结点。扩展单链表结点结构的方法是，在单链表结点结构中新增加一个域，该域用...
分类：
其他好文 时间：
2015-04-04 10:41:57
阅读次数：
150
题目的意思是给定k个盒子，每个盒子的维度有n dimension问最多有多少个盒子能够依次嵌套但是这个嵌套的规则有点特殊，两个盒子，D = （d1,d2,...dn) ,E = (e1,e2...en) 只要盒子D的任意全排列，小于盒子E，那么就说明盒子D能放入盒子E中，其实就是将两个盒子的维度排序...
分类：
其他好文 时间：
2015-04-03 22:19:45
阅读次数：
221
如何在SharePoint Server 2013 服务器场中安装 Project Server 2013
并创建 Project Server Service 应用程序。
第一步：安装
Project Server 2013
安装会吧 就不多啰嗦了。
第二部
：运行 SharePoint 产品和技术配置向导
依次单击“开始”、“所有程序”、“Microso...
分类：
其他好文 时间：
2015-04-03 21:07:23
阅读次数：
206
括号的匹配括号的匹配问题简单的分析一下可以用的括号可以分为以下几种"()""[]""{}"""匹配过程中又以下四种情况左右括号乱序左括号比右括号多右括号比左括号多匹配算法思路定义一个栈，根据栈后进先出的特性进行括号匹配依次读入一个字符当这个字符是左括号时，将其压入栈顶重复第二步，如果字符时右括号将栈...
分类：
其他好文 时间：
2015-04-03 21:01:00
阅读次数：
141
