DescriptionFarmer John purchased satellite photos of W x H pixels of his farm (1 2 #include 3 #include 4 #include 5 #include 6 7 using namespace...
分类：
其他好文 时间：
2015-05-06 22:23:14
阅读次数：
150
Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to left for the next level and alternate between).
For example:
Given binary ...
分类：
其他好文 时间：
2015-05-06 17:50:43
阅读次数：
111
在此以走迷宫为例：给定迷宫起点和终点，看能否到达：(xt,yt)void f(int x,int y){ if(x21||y21){//判断是否超出迷宫 return; } ch[x][y]='#'; for(i=0;i<4;i++){if(ch[x][y]==...
分类：
其他好文 时间：
2015-05-06 01:09:46
阅读次数：
161
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).
For example:
Given binary tree {3,9,20,#,#,15,7},
3
/ 9 20
...
分类：
其他好文 时间：
2015-05-05 22:00:45
阅读次数：
178
物资调度
某地区发生了地震，灾区已经非常困难，灾民急需一些帐篷、衣物、食品和血浆等物资。可通往灾区的道路到处都是塌方，70%以上的路面损坏，桥梁全部被毁。国家立即启动应急预案，展开史上最大强度非作战空运行动，准备向灾区空投急需物资。
一方有难，八方支援。现在已知有N个地方分别有A1，A2,….,An个物资可供调配。目前灾区需要物资数量为M。
现在，请你帮忙算一算，总共有多少种物质调度...
分类：
其他好文 时间：
2015-05-04 10:12:29
阅读次数：
111
集成测试方式分为自顶向下和自底向上两种。自顶向下集成(Top-Down Integration)：从主控模块开始，沿着程序控制层次向下移动，逐渐把各模块组合起来。可以使用深度优先或是广度优先的组合策略。自顶向下的集成步骤：1、对主控模块进行测试，用桩模块替代被主控模块调用的子模块2、根据选定的策略（...
分类：
其他好文 时间：
2015-05-03 17:13:26
阅读次数：
170
当你和家人一起去海南旅游，可是你的城市并没有直接到达海南的飞机，但是你已经搜集了很多航班的信息，现在你希望找到一种乘坐方式，使得转机次数最少
如何解决呢？
假如你的城市在1号城市，海南在5号城市；现有如下关系：
如何求得1号城市到5号城市的最少转机次数呢？此时就用到了本次讲解的内容，广度优先搜索！
作图的问题首先我们应该用邻接矩阵或者二维数组来存取顶点之间的关系。
广度优...
分类：
其他好文 时间：
2015-05-02 15:12:54
阅读次数：
157
#include
#define DefaultSize 9
using namespace std;
class Grial
{
public:
Grial(int sz=DefaultSize)
{
visted = new bool [sz];
data = new int [sz];
size = sz;
for(int i=1;i<=sz;i++)
{...
分类：
编程语言 时间：
2015-05-02 13:56:26
阅读次数：
182
做题过程中我们经常会遇到这样的问题：
输入一个数n,输出1-n的全排列。可能很多人会想到枚举暴力，这里给大家介绍一种算法：深度优先搜索
在这里举个简单的例子
假如有编号为1 、2、3 的3 张扑克牌和编号为l 、2 、3 的3 个盒子。
现在需要将这3 张扑克牌分别放到3 个盒子里面，并且每个盒子有且只能放一张扑克牌。那么一共有多少种不同的放法呢？
首先 我们应该设...
分类：
其他好文 时间：
2015-05-01 10:42:56
阅读次数：
140
