- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Java中对象的完整初始化顺序
import static mylib.Print.*;public class InitTest{ public static void main(String[] args){ new Three(); }}class One { private static String a = getString("One static data init"); private static String b; static { print("one static block"); p
2021-03-02 17:09:02
114
1
原创 Java中的堆与栈
栈位置：位于RAM（随机访问存储器，也称主存，内存）中释放方式：使用完后马上被释放Java中的使用：Java中的基本数据类型，对象引用都存储在栈中容量大小和分配效率：栈的大小在操作系统中已经提前设定，通常很小，但是由系统自动分配，速度快分配方式：申请后，由系统判断栈剩余容量是否大于申请容量，是则直接分配，否则提示栈溢出堆位置：也位于RAM中释放方式：使用完后不会自动被释放，需要程序员手动释放（C++），或者由垃圾回收机制定期释放（Java），否则将在程序结束后由操作系统释放。Java
2021-03-01 12:52:05
73
原创 最长公共子序列问题，证明及优化后代码（证明主要摘自《算法导论》）
一、证明看了leetcode上很多相关的题解，主要思路都是动态规划（dp），但都没有给出所用递推公式的数学证明，我一直没能理解为什么那么做能求出正确的答案，为此查了手头上能找到的大部分相关的算法资料，最后终于在算法导论是找到了相关的数学证明。首先是对递推公式的证明，如下：注：(文中图片都截取自《算法导论》第三版)其中Xi是序列X的从0到i的前缀，定义如下：对于定理15.1中（2）：因为Z是X和Y的LCS，所以Z中每个字母都同时在X和Y中，且顺序不变。如果Zk！== Xm，且Zk在X中一
2020-12-15 16:21:58
981
2
原创 几种常见排序算法的实现及运行时间对比
// 冒泡排序function popSort(arr) { if (arr.length < 2) return arr; let n = arr.length; while (n > 1) { let exchanged = false; for (let i = 0; i < n - 1; i++) { if (arr[i] > arr[i + 1]) { exc.
2020-12-09 00:53:25
1197
原创 解算法题的一些基本技巧
### 解题的流程1. 理解题意2. 思考所有可能的解法，以及对应的时间空间复杂度3. 选择想到的最优解法编写代码4. 写测试用例### 写代码的流程1. 想清楚代码的初始状态，递推公式/遍历要执行的操作，终止条件2. 编写初始化，循环遍历代码3. 处理边界值4. 返回结果### 常用的一些思想0. 使用哈希表降低各种查找，存在判断的时间消耗（空间换时间）1. 升维，例如跳表或cpu缓存的设计 （空间换时间）2. 递归（分治），尽量使用迭代来替换递归3. 双指针4. 快慢指
2020-12-07 22:20:30
257
2
原创 使用scss遇到的ruby编码问题的解决
排查了半天，文件中也没有中文字符，目录路径的中文也被证明不是问题所在（在一个中文路径中创建了scss文件也编译成功了），最后发现是因为在同目录下的其他文件的文件名是中文导致的。将这些中文修改就好了。...
2019-01-25 12:10:52
125
原创 javascript的预编译阶段
1.变量与函数在js中声明一个变量有let const var三种方式，函数有声明函数和函数表达式两种。2.预编译阶段做的事情在预编译阶段，所有的var声明的变量会被初始化为undefined，所有的声明函数会用它的定义进行初始化，而const let声明的变量则不会在预编译阶段执行初始化，函数表达式也属于变量的一种，因此如果使用var进行声明，则也会被初始化为undefined。...
2019-01-07 15:18:43
265
转载 ssh远程登录云服务器相关的一些问题
1.在重置服务器后出现$ ssh -i /c/aliyun/key.pem root@xx.xx.xx.xx@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED! @@@@@@@@@@@@@@@@@@@@@@@@@...
2019-01-01 18:06:58
140
nodejs 实战
2018-12-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人