光哥的空间

三种基本背包问题一 0/1背包问题问题描述：有n件物品和容量为m的背包 给出i件物品的重量以及价值求解让装入背包的物品重量不超过背包容量 且价值最大 。特点:<br1.这是最简单的背包问题，特点是每个物品只有一件供你选择放还是不放。① 二维解法设f[i][j]表示前 i 件物品 总重量不超过 j 的最大价值 可得出状态转移方程f[i][j]=max{f[i-1][j-a[i]]+b[i], f[i-1][j]}代码：for(int i=1;i<=n;i++)

接https://blog.youkuaiyun.com/swg0110/article/details/109701661后续，同时面php、go、pythonphp问到底层知识相对go少了很多，php同学参考前面一篇不会错php 相关的面试题归纳 ：1：post 数据量过大导致慢、怎么批量插入最快2：larval ，yii ，think 的比较、 larval 设计模式，设计思路非常高大上，个人觉得违背了php简单易上手的初衷、 ...

主要使用 ReflectionMethod，glob  假设 控制器目录是  /home/www/api/application/controllers/   _DIR__$files = glob(__DIR__.'/*.php'); 扫除全部的控制器文件、逐一加载至 ReflectionClass类里面、$reflector = $m-&gt;getClass($...

几个面试算法  #!/usr/local/php7/bin/php&lt;?php$arr = array(1,3,9,23,54);//螺旋矩阵$matrix = [ [ 1, 2, 3 ,4 ,5], [ 6, 7, 8 ,9,10], [ 11,12,13,14,15], [ 16,17,18,19,20], [ 21,22,23,24,25]];/...

本文 针对 getimagesize 函数无力读取 限制 user-agent等头特殊头的图片宽高等信息&lt;?php$img = 'http://i.17173cdn.com/2fhnvk/YWxqaGBf/cms3/ibFplfbmqFrzDDy.jpg!a-3-480x.jpg';$img = 'http://i.17173cdn.com/2fhnvk/YWxqaGBf/cms3/A...

收集整理的一些mysql 基础理论知识。

http://packagist.cn 这个基本上没卵用，时而能用，时而不能用这个岛国的，能用，但是比较慢http://composer.harddes.com/proxy/packagist这个能用 composer update 是没有问题的，我长城宽带用这个更新成功，把 laravel 下载下来了http://composer.fengqi.me/repo/pack

PHP说简单，但是要精通也不是一件简单的事。我们除了会使用之外，还得知道它底层的工作原理。PHP是一种适用于web开发的动态语言。具体点说，就是一个用C语言实现包含大量组件的软件框架。更狭义点看，可以把它认为是一个强大的UI框架。了解PHP底层实现的目的是什么？动态语言要像用好首先得了解它，内存管理、框架模型值得我们借鉴，通过扩展开发实现更多更强大的功能，优化我们程序的性能。

$arr = [-4 , 3 ,56 , -15 , 34 , 0 , -14 , 4];$len = count($arr);$b =[];$b[0] = $arr[0];$max = $arr[0] >0 ?$arr[0]:0;$start_x = 0;for($i=1;$i<$len;$i++){ if(($b[$i-1] + $arr[$i]) > $arr[$i])

<?php//抄过来的代码，改了一点点，//实际来说，效率偏低，命中还算均匀 class RedisHash { private $_node = array(); private $_nodeData = array(); private $_keyNode = 0; private $_redis = null; public $nodeCounter=[];