《算法导论》22.3-6非递归的图的深度遍历

2B酱的编程Tipsrunningdark.blog.chinaunix.net

首页　| 　博文目录　| 　关于我

runningdark

博客访问： 1006567
博文数量： 150
博客积分： 3017
博客等级：少校
技术积分： 3829
用户组：普通用户
注册时间： 2011-11-19 14:40

个人简介

Now in Baidu WISE team

文章分类

全部博文（150）

Web技术（4）
.NET Progra（4）
编译原理（3）
JAVA Programming（6）
C Programming（7）
我要做个股票软件（4）
Linux（5）
算法数据结构和面（102）

coding练习册（21）

算法导论（4）
python（1）
android（1）
perl（13）
未分配的博文（0）

文章存档

2014年（8）

2013年（31）

2012年（111）

我的朋友

最近访客

推荐博文

《算法导论》22.3-6非递归的图的深度遍历

发布时间：2013-02-21 16:54:59

习题22.3-6重写DFS,利用一个栈来消除递归pi[u]表示u的先辈域，color[u]表示u的颜色，d[u]表示访问u的时间戳，f[u]为完成u的时间时间戳伪代码：Stack stack = initStack();int time = 0;foreach (vertex u in V[G]){ color[u] = WHITE; pi[u] = NIL;}.........【阅读全文】

阅读(2125) | 评论(0) | 转发(1)

使用延迟标记的线段树

发布时间：2013-01-13 23:53:00

自己写的线段树的模板。codepad.org已测试。使用树形结构存储；动态根据需要建立结点；使用延迟标记更新段；查询时实时计算值。点击(此处)折叠或打开 #include <stdio.h> #include <stdlib.h> #include <assert.h> typedef struct _Node{ int mid; //mid value , can be removed int low; &nbs......【阅读全文】

阅读(1870) | 评论(0) | 转发(1)

前n个素数的和

发布时间：2013-01-13 17:32:02

求前n个素数的和。 codepad.org已验证。用一个数组存储至今为止已发现的素数以降低时间复杂度。点击(此处)折叠或打开 #include <stdio.h> #include <stdlib.h> #include <memory.h> #define MAX 1000 int *cache = NULL; int isPrime(int num){ if(num == 1 || num == 2) return 1; ......【阅读全文】

阅读(981) | 评论(0) | 转发(1)

Trie树基本实现

发布时间：2013-01-11 23:34:01

Trie树基本实现代码。练习使用。codepad.org已验证。点击(此处)折叠或打开 #include <stdio.h> #include <stdlib.h> #include <memory.h> #define CSIZE 256 typedef struct _Node{ char value; struct _Node *children[CSIZE]; }Node; Node *create......【阅读全文】

阅读(1226) | 评论(0) | 转发(1)

单链表的快排

发布时间：2013-01-10 12:24:43

一个单链表无序数组，要求O(1)空间复杂度 O(nlogn)时间复杂度排序。明显快排，但链表没写过，练手。代码已验证，可运行，主体没有问题，但细节有一个小问题。手工开辟了个空的头结点，实际没有删除。这点需要改进。点击(此处)折叠或打开 #include <stdio.h> #include <stdlib.h> typedef struct tagNode{ int value; struct tagNode* ne......【阅读全文】

阅读(3362) | 评论(0) | 转发(1)

给主人留下些什么吧！~~

runningdark2013-03-21 15:47

txgc_wm：楼主的股票软件如何，做的怎么样？
如果完善，是否可以将它放到git上，分享一下。

sorry啊，后来兴趣淡了就没做了。只实现了输入一个股票代码然后从yahoo下载下来东西然后show k线到屏幕上的过程。部分代码在这。https://github.com/roynwang/RStock

回复　　| 　举报

txgc_wm2013-03-21 14:04

楼主的股票软件如何，做的怎么样？
如果完善，是否可以将它放到git上，分享一下。

回复　　| 　举报

小尾巴鱼2012-09-11 10:30

runningdark: hi, 我好无语啊，我写的文章关于下载股票数据的，写了就被删了啊，好无语啊。。你们也人工审核一下吧。。。.....

您的三篇博文已帮您恢复，为了净化网络环境，还原ChinaUnix社区的技术氛围，博客上了一个自动处理系统，凡是系统回收的内容都不会直接删除，都可以恢复，由此给您带来的不便，敬请谅解。你有博文丢失的问题请找我，我会及时为您处理。http://blog.chinaunix.net/uid-24789255-id-3343999.html

回复　　| 　举报

ai6168182012-09-10 11:12

你怕删的话，只给自己看就好了。

回复　　| 　举报

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6