ailar1204-CSDN博客

原创一个有趣的面试题

如下表所示：从0～9选择数值补齐表格;要求：1、填写的值等于其对应的原始数据值在答案行出现的次数。2、构造数据结构，选择合适的算法或处理逻辑，得出正确的结果原始数据0123456789答案？？？？？？？？？？答案：public functi

2017-05-22 16:46:48 387

原创 MySQL优化

配置参数的修改影响是很严重的，要慎重！！！MyISAM和InnoDB优化：key_buffer_size – 这对MyISAM表来说非常重要。如果只是使用MyISAM表，可以把它设置为可用内存的 30-40%。合理的值取决于索引大小、数据量以及负载 — 记住，MyISAM表会使用操作系统的缓存来缓存数据，因此需要留出部分内存给它们，很多情况下数据比索引大多了。尽管如此，需要总是

2017-08-08 16:11:00 245

原创 MySQL的NULL值

非常不建议使用NULL值，主要原因如下：1、所有使用NULL值的情况，都可以通过一个有意义的值的表示；2、NULL值到非NULL的更新无法做到原地更新，更容易发生索引分裂，从而影响性能；3、NULL值在timestamp类型下容易出问题，特别是没有启用参数explicit_defaults_for_timestamp；4、NOT IN子查询在有NULL值的情况下

2017-07-28 20:41:17 269

原创 MySQL索引介绍

主键索引：定义：primary功能：作为约束条件、可用做外键、不可为空值、只能有一个唯一索引：定义：unique功能：约束条件、可有多个、可以为空普通索引：定义：index或key功能：提高查询速度、可任意定义但要控制索引数量复合索引：定义：index（A、B）功能：控制索引条件，第一个字段必须有索引

2017-06-27 15:03:18 227

原创 laravel和yii框架的加载流程

yii和laravel是比较活跃的PHP框架，了解他们的加载方式对开发会有事半功倍的效果。Yii框架社区的一张图就能说明问题了对于laravel是基于配置文件加载的，看这张图会有不小的收获

2017-06-22 17:02:26 363

原创关于二维数组循环的效率问题

假设有一n×m的二维数组，遍历其中每个元素时应该将n、m中大的放到内部的循环，减少变量的稀释次数，提高循环效率。举个例子：$count = 0;$startsmall = microtime();for($i=0;$i100;$i++){ for($j=0;$j10000;$j++){ $count++; }}$endsmall =

2017-06-17 16:44:22 2014

原创 PHP求非重复字符串的最大值

function getMaxString($str){ $hash = array(); $prev = 0;//公共字符串的初始位置 $max_len = 0;//最大值 $strLength = strlen($str);//字符串长度 for($i=0;$i$strLength;$i++){ if(array_key_exists($

2017-06-14 15:08:33 428

原创 PHP实现快速排序

快速排序也是基础排序之一，是每个程序员应该掌握的算法。public function run($args){ @set_time_limit(0); @ini_set('memory_limit', '2048M'); $obj_arr = array(5,4,2,3,6,2,3,7,1,5,6,8,9,4,3,13,22,42,14,15); $obj

2017-05-27 10:14:06 243

原创 PHP实现插入排序

public function run($args){ @set_time_limit(0); @ini_set('memory_limit', '2048M'); $obj_arr = array(1,4,2,3,6,2,3,7,1,5,6,8,9,4,3,13,22,42,14,15); $num = count($obj_arr);//数据长度 $

2017-05-26 09:47:03 173

原创 PHP实现二叉树的遍历

对于二叉树的数据结构是基础了，算法也因数据结构基本确定了，没什么好说的，直接上代码class Node { public $value; public $child_left; public $child_right; } final class Ergodic { //前序遍历:先访问根节点，再遍历左子

2017-05-26 09:20:39 1232

原创 PHP解决数字三角问题

下图给出了一个数字三角形，请编写一个程序，计算从顶至底的某处的一条路径，使该路径所经过的数字的总和最大。（1）每一步可沿左斜线向下或右斜线向下（2）1 （3）三角形数字为0，1，…99 通常的算法还是以深度优先，计算过程做状态保留。不过本人觉得如何构造数据结构要比算法本身有趣且难想到的多。PHP：public function run($args){

2017-05-25 09:22:05 646

原创 PHP实现二分查找

public function run($args){ @set_time_limit(0); @ini_set('memory_limit', '2048M'); $search = $args[0];//要查找的值 $arr = array(1,2,3,4,5,6,7,8,9,13,14,15,16,16,17,18);//排好序的 $num = co

2017-05-24 11:27:14 201

原创 PHP实现Floyd算法

Floyd算法相比于迪杰特斯拉算法又是在于方便理解，逻辑清晰但不方便记录路径public function run(){ @set_time_limit(0); @ini_set('memory_limit', '2048M'); $obj_arr = array( array(0,7,9,999,999,14), array(

2017-05-24 09:59:41 353

原创 PHP输出字符串的最大回文

public function run($args) { @set_time_limit(0); @ini_set('memory_limit', '2048M'); $str = $args[0]; $obj_str = $this->createStr($str,"#"); $resul

2017-05-23 10:07:37 441

原创使用PHP代码实现迪杰特斯拉算法

class DijkstraCommand extends CConsoleCommand{ public function run($args) { @set_time_limit(0); @ini_set('memory_limit', '2048M'); //构造数据结构 $arcs = arra

2017-05-22 21:50:05 288

原创 PHP实现字符的全排列

//固定递归的出口，就是只剩一个字符的时候，递归的循环过程，就是从每个子串的第二个字符开始依次与第一个字符交换，然后继续处理子串 public function run($args) { @set_time_limit(0); @ini_set('memory_limit', '2048M'); $str = $args

2017-05-21 22:04:20 582

qq_32191867的博客