07 2013 档案

摘要：=0&&$insertVal 阅读全文

摘要：选择排序：每次找出数列中最小的数，与正确位置的数交换。$arr[$j]){ $minVal = $arr[$j]; $minIndex = $j; } } $temp = $arr[$i]; $arr[$i] = $arr[$minIndex]; $arr[$minIndex... 阅读全文

摘要：$arr[$j+1]){ $temp = $arr[$j]; $arr[$j] = $arr[$j+1]; $arr[$j+1] = $temp; } } } } bubbleSort($arr); //输出 print_r($arr);?> 阅读全文

摘要：约瑟夫问题：n个小孩围成一圈，从第k个小孩开始数，没数到m的小孩出列。问最后剩下的是谁。no = $no; }}$first = null;$n = 4;//表示有几个小朋友$m = 3;$k = 2;/** * addChild函数作用：把$n个小孩构建成一个环形链表， * $first变量指向该环形链表的第一个小孩子。 */function addChild(&$first,$n){ //为什么加地址符 //1.头结点不能动 //内存 ；左堆右栈，中间 全局/静态，文字常量，代码 ；对象实例放在堆内，一般的变量放在栈内；值传递，对象传递，&引用传递。 $cur = null 阅读全文

摘要：在说事务之前要先确定你的数据表的存储类型。因为myisam不支持事务，支持全文索引；而myinnodb支持事务，但不支持全文索引。MyISAM 是MySQL中默认的存储引擎，一般来说不是有太多人关心这个东西。决定使用什么样的存储引擎是一个很tricky的事情，但是还是值我们去研究一下，这里的文章只考虑 MyISAM 和InnoDB这两个，因为这两个是最常见的。下面先让我们回答一些问题：◆你的数据库有外键吗？◆你需要事务支持吗？◆你需要全文索引吗？◆你经常使用什么样的查询模式？◆你的数据有多大？myisam只有索引缓存innodb不分索引文件数据文件 innodb buffermyisam只能管 阅读全文

摘要：在这些人的叽叽喳喳中，搞定了单链表。no = $no; $this->name = $name; $this->nickName = $nickName; }}class linkList{ public $head = ""; public $cur = ""; public function __construct(){ $this->head = new hero(); } public function addHero($hero=""){ $this->cur = $this->head; wh 阅读全文

摘要：1 size = $size; 9 }10 11 public function push($item){12 if($this->isFull()){13 return ;14 }15 $this->top++;16 $this->stack[$this->top]=$item;17 }18 19 public function pop(){20 if($this->isEmpty()){21 return ;22 ... 阅读全文

摘要：此文章是转载的。地址不贴了。作者也是转来的。此文章虽然是面向C/C++程序员写得，但是对咱们Java程序员还是很有帮助的。堆和栈的区别一、预备知识—程序的内存分配一个由C/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。3、全局区（静态区）（static）—，全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域 阅读全文