PHP排序算法-堆排序(Heap Sort)
堆排序，英文名称 Heapsort，利用二叉树（堆）这种数据结构所设计的一种排序算法，是一种对直接选择排序的一种改建算法。在逻辑结构上是按照二叉树存储结构，正是这种结构优化了选择排序的性能，在物理存储上是连续的数组存储，它利用了数组的特点快速定位指定索引的元素。
什么是堆
结构性： 堆是一个完全
...
札记之MySQL存储过程简单应用
Posted on
|
In
MYSQL
对接网贷机构，涉及到数据的check，面对数百行不同sql语句的时候，该如何处理？小记一下~
PHP处理方法；使用正则分隔换行和分号 preg_split(“/;[\r\n]+/“, filecontent)1234567891011121314public function checkKip(
...
curl抓取跳转页面CURLOPT_FOLLOWLOCATION的使用
Posted on
|
In
PHP
在抓取异步消息接口时，使用postman工具调试，返回值正常，但使用curl调用时确返回了空串，原因如下；
DEMO：1234567891011121314function curlGet($url) { $ch = curl_init(); curl_setopt($ch
...
mysql Copying to tmp table on disk
Posted on
call 存储过程，用processlist发现一进程ID一直处于QUERY状态State：Copying to tmp table on disk，Info：CREATE TEMPORARY TABLE tmp_transact
Copying to tmp table on disk T
...
The pristine text with checksum '1fd3XXXXXX' was not found
Posted on
|
In
SVN报错
SVN update中断，clear up代码时，报个ERROR：
1234567891011Description : The pristine text with checksum '1fd3XXXXXX' was not foundSuggestion : The op
...
快速排序-双向扫描法
Posted on
|
In
数据结构，算法
思路
单向扫描是第一个指针sp从左往右扫,遇到小的则下移一位,然后sp++，遇到大的交换该值与第二个指针bigger的值,然后bigger–；双向扫描分区法
设置两个扫描指针 sp 和 bigger,两个指针同时往中间扫；
sp遇到比主元小的元素则移动到下一位，遇到比主元大的元素则暂停移动
big
...
快速排序_单向扫描法
Posted on
|
In
数据结构，算法
关键词：
p: 主元
scan_pos: 扫描指针
bigger: 右侧指针
思路
用两个指针将数组划分为三个区间，
扫描指针(scan_pos)左边是确认小于等于主元的，扫描指针到某个指针(next_bigger_pos)中间为未知的，因此我们将第二个指针(next_bigger_pos)成为
...
乘2挪整:二进制表示浮点整数
Posted on
|
In
数据结构，算法
题目给定一个介于0和1之间的实数，(如0.625)，类型为double，打印它的二进制表示(0.101,因为小数点后的二进制分别表示0.5,0.25,0.125……)。如果该数字无法精确地用32位以内的二进制表示，则打印”ERROR”
思路将改浮点数*2，得到一个新的$num，再判断$num>
...
二分查找的递归与非递归实现
Posted on
|
In
数据结构，算法
题目二分查找的递归与非递归实现
思路
mid=(min+max)/2; 等价于 min+(max-min)/2 ,这样写能防止min+max溢出;
mid=(min+max)/2 = min=min+(max-min)>>1 （右移一位等于除以2）
代码实现1234567891011
...
快速设计一个高效的求a的n次幂的算法
Posted on
|
In
数据结构，算法
题目设计一个高效的求a的n次幂的算法
思路
采用for循环，比如2的三次方（3^2）,循环3次，222 = 8，时间复杂度为O(n);
O(n)往下就是O(log(n))了，对于增长到指定数类的题目，当基数呈指数级增长时（2,4,8,16,32,64,128），时间复杂度为O(log(n)),这里就
...