2017年04月_重口味码农

12月 11月 09月 08月 07月 06月 05月 04月 03月 02月

原创 sha、md5、decupt与加盐结合

前几天面试时提到了如何保证密码安全，我说了md5、sha。但面试官还是不太满意。因为有这几点原因：由于MD5历史悠久，大量彩虹表的出现已经使得单纯的MD5运算已经比较容易被破解。sha与md5结合，也只是将上述步骤稍微复杂了一点，因为破解这种密码的成本会越来越低，计算出来的结果也会很有价值。在被拖库后，salt也会被拿到，使用彩虹表加salt可以制作新的彩虹表。md5本身问题。山大王小云教授

2017-04-29 11:50:47 691

原创 PHP实现非递归先序、中序、后序遍历二叉树

先序遍历：利用栈先进后出的特性，先访问根节点，再把右子树压入，再压入左子树。这样取出的时候是先取出左子树，最后取出右子树。function preorder($root){ $stack = array(); array_push($stack, $root); while(!empty($stack)){ $center_node = array_pop

2017-04-22 11:02:45 1571 2

原创 PHPER必读电子书推荐-《PHP扩展开发及内核应用》

一本主要讲PHP扩展开发的电子书，前半部分详细讲解了PHP的底层实现原理与内核。对PHPER深入了解PHP的性能等很有帮助。码起来

2017-04-21 20:13:45 917

原创剑指offer-用两个栈实现队列-php

题目用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。题解两个栈。出栈的时候，如果栈2不为空，就出栈2。如果栈2为空，就把栈1的出栈再入栈2。代码<?php$arr1 = array();$arr2 = array(); function mypush($node) { array_push($arr1,$node);

2017-04-11 17:09:19 1771

原创剑指offer-从尾到头打印链表-php

题目输入一个链表，从尾到头打印链表每个节点的值。题解一种是使用栈。第二种是递归。代码//递归版本function printListFromTailToHead($head){ if($head == NULL){ return []; } $arr = array(); $cur = $head; if($cur->n

2017-04-11 16:53:35 1075

原创剑指offer-反转链表-php

题目输入一个链表，反转链表后，输出链表的所有元素。题解上图。先保存下一个节点，再让这个节点下一个指向上一个。然后依次遍历后边的。代码<?php/*class ListNode{ var $val; var $next = NULL; function __construct($x){ $this->val = $x; }}*

2017-04-11 16:34:05 1686

原创剑指offer-构建乘积数组-php

题目给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…A[i-1]*A[i+1]…*A[n-1]。不能使用除法。题解看一张图片搞懂这个问题。每个B[i]就是每一行的乘积，所以可以先计算下三角，然后计算上三角。就可以求出全部。代码<?phpfunction multiply($numbers){

2017-04-11 15:57:54 560

原创剑指offer-链表中环的入口节点-php

题目一个链表中包含环，请找出该链表的环的入口结点。题解第一步，找环中相汇点。分别用p1，p2指向链表头部，p1每次走一步，p2每次走二步，直到p1==p2找到在环中的相汇点。第二步，找环的入口。接上步，当p1==p2时，p2所经过节点数为2x,p1所经过节点数为x,设环中有n个节点,p2比p1多走一圈有2x=n+x; n=x;可以看出p1实际走了一个环的步数，再让p2指向链表头

2017-04-10 22:57:46 544

原创剑指offer-按之字形顺序打印二叉树-php

题目请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。题解使用两个栈代码<?php/*class TreeNode{ var $val; var $left = NULL; var $right = NULL; function __construct($va

2017-04-10 20:24:48 396

原创剑指offer-把二叉树打印成多行-php

题目从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。题解利用队列先进先出的特点就可以完成。代码<?php/*class TreeNode{ var $val; var $left = NULL; var $right = NULL; function __construct($val){ $this->val = $va

2017-04-10 20:17:59 534

原创剑指offer-第一个只出现一次的字符-php

题目在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置。如果字符串为空,返回-1题解用一个数组标记。。。代码“`PHP function FirstNotRepeatingChar(str){str){ len = strlen(str);if(str); if(len == 0) re

2017-04-10 19:44:28 708

原创剑指offer-最小的K个数-php

题目输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。题解先排序，再剪切代码<?phpfunction GetLeastNumbers_Solution($input, $k){ $len = count($input); if($k > $len) return [];

2017-04-10 19:04:38 529

原创剑指offer-数组中出现次数超过一半的数字-php

题目数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。题解如果某个数字超过数组长度一半，那成对去掉数字之后，剩下的那个就是目标数字。代码“`

2017-04-10 17:43:10 543

原创剑指offer-数值的整数次方-php

题目给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。题解> >代码<?phpfunction Power($base, $exponent){ if($exponent < 0) { if($base === 0) { return false; }else {

2017-04-09 20:14:46 610

原创剑指offer-调整数组顺序使奇数位于偶数前面

题目输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。题解两个数组，一个存奇数，一个存偶数代码<?phpfunction reOrderArray($array){ $array_a = array(); $array_b = array();

2017-04-09 19:33:01 402

原创剑指offer-重建二叉树-php

题目输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。题解利用前序遍历和中序遍历的性质来解决这个问题。首先前序遍历的第一个节点是树的根节点root，在中序遍历中找到这个root，则root前面就

2017-04-04 16:43:38 1350

原创剑指向offer-树的子结构-php

题目输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）题解需要两个函数，一个用来判断A树是否包含B树。另一个判断A树和B树相同。代码<?php/*class TreeNode{ var $val; var $left = NULL; var $right = NULL; function __construct(

2017-04-04 16:00:41 450

原创剑指offer-顺时针打印矩阵-php

题目输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.题解就是一圈一圈地打印，只要控制好循环就可以。代码<?phpfunction printMatrix($matrix){

2017-04-01 12:43:09 1321