摘要:
堆排序平均效率,最好效率,最坏效率均为O(nlogn) 1 <?php 2 #堆排序 3 function heapSort(&$arr) { 4 #初始化大顶堆 5 initHeap($arr, 0, count($arr) - 1); 6 7 #开始交换首尾节点,并每次减少一个末尾节点再调整堆,直到剩下一个元素 8 for($end = count($arr) - 1; $end > 0; $end--) { 9 $temp = $arr[0];10 ... 阅读全文
摘要:
直接选择排序平均效率,最好情况,最坏情况均为O(n^2) 1 <?php 2 #简单选择排序 3 function selectSort(Array $arr) { 4 $len = count($arr); 5 for($i = 0; $i < $len; $i++) { #一共进行$len轮查找 6 $minInx = $i; 7 for($j = $i; $j < $len; $j++) { #每轮从第$j个元素开始,找出一个最小的元素,并和第$j个元素交换位置 8 ... 阅读全文
摘要:
使用绝对路径读取,就绝对不会出错程序代码如下,这个类是BookDaoTest 1 String appContextPath = BookDaoTest.class.getClassLoader().getResource("").getPath() + "../"; 2 File file = new File(appContextPath); 3 String abPath = null; 4 try { 5 abPath = file.getCanonicalPath()... 阅读全文
摘要:
编码的种类SHOW VBRIABLES LIKE '%character%';1) character_set_client : MySQL Server 假定client传输数据过来的时候的编码2) character_set_connection: Server收到SQL语句时,将其转换成的编码3) character_set_results: Server在返回数据给客户端时,会将数据转成这个编码4) character_set_system: 元数据编码(表名, 列名等)5) character_set_server, character_set_database, c 阅读全文