11 2014 档案
摘要：堆排序基本步骤：1：把无序序列构成一个堆。2：交换堆顶元素和最后一个元素，交换之后由于堆结构破坏，重置堆。初始化堆和交换后的重置堆区别在于：初始化堆时从最后一个非叶子结点开始调整结点位子，交换堆顶元素后的重置只需要调节堆顶元素的位子。0;$end--){//交换堆顶和最后的一个元素 $tmp = ...
阅读全文
摘要：开始 系统了解一些常见的算法了，慢慢积累回溯法的基本步骤：定义问题的解空间、确定解空间树的结构、以深度优先方式搜索整个解空间，找到所要的解（剪枝函数的使用）。
阅读全文
摘要：面向过程解决";}hanio(2, 'A', 'B', 'C');?> 面向过程写n = $n; $this->start = $start; $this->mediator = $mediator; $this->goal = $goal; } //单个盘移动 private funct...
阅读全文
摘要：php实现的八皇后问题，可以推广到N皇后m = $m; $this->put(0); } //判断第$n行放置位置$queen[$n] = $i 是否和前面的行冲突(同行，同列冲突，对角线冲突) /** * @param $n 第n行 * @return bool是否冲突 */ pri...
阅读全文
摘要：代码片段一：contact[] = $tel; } public function delTel($tel){ $key = array_search($tel, $this->contact); if($key !== FALSE){ unset($this->contact[$key]...
阅读全文
摘要：name.' '; echo $this->price.'元'; }}//生成对象。$coffee = new coffee();//$coffee->showprice();//上面我已经生成了一个对象，现在已经在线上运行//但是我想动态的为coffee对象添加功能，而不改变原有的类和继承关...
阅读全文
摘要：flat();//以上是已经存在的对象小明，他在中国用扁形孔来充电//现在他到了欧洲，欧洲充电是圆形孔//目标接口interface Europe{ public function round();}//适配器，包含源接口，实现（继承）目标接口class European implements Eu...
阅读全文
摘要：name = $name; } public function setType($type){ $this->type = $type; } public function setPrice($price){ $this->price = $price; } public function ...
阅读全文
摘要：data = $data; $this->next = $next; }}class Linklist{ public $header; public function __construct(){ $this->header = new Node(null); } //向尾部添加结点 pu...
阅读全文
摘要：getName(),' visitd by ConcerteVisitor1 '; } public function visitConcreteElementB(ConcreteElementB $elementB){ echo $elementB->ge...
阅读全文
摘要：interpreter($temp); } }}$obj = new Interpreter();$obj->execute("sdf12345abc");?> UML 类图如下：
阅读全文
摘要：author = $author; $this->title = $title; } public function getTitle(){ return $this->title; } public function getAuthor(){ return $this->author; ...
阅读全文
摘要：11月10日：最近在看设计模式，争取把23种设计模式都用php写个示例。但是网上php实现的还是比较少，而且就算有例子也不太满意，倒是其他语言写的还不错。于是最近看了很多其他的语言编写的程序，其实都差不多。以后如果有时间，学一下其他面向对象的语言吧，c++甚好。11月12日：终于把23种设计模式过了...
阅读全文
摘要：mediator = $mediator; } public function send($message){ $this->mediator->send($message,$this); } abstract function notify($message);}//具体的同事类a b c ...
阅读全文
摘要：next_handler = $handler; } abstract public function executeRequest($request);} //具体的处理者，如果能处理，自己处理，不能处理，留给下一个继任者class Leader extends Handler{ public ...
阅读全文
摘要：redis这东西，查询起来没有mysql那么方便，只能自己写脚本了。下面是工作中写的两个小脚本第一个脚本，查找有lottery|的键，将他们全部删除|打印出来connect('127.0.0.1'); #连接服务器$m = $redis->keys('lottery|*');print_r($m);...
阅读全文
摘要：name = $name; } public function action(){ echo $this->name.'跳大'; } public function action1(){ echo $this->name.'防御'; } public function action2(...
阅读全文
摘要：双十一开发了一个抽奖API，最近上线了，各个事业部的大神们需要前台页面，异步调用我的抽奖API，要我提供js。js 提供之后发现不对，跨域了。之前也碰到过跨域的问题，研究过这个问题，三种方法解决。现在轮到自己解决这个问题了。发现不太好解决。经过一番查看资料啊，调试啊，最后终于调通了。js代码如下fu...
阅读全文
摘要：car = $car; $this->speed = $speed; } public function run(){ echo $this->car->run(); echo $this->speed->showSpeed(); echo '行驶在普通街道上'; }}class Free...
阅读全文
摘要：aggregate = $aggregate; $this->aggregateCount = $this->aggregate->getCounts(); } public function first(){ $this->index = 0; } public function ne...
阅读全文
摘要：name = $name; } public function display(){//树叶只展示自身名字即可 echo $this->name; }}//树枝构件class file extends dir{ public $name; public $items=array(); publi...
阅读全文
摘要：state = $state; } public function show(){ echo $this->state.""; } public function setmemento(){//保存至备忘录 return new memento($this->state); } publi...
阅读全文
浙公网安备 33010602011771号