POJ1258
思路：首先把第一个结点加入树中，每次往树中加入一个结点，加入的结点必须是与当前树中的结点距离最小那个点，这样每次把结点加入树中选取的都是最小权值，循环n-1次后把所有结点都加入树中。
#include
#include
#include
using namespace std;
const int MAXN = 1e9;
//创建map二维数组储存图表，low数组记录每2个点...
分类：
其他好文 时间：
2014-06-19 09:54:24
阅读次数：
255
题目
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?
方法
矩阵坐标的转换，循环替换。
public voi...
分类：
其他好文 时间：
2014-06-16 11:28:03
阅读次数：
199
一.让自己习惯C++ 条款01：视C++为一个语言联邦
为了更好的理解C++，我们将C++分解为四个主要次语言：
C。说到底C++仍是以C为基础。区块，语句，预处理器，内置数据类型，数组，指针统统来自C。Object-Oreinted
C++。这一部分是面向对象设计之古典守则在C++上的最直接实施....
分类：
编程语言 时间：
2014-06-16 06:18:05
阅读次数：
322
1：多维数组参数12345实参 所匹配的形式参数数组的数组 char c[8][10]; char(*c)[10]; 数组指针指针数组 char *c[15]; char **c; ...
分类：
编程语言 时间：
2014-06-15 00:14:03
阅读次数：
320
题目
A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).
The robot can only move either down or right at any point in time. The robot is trying t...
分类：
其他好文 时间：
2014-06-10 18:43:37
阅读次数：
254
题目
Follow up for "Unique Paths":
Now consider if some obstacles are added to the grids. How many unique paths would there be?
An obstacle and empty space is marked as 1 and 0 respective...
分类：
其他好文 时间：
2014-06-10 18:28:49
阅读次数：
207
Problem B: C++习题 虚函数-计算图形面积
Description
编写一个程序，定义抽象基类Shape，由它派生出5个派生类： Circle(圆形)、Square(正方形)、Rectangle(矩形)、Trapezoid(梯形)、Triangle(三角形)。
用虚函数分别计算几种图形面积，并求它们之和。
要求用基类指针数组，使它每一个元素指向一个派生类对象。
...
分类：
其他好文 时间：
2014-06-10 15:07:53
阅读次数：
286
题目...
二维数组中的查找，这是个简单的题，根据题意可以推出，这个二维数组其实是一个有序的一维数组。解决思路也很容易想到，每次比较每一维最后一个元素，如果该元素比要找的元素小，说明这个行不可能含该元素；如果相等，那就找到了，如果最后一个元素比要找元素大，说明该元素如果出现比在这一行。然后再在这一行中就行查找（可以用顺序，也可二分）。
代码如下：...
分类：
其他好文 时间：
2014-06-10 14:49:37
阅读次数：
233
自即日起 每天 好好做2 3题....今天 想开个好头的 然后 悲剧的TLE。。。先上题
touch me嗯.... 无言 分析 在我的代码 注释中给出了我写了 2种 分别是 二维数组 与 vector一开始 以为二维数组超时 然后
vector可以过事实 无情地告诉我 太天真了。。。现在 仍旧 T...
分类：
其他好文 时间：
2014-06-08 22:30:15
阅读次数：
306
java 二维数组，三维数组 ，糊糙数组，多维数组示例代码...
分类：
编程语言 时间：
2014-06-08 15:49:42
阅读次数：
226
