一个连通图的生成树是图的极小连通子图。它包含图中的所有顶点，并且只含尽可能少的边。若砍去它的一条边，就会使生成树变成非连通图；若给它增加一条边，则会形成一条回路。
最小生成树有如下性质：
1.最小生成树非唯一，可能有多个最小生成树；
2.最小生成树的边的权值之和总唯一，而且是最小的；
3.最小生成树的边数为顶点数减1。
构造最小生成树可以有多种算法。其中多数算法利用了最小生成树的下列一种...
分类：
编程语言 时间：
2015-05-14 22:08:45
收藏：
0 评论：
0 赞：
0 阅读：
308
1. 概述
C语言是目前使用最为广泛的高级程序设计语言，几乎全部的操作系统、大多数中小型应用软件，是用C语言开发而成。C语言提供一种能以简易的方式编译、处理低级存储器、产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言。C语言也很适合搭配汇编语言来使用（往往可以通过内联汇编语言或与汇编语言目标文件一起连接。对于任何一种操作系统环境，C函数的ABI（Application BinaryInterface）与汇编语言的子过程（routine/procedure）的ABI一定是完全兼容的）。尽管C语言...
分类：
编程语言 时间：
2015-05-14 22:08:06
收藏：
0 评论：
0 赞：
0 阅读：
337
java List与array互相转换...
分类：
编程语言 时间：
2015-05-14 22:06:56
收藏：
0 评论：
0 赞：
0 阅读：
256
今天新建了一个工程，这个工程主要是用于将一切的工程进行依赖拆分。因此，用的都是以前的代码，所以报了很多，@Override的错误。查了查发现是JDK选择的问题。JDK1.5中存在这个问题，因此，需要对于JDK进行调整。
调整为JDK6或者以上版本。
1.这里是报错
2.修改为1.6版本的jdk
3.调整一下运行环境
...
分类：
编程语言 时间：
2015-05-14 22:06:46
收藏：
0 评论：
0 赞：
0 阅读：
204
问题描述通常在刷题的时候，会遇到最大堆、最小堆的问题，这个时候如果自己去实现一个也是OK的，但是通常时间不太够，那么如何处理？这时，就可以借助C++ STL的priority_queue。具体分析
需要注意的是，C++ STL默认的priority_queue是将优先级最大的放在队列最前面，也即是最大堆。那么如何实现最小堆呢？
假设有如下一个struct：struct Node {
int...
分类：
编程语言 时间：
2015-05-14 22:04:06
收藏：
0 评论：
0 赞：
0 阅读：
381
使用new的情况当变量是指针的时候就需要使用在堆中开辟空间使用new开辟内存空间 int *p = new int;
*p = 2;
cout << *p <<endl;//2//也可以开辟的时候初始化int *p = new int(2);
cout << *p <<endl;给数组开辟空间int *p = new int[10];//等于p[10]
p[0] = 5;//p就是数组的首地址...
分类：
编程语言 时间：
2015-05-14 22:02:27
收藏：
0 评论：
0 赞：
0 阅读：
166
Problem:
Given a sorted array of integers, find the starting and ending position of a given target value.
Your algorithm's runtime complexity must be in the order of O(log n).
If the target...
分类：
编程语言 时间：
2015-05-14 22:00:56
收藏：
0 评论：
0 赞：
0 阅读：
214
本来想着这么点事儿，自己搞懂了就OK了，可又想到也许写出来能帮到一些人。
事情是这样的， 老师刚给了一个项目，demo是VC++6.0做的，我用VS2010打开后报错
如图所示
尝试了网上的方式，都不行。方案无非就是更改如下两个位置(红线圈出)
最后意外搞定
把 bin 目录下的文件全部复制过来
...
分类：
编程语言 时间：
2015-05-14 22:00:47
收藏：
0 评论：
0 赞：
0 阅读：
320
题目:输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。链表结点定义如下:
struct ListNode{
int m_nValue;
int m_pNext;
};
如下图所示，一目了然，比较两个链表的头结点，值小的则并入新的结点，如此循环，可以用递归解决。
//利用递归
ListNode *Merge(ListNode *phead1, ListNod...
分类：
编程语言 时间：
2015-05-14 22:00:36
收藏：
0 评论：
0 赞：
0 阅读：
127
题目链接：点击打开链接
先把询问处理成曼哈顿最小生成树。
然后在树上暴力跑即可。
能使用莫队的情况应该是对于询问[l,r] -> [l', r'] 花费必须是 abs(l-l') + abs(r-r')
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
编程语言 时间：
2015-05-14 22:00:26
收藏：
0 评论：
0 赞：
0 阅读：
256
You are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Follow up:Could you do this in-place?解题思路：找规律即可，JAVA...
分类：
编程语言 时间：
2015-05-14 21:58:35
收藏：
0 评论：
0 赞：
0 阅读：
200
今天来给大家分享一下java的重点易错点第二部分，也是各位同学面试需要准备的，欢迎大家交流指正。1.字符串创建与存储机制:当创建一个字符串时，首先会在常量池中查找是否已经有相同的字符串被定义，其判断的依据是String类型equals的返回值，若已经定义，则直接获取对其的引用。此时不需要创建新的对象...
分类：
编程语言 时间：
2015-05-14 21:58:26
收藏：
0 评论：
0 赞：
0 阅读：
243
编码与解码首先，明确一点，计算机中存储的信息都是二进制的编码/解码本质上是一种映射（对应关系），比如‘a’用ascii编码则是65，计算机中存储的就是00110101，但是显示的时候不能显示00110101，还是要显示'a'，但计算机怎么知道00110101是'a'呢，这就需要解码，当选择用asci...
分类：
编程语言 时间：
2015-05-14 21:58:16
收藏：
0 评论：
0 赞：
0 阅读：
235
#include int main(){ int i; for(i=1;i<=15;i++) { if((i%2==1)) { printf("%d\n",i); } } return 0;}
分类：
编程语言 时间：
2015-05-14 21:58:05
收藏：
0 评论：
0 赞：
0 阅读：
263
例如：如果要把一个按钮m_btn放在TreeCtrl上，并始终保持在TreeCtrl前面，可以这样做m_TreeCtrl.ModifyStyle(0,WS_CLIPCHILDREN);
m_btn.SetParent(CWnd::FromHandle(m_TreeCtrl.m_hWnd));但是加了SetParent之后，Click事件就不响应了，应该在它的新的父窗口类的PreTranslateMe..
分类：
编程语言 时间：
2015-05-14 20:51:23
收藏：
0 评论：
0 赞：
0 阅读：
568
任务要求：//输入文件格式186616294961101310770244611012345671202345678120987654110289783927418661629496//输出文件格式格式11018661629496|13107702446|987654|18661629496|13107702446|987654|1201234567|2345678|1234567|2345678|186616294962897839274|2897839274|mapr..
分类：
编程语言 时间：
2015-05-14 20:47:56
收藏：
0 评论：
0 赞：
0 阅读：
312
#两种方法
#!/usr/bin/envpython
importos
dir=‘/root/sh‘
‘‘‘
deffr(dir):
filelist=os.listdir(dir)
foriinfilelist:
fullfile=os.path.join(dir,i)
ifnotos.path.isdir(fullfile):
ifi=="1.txt":
#printfullfile
os.remove(fullfile)
else:
fr(fullfile)
‘‘‘
‘‘‘
deffw(..
分类：
编程语言 时间：
2015-05-14 20:47:16
收藏：
0 评论：
0 赞：
0 阅读：
321
#!/usr/bin/python
#coding=utf-8
importthread
fromtimeimportsleep,ctime
loops=[3,5]
#测试函数
defloop(nloop,nsec,lock):
print‘startloop‘,nloop,‘at‘,ctime()
sleep(nsec)
print‘loop‘,nloop,‘doneat‘,ctime()
lock.release()
‘‘‘
defmain()
print‘startat‘.ctime()
#lo..
分类：
编程语言 时间：
2015-05-14 20:44:46
收藏：
0 评论：
0 赞：
0 阅读：
391
Java类集Collection接口List接口495
分类：
编程语言 时间：
2015-05-14 20:43:56
收藏：
0 评论：
0 赞：
0 阅读：
187
分类：
编程语言 时间：
2015-05-14 20:40:46
收藏：
0 评论：
0 赞：
0 阅读：
270
