摘要:
给我狠狠的背了 阅读全文
摘要:
有序树、无序树的概念 有序树和无序树,树中结点的各子树从左到右是有次序的,不能互换,称该树为有序树,否则称为无序树。 树/二叉树的性质 树的性质 常用的只有第一个 二叉树的性质 常用公式也只有这一个 二叉树的存储 一般分为顺序存储与链式存储 要求顺序存储能默写 顺序存储: typedef struc 阅读全文
摘要:
错题2.2 1、题目中提到在第i个位置一般是指在下表为i的位置 2、线性表元素的序号是从1开始,而在第n+1个位置插入相当于在表尾追加。 静态链表 树的双亲表示法就是使用了这种思想吧 卡特兰数 \[\text{}\frac1{n+1}C_{2n}^{n} \]栈的数学性质:n个不同元素进栈,出栈元素 阅读全文
摘要:
基本概念 ASL 平均查找长度 在查找过程中,一次查找的长度是指需要比较的关键字次数,而平均查找长度则是所有查找过程中进行关键字的比较次数的平均值 顺序查找与折半查找 一般线性表的顺序查找 没啥好说的 有序表的顺序查找 树中的圆形结点表示有序线性表中存在的元素;树中的矩形结点称为失败结,点(若有n个 阅读全文
摘要:
图有关的概念 1、连通图、连通分量是相对于无向图说的,而强连通图、强连通分量是相对于有向图说的 2、生成树,连通图的生成树是包含图中全部顶点的一个极小连通子图。若砍去一条边,则一定变得非连通 3、极大连通子图与极小连通子图,极小连通子图就是生成树,极大连通子图就是无向图的连通分量 极大要求包含该连通 阅读全文
摘要:
顺序存储可能会参生外部碎片 这里的外部碎片与我们狭义上认为的外部碎片不太一样,在这里,他的含义是这样的: 比如我们定义了10个长度的数组,却只使用了一个,那么剩下的9个就被浪费了 各种"表" 1、顺序表:指物理地址连续存储的数据结,必须是顺序存储,属于存储结构,相应的,顺序栈,顺序队列也都是存储结构 阅读全文
摘要:
看这句话: A judge has now overruled the city's decision to stop levying fines 翻译一下: 正确的翻译: 一名法官现在驳回了该市停止征收罚款的决定 错误的翻译: 一名法官现在驳回了该市的决定,是为了停止征收罚款 这两种翻译的意思大相 阅读全文
摘要:
大部分的疑难杂症我都直接记在了真题试卷上,这篇博客主要是记录不好记在真题试卷上的疑难杂症 一、编制单位的确定 问题来源: 2010年真题-T43 按1字节编址: 说明一个编址单元是一字节,我们可以这样编址: 0x00400000(地址) E8(机器码/数据) 0x00400001 C5 0x0040 阅读全文
摘要:
pip install pandas -i https://pypi.tuna.tsinghua.edu.cn/simple/ 阅读全文
摘要:
一、二维平面下的积分(包括直角坐标系、极坐标、参数方程的下的面积、弧长、侧面积和体积公式以及一些拓展) 问题来源: 2003年数二真题填空题第四题开门红 这道题极其的简单,却折射出了我的很多问题 我发现我对极坐标下的各种积分都有很大程度的遗忘,有的积分公式甚至一点印象都没有,如同没学 1、直角坐标系 阅读全文