1.4.36下压栈的空间成本。解释下表中数据，它显示了各种下压栈的实现的一般空间成本，其中链表的节点为一个静态嵌套类，从而避免非静态嵌套类的开销。1)基于链表的int元素类型，N个值时需要N个Node，每个Node需要16字节的对象开销+两个8字节的引用，一共32字节，N个Node需要32N字节。2 ...
分类：
其他好文 时间：
2018-10-26 10:44:08
阅读次数：
179
1.1.34过滤。以下哪些任务需要(在数组中，比如)保存标准输入中所有值？哪些可以被实现为一个过滤器且仅使用固定数量的变量和因定大小的数组(和N无关）?在每个问题中，输入都来自于标准输入且含有N个0到1的实数。1）打印出最大和最小的数 一个变量max保存最大数、一个变量min保存最小数、一个变量cu ...
分类：
其他好文 时间：
2018-10-25 12:12:17
阅读次数：
142
题目：旋转数组的最小数字 要求：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请 ...
分类：
编程语言 时间：
2018-10-25 10:55:57
阅读次数：
161
令状态$f(i, j)$表示模$d$为$i$，和为$j$时的最小数 可以通过$bfs$来转移 然而就没了... 复杂度$O(10ds)$ ...
分类：
其他好文 时间：
2018-10-24 20:20:26
阅读次数：
172
题干：n个数字从小到大排列。 算法思路：遍历数字，将最小的数字放到起始位置，依次循环。 基本实现： 思路：用两层循环实现，外层循环控制整体遍历的次数，内层循环控制当次遍历。 var array = [65,97,76,13,27,49,58]; for(var i=0;i<array.length; ...
分类：
编程语言 时间：
2018-10-23 10:58:32
阅读次数：
182
树、堆 树： 1、一课树中的任意两个结点有仅有唯一的一条路径连通。 2、一棵树如果有n个结点，那么它一定恰好有n-1条边。 3、在一棵树中加一条边将会构造一个回路。 满二叉树：二叉树所有的叶结点都有同样的深度。 深度为：n，结点数：2**n - 1 完全二叉树 如果一棵二叉树除了最右边位置上有一个或 ...
分类：
其他好文 时间：
2018-10-20 10:38:30
阅读次数：
146
题目描述 如题，初始小根堆为空，我们需要支持以下3种操作： 操作1： 1 x 表示将x插入到堆中 操作2： 2 输出该小根堆内的最小数 操作3： 3 删除该小根堆内的最小数 输入输出格式 输入格式： 第一行包含一个整数N，表示操作的个数 接下来N行，每行包含1个或2个正整数，表示三种操作，格式如下： ...
分类：
其他好文 时间：
2018-10-15 18:20:10
阅读次数：
134
本篇是优化系列的第一篇：数据类型 为了不产生赘述，尽量用简洁的语言来描述。 在选择数据类型之前，首先要知道几个原则： 更小的通常更好 尽量使用可以正确存储数据的最小数据类型。更小的数据类型意味着更快，占用更少的磁盘，内存以及缓存，以及处理时间 简单就好 这是出于操作数据类型的效率和代价考虑。整型比字 ...
分类：
数据库 时间：
2018-10-14 23:11:49
阅读次数：
215
[LeetCode] Remove Invalid Parentheses 移除非法括号 删除最小数量的无效括号，使得输入的字符串有效，返回所有可能的结果。 说明: 输入可能包含了除 ( 和 ) 以 ...
分类：
其他好文 时间：
2018-10-12 17:02:47
阅读次数：
159
边界值分析：所谓边界条件，是指输入和输出等价类中那些恰好处于边界、或超过边界、或在边界以下的状态。边界值分析方法与等价划分之间的重要区别在于边界值分析考察正处于等价划分边界或在边界附近的状态，边界值分析和等价划分的一个弱点是未对输入条件的组合进行分析。它们存在两方面的不同： 用边界值分析方法设计测试 ...
分类：
其他好文 时间：
2018-10-12 14:05:12
阅读次数：
146
