左子树要比根节点小，右子树要比根节点大 数组{1,2,3,4,5,6} 最大数的跟节点可能是1,2,3,4,5,6, 当是1 时， {2,3,4,5,6} 为右子树 当是2时， {1} 位左子树，{3,4,5,6}为右子树 当为3时，{1,2}为左子树，{4,5,6}为右子树 选择一个根节点时，排列 ...
分类：
其他好文 时间：
2017-08-13 00:13:48
阅读次数：
144
题意如蓝书66页例题27所示。 这个问题描述了一个LCS的特殊情况——单个字符串内所有元素各不相同。 题目要求输入两个数字串，A,B，要求求出最长公共字串。且数字上限是256*256。 做法：数组A表示为256*256的大数组，每一位表示标号元素的出现位置 数组B表示为“数组A中有的每一位元素的出现 ...
分类：
其他好文 时间：
2017-08-06 21:48:22
阅读次数：
122
length 设置或返回 数组中元素的数目。 注意：设置 length 属性可改变数组的大小。如果设置的值比其当前值小，数组将被截断，其尾部的元素将丢失。如果设置的值比它的当前值大，数组将增大，新的元素被添加到数组的尾部，它们的值为 undefined。所以length不一定代表数组的元素个数。 v ...
分类：
编程语言 时间：
2017-08-04 22:53:47
阅读次数：
275
除直接调用System.gc外，触发Full GC执行的情况有如下四种。1. 旧生代空间不足旧生代空间只有在新生代对象转入及创建为大对象、大数组时才会出现不足的现象，当执行Full GC后空间仍然不足，则抛出如下错误：java.lang.OutOfMemoryError: Java heap spa ...
分类：
其他好文 时间：
2017-07-29 23:21:56
阅读次数：
396
物理地址和虚拟地址 把主存看成是由连续字节单元组成的大数组，并且用物理地址（PA）来标识每个数组的单元。CPU需要加载存储器中一个字都时候，就指定这个字的物理地址的首地址，从而将存储器中的数据返回给CPU，通过物理地址来访问存储器的方式就是物理寻址。所以很直观，物理寻址方便很多，然而对于系统来说，直 ...
分类：
其他好文 时间：
2017-07-26 00:06:40
阅读次数：
165
full GC触发的条件除直接调用System.gc外，触发Full GC执行的情况有如下四种。1. 旧生代空间不足旧生代空间只有在新生代对象转入及创建为大对象、大数组时才会出现不足的现象，当执行Full GC后空间仍然不足，则抛出如下错误：java.lang.OutOfMemoryError: J ...
分类：
其他好文 时间：
2017-07-24 01:27:24
阅读次数：
400
静态分配器，简单来说就是使用户能从静态内存区请求内存空间而非使用堆或者栈，和我们平时嫌堆栈太小或者从堆动态请求内存太慢而开了个大数组，然后使用这个数组的内存空间本质来讲没有什么区别，写这个代码是为了能更方便，更灵活，（更高效？）地来使用静态内存区。 以下是代码 https://github.com/ ...
分类：
编程语言 时间：
2017-07-17 23:57:58
阅读次数：
366
1.题意：第一行一个数字N，表示一共有多少个数字，第二行N个数字，保证其中至少有一个数字出现次数超过一半，任务是求出这个出现最多的数。 2.分析：本题是明显的求众数的问题，一般是开一个大数组，在读入数据的同时统计数据出现的次数，最后遍历出众数，但是常规做法提交之后会MLE，因为题面上的数据范围为： ...
分类：
其他好文 时间：
2017-07-11 19:20:18
阅读次数：
163
合并排序，将两个已经排序的数组合并成一个数组，当中一个数组能容下两个数组的全部元素 一般来说，合并两个已经有序的数组。首先是开一个能存的下两个数组的第三个数组，可是题目中已经说了。当中一个数组能所有存的下，显然就不应该浪费空间了。 从前往后扫的话，数据要存在大数组的前头，这样每次要把大数组的元素一次 ...
分类：
编程语言 时间：
2017-07-10 13:26:28
阅读次数：
145
获取数组的最值（最大值和最小值） 思路： 1、获取最值需要进行比较，每一次比较都会有一个较大的值，因为该 值不确定，需要一个变量进行临储。 2、让数组中的每一个元素都和这个变量中的值进行比较，如果大于了 变量中的值，就用该变量记录较大值。 3、当所有的元素都比较完成，那么该变量中存储的就是数组中最大 ...
分类：
编程语言 时间：
2017-07-09 23:14:00
阅读次数：
734
