
Algorithms & Maths
文章平均质量分 81
fox_click
Programming is just programming,life is much more than programming
展开
-
选择,冒泡,合并 via Python
前两天刚装了python 3.1.1, 禁不住技痒写点code。1.选择排序Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->>>> def SelSort(L): length=len(L) for i in range(le原创 2009-09-27 21:20:00 · 993 阅读 · 0 评论 -
约瑟夫问题(Josephus Problem)
背景 相传公元一世纪著名犹太历史学家约瑟夫在罗马人占领乔塔帕特後,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从,Josephus要他的朋友先原创 2009-08-04 14:20:00 · 1411 阅读 · 0 评论 -
豆豆与黄金剑, 一道典型DP题的C#解法
题目:Description有只企鹅叫豆豆,总是被别的企鹅欺负。豆豆在长期的隐忍之后,掌握了所有企鹅的高度和攻击力强度,还得到了一把黄金剑。在拥有了黄金剑以后,豆豆终于可以展开绝地大反击。但这把黄金剑的用法却很奇怪。首先,豆豆第一次可以选择任何一只企鹅开始挑战。豆豆这一次必胜。再次,当豆豆已经挑战过某一只企鹅后,再下一次的挑战对象只能是比上一名对手高,且比上一名对原创 2009-07-25 20:21:00 · 955 阅读 · 0 评论 -
Micro Framework上实现SHA-1,SHA-256加密算法
Micro Framework提供了访问Internet的能力, 在数据安全性方面, Micro Framework只提供了对RSA和XTEA算法的支持,由于异构系统通信的需要, 我编写了一个加密的类库,目前它只实现了SHA-1,SHA-256算法,以后会慢慢完善的。详见http://www.microframework.cn/post/2009/03/16/SHA-Algorit原创 2009-03-18 10:21:00 · 460 阅读 · 0 评论