2016年04月_Arno_好久不见

原创 MVCC 多版本并发控制

建议大家再看这个的时候先对 MySQL 的锁，事务，隔离级别有所了解我们都知道：行级锁可以最大程度的支持并发操作，但同时也带来了最大的锁开销MySQL 的大多数事务性存储引擎实现的都不是简单的行级锁。基于提升并发性能的考虑，他们一般都同时实现了多版本并发控制（MVCC）可以认为 MVCC 是行级锁的一个变种，但是他在很多的情况下避免了加锁操作，因此开销更低。虽然实现机制有所不同，但大都实现了非阻塞的

2016-04-18 10:14:27 1107

原创几个简单的算法实现（辗转相除）

想来这个大家应该都知道，是计算最大公约数的算法，也叫欧几里德算法所以这里就不多说了递归实现int gcd(int a, int b){ if (a < b) std::swap(a, b); return b == 0 ? a : gcd(b, a % b);}循环实现int gcd(int a, int b){ int res; while(b

2016-04-17 20:27:38 725

原创几个简单的算法实现（冒泡优化）

我们来说几个高频出现的面试问题，之前的单链表反转算一个，排序也是热门算法传统冒泡算法时间复杂度为O(n^2)，最佳情况为O(n)但是中间仍然做了不少多余的比较现在我们通过来记录最后一次比较位置来进行优化，减少了一些不必要的比较操作void bubble(int a[], int n){ int i = n - 1; int pos, j, tmp; while(i > 0)

2016-04-17 20:13:45 832

原创异或运算实现两个整数的交换

异或运算符大家都知道，这里用到的是：任何数与 0 异或结果为它本身： a ^ 0 = a 任何数与自己异或结果为 0 ： a ^ a = 0所有就有了以下的方法： void swap(int &a, int &b) { tmp = a ^ b; b = b ^ tmp; a = a ^ tmp; }其中就

2016-04-12 21:31:31 1080 1

原创单链表反转

问题很简单，只要你静下心来想，很容易实现，中间逻辑不弄错就行所以这里我们就不画图来解释了首先，我们用 current，nextNode，third 分别表示当前节点，当前节点的下一个节点，相对于当前节点的下下一个节点也就是说 nextNode = current->next; third = nextNode->next;接下来我们继续：存储当前节点（第一个）的next，

2016-04-12 21:03:49 546

原创 PSR-4 自动载入

自动载入1. 概述这个 PSR 描述的是通过文件路径自动载入类的指南，它作为对 PSR-0 的补充；根据这个指导如何规范存放文件来实现自动载入2. 说明 Specification术语 class 包含类 class，接口 interface，特性 traits 以及其他一些类似的结构一个完整的限定类名应该按照如下范例： \<NamespaceName>(\<SubNamespaceNames

2016-04-09 18:19:38 635

原创 PHP Callback 回调类型

看 composer 的 autoload 的时候发现他用 spl_autoload_register 注册了一个类 class 进去。。明明记得是要传进去一个待注册的 autoload function 队列，查了查文档才发现关于 Callback 回调类型理解有误看文档里面关于 Callback 回调类型的示例：// Type 1: Simple callbackcall_user_func(

2016-04-09 16:38:32 1013

原创 PSR-2 代码风格指南

代码风格指南翻译自： https://github.com/php-fig/fig-standards/blob/master/accepted/PSR-2-coding-style-guide.mdPSR-2 在 PSR-1 的基础上进行了继承和扩展1. 概述代码必须遵循 PSR-1 规范代码必须使用 4个空格的缩进，而不是制表符 tab 一行代码长度不可

2016-04-09 14:41:41 2455

原创 PSR-1 基本编码规范

翻译自 https://github.com/php-fig/fig-standards/blob/master/accepted/PSR-1-basic-coding-standard.md基本代码规范1、概述必须使用 <?php ?> 或是 <?= ?> 这两种标签 PHP 代码中必须使用 UTF-8 without BOM 编码方式每个文件建议只用来声明

2016-04-09 11:14:17 1226

原创 composer （一）

win 下和 linux 下安装其实差不多，都是用 cli 装的curl -sS https://getcomposer.org/installer | php还可以通过 php 下载：php -r "readfile('https://getcomposer.org/installer');" | php这将检查一些 PHP 的设置，然后下载 composer.phar 到你的工作目录中。这是 C

2016-04-08 14:15:47 572

原创 LCS算法&最大公共子串&最长公共子序列 PHP 实现

求两个字符串的最大公共子串&最长公共子序列输入：abcbdabbdcaba4 即 bdcaba 与 abcbdab 的最大公共子串长度为 4 常规思路枚举法，算出两个字符串的所有子序列，然后分别作比较，选出最大的一个子串缺点：对于一个长度为 n 的字符串，子串个数有 2 的 n 次方个，然后在依次比较两个字符串的子串，效率过低动态规划 LCS算法以动态规划的思想来解这个题，我们用一

2016-04-07 18:44:20 2662

原创前端面试总结（转载请标明）

最近在准备找工作，心理压力过大，把准备的面试题都整理出来了，就怕面试挂了。。刚刚把前端的整理好，后端的还在整理中。。。有哪里不对的还请大家指出————————————————-web前端优化 JS/CSS： JS会阻塞页面渲染，放在页面最下方； CSS在页面顶部加载。避免CSS表达式合并重用相同的代码块，对文件进行合并压缩，减少HTTP请求数

2016-04-05 19:15:18 1547 2

原创关于 PHP 的标准输入

之前做题一直用的 c++ 和 Python，突然间用 PHP 做题，结果方法写好了发现不会输入，真是坑坏了自己（生无可恋）。。。记录一下，老夫也是会用PHP输入的男人了（骄傲脸）// 一行输入，换行结束$r = fgets(STDIN);// 输入的前5个字符$e = fread(STDIN, 5);// 一个字符$s = fgetc(STDIN);

2016-04-05 17:47:33 1507

原创 PHP实现 Manacher 最大回文子串算法

题目：给一个字符串，找出它的最长的回文子序列的长度。例如，如果给定的序列是“BBABCBCAB”，则输出应该是7，“BABCBAB”是在它的最长回文子序列。输入：aaaa1212asdfdsa1144121输出：47这里我们还是将其封装成函数调用何谓回文序列回文序列就是正向和反向完全一样的序列，比如 asdfdsa 和 aaaa 接下来我们由浅及深，一步一步来说一下 Manacher 算

2016-04-05 11:51:33 2082

原创蛇形矩阵，回环矩阵，数字螺旋矩阵的PHP实现

回环矩阵指的是一个从一开始，不断按照上、右、下、左顺序依次增大的矩阵序列，例： 1 2 3 8 9 4 7 6 5 现在要求：输入： m、n，分别代表行数和列数输出： m * n 的回环矩阵例：输入：7 8输出：1 2 3 4 5 6 7 8 26 27 28 29 30 31 32 9 25 44 45 46 47 48 33 10 24 43 54 57

2016-04-04 10:29:13 2768

Arno