POJ1258
思路：首先把第一个结点加入树中，每次往树中加入一个结点，加入的结点必须是与当前树中的结点距离最小那个点，这样每次把结点加入树中选取的都是最小权值，循环n-1次后把所有结点都加入树中。
#include
#include
#include
using namespace std;
const int MAXN = 1e9;
//创建map二维数组储存图表，low数组记录每2个点...
分类：
其他好文 时间：
2014-06-19 09:54:24
阅读次数：
255
相对于使用进程实现并发，用线程的实现更加轻量。每个线程都是独立的逻辑流。线程是CPU上独立调度运行的最小单位，而进程是资源分配的单位。当然这是在微内核的操作系统上说的，简言之这种操作系统的内核是只提供最基本的OS服务，更多参看点击打开链接
每个线程有它自己的线程上下文，包括一个唯一的线程ID(linux上实现为unsigned long)，栈，栈指针，程序计数器、通用目的寄存器和条件码，...
分类：
编程语言 时间：
2014-06-16 12:28:38
阅读次数：
296
MySQL锁不同的存储引擎支持不同的锁：MyISAM和MEMORY采用的是表级锁BDB采用的是页面锁，也支持表级锁InnoDB默认采用行级锁，也支持表级锁3种锁类型：表级锁：开销小，加锁快；不会出现死锁；锁定粒度大，发生锁冲突的概率最高，并发度最低行级锁：开销大，加锁慢，会出现死锁，锁定粒度最小，发...
分类：
数据库 时间：
2014-06-15 22:14:44
阅读次数：
373
从大到小遍历一遍，每次取M个元素，然后求得最小的floor即可 int minimum(int M, vector heights) { sort(heights.begin(),heights.end()); int minFloor = 10000; ...
分类：
其他好文 时间：
2014-06-15 21:48:45
阅读次数：
229
一. 算法描述 选择排序：比如在一个长度为N的无序数组中，在第一趟遍历N个数据，找出其中最小的数值与第一个元素交换，第二趟遍历剩下的N-1个数据，找出其中最小的数值与第二个元素交换......第N-1趟遍历剩下的2个数据，找出其中最小的数值与第N-1个元素交换，至此选择排序完成。 举个例子：5 .....
分类：
其他好文 时间：
2014-06-15 21:21:56
阅读次数：
169
Android核心库包含了Java编程语言核心库所提供的大部分功能。
每个Android应用程序都运行在它自己的进程中，每个进程都拥有自己的Dalvik虚拟机实例。Dalvik被设计成在一个设备上能有效运行多个虚拟机实例的Java虚拟机。在Dalvik可执行（.dex）格式中Dalvik虚拟机可执行文件对内存的需求被优化到最小。这个虚拟机是基于寄存器的，并且运行被Java语言编译器编译的类，...
分类：
移动开发 时间：
2014-06-15 20:11:09
阅读次数：
423
多线程间共享数据问题
一、Synchronized关键字
atomic一词与“原子”无关，它曾经被认为是物质的最小的单元，不能再被拆解成更小的部分。
当一个方法被声明成synchronized，要执行此方法的thread必须先取得一个token，我们将它称为锁。一旦该方法取得（或者说是获得）锁，它将运行此方法然后释放掉（或者返回）此锁。不管方法时怎样返回的（包...
分类：
编程语言 时间：
2014-06-15 17:36:35
阅读次数：
359
堆是什么？是一种特殊的完全二叉树，就像下面这棵树一样。
有没有发现这棵二叉树有一个特点，就是所有父结点都比子结点要小（注意：圆圈里面的数是值，圆圈上面的数是这个结点的编号，此规定仅适用于本节）。符合这样特点的完全二叉树我们称为最小堆。反之，如果所有父结点都比子结点要大，这样的完全二叉树称为最大堆。那这一特性究竟有什么用呢？
假如有14个数分别是9...
分类：
其他好文 时间：
2014-06-15 08:03:16
阅读次数：
223
题目：
链接：点击打开链接
题意：
输入n个点,要求选m个点满足连接m个点的m-1条边权值和sum与点的权值和ans最小,即sum/ans最小,并输出所选的m个点,如果有多种情况就选第一个点最小的,如果第一个点也相同就选第二个点最小的........
求一个图中的一颗子树，使得Sum(edge weight)/Sum(point weight)最小~
数据...
分类：
其他好文 时间：
2014-06-14 07:05:34
阅读次数：
350
SDUT 循环节Time Limit: 1000ms Memory limit:
65536K有疑问？点这里^_^题目描述X最近爱上了一种奇怪的游戏，就是找出一个字符串中的最小循环节。对于最小循环节的定义：对于字符串A存在字串B，使得A是由N个完整的B组成的，那么B就是A的一个循环节，长度最小的那一...
分类：
其他好文 时间：
2014-06-13 16:03:55
阅读次数：
312
