Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20

php 的数组 array 默认是动态的数据结构，而底层数组应该是在内存中开辟一块固定容量的存储空间，存储一段连续的数据，所以我们只能用 SplFixedArray 限制内存容量。

给定一个无重复元素的数组A[0…N-1]，求找到一个该数组的局部最大值。规定：在数组边界外的值无穷小。即：A[0]＞A[-1]，A[N-1] ＞A[N]。

一、第一个缺失的整数 1. 题目 给定一个数组A[0…N-1]，找到从1开始，第一个不在数组中的正整数。 如给定 3,5,1,2,-3,7,14,8，输出4。 2. 分析 针对这道题目，有两种思路。 第一种思路是基于bitmap思想，开辟一个…

数组 和 链表 之间的主要区别在于它们的结构。数组是基于索引的数据结构，其中每个元素与索引相关联。另一方面，链表 依赖于引用，其中每个节点由数据和对前一个和下一个元素的引用组成。

注意：(1) 一个序列S任意删除若干个字符得到新序列T，则T叫做S的子序列。(2) 与最长公共子串(Longest Common Substring)相区别，最长公共子串要求元素相同且连续，而最长公共子序列只要求元素出现的顺序一致，并…

栈也是一种使用非常广泛的线性数据结构，它具有后进先出last in first out的特点。就像我们平时一本一本的往桌上放书，等到我们又想用书时，我们首先接触到的总是我们最后一本放上去的书。 栈的添加和删除操作总…

数组是数据结构中最简单，也是使用最广泛的一种。在原生的js中，数组给我们提供了很多方便的操作方法，比如push(), pop(), shift(), unshift()。但出于对数据结构的学习，我将不依赖这些方法，只是使用数组简单的…

Create by jsliang on 2019-07-15 11:54:45 Recently revised in 2019-07-15 15:25:25

一、哈佛大学智商测试（离散数学） 1. 题目 皇帝不是穷人，在守财奴之中也有穷人，所以，有一些（ ）并不是（ ）。 A. 皇帝，皇帝 B. 守财奴，守财奴 C. 守财奴，皇帝 D. 皇帝，守财奴 2. 解答 这题可以采用离散…