Higurashi-kagome - 博客园

2022年4月

摘要：基类的 protected 成员是包内可见的，并且对其子类可见；若子类 S 与基类 C 不在同一包中，那么在子类 S 中，只能访问 S 的实例及 S 的子类实例从基类 C 继承而来的 protected 成员。以访问方法为例说明第二点： // 示例一 package p1; public cla 阅读全文

posted @ 2022-04-20 19:48 Higurashi-kagome 阅读(148) 评论(0) 推荐(0) 编辑

HTML 表格的简单使用

摘要： [简单使用](https://jsfiddle.net/kagome/4bq3nu56/)： ```html 表 1 1.1 1.2 1.3 2.1 2.2 2.3 3.1 3.2 3.3 ``` ```css table { /* 表格居中 */ margin: auto; /* 表格边框 */ 阅读全文

posted @ 2022-04-19 18:33 Higurashi-kagome 阅读(81) 评论(0) 推荐(0) 编辑

GitHub Markdown 图片添加边框

摘要：可通过将图片放在 kbd 标签中来给它添加“border”。然后用 height 属性（不要用 width）来更改图片大小。 <kbd><img src="https://example.com/image.png" height="200px"/></kbd> 也可以把它放在表格里来添加“bord 阅读全文

posted @ 2022-04-15 21:48 Higurashi-kagome 阅读(914) 评论(0) 推荐(1) 编辑

什么是 JAVA_HOME 环境变量

摘要： Path 环境变量中介绍了什么是环境变量以及什么是 Path 环境变量。在安装 JDK 的时候，通常会配置 JAVA_HOME 环境变量，将其设置为 JDK 的安装路径，比如 C:\Program Files\Java\jdk-17.0.2。要方便编译/运行本地的 Java 程序，通常只需要在阅读全文

posted @ 2022-04-04 17:03 Higurashi-kagome 阅读(1894) 评论(0) 推荐(0) 编辑

什么是 Path 环境变量

摘要：操作系统是一个巨大的程序，各个用户程序是运行在操作系统下的子程序。在操作系统这个程序里有许多环境变量，设置好的环境变量可供运行在操作系统中的子程序共同访问。 CMD 是 Windows 操作系统中的一个子程序，在 CMD 中键入 python 命令之所以能够直接运行 python 解释器，是因为在名阅读全文

posted @ 2022-04-04 16:02 Higurashi-kagome 阅读(628) 评论(0) 推荐(0) 编辑

2022年3月

完全二叉树的高度

摘要：结点个数为 N 的完全二叉树的深度（高度）h(N) 等于 ⌊lgN⌋。 N=1 时，命题成立。假设命题在 N=m 时成立，即 h(m)=⌊lgm⌋，则当 N=m+1 时：设 N=m 时的完全二叉树的高度 h(m)=⌊lgm⌋=k。则有 2^k-1<m<=2^{k+1}-1，进而 m+1<=2^{ 阅读全文

posted @ 2022-03-30 12:29 Higurashi-kagome 阅读(1190) 评论(0) 推荐(0) 编辑

二叉堆第一个非叶子结点的索引

摘要：在堆排序中，需要确定二叉堆第一个非叶子结点的索引。将大小为 N 的二叉堆保存于数组 a[0..N-1]，其第一个非叶子结点的索引为 [N/2]-1。由完全二叉树的叶子结点个数知对于大小为 N 的完全二叉树（二叉堆是特殊的完全二叉树），其叶子结点总数为 [(N+1)/2]；设所求索引为 x，则 N 阅读全文

posted @ 2022-03-29 12:16 Higurashi-kagome 阅读(201) 评论(0) 推荐(0) 编辑

二叉树度为 0 的结点个数等于度为 2 的结点个数加 1

摘要：二叉树结点的度（分支度）指该节点引出的边数（节点下面的边）。二叉树结点有 3 种可能的度：度为 0，为叶子节点。度为 1，只有左子树或者右子树的节点。度为 2，有左右节点的节点。用 n0，n1，n2 表示二叉树中三种结点的数量： n0：度为 0 的结点即叶子节点的数量。 n1：度为 1 的结阅读全文

posted @ 2022-03-29 10:21 Higurashi-kagome 阅读(1592) 评论(0) 推荐(0) 编辑

完全二叉树的叶子结点个数

摘要：大小为 N 的完全二叉树的叶子结点个数为 N-[N/2]。令 Sy(N) 表示大小为 N 的完全二叉树的叶子结点个数，要证该命题，即证 Sy(N)=N-[N/2]。大小为 2 的完全二叉树的叶子结点个数 Sy(2)=1，N-[N/2]=2-[2/2]=1，命题成立。另不难知道大小为 0 或 1 阅读全文

posted @ 2022-03-29 10:08 Higurashi-kagome 阅读(1532) 评论(0) 推荐(0) 编辑

Chrome 扩展监听页面更新

摘要：首先在 manifest.json 中声明相关权限，然后在背景页中加入如下代码： chrome.tabs.onUpdated.addListener(function (tabId, changeInfo, tab) { console.log(tabId + ' ' + tab.url + ' ' 阅读全文

posted @ 2022-03-28 22:47 Higurashi-kagome 阅读(313) 评论(0) 推荐(0) 编辑

Git 常用命令

摘要： Workspace：工作区。编写代码的区域。 Repository：仓库区（或本地仓库）。用来保存 commit，一个 commit，就是工作区的一个历史版本。 Index / Stage：暂存区。用来暂存生成 commit 所需的信息，可看作临时的 commit，git add将工作区的指定内容加阅读全文

posted @ 2022-03-27 20:44 Higurashi-kagome 阅读(15) 评论(0) 推荐(0) 编辑

堆有序或二叉堆的两个性质

摘要：当一棵二叉树的每个结点都大于等于它的两个子结点时，它被称为堆有序。二叉堆是一组能够用堆有序的完全二叉树排序的元素，并在数组中按照层级储存（不使用数组的第一个位置）。堆的表示命题 O：根结点是堆有序的二叉树中的最大结点。由堆有序的定义可知，层数为 2 的堆有序二叉树满足命题。假设存在层数等于阅读全文

posted @ 2022-03-24 21:01 Higurashi-kagome 阅读(99) 评论(0) 推荐(0) 编辑

二叉树的几个性质

摘要：在计算机科学中，二叉树（Binary tree）是每个结点最多只有两个子结点（即不存在分支度大于 2 的结点）的树结构。这两个子结点通常被称作“左子结点”和“右子结点”。命题 $A$：二叉树的第 $n$ 层至多拥有 $2^{n}$ 个结点（定义根结点所在层数 $n_0=0$）。令阅读全文

posted @ 2022-03-24 20:28 Higurashi-kagome 阅读(167) 评论(0) 推荐(0) 编辑

节点与结点

摘要：在术语在线查了一下。节点：在数据结构的图形表示中代表数据元素的连接点或端点。结点：网络拓扑中的一个设备。它通过一条或多条链路直接连接到一个或多个其他设备。英文都为 node。阅读全文

posted @ 2022-03-20 16:56 Higurashi-kagome 阅读(1317) 评论(0) 推荐(0) 编辑

微软输入法全半角莫名切换

摘要：我关闭了输入法全半角切换的快捷键。然而发现在某个情况下仍然能触发切换。复现步骤：将输入法状态切换为“中文+半角”；进入某个编辑区域（比如网页输入框）；按住 Shift 键不放，敲击（按下后松开）任意一个字母键（比如 R），然后敲击 Space 键，最后松开所有按键，问题出现；会发现此时输入阅读全文

posted @ 2022-03-15 20:23 Higurashi-kagome 阅读(2737) 评论(0) 推荐(0) 编辑

书本的边界

摘要：一本书（尤其是技术方面的书）的内容肯定是有限的，书的作者肯定会在适当的时候结束对知识的拓展。某部分内容没有包括在某本书中，通常说明书的作者认为该部分内容已经超出了该书的范围。而且必须要明白，一方面不见得书的作者的确将相关内容阐释清楚了（且可能会扩充较为次要的内容），另一方面，如果你读的书是译本，那阅读全文

posted @ 2022-03-10 19:52 Higurashi-kagome 阅读(59) 评论(0) 推荐(0) 编辑

VSCode 终止终端

摘要：可通过在终端键入 exit 关闭。阅读全文

posted @ 2022-03-07 22:25 Higurashi-kagome 阅读(856) 评论(0) 推荐(0) 编辑

创建《MySQL 必知必会》中的样例表

摘要：先到这里下载好 mysql_scripts.zip，里面有 create.sql 和 populate.sql 两个脚本。登录到 MySQL 键入 create database test; 创建一个名为 test 的数据库使用 use test; 选择数据库复制 create.sql 的完整阅读全文

posted @ 2022-03-06 11:38 Higurashi-kagome 阅读(103) 评论(0) 推荐(0) 编辑

MySQL 客户端和服务器

摘要：什么是 MySQL MySQL 是一种 DBMS，即它是一种数据库管理系统。客户端—服务器软件 DBMS 可分为两类：一类为基于共享文件系统的 DBMS（比如 Microsoft Access 和 FileMaker），另一类为基于客户端—服务器的 DBMS（比如 MySQL、Oracle 以及阅读全文

posted @ 2022-03-06 10:15 Higurashi-kagome 阅读(770) 评论(0) 推荐(0) 编辑

数据库、DBMS、MySQL、SQL

摘要： **数据库（database）：**保存有组织的数据的容器，通常是一个文件或一组文件。 **DBMS（DataBase Management System）：**数据库管理系统，管理数据库的程序。 **MySQL：**一种数据库管理系统。其他常见的数据库管理系统：Oracle、DB2、SQLServ 阅读全文

posted @ 2022-03-06 09:24 Higurashi-kagome 阅读(253) 评论(0) 推荐(0) 编辑

MySQL 数据类型

摘要：转自详解 MySQL 数据类型，内容上稍作修改。整型数据类型字节数带符号最小值带符号最大值不带符号最小值不带符号最大值 TINYINT 1 -128 127 0 255 SMALLINT 2 -32768 32767 0 65535 MEDIUMINT 3 -8388608 83886 阅读全文

posted @ 2022-03-05 17:20 Higurashi-kagome 阅读(110) 评论(0) 推荐(0) 编辑

地下水

摘要：【地下水】以各种形式埋藏在地壳岩石中的水。地下水按其存在的形式，可分为气态水、吸着水、薄膜水、毛细管水、重力水和固态水等。按含水层的埋藏特点，可分为包气带水、潜水和承压水三个基本类型。每一类型按含水层的含水空隙特点，又可分为孔隙水、裂隙水和岩溶水。按水质和水温的特点，可分为矿化水、高矿化水、热水等阅读全文

posted @ 2022-03-04 16:50 Higurashi-kagome 阅读(749) 评论(0) 推荐(0) 编辑

Refined GitHub 开启 Star 和 Follow 消息

摘要：给浏览器装了 Refined GitHub 之后，发现 GitHub 主页中没有了 Follow 提示和个人仓库的 Star 提示。在选项页中将 hide-noisy-newsfeed-events source 和 hide-own-stars source 关掉就可以了。阅读全文

posted @ 2022-03-04 13:33 Higurashi-kagome 阅读(100) 评论(0) 推荐(0) 编辑

JavaScript 设置多个属性

摘要： const setAttributes = (element, attributes)=>{ for(let key in attributes){ if(Object.prototype.toString.call(attributes[key]) '[object Object]'){ setA 阅读全文

posted @ 2022-03-02 22:00 Higurashi-kagome 阅读(617) 评论(0) 推荐(0) 编辑

一点总结

摘要：刚刚看书眼睛不太舒服，头脑仿佛也不太清醒，常常分神，所以决定先放下书本，做一点总结。自 14 号那天回来，至此已过去了两周。这段时间，我主要做了两件事：学习《算法（第四版）》完善 wereader 最开始学《算法（第四版）》的时候追求详细，结果进度缓慢，后来考虑到时间、任务以及自己目前的水平和阅读全文

posted @ 2022-03-02 11:38 Higurashi-kagome 阅读(19) 评论(0) 推荐(0) 编辑

2022年2月

对程序耗时的理论分析

摘要：在用科学方法分析程序中，以 ThreeSum 为例总结了科学方法在分析程序用时中的作用，理论和实验在科学方法中是相互依赖的，前面的例子大多还属于实验的范围，所以下面将建立一个理论模型来解释为什么 ThreeSum.count(a) 的运行时间 $T(N) = aN^3$（其中 N 为数组 a 的长度阅读全文

posted @ 2022-02-27 22:05 Higurashi-kagome 阅读(659) 评论(0) 推荐(0) 编辑

用科学方法分析程序

摘要：计算机是复杂的，要准确回答“我的程序会运行多长时间？”、“为什么我的程序耗尽了所有内存？”之类的问题可能十分困难。这时候可以用科学方法来分析程序。科学家用来理解自然世界的方法对于研究计算机程序的运行时间同样有效： ❏ 细致地观察真实世界的特点，通常还要有精确的测量； ❏ 根据观察结果提出假设模型；阅读全文

posted @ 2022-02-24 15:37 Higurashi-kagome 阅读(119) 评论(0) 推荐(0) 编辑

Algorithms4 C1 S3

摘要： 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. 阅读全文

posted @ 2022-02-16 15:22 Higurashi-kagome 阅读(20) 评论(0) 推荐(0) 编辑

HTML 列表多级缩进

摘要： Code 阅读全文

posted @ 2022-02-16 15:08 Higurashi-kagome 阅读(174) 评论(0) 推荐(0) 编辑

Java 对象游离

摘要：下面代码中 a[N] = null; 语句“避免对象游离”是什么意思？ public Item pop() { // 从栈顶删除元素 Item item = a[--N]; a[N] = null; // 避免对象游离 if (N > 0 && N == a.length/4) resize(a.l 阅读全文

posted @ 2022-02-16 14:52 Higurashi-kagome 阅读(103) 评论(0) 推荐(0) 编辑

讨论数据结构和算法的一种方式

摘要：《算法（第四版）》1.3.4 节描述了书中使用 Java 讨论算法和数据结构的一般方式，学习或是给别人介绍数据结构和算法时可参考此模板： ❏ 定义 API； ❏ 根据特定的应用场景开发用例代码； ❏ 描述一种数据结构（一组值的表示），并在 API 所对应的抽象数据类型的实现中根据它定义类的实例变量；阅读全文

posted @ 2022-02-16 10:23 Higurashi-kagome 阅读(37) 评论(0) 推荐(0) 编辑

VSCode Ctrl+R 不生效

摘要：可能是因为你安装了 vscode-npm-script 扩展，它有一个 Ctrl+R 的快捷键，与 VSCode 默认的快捷键冲突。可以在 VSCode 的快捷键管理中将其重定义为其他按键。 CTRL + R is broken recently · Issue #60711 · microsof 阅读全文

posted @ 2022-02-14 20:31 Higurashi-kagome 阅读(625) 评论(0) 推荐(0) 编辑

⌊lgN⌋=(N 的二进制表示的位数)-1

摘要： $\lfloor \lg N\rfloor=(N\ 的二进制表示的位数)-1$，其中 N 为正整数。设 $\lfloor \lg N \rfloor=k$。 \[ \begin{aligned} &\lfloor \lg N \rfloor=k\\ &\Rightarrow k\leq\l 阅读全文

posted @ 2022-02-09 21:21 Higurashi-kagome 阅读(120) 评论(0) 推荐(0) 编辑

JavaScript 正则替换中的美元符（$）

摘要：用 JavaScript 正则表达式替换字符串时，如何在新字符串中插入美元符？阅读全文

posted @ 2022-02-07 16:44 Higurashi-kagome 阅读(639) 评论(0) 推荐(0) 编辑

对土的三相关系的一种理解

摘要：工程上要评价土的物理力学特性，通常做三个试验以测三个指标：土的密度、土粒比重和土的含水量。有了这三个量，其他指标比如干密度都是可以算出来的。一种计算方法为：由试验得到的三个指标建立由三个方程组成的四元一次方程组，由该方程组得四个独立变量之间的比例关系（也就是各个指标）。为什么是求比例关系？因为阅读全文

posted @ 2022-02-07 11:24 Higurashi-kagome 阅读(363) 评论(0) 推荐(0) 编辑

正则表达式匹配 HTML 属性

摘要：有时候从浏览器复制了一段 HTML 文本，想要去掉所有的 HTML 属性，仅留下 HTML 标签，这时候可以试试下面的正则表达式： (?<=<[^>]*) [^>]*(?=>) 阅读全文

posted @ 2022-02-06 21:24 Higurashi-kagome 阅读(415) 评论(0) 推荐(0) 编辑

Ther

摘要：如果对方不是一个善于倾听与反思的人，那么第一要义即不作改变对方的任何尝试。然而，有时候，不想改变对方是很难的，因为环境使得他们不会像对待旁人那样对待你，进而会干扰你、尝试左右你，等等。这时候，如果直面对方解决不了问题，那么最好就是逃离、保持沉默、当个傻子。想想如果是你所喜欢的人，她会认为怎样做合适阅读全文

posted @ 2022-02-02 20:20 Higurashi-kagome 阅读(584) 评论(0) 推荐(0) 编辑

理解十进制整数转二进制整数

摘要：有这样一段代码： 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(); 其作用是阅读全文

posted @ 2022-02-01 04:17 Higurashi-kagome 阅读(201) 评论(0) 推荐(0) 编辑

2022年1月

背包、队列和栈的实现（基于链表）

摘要：在 Java 链表中总结了链表及链表的基本操作，弄懂了 Java 链表，给出背包、队列和栈的实现就很简单了。栈的实现删除链表尾结点比较麻烦，而添加、删除首结点很方便，所以算法 1 将栈保存为一条链表，将表头作为栈的顶部，实例变量 first 指向栈顶，这样入栈、出栈都很方便。算法 1 栈的实现阅读全文

posted @ 2022-01-31 23:22 Higurashi-kagome 阅读(55) 评论(0) 推荐(0) 编辑

背包、队列和栈的实现（基于数组）

摘要：前面总结了背包、队列和栈的概念，现在总结背包、队列和栈（基于数组）的实现。 **注：**代码/图片中的 StdIn 和 StdOut 是《算法（第四版）》中的工具库，在这里功能上分别等价于 Java 中的 System.in 和 System.out。 API 是开发的起点，所以先给出 API：表阅读全文

posted @ 2022-01-31 14:23 Higurashi-kagome 阅读(94) 评论(0) 推荐(0) 编辑

公告