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
一般从数据库中提取数据时，会遇到各种各样类型的数据，要求也不尽相同。自己这两天开发的时候遇到一个很纠结的问题，如下：比如一个二维数组是这样的：Array ( [0] => Array ( [uid] => 231 [username] => 123456 [active] =>aaaa[transf...
分类：
其他好文 时间：
2014-06-14 23:16:36
阅读次数：
223
兴趣来了，写了个简单的数独游戏计算程序，未做算法优化。通过文件来输入一个二维数组，9行，每行9个数组，数独游戏中需要填空的地方用0来表示。结果也是打印二维数组。 1 import java.io.File; 2 import java.util.List; 3 //代表数独中的一个单元格位置 4 p...
分类：
编程语言 时间：
2014-06-14 18:45:46
阅读次数：
337
题目
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
题目...
二维数组中的查找，这是个简单的题，根据题意可以推出，这个二维数组其实是一个有序的一维数组。解决思路也很容易想到，每次比较每一维最后一个元素，如果该元素比要找的元素小，说明这个行不可能含该元素；如果相等，那就找到了，如果最后一个元素比要找元素大，说明该元素如果出现比在这一行。然后再在这一行中就行查找（可以用顺序，也可二分）。
代码如下：...
分类：
其他好文 时间：
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
Python一维数组初始化：>>> list=[]>>>
type(list)>>> list[]Python二维数组初始化：>>> lists = [[]] *
3>>> lists[[], [], []]>>> lists[0].append(3)>>>
lists[[3], [3], [3]]...
分类：
编程语言 时间：
2014-06-07 23:49:56
阅读次数：
563
