日志

分享 python 二叉树遍历的非递归算法

Seandor 2013-11-2 19:21

以下代码实现了一个二叉树类，包含了它的4种遍历方法，分别是前序遍历，中序遍历，后序遍历和层序遍历。主要是前3种遍历的非递归写法。我们知道，用递归写这三种遍历是很简单也很容易理解的，但是非递归算法却有点难度，研究非递归的算法会加深我们对这一问题的理解。那么该怎么写非递归的程序呢，对于这个问题，我们看到 ...

836 次阅读|0 个评论 热度 1

分享 Sieve of Eratosthenes筛法找质数

Seandor 2013-8-16 17:48

很多算法的问题都涉及质数，所以有必要讨论一下关于质数的那些事 有以下事实 ①.除了2以外所有的质数都是奇数 ②.任何正整数N只能有一个大于根号N的质因子 ③.任何小于正整数N的合数都有小于根号N的因子 Eratosthenes筛选法是用来寻找质数的算法，原理是这样的：比如求小于1000的质数，2是质数，去掉所 ...

942 次阅读|0 个评论

分享 Project Euler 算法笔记十二

Seandor 2013-8-15 19:19

原题是这样的 Longest Collatz sequence Problem 14 The following iterative sequence is defined for the set of positive integers: n n/2 (nis even) n 3n+ 1 (nis odd) Using the rule above and starting with 13, we generate the following sequence: ...

776 次阅读|0 个评论

分享 Lines from Dead Poets Society

Seandor 2012-12-31 19:48

We don't read and write poetry because it's cute. We read and write poetry because we are members of the human race. And the human race is filled with passion. And medicine, law, business, engineering -these are noble pursuits and necessary to sustain life. But poetry, beauty, romance, love -- the ...

755 次阅读|2 个评论 热度 1

分享 程序人生-我已经努力了七年(转载)

Seandor 2012-8-29 21:32

程序人生-我已经努力了七年(转载) 这些日子我一直在写一个实时操作系统内核，已有小成了，等写完我会全部公开，希望能够为国内IT的发展尽自己一份微薄的力量。最近看到很多学生朋友和我当年一样没有方向，所以把我的经历写出来与大家共勉，希望能给刚如行的朋友们一点点帮助。 一转眼我在IT行业学习工作 ...

1357 次阅读|8 个评论 热度 40

本页有 1 篇日志因作者的隐私设置或未通过审核而隐藏