03 2022 档案
摘要：结点个数为 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^{
阅读全文
摘要：在堆排序中，需要确定二叉堆第一个非叶子结点的索引。将大小为 N 的二叉堆保存于数组 a[0..N-1]，其第一个非叶子结点的索引为 [N/2]-1。 由完全二叉树的叶子结点个数知对于大小为 N 的完全二叉树（二叉堆是特殊的完全二叉树），其叶子结点总数为 [(N+1)/2]； 设所求索引为 x，则 N
阅读全文
摘要：二叉树结点的度（分支度）指该节点引出的边数（节点下面的边）。二叉树结点有 3 种可能的度： 度为 0，为叶子节点。 度为 1，只有左子树或者右子树的节点。 度为 2，有左右节点的节点。 用 n0，n1，n2 表示二叉树中三种结点的数量： n0：度为 0 的结点即叶子节点的数量。 n1：度为 1 的结
阅读全文
摘要：大小为 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
阅读全文
摘要：首先在 manifest.json 中声明相关权限，然后在背景页中加入如下代码： chrome.tabs.onUpdated.addListener(function (tabId, changeInfo, tab) { console.log(tabId + ' ' + tab.url + ' '
阅读全文
摘要：Workspace：工作区。编写代码的区域。 Repository：仓库区（或本地仓库）。用来保存 commit，一个 commit，就是工作区的一个历史版本。 Index / Stage：暂存区。用来暂存生成 commit 所需的信息，可看作临时的 commit，git add将工作区的指定内容加
阅读全文
摘要：当一棵二叉树的每个结点都大于等于它的两个子结点时，它被称为堆有序。 二叉堆是一组能够用堆有序的完全二叉树排序的元素，并在数组中按照层级储存（不使用数组的第一个位置）。 堆的表示 命题 O：根结点是堆有序的二叉树中的最大结点。 由堆有序的定义可知，层数为 2 的堆有序二叉树满足命题。 假设存在层数等于
阅读全文
摘要：在计算机科学中，二叉树（Binary tree）是每个结点最多只有两个子结点（即不存在分支度大于 2 的结点）的树结构。这两个子结点通常被称作“左子结点”和“右子结点”。 命题 \(A\)：二叉树的第 \(n\) 层至多拥有 \(2^{n}\) 个结点（定义根结点所在层数 \(n_0=0\)）。 令
阅读全文
摘要：在术语在线查了一下。 节点：在数据结构的图形表示中代表数据元素的连接点或端点。 结点：网络拓扑中的一个设备。它通过一条或多条链路直接连接到一个或多个其他设备。 英文都为 node。
阅读全文
摘要：我关闭了输入法全半角切换的快捷键。然而发现在某个情况下仍然能触发切换。 复现步骤： 将输入法状态切换为“中文+半角”； 进入某个编辑区域（比如网页输入框）； 按住 Shift 键不放，敲击（按下后松开）任意一个字母键（比如 R），然后敲击 Space 键，最后松开所有按键，问题出现； 会发现此时输入
阅读全文
摘要：一本书（尤其是技术方面的书）的内容肯定是有限的，书的作者肯定会在适当的时候结束对知识的拓展。某部分内容没有包括在某本书中，通常说明书的作者认为该部分内容已经超出了该书的范围。 而且必须要明白，一方面不见得书的作者的确将相关内容阐释清楚了（且可能会扩充较为次要的内容），另一方面，如果你读的书是译本，那
阅读全文
摘要：可通过在终端键入 exit 关闭。
阅读全文
摘要：先到这里下载好 mysql_scripts.zip，里面有 create.sql 和 populate.sql 两个脚本。 登录到 MySQL 键入 create database test; 创建一个名为 test 的数据库 使用 use test; 选择数据库 复制 create.sql 的完整
阅读全文
摘要：什么是 MySQL MySQL 是一种 DBMS，即它是一种数据库管理系统。 客户端—服务器软件 DBMS 可分为两类：一类为基于共享文件系统的 DBMS（比如 Microsoft Access 和 FileMaker），另一类为基于客户端—服务器的 DBMS（比如 MySQL、Oracle 以及
阅读全文
摘要：**数据库（database）：**保存有组织的数据的容器，通常是一个文件或一组文件。 **DBMS（DataBase Management System）：**数据库管理系统，管理数据库的程序。 **MySQL：**一种数据库管理系统。其他常见的数据库管理系统：Oracle、DB2、SQLServ
阅读全文
摘要：转自详解 MySQL 数据类型，内容上稍作修改。 整型 数据类型 字节数 带符号最小值 带符号最大值 不带符号最小值 不带符号最大值 TINYINT 1 -128 127 0 255 SMALLINT 2 -32768 32767 0 65535 MEDIUMINT 3 -8388608 83886
阅读全文
摘要：【地下水】 以各种形式埋藏在地壳岩石中的水。地下水按其存在的形式，可分为气态水、吸着水、薄膜水、毛细管水、重力水和固态水等。按含水层的埋藏特点，可分为包气带水、潜水和承压水三个基本类型。每一类型按含水层的含水空隙特点，又可分为孔隙水、裂隙水和岩溶水。按水质和水温的特点，可分为矿化水、高矿化水、热水等
阅读全文
摘要：给浏览器装了 Refined GitHub 之后，发现 GitHub 主页中没有了 Follow 提示和个人仓库的 Star 提示。 在选项页中将 hide-noisy-newsfeed-events source 和 hide-own-stars source 关掉就可以了。
阅读全文
摘要：const setAttributes = (element, attributes)=>{ for(let key in attributes){ if(Object.prototype.toString.call(attributes[key]) '[object Object]'){ setA
阅读全文
摘要：刚刚看书眼睛不太舒服，头脑仿佛也不太清醒，常常分神，所以决定先放下书本，做一点总结。 自 14 号那天回来，至此已过去了两周。这段时间，我主要做了两件事： 学习《算法（第四版）》 完善 wereader 最开始学《算法（第四版）》的时候追求详细，结果进度缓慢，后来考虑到时间、任务以及自己目前的水平和
阅读全文