10 2023 档案
发表于 2023-10-31 21:31阅读：42评论：0推荐：0
摘要：总-分结构： 1、 前面的sinals 带s，是复数，故为总分结构，选B 2、 前面的cases是复数，总--分结构，选B/D 3、 依然是总分，C
阅读全文 »
发表于 2023-10-29 14:15阅读：79评论：0推荐：0
摘要：主要内容就是KMP算法 KMP 串的一些基本概念 1、子串/模式串 串中任意多个连续的字符组成的子系列叫做字串 2、主串 包含字串的串称为主串 3、模式匹配(pattern matching) 字串的定位操作称为串的模式匹配，是求子串在主串中的位置 算法 参考: https://www.bilibi
阅读全文 »
发表于 2023-10-28 21:14阅读：60评论：0推荐：0
摘要：一个很奇妙的现象: 1、She is fond of taking a walk 翻译： 他喜欢散步 I practice playing the piano twice a week. 翻译: 我每周练习两次弹钢琴。 2、 researchers instructed Chicago areaco
阅读全文 »
发表于 2023-10-27 18:39阅读：406评论：2推荐：0
摘要：重难点总结 1、CPU的结构，各种功能部件 ⭐⭐⭐⭐⭐ 2、指令执行过程、指令执行数据流 ⭐⭐⭐⭐⭐⭐⭐ 3、控制器的功能和工作原理(硬步线、微程序控制器) ⭐⭐⭐ 4、流水线 ⭐⭐⭐⭐ 5、高级流水线技术 ⭐⭐ 6、多处理器的基本概念 ⭐ CPU的结构与功能 1、CPU又叫中央处理器，由运算器与控
阅读全文 »
发表于 2023-10-27 10:04阅读：108评论：0推荐：0
摘要：一、线性空间 你有多个向量并且可以移除一个而不减小张成空间时，称为线性相关 在二维空间上，随便找两个向量(前提是不共线)，则他俩可以张成整个平面 在三维空间，任意三个向量同理 二、矩阵线性变换与矩阵相乘 1、旋转 ai + bj ，其中 2、剪切/错切变换 i帽不变,
阅读全文 »
发表于 2023-10-20 14:51阅读：201评论：0推荐：0
摘要：外部排序与内部排序 内部排序指排序期间元素全部存放在内存的排序 外部排序指排序期间元素无法同时存放在内存，必须在排序的过程中根据要求不断地在内、外存之间移动的排序。 插入排序 直接插入排序 算法思想 每遍历到一个元素，就拿这个元素一直向左比较，直到比左边元素小或相等或者直到数组下标为0时终止 算法性
阅读全文 »
发表于 2023-10-19 17:57阅读：71评论：0推荐：0
摘要：给我狠狠的背了
阅读全文 »
发表于 2023-10-12 17:29阅读：181评论：0推荐：0
摘要：有序树、无序树的概念 有序树和无序树,树中结点的各子树从左到右是有次序的，不能互换，称该树为有序树，否则称为无序树。 树/二叉树的性质 树的性质 常用的只有第一个 二叉树的性质 常用公式也只有这一个 二叉树的存储 一般分为顺序存储与链式存储 要求顺序存储能默写 顺序存储: typedef struc
阅读全文 »
发表于 2023-10-12 17:29阅读：77评论：0推荐：0
摘要：错题2.2 1、题目中提到在第i个位置一般是指在下表为i的位置 2、线性表元素的序号是从1开始，而在第n+1个位置插入相当于在表尾追加。 静态链表 树的双亲表示法就是使用了这种思想吧 卡特兰数 栈的数学性质：n个不同元素进栈，出栈元素
阅读全文 »
发表于 2023-10-12 17:28阅读：112评论：0推荐：0
摘要：基本概念 ASL 平均查找长度 在查找过程中，一次查找的长度是指需要比较的关键字次数，而平均查找长度则是所有查找过程中进行关键字的比较次数的平均值 顺序查找与折半查找 一般线性表的顺序查找 没啥好说的 有序表的顺序查找 树中的圆形结点表示有序线性表中存在的元素；树中的矩形结点称为失败结，点（若有n个
阅读全文 »
发表于 2023-10-12 17:28阅读：172评论：0推荐：0
摘要：图有关的概念 1、连通图、连通分量是相对于无向图说的，而强连通图、强连通分量是相对于有向图说的 2、生成树，连通图的生成树是包含图中全部顶点的一个极小连通子图。若砍去一条边，则一定变得非连通 3、极大连通子图与极小连通子图，极小连通子图就是生成树，极大连通子图就是无向图的连通分量 极大要求包含该连通
阅读全文 »
发表于 2023-10-12 17:26阅读：49评论：0推荐：0
摘要：顺序存储可能会参生外部碎片 这里的外部碎片与我们狭义上认为的外部碎片不太一样，在这里，他的含义是这样的: 比如我们定义了10个长度的数组，却只使用了一个，那么剩下的9个就被浪费了 各种"表" 1、顺序表:指物理地址连续存储的数据结，必须是顺序存储，属于存储结构，相应的，顺序栈，顺序队列也都是存储结构
阅读全文 »
发表于 2023-10-10 22:02阅读：24评论：0推荐：0
摘要：看这句话: A judge has now overruled the city's decision to stop levying fines 翻译一下： 正确的翻译: 一名法官现在驳回了该市停止征收罚款的决定 错误的翻译: 一名法官现在驳回了该市的决定，是为了停止征收罚款 这两种翻译的意思大相
阅读全文 »
发表于 2023-10-06 10:40阅读：275评论：0推荐：0
摘要：大部分的疑难杂症我都直接记在了真题试卷上，这篇博客主要是记录不好记在真题试卷上的疑难杂症 一、编制单位的确定 问题来源: 2010年真题-T43 按1字节编址: 说明一个编址单元是一字节，我们可以这样编址: 0x00400000(地址) E8(机器码/数据) 0x00400001 C5 0x0040
阅读全文 »
发表于 2023-10-05 18:02阅读：22评论：0推荐：0
摘要：pip install pandas -i https://pypi.tuna.tsinghua.edu.cn/simple/
阅读全文 »
发表于 2023-10-03 15:41阅读：247评论：0推荐：0
摘要：一、二维平面下的积分（包括直角坐标系、极坐标、参数方程的下的面积、弧长、侧面积和体积公式以及一些拓展） 问题来源: 2003年数二真题填空题第四题开门红 这道题极其的简单，却折射出了我的很多问题 我发现我对极坐标下的各种积分都有很大程度的遗忘，有的积分公式甚至一点印象都没有，如同没学 1、直角坐标系
阅读全文 »
发表于 2023-10-02 15:09阅读：171评论：0推荐：0
摘要：一、十字链表法画法 参考: https://www.bilibili.com/video/BV1hV411t7SC/?spm_id_from=333.337.search-card.all.click&vd_source=87f7ad8544d4c3ad070c5c2ff28b7698 方法就是先画
阅读全文 »
发表于 2023-10-02 08:44阅读：71评论：0推荐：0
摘要：拾起我曾经掌握不牢固的地方 以加快我的计算速度 一、取对数是否变号 (不变号) < 二、重要极限公式二巧妙记法 \[\lim\limits_{x\to\infty}\left(1+x\right)^{\frac{1}{x}}
阅读全文 »
