-
2.4 最大连续子数组和
2.4 最大连续子数组和 题目描述 分析与解法 解法一 解法二 问题扩展 举一反三 2.4 最大连续子数组和 题目描述 输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值，要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, ... -
2.0 本章导读
2.0 本章导读 2.0 本章导读 笔试和面试中，除了字符串，另一类出现频率极高的问题便是与数组相关的问题。在阅读完第1章和本第二章后，读者会慢慢了解到解决面试编程题的有几种常用思路。首先一般考虑“万能的”暴力穷举（递归、回溯），如求n个数的全排列或八皇后（N皇后问题）。但因为穷举时间复杂度通常过高，所以需要考虑更好的方法，如分治法（通过分而治之，然后... -
2.4 最大连续子数组和
2.4 最大连续子数组和 题目描述 分析与解法 解法一 解法二 问题扩展 举一反三 2.4 最大连续子数组和 题目描述 输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值，要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, ... -
附录B 概率统计
附录B 概率统计 附录B 概率统计 1 已知有个rand7()的函数，返回1到7随机自然数，让利用这个rand7()构造rand10() 随机1~10。 分析：这题主要考的是对概率的理解。程序关键是要算出rand10，1到10，十个数字出现的考虑都为10%.根据排列组合，连续算两次rand7出现的组合数是7*7=49，这49种组合每一种出现考虑是... -
PHP安全
PHP安全 文件包含漏洞 代码执行漏洞 伪随机数和真随机数 伪随机数 真随机数 随机数 PHP安全 文件包含漏洞 include、require、include_once、require_once，使用这4个函数包含文件，该文件将作为 PHP 代码执行，PHP 内核不会在意该包含的文件是什么类型 代码执行漏洞 危险函数exec 、... -
2.7 荷兰国旗
2.7 荷兰国旗 题目描述 分析与解法 解法一 举一反三 2.7 荷兰国旗 题目描述 拿破仑席卷欧洲大陆之后，代表自由，平等，博爱的竖色三色旗也风靡一时。荷兰国旗就是一面三色旗（只不过是横向的），自上而下为红白蓝三色。 该问题本身是关于三色球排序和分类的，由荷兰科学家Dijkstra提出。由于问题中的三色小球有序排列后正好分为三类，D... -
策略模式
策略模式 策略模式的三种角色 策略模式实现步骤 策略模式设计代码实现 策略模式 策略模式指的是程序中涉及决策控制的一种模式，是一组算法的封装，动态选择需要的算法并使用。 策略模式的三种角色 抽象策略角色具体策略角色环境角色（对抽象策略角色的引用） 策略模式实现步骤 1．定义抽象角色类（定义好各个实现的共同抽象方法）2．定义具体策略类（... -
2.5 跳台阶
2.5 跳台阶 题目描述 分析与解法 解法一 解法二 举一反三 2.5 跳台阶 题目描述 一个台阶总共有n 级，如果一次可以跳1 级，也可以跳2 级。 求总共有多少总跳法，并分析算法的时间复杂度。 分析与解法 解法一 首先考虑最简单的情况。如果只有1级台阶，那显然只有一种跳法。如果有2级台阶，那就有两种跳的方法了：一种是分两次跳，每... -
2.7 荷兰国旗
2.7 荷兰国旗 题目描述 分析与解法 解法一 举一反三 2.7 荷兰国旗 题目描述 拿破仑席卷欧洲大陆之后，代表自由，平等，博爱的竖色三色旗也风靡一时。荷兰国旗就是一面三色旗（只不过是横向的），自上而下为红白蓝三色。 该问题本身是关于三色球排序和分类的，由荷兰科学家Dijkstra提出。由于问题中的三色小球有序排列后正好分为三类，D...
