- 博客(19)
- 收藏
- 关注
RSS订阅原创 关于位数的说法
例如，在许多现代计算机架构中，指令字长和机器字长相同或相近（如 32 位 CPU 通常具有 32 位的指令字长）。例如，如果一台计算机的内存容量为1 GB，且字长为32位（4字节），那么存储器的字数为 1 GB/4 B=256 million words。是指计算机中地址总线的位数，决定了可以寻址的内存地址的数量。例如，具有32位地址总线的计算机可以寻址 2^32 个地址，即4 GB的内存空间。例如，某些 RISC（精简指令集计算机）架构使用固定的指令字长，但这些指令可能会包含更多的操作数或寻址模式信息。
2024-09-26 17:20:33
176
原创 深度h..
如果一棵红黑树的高为h，那么在这个高度上（不包括根结点本身）至少有1/2h的黑结点，再结合上面对“黑高”的定义，我们说，红黑树根结点的黑高度至少是1/2h，好了，我们拿出公式①，设n为该红黑树所包含的内部结点数，我们得出如下结论： n>=2^(1/2h)-1。为什么这么说呢，因为从特性4）我们知道，如果有一个红结点存在，那么它的儿子结点一定是黑的，最极端的情况下，该路径上所有的结点就被红、黑两种结点给平分了那就是黑节点至少是红节点的2倍。红黑树是二叉排序树，对以x为根的子树，它所包含的内部结点数至少为。
2024-08-23 19:30:56
1367
原创 卡特兰数.
栈的数学性质： 当n 个不同元素进栈时，出栈元素不同排列的个数为n11C2nn，这个公式称为卡特兰数 (Catalan) 公式n11C2nn。
2024-08-22 19:17:25
368
原创 图....
极大连通子图：包含尽可能多的顶点和边的连通子图。如果原图是连通的，整个图本身就是它的极大连通子图。如果图是不连通的，那么极大连通子图可以是原图的一个连通分支。极小连通子图：包含图中所有顶点且连通的子图，具有尽可能少的边（n-1）。删除极小连通子图中的任意一条边，子图将变为不连通。生成树是其一种具体形式。生成树：是极小连通子图的一种特殊形式，除了连通性和最少的边外（n-1），还必须是无环的。
2024-08-09 10:30:20
187
原创 n个结点的二叉链表有n+1个空链域 两种角度解释链域使用
这两种角度描述的链域是同一回事。父结点角度：除了根结点外，每个结点都有一个父结点的链域指向它，因此n−1个链域被使用。子结点角度：每个非叶子结点的两个链域指向它的子结点，这样也可以算出被使用的链域数。
2024-07-19 20:20:37
2388
1
原创 Obsidian Windows Android通过git实现三端同步
Obsidian同步到GiteeGithub同步到MGit下载MGit点击设置>通用>repos的根存储位置，修改路径为/storage/emulated/0/Documents点击设置>安全>SSH Keys>填入文件名(随便),4096,RSA>复制所有Github>Code>SSH>输入复制的密钥Mgit软件>右上角"+">粘贴到远程地址栏>克隆
2023-12-11 20:29:53
667
原创 Python L18 排队
游乐场新引进了一套VR (虚拟现实) 游乐设备，每场游戏10分钟，只能一个人体验。每次游戏，玩家需要支付1个游戏币，游戏结束后如果还要玩，必须到队尾重新排队。走到队尾不计时间。有n个小朋友排队，每个小朋友都有若干个游戏币。他们会将自己的游戏币消费完，才离开队伍。希希站在队伍的第k个位置 (从1开始算)，请你帮她算一下，她需要多长时间才能用完所有游戏币，并玩完最后一场游戏。(单位: 分钟)例如:n=3，k=2，3个小朋友的游戏币数量，按排队顺序依次是2，3，2，希希站在第2位。
2023-11-12 15:01:08
99
1
原创 TSP 问题 行不在路径上的最小元素
TSP问题（traveling salesman problem）是指旅行家要旅行 n 个城市，要求各个城市经历且仅经历一次然后回到出发城市，并要求所走的路程最短。
2023-11-09 16:34:35
132
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人