图的遍历主要有两种方法，第一种是之前博文中介绍过的“图的深度优先遍历”，简称DFS；另一种就是图的广度优先遍历（BFS），在本文中将进行简要探讨。
BFS要做的事，从给定点出发，遍历的一次探寻到所有顶点。其基本思路很容易理解，在此我们利用队列q来存储访问的顶点，用visited[]数组（初始化所有值...
分类：
其他好文 时间：
2014-05-09 10:06:35
阅读次数：
337
戳我去解题当从头至尾遍历数组时，对于数组中的每一个元素，有两种选择：1.加入之前的subArray2.舍弃之前的subArray，从该元素开始另起一个subArray那么该如何确定选择执行哪一种情况呢？如果之前subArray值大于0，那么我们可以认为这个subArray对以后的后续结果是有贡献的，...
分类：
其他好文 时间：
2014-05-09 09:34:10
阅读次数：
274
Musical Theme
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 17298
Accepted: 5939
Description
A musical melody is represented as a sequence of N (1<=N<=20...
分类：
其他好文 时间：
2014-05-09 02:46:57
阅读次数：
375
前言
学习任何一个稍有难度的技术，要对其有充分理性的分析，之后果断做出决定---->也就是人们常说的“多谋善断"；本系列虽然涉及的是socket相关的知识，但学习之前，更想和广大程序员分享的是一种心境微笑：学习是一个循序渐进的过程，心态应该随时调节，保持戒骄戒躁的状态。比如最近在看网易公开课MIT《算法导论》，老师提到，学习算法之前要计算机数学+离散数学+概率论等课程的知识，所以一直学不好算法的程序员不妨从基础入手，这都是中国式教育惹的祸啊！（此处省略一万字......）...
分类：
编程语言 时间：
2014-05-09 02:21:19
阅读次数：
355
题意：给定一张地图，并且给定起点和终点，求起点到终点的最短距离，地图上有墙，与以往的题目不同的是，以往的题目障碍物都是在格子上，但是本题的障碍物墙是在格子与格子的边界线上，所以在输入的时候就要进行预处理下，将墙的位置转化为相邻格子的东西南北方向墙的状态，所以使用了一个3为数组来记录地图的信息map[x][y][0]-map[x][y][3] 分别表示坐标为x，y的格子的四个方向墙的情况，0为没墙，1为有墙，然后一个dfs找到最短路，以及每个点的前驱节点，最后打印路径。代码中的注释很详细。题目本身很简单，就是...
分类：
其他好文 时间：
2014-05-09 02:19:55
阅读次数：
454
堆的删除
按定义，堆中每次都只能删除第0个数据。为了便于重建堆，实际的操作是将最后一个数据的值赋给根结点，然后再从根结点开始进行一次从上向下的调整。调整时先在左右儿子结点中找最小的，如果父结点比这个最小的子结点还小说明不需要调整了，反之将父结点和它交换后再考虑后面的结点。相当于从根结点将一个数据的“下沉”过程。
堆的插入
每次插入都是将新数据放在数组最后。可以发现从这个新...
分类：
其他好文 时间：
2014-05-09 02:16:57
阅读次数：
255
#define ARRAY_SIZE(x) (sizeof(x) / sizeof((x)[0]))
测试程序：
#include
#include
struct dev
{
int a;
char b;
float c;
};
struct dev devs[]=
{
{
1,'a',7.0,
},
{
1,'a',7.0,
},
{
...
分类：
系统相关 时间：
2014-05-09 02:10:16
阅读次数：
494
CREATE PROCEDURE dowhile()
BEGIN
DECLARE n int;
set n=1;
WHILE n
do
INSERT into hasindex(num) VALUES (n);
set n=n+1;
END WHILE;
END;
CALL dowhile();...
分类：
其他好文 时间：
2014-05-09 01:04:44
阅读次数：
293
如下图：
从user_logs表格select出来的数据放在一个可变数组NSMutableArray中，如 user_logs,现在要
把数据一条条转化为Userlog databean,UserLog定义如下：
@interface UserLog : NSObject
@property(strong,nonatomic) NSString * logId;
@property(...
分类：
数据库 时间：
2014-05-09 01:02:22
阅读次数：
373
现在对算法真的是由衷地热爱啊，总是忍不住想要A题（本科都没这意识，哎，把时间都浪费在了考试拿奖学金和所谓的学生工作上了），而且数学一直以来都是自己的强项，希望在这方面以后能应用好，虽然在ACM方面还只是个小学生，以后即使工作了，也要把ACM坚持下去，无关乎工作，只关乎兴趣。
依然是剑指offer上的题目，第8题，在九度OJ上测试通过。...
分类：
其他好文 时间：
2014-05-09 00:36:28
阅读次数：
310
