缺失和重复的元素 思路分析 最后总结 缺失和重复的元素 今天就聊一道很看起来简单却十分巧妙的问题，寻找缺失和重复的元素。之前的一篇文章「寻找缺失元素」也写过类似的问题，不过这次的和上次的问题使用的技巧不同。 这是 LeetCode 645 题，我来描述一下这个题目： 给一个长度为 N 的数组 nums ，其中本来装着 [1..N] 这 N...

PHP strnatcmp() 函数 实例 定义和用法 语法 技术细节 更多实例 例子 1 PHP strnatcmp() 函数 实例 使用"自然"算法来比较两个字符串（区分大小写）： <? php echo strnatcmp ( "2Hello world!" , "10Hello world!" ); echo "<br...

标准分词器 [TIP] 标准分词器 分词器 接受一个字符串作为输入，将这个字符串拆分成独立的词或 语汇单元（token）（可能会丢弃一些标点符号等字符），然后输出一个 语汇单元流（token stream） 。 有趣的是用于词汇 识别 的算法。 whitespace （空白字符）分词器按空白字符 —— 空格、tabs、换行符等等进行简单拆分 —...

动态规划之子序列问题解题模板 一、两种思路 二、最长回文子序列 三、代码实现 动态规划之子序列问题解题模板 子序列问题是常见的算法问题，而且并不好解决。 首先，子序列问题本身就相对子串、子数组更困难一些，因为前者是不连续的序列，而后两者是连续的，就算穷举你都不一定会，更别说求解相关的算法问题了。 而且，子序列问题很可能涉及到两个字符串，比如...

PHP md5_file() 函数 实例 定义和用法 语法 技术细节 更多实例 例子 1 PHP md5_file() 函数 实例 计算文本文件 "test.txt" 的 MD5 散列： <? php $filename = "test.txt" ; $md5file = md5_file ( $filename );...

元数据：_all 字段 元数据：_all 字段 在【简单搜索】中，我们介绍了 _all 字段：一个所有其他字段值的特殊字符串字段。query_string 在没有指定字段时默认用 _all 字段查询。 _all 字段在新应用的探索阶段比较管用，当你还不清楚最终文档的结构时，可以将任何查询用于这个字段，就有机会得到你想要的文档： GET ...

本章导读 本章导读 学习一个算法，可分为3个步骤：首先了解算法本身解决什么问题，然后学习它的解决策略，最后了解某些相似算法之间的联系。例如图算法中， 广搜是一层一层往外遍历，寻找最短路径，其策略是采取队列的方法。 最小生成树是最小代价连接所有点，其策略是贪心，比如Prim的策略是贪心+权重队列。 Dijkstra是寻找单源最短路径，其策略是贪心+...

旋转数组(189) 01、题目分析 02、题目图解 03、题目解答 旋转数组(189) 01、题目分析 题目189: 旋转数组 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例 1: 输入: [ 1 , 2 , 3 , 4 , 5 , 6 , 7 ] 和 k = 3 ...

概率统计 概率统计 1 已知有个rand7()的函数，返回1到7随机自然数，让利用这个rand7()构造rand10() 随机1~10。 分析：这题主要考的是对概率的理解。程序关键是要算出rand10，1到10，十个数字出现的考虑都为10%.根据排列组合，连续算两次rand7出现的组合数是7*7=49，这49种组合每一种出现考虑是相同的。怎么从...

Java 方法 Java 方法 Java 实例 – 方法重载 Java 实例 – 输出数组元素 Java 实例 – 汉诺塔算法 Java 实例 – 斐波那契数列 Java 实例 – 阶乘 Java 实例 – 方法覆盖 Java 实例 – instanceOf 关键字用法 Java 实例 – break 关键字用法 ...