雨傾晨叶 - 博客园

2015年12月9日

摘要： string strAdd(string &v1, string &v2){ string res = ""; int carry = 0; int len1 = v1.size(), len2 = v2.size(); for(int i = len1-1, j = len... 阅读全文

posted @ 2015-12-09 15:26 雨傾晨叶阅读(229) 评论(0) 推荐(1) 编辑

2015年2月26日

N皇后问题深搜+剪枝 hdu-2553

摘要： N 皇后问题，深搜，递归，C++ 阅读全文

posted @ 2015-02-26 15:23 雨傾晨叶阅读(755) 评论(0) 推荐(0) 编辑

2015年2月21日

图的广度优先/层次遍历(BFS) c++ 队列实现

摘要：图的广度优先/层次遍历(BFS) c++ 队列实现阅读全文

posted @ 2015-02-21 07:54 雨傾晨叶阅读(8890) 评论(0) 推荐(1) 编辑

深搜基础题目杭电 HDU 1241

摘要：深搜入门题目阅读全文

posted @ 2015-02-21 05:33 雨傾晨叶阅读(747) 评论(0) 推荐(0) 编辑

2015年2月20日

图的深度优先遍历(DFS) c++ 非递归实现

摘要：深搜算法对于程序员来讲是必会的基础，不仅要会，更要熟练。ACM竞赛中，深搜也牢牢占据着很重要的一部分。本文用显式栈（非递归）实现了图的深度优先遍历，希望大家可以相互学习。栈实现的基本思路是将一个节点所有未被访问的“邻居”（即“一层邻居节点”）踹入栈中“待用”，然后围绕顶部节点猛攻，每个节点被... 阅读全文

posted @ 2015-02-20 14:57 雨傾晨叶阅读(15452) 评论(2) 推荐(1) 编辑

图的深度优先遍历的实现 c/c++ DFS

摘要： #include #include #include #include using namespace std;#define MAX 100#define LENGTH(a) (sizeof(a) / sizeof(a[0]))int visited[MAX];typedef struct _gr... 阅读全文

posted @ 2015-02-20 10:22 雨傾晨叶阅读(1855) 评论(0) 推荐(1) 编辑