-
第 10 章 算法设计和分析
第 10 章 算法设计和分析 第 10 章 算法设计和分析 利用计算机解决问题的关键是设计出合适的算法。对特定问题设计出求解算法，体现了 程序设计这种智力活动的创造性的一面。从事创造性活动需要创造性思维，而不能仅仅依靠 机械的模仿。虽然算法设计并没有一定之规，但计算机科学家总结出了一些行之有效的设计 方法，掌握这些方法对于利用计算机解决问题具有重要意义... -
1.0 本章导读
1.0 本章导读 1.0 本章导读 字符串相关的问题在各大互联网公司笔试面试中出现的频率极高，比如微软经典的单词翻转题：输入“I am a student.”，则输出“student. a am I”。 本章重点介绍6个经典的字符串问题，分别是旋转字符串、字符串包含、字符串转换成整数、回文判断、最长回文子串、字符串的全排列，这6个问题要么从暴力解法入... -
3.6 编程案例：如何求 n 个数据的最大值？
3.6 编程案例：如何求 n 个数据的最大值？ 3.6 编程案例：如何求 n 个数据的最大值？ 面对复杂问题时，我们需要合理利用基本控制结构，设计出好的算法。对此，并不存在什么机械的套路可循，只能通过大量实践来提供我们的程序设计水平。本节通过一个案例问 题的解决，来展示程序设计过程的挑战性以及“好”程序的特征。 我们要解决的问题是：从 n 个数值中求... -
2.1 寻找最小的 k 个数
2.1 寻找最小的 k 个数 题目描述 分析与解法 解法一 解法二 解法三 解法四 举一反三 2.1 寻找最小的 k 个数 题目描述 输入n个整数，输出其中最小的k个。 分析与解法 解法一 要求一个序列中最小的k个数，按照惯有的思维方式，则是先对这个序列从小到大排序，然后输出前面的最小的k个数。 至于选取什么的排序方法，我想你可... -
2.4 最大连续子数组和
2.4 最大连续子数组和 题目描述 分析与解法 解法一 解法二 问题扩展 举一反三 2.4 最大连续子数组和 题目描述 输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值，要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, ... -
（35）设计模式之迭代器模式
（35）设计模式之迭代器模式 介绍 _10正文 jQuery_65jQuery应用例子 _80总结 （35）设计模式之迭代器模式 介绍 迭代器模式(Iterator)：提供一种方法顺序一个聚合对象中各个元素，而又不暴露该对象内部表示。 迭代器的几个特点是： 访问一个聚合对象的内容而无需暴露它的内部表示。 为遍历不同的集合结构提供一个统一... -
2.4 最大连续子数组和
2.4 最大连续子数组和 题目描述 分析与解法 解法一 解法二 问题扩展 举一反三 2.4 最大连续子数组和 题目描述 输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值，要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, ... -
1.0 本章导读
1.0 本章导读 1.0 本章导读 字符串相关的问题在各大互联网公司笔试面试中出现的频率极高，比如微软经典的单词翻转题：输入“I am a student.”，则输出“student. a am I”。 本章重点介绍6个经典的字符串问题，分别是旋转字符串、字符串包含、字符串转换成整数、回文判断、最长回文子串、字符串的全排列，这6个问题要么从暴力解法入... -
Tab完成
Tab完成 概述 Tab完成可以通过Tab键快速完成单词的输入。启用时，按tab键将会把光标左边文本扩展为最为匹配的词，使用了Sublime Text的模糊匹配算法。 默认情况下Tab完成是启用的。 禁用Tab完成 有些时候Tab完成并不令人满意。把下面这行配置添加到Preferences/File Settings - User... -
PHP安全
PHP安全 文件包含漏洞 代码执行漏洞 伪随机数和真随机数 伪随机数 真随机数 随机数 PHP安全 文件包含漏洞 include、require、include_once、require_once，使用这4个函数包含文件，该文件将作为 PHP 代码执行，PHP 内核不会在意该包含的文件是什么类型 代码执行漏洞 危险函数exec 、...
