算法数据结构
关注
分享
扫一扫
xiangshui021
这个作者很懒，什么都没留下…
展开
-
php 计算器 中缀表达式转为后缀表达式 逆波兰式
<?phpclass stack{ public $data; public $top;}function push($head,$value){ if($head->top == 20){ return false; } $head->top++; $head->data[$head->top] = $value; return...原创 2019-01-08 15:24:02 · 258 阅读 · 0 评论 -
php 二进制转十进制和十六进制
<?phpclass stack{ public $data; public $top;}function push($head,$value){ if($head->top == 20){ return false; } $head->top++; $head->data[$head->top] = $value; return...原创 2019-01-08 15:59:28 · 1035 阅读 · 0 评论 -
php 循环双向链表
维吉尼亚加密要求实现用户输入一个数使得26个字母的排列发生变化，例如用户输入3，使得结果为DEFHIJKLMNOPQRSTUVWXYZABC，同时需要支持负数，使得输入-3时，结果为：XYZABCDEFGHIJKLMNOPQRSTUVW。实现位置的前后都能移动且数据都是连着的，当然数据结构选择双向循环链表啦 <?phpclass node{ public $...原创 2019-01-08 16:01:57 · 251 阅读 · 0 评论 -
php 归并排序
<?phpmergeSort(&$arr,$left,$right,$temp=array()){ if($left<$right){ $mid = floor(($left+$right)/2); mergeSort($arr,$left,$mid,$temp); mergeSort($arr,$mid+1,$right,$temp); merge...原创 2019-03-23 21:14:20 · 131 阅读 · 0 评论 -
php 快速排序
<?phpfunction quickSort($left,$right,&$arr){ $l = $left; $r = $right; $mid = $arr[($left + $right)/2]; $tmp = 0; while($l<$r){ while($arr[$l]<$mid){ $l+=1; } whil...原创 2019-03-23 21:22:56 · 193 阅读 · 0 评论