随笔分类 -  算法运用实例

约瑟夫问题
摘要:<?php// Josephu Quessionclass Person { public $no; public $next = NULL; public function __construct($no) { $this->no = $no; }}class RoundList { public $head = NULL; public $tail = NULL; public function __construct($n) { $this->create($n); } private function c... 阅读全文

posted @ 2013-01-30 12:04 27_Man 阅读(147) 评论(0) 推荐(0)

栈的应用-计算表达式
摘要:问题:给你一个表达式(当然是字符串),求这个表达式的值。在javascript中有一个简单的方法可以轻松实现,就是eval,代码如下:var expr = '-(-1)*(2+(7*5))';var ret = eval(expr);alert(ret);要是我们自己写一个这样的函数,那就得用到“栈”了。所谓栈,就是一种特殊的线性表,它遵循“后入先出”的原则,每次只能从栈顶一个一个的取出。这里用JavaScript语言模拟栈,代码如下:// 模拟一个栈function Stack(){ var stack = {}, top = -1; return { ... 阅读全文

posted @ 2012-10-26 11:13 27_Man 阅读(828) 评论(0) 推荐(0)