DM 数据库管理系统的内存结构主要包括内存池、缓冲区、排序区、哈希区等。根据系统中子模块的不同功能，对内存进行了上述划分，并采用了不同的管理模式。
分类：
数据库 时间：
2020-05-27 15:25:51
阅读次数：
97
在一个父盒子中，给子盒子设置左移动画，判断子盒子在位移时，是否超出了父盒子的边界 我一开始是这样做的： 定义一个变量，设置固定位移值 20，假设父盒子大小 600px，位移 500px 就能紧紧贴近父盒子的最右侧，不会越界。 但是如果把位移值设置为 21 的时候，这时候就会超出父盒子最右侧，因为之前 ...
分类：
Web程序 时间：
2020-05-26 22:09:50
阅读次数：
95
题目: 思路: 本题同<面试题14-1. 剪绳子>相同，只是放大了n的范围，并且要求取余。需要进行比较时，比如上题的另外两个方法都需要进行比较得到最大值，这时考虑取余的问题就比较困难，因为比较大小时可能是取余的数。如下本题的解决方法，不需要进行大小比较，所以可以严格控制大数越界问题。 代码: Pyt ...
分类：
其他好文 时间：
2020-05-26 12:28:56
阅读次数：
48
题目大意是给三个字符串，问前两个字符串进行交错是否可以组成第三个字符串。我的思路就是用动态规划来做，用一个数组dp[i][j]表示匹配s3前i+1个字符时，用了j个s1的字符，s2可以推倒出来是用了i+1 j个字符，所以不用再开一维，两维就够了，第一次做多开了一维，时间和空间消耗都很大。更新dp数组 ...
分类：
其他好文 时间：
2020-05-22 19:29:17
阅读次数：
49
最近正在重新看算法，记录关于堆排的一些特性和个人理解； 设：初始数组 5 0 6 8 2 代码清单： public static void heapInsert(int[] arr, int index) { //将数组转换成为大根堆的形式 //找父节点 while (arr[index] > ar ...
分类：
编程语言 时间：
2020-05-21 13:16:29
阅读次数：
64
关于匿名对象与临时对象，这个概念不是绝对的，概念的区分往往十分拗口难记。要根据作用域，生存时间和用法来来决定一个对象到底是匿名对象还是临时对象；下面我们不做概念区分 1 无名则无份-临时对象临时生存 2 名正则言顺-起个名字活得久 3 非分之想-不要越界。 假设我们有这样一个类： class Tes ...
分类：
其他好文 时间：
2020-05-18 23:07:29
阅读次数：
164
1、什么是线段树？ 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN)。而未优化的空间复杂度为2N，实际应用时一般还要开4N的数组以免越界，因此有时需要离 ...
分类：
其他好文 时间：
2020-05-18 21:05:43
阅读次数：
42
题目: 思路: 循环求余 (x + y) % p = (x % p + y % p) % p，避免超过Int32的取值范围，导致大数越界。 递归法存在大量的重复运算(比如计算n和n 1是都会计算n 2)，会超时。 动态规划，利用dp数组。 因为第n项只和前两个元素有关，所以只记录前两个元素。 代码: ...
分类：
其他好文 时间：
2020-05-18 18:44:55
阅读次数：
53
异常概述： 异常：程序不正常的行为或者状态 异常处理：程序返回安全状态；允许用户保存结果，并以适当方式关闭程序 异常分类： Error：系统内部错误或者资源耗尽（不用太管）； Exception：程序有关的异常（重点关注）； RuntimeException：程序自身的错误（空指针，数组越界.... ...
分类：
编程语言 时间：
2020-05-14 13:29:50
阅读次数：
57
看到题目，一个变种的八皇后，在矩阵中寻找路径。 关于回溯的思路在博客： Burst Balloons（leetcode戳气球，困难）从指数级时间复杂度到多项式级时间复杂度的超详细优化思路（回溯到分治到动态规划 ） 中有非常详细的描述。 本题优化时间复杂度的关键在于剪枝，当越界、字符不匹配、路径已走过 ...
分类：
编程语言 时间：
2020-05-14 01:29:55
阅读次数：
70
