- 博客(19)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 [日常] PHP库函数fgetss的BUG
1. fgetss函数php官网的解释是： (PHP 4, PHP 5, PHP 7) fgetss — 从文件指针中读取一行并过滤掉 HTML 标记 2. 测试后出现的问题是： 当文本中有一行数据出现 < 左尖括号字符时，会把下面的数据全部替换成空白行 ，每行读取到的数据都是空白 <?php $file=fopen('1.log',"r"); ...
2018-10-31 22:34:00
105
原创 [PHP] 算法-选择排序的PHP实现
选择排序： 1.数组分成前后两个部分，前部分是排序的，后部分是无序的 2.两层循环，先假定当前循环的第一个索引为最小值，内部循环找比该索引还小的值，找到交换 for i;i<len;i++ minIndex=i for j=i+1;j<len;j++ if arr[j]<arr[minIndex] ...
2018-10-30 21:35:00
66
原创 [PHP] 算法-数值的整数次方的PHP实现
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 思路： 1.指数的二进制表达10^6次方 可以表示10^110(二进制) 10^100 * 10^10 * 10^000=>10^4 * 10^2 2.移位运算 while(n!=0){ if((n&1)==1) r...
2018-10-29 21:45:00
314
原创 [PHP] 算法-顺时针打印矩阵的PHP实现
1.行数和列数取出来row,col,圈数就是 (较小值-1)/2+1 2.外层循环控制圈数,内层四个for循环,i 3.第一个for循环,从左到右,j=i;j<col-i;j++;j<; arr[i][j] 4.第二个for循环,从上到下,k=i+1;k<row-i;k++; arr[k][col-1-i] 5.第三个循环,从右到左,m=col-2-i;m&...
2018-10-29 18:08:00
144
原创 [PHP] 算法-字符串的左循环的PHP实现
汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！ 1.字符串翻转,前n位取模长度,abc翻转成cba 后面的翻转成fedXYX ,然后再统一翻...
2018-10-26 16:48:00
93
原创 [PHP] 算法-将一个字符串转换成一个整数的PHP实现
题目描述 将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。 示例1 输入 +2147483647 1a33 输出 2147483647 0 思路： 1.处理负号 2...
2018-10-25 22:21:00
204
原创 [PHP] 算法-字符串的全排列的PHP实现
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 思路: 1.利用递归形成递归树,达到深度优先,固定首字母的效果 2.得复位以后才能再次深度优先 3.回溯法思想 4.一张图和一个运行过程,只能慢慢体会了 <?php functio...
2018-10-24 18:02:00
178
原创 [PHP]算法-堆排序的PHP实现
1.堆(二叉堆):可以视为一棵完全的二叉树,除了最底层之外,每一层都是满的,这使得堆可以利用数组来表示,每一个结点对应数组中的一个元素 2.给出某个结点的下标,可以计算出父结点的和孩子结点的下标; parent(i)=floor(i/2) left(i)=2i right=2i+1 3.最大堆和最小堆,最大堆:根结点是最大值,最小堆:根结点是最小值 4.堆排序就是把最大堆堆顶的...
2018-10-22 18:12:00
65
原创 [PHP]算法-二进制中1的个数的PHP实现
二进制中1的个数： 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 思路： 1.右移位运算>> 和 与运算& 2.先移位个然后再与1 &运算为1的就是1 3.这里如果是负数就会出现死循环，负数右移后高位会一直补1 4.因此要实现一下无符号位移 无符号右移的实现思路 1.这个负数右移n位后的结果，然后把符号位后n...
2018-10-21 21:58:00
116
原创 [PHP]算法-旋转数组的最小值的PHP实现
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 1.可以看成是二分查找法，查找最小的元素 2.{3,4,5,1,2} 可以看成{3,4,5} {1,...
2018-10-19 22:07:00
70
原创 [Linux] 简单安装和使用composer
wget https://getcomposer.org/installer //下载一个脚本文件 php installer //php执行下这个php脚本 mv composer.phar /usr/bin/composer //下载的文件转移到执行目录 composer config -g repo.packagist composer https:/...
2018-10-18 22:45:00
94
原创 [PHP]算法-最长公共子串的PHP实现
最长公共子串问题： 给定两个字符串，求出它们之间最长的相同子字符串的长度。 暴力解法思路： 1.以两个字符串的每个字符为开头，往后比较，这样就会需要两层循环 2.两层循环内部的比较方式，也是一层循环，以当前字符为起点，往后遍历比较，直到有不同就跳出这次循环，记录下相同子字符串的长度 3.以最长的那次长度为准，因此也就是有三层循环。时间复杂度O(n^3) longe...
2018-10-17 22:24:00
164
原创 [PHP]算法-拼接最小字典序的实现
拼接最小字典序： 给定一个字符串类型的数组strs，请找到一种拼接顺序，使得将所有字符串拼接起来组成的大字符串是所有可能性中字典顺序最小的并放回这个大字符串。 思路： 1.字典序，12345这五个数，按不同的顺序排列，所有的排列中最前面的是12345，最后面的是 54321。 2.使用比较函数usort(arr,'costomcomp'),自定义比较大小的函数，costo...
2018-10-15 21:58:00
115
原创 [PHP]算法-队列结构的PHP实现
题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路： 1.php数组完全就能实现 2.array_push 从尾部往里压入元素 3.array_shift 从头部删除元素 $list=array(); array_push($list,$node); array_shift($list...
2018-10-12 21:12:00
64
原创 [PHP]算法-跳台阶问题的PHP实现
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路： 1.找规律 f(1)=1 f(2)=2 f(3)=3 f(4)=5 f(n)=f(n-1)+f(n-2)这是一个斐波那契数列 2.因为调到第n个台阶时，倒数第一个台阶可以一步跳过来，倒数第二个台阶也可以一步就跳过来 非递归版本： JumpF...
2018-10-12 20:47:00
104
原创 [PHP]算法-替换空格的PHP实现
替换空格： 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路： 1.先循环一遍，找出该字符串中" "空格的个数count 2.因为要把" "空格替换成 "%20"，所以，要倒着数，最后一个空格后面的元素要移动到2*count位置 3.继续往前遍历，倒数第二...
2018-10-11 23:08:00
216
原创 [PHP]算法-二叉树中和为某一值的路径的PHP实现
二叉树中和为某一值的路径： 输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 思路： 1.二叉树的前序遍历，中左右顺序 2.把目标值target传进去，target-=val 3.target为0并且left和ri...
2018-10-10 22:36:00
89
原创 [PHP]算法- 判断是否为二叉搜索树的后序遍历序列的PHP实现
二叉搜索树的后序遍历序列： 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路： 1.后序遍历是 左右中 ， 最后一个元素是根结点 2.二叉搜索树，左子树<=根结点<=右子树 3.遍历数组，找到第一个大于root的位置，该位置左面为左子树，右面为右子树 4.遍历...
2018-10-09 21:26:00
69
原创 [PHP]算法- 二叉树的深度的PHP实现
二叉树的深度： 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 思路： 1.非递归层序遍历 2.使用辅助队列，根结点先入队列 3. 循环判断队列是否为空，如果不为空就继续循环队列里面的每个结点 4. 循环队列时，当前当前结点出队列，把该结点的左右孩子入队列 TreeDepth(tree) ...
2018-10-08 21:57:00
158
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人