02 2022 档案
摘要：在用科学方法分析程序中，以 ThreeSum 为例总结了科学方法在分析程序用时中的作用，理论和实验在科学方法中是相互依赖的，前面的例子大多还属于实验的范围，所以下面将建立一个理论模型来解释为什么 ThreeSum.count(a) 的运行时间 $T(N) = aN^3$（其中 N 为数组 a 的长度
阅读全文
摘要：计算机是复杂的，要准确回答“我的程序会运行多长时间？”、“为什么我的程序耗尽了所有内存？”之类的问题可能十分困难。 这时候可以用科学方法来分析程序。科学家用来理解自然世界的方法对于研究计算机程序的运行时间同样有效： ❏ 细致地观察真实世界的特点，通常还要有精确的测量； ❏ 根据观察结果提出假设模型；
阅读全文
摘要：1.3 背包、队列和栈 1.3.1 API 1.3.1.1 泛型 1.3.1.2 自动装箱 1.3.1.3 可迭代的集合类型 1.3.1.4 背包 1.3.1.5 先进先出队列 1.3.1.6 下压栈 1.3.1.7 算术表达式求值 1.3.2 集合类数据类型的实现 1.3.2.1 定容栈 1.3.
阅读全文
摘要：下面代码中 a[N] = null; 语句“避免对象游离”是什么意思？ public Item pop() { // 从栈顶删除元素 Item item = a[--N]; a[N] = null; // 避免对象游离 if (N > 0 && N == a.length/4) resize(a.l
阅读全文
摘要：《算法（第四版）》1.3.4 节描述了书中使用 Java 讨论算法和数据结构的一般方式，学习或是给别人介绍数据结构和算法时可参考此模板： ❏ 定义 API； ❏ 根据特定的应用场景开发用例代码； ❏ 描述一种数据结构（一组值的表示），并在 API 所对应的抽象数据类型的实现中根据它定义类的实例变量；
阅读全文
摘要：可能是因为你安装了 vscode-npm-script 扩展，它有一个 Ctrl+R 的快捷键，与 VSCode 默认的快捷键冲突。 可以在 VSCode 的快捷键管理中将其重定义为其他按键。 CTRL + R is broken recently · Issue #60711 · microsof
阅读全文
摘要：\(\lfloor \lg N\rfloor=(N\ 的二进制表示的位数)-1\)，其中 N 为正整数。 设 \(\lfloor \lg N \rfloor=k\)。 \[ \begin{aligned} &\lfloor \lg N \rfloor=k\\ &\Rightarrow k\leq\l
阅读全文
摘要：用 JavaScript 正则表达式替换字符串时，如何在新字符串中插入美元符？
阅读全文
摘要：工程上要评价土的物理力学特性，通常做三个试验以测三个指标：土的密度、土粒比重和土的含水量。 有了这三个量，其他指标比如干密度都是可以算出来的。 一种计算方法为：由试验得到的三个指标建立由三个方程组成的四元一次方程组，由该方程组得四个独立变量之间的比例关系（也就是各个指标）。 为什么是求比例关系？因为
阅读全文
摘要：有时候从浏览器复制了一段 HTML 文本，想要去掉所有的 HTML 属性，仅留下 HTML 标签，这时候可以试试下面的正则表达式： (?<=<[^>]*) [^>]*(?=>)
阅读全文
摘要：如果对方不是一个善于倾听与反思的人，那么第一要义即不作改变对方的任何尝试。然而，有时候，不想改变对方是很难的，因为环境使得他们不会像对待旁人那样对待你，进而会干扰你、尝试左右你，等等。这时候，如果直面对方解决不了问题，那么最好就是逃离、保持沉默、当个傻子。 想想如果是你所喜欢的人，她会认为怎样做合适
阅读全文
摘要：有这样一段代码： Stack<Integer> s = new Stack<>(); while (N > 0) { s.push(N % 2); N = N / 2; } for (int d : s) System.out.print(d); System.out.println(); 其作用是
阅读全文