自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(158)
  • 资源 (4)
  • 收藏
  • 关注

原创 Search

二分查找(折半查找):O(logn)(AVL-TREE的高度)伸展树双层伸展:O(logn)

2020-10-07 16:40:19 14

原创 Vector & List ADT

VectorList

2020-09-21 21:22:51 15

原创 Sort

bubble&select起泡排序是无序向量里的算法,是将最大的元素排到最后,最坏迭代n次,所以最坏时间复杂度是O(n^2),最好时间复杂度是O(n),平均时间复杂度是O(n^2)。而选择排序是无序列表里的算法,选择最大的元素排到最后,selectMax()算法执行一次复杂度是O(n),一共迭代n次,所以时间复杂度是O(n^2),没有最好最坏之说。快速...

2020-08-23 17:52:56 49

原创 二次型

目录二次型定义二次型的标准形​​二次型的变换:合同二次型定义二次型的标准形二次型的变换:合同 左乘一个矩阵 = 初等行变换 右乘一个矩阵 = 初等列变换 对称矩阵合同后仍然是对称矩阵; 合同的矩阵秩相等; 对称矩阵合同就是相似,相似就是合同; https://www.bilibili.com/video/BV1Kx411h7wU?p=10https://mp.weixin.qq.com/s?__biz=...

2020-11-24 16:45:37 3

原创 对称矩阵

矩阵A得有n个线性无关的向量,才能和对角矩阵相似化。对称矩阵的性质:什么是对称矩阵,我可以一眼看出来吗? 可以,原矩阵 = 转置矩阵; 特征值为实数 特征向量正交; 对角化:A的逆矩阵 × A(正交矩阵) = E;中间加个对称矩阵就 = E的系数; λE - A 的秩 = n-k,λ有k个特征值;https://www.bilibili.com/video/BV1Kx411h7wU?p=9https://mp.weixin.qq.com/s?_...

2020-11-24 15:56:39 3

原创 binarySearch

版本ARank mi = (lo + hi) >> 1;if (e < A[mi]) hi = mi;else if (A[mi] < e) lo = mi + 1;else return mi;版本Bwhile (1 < hi-lo){ Rank mi = (lo + hi) >> 1; (e < A[mi]) ? hi = mi : lo = mi;//深入[lo, mi) || [mi, hi

2020-11-23 16:55:55 3

原创 林六一

6、格林公式+轮换对称性 质心形心8、对称矩阵必然相似于对角矩阵。 代数余子式 伴随矩阵、伴随矩阵的秩和原矩阵秩的关系 对角矩阵、相似; 线性无关;https://www.bilibili.com/video/BV1nD4y1R79p...

2020-11-23 16:53:42 7

原创 林六五

15、https://www.bilibili.com/video/BV1kt4y1e7UGP的伴随 = P的n-1次幂

2020-11-23 16:39:52 3

原创 林六四

4、https://www.bilibili.com/video/BV1Vz4y1k7Yi?p=48、

2020-11-23 16:21:44 9

原创 方阵的特征值和特征向量

特性向量:方向不发生变化,长度发生变化的向量; 所有特征值相乘 = A的行列式; 所有特征值相加 = A的主对角线的值相加;https://www.bilibili.com/video/BV1Kx411h7wU?p=7

2020-11-23 15:59:06 5

原创 无序向量查找算法

顺序查找

2020-11-23 14:38:53 3

原创 正交矩阵

向量的基本运算内积:向量点乘向量x的模长(范数):[ x, x ]; 正交:[ x, x ] = 0;schmidt正交化正交矩阵一维正交:点乘 = 0,向量在另一个向量上的投影; 二维正交:正交矩阵,一个是原矩阵,一个是变换矩阵,矩阵的旋转或镜像;https://www.bilibili.com/video/BV1Kx411h7wU?p=6...

2020-11-23 12:56:36 5

原创 线性相关常用性质

AB矩阵相乘=0矩阵,则AB秩相加小于A的列数; AB(均为n列)同解,则AB秩相等;https://www.bilibili.com/video/BV1Kx411h7wU?p=5

2020-11-23 12:15:29 6

原创 求逆矩阵

分块矩阵求逆矩阵

2020-11-22 22:57:33 4

原创 B-TREE EXERCISES

B树考点:高度

2020-11-22 14:38:51 3

原创 操作选择

二级页表 CR3 PTBR 中断源、中断向量表 时钟中断 线程 死锁 stride CPL&DPL 孤儿进程僵尸进程酷 酷酷酷酷酷

2020-11-22 09:30:10 2

原创 质心

平面薄片质心三维物体的质心

2020-11-21 23:59:22 3

原创 网络选择

单位 是电路

2020-11-21 21:03:41 8

原创 计组选择

CPI&浮点数表示 自旋锁 电路 的

2020-11-21 16:35:57 3

原创 梯度旋度散量格林公式

向量点乘:一个向量在另一个向量上的投影(垂直分量);三重积分:先二后一投影法;散度和旋度的物理意义是什么?熟肉】通俗易懂地理解散度和旋度(Divergence and Curl)

2020-11-21 14:59:17 22

原创 选择

栈混洗 二叉树 AVL树

2020-11-20 16:41:43 5

原创 网络大题

16

2020-11-20 16:36:46 6

原创 操作系统大题

16

2020-11-20 16:36:30 6

原创 无穷小

找到一个反例不存在

2020-11-20 15:02:01 7

原创 算法题及解答

19

2020-11-19 17:10:57 6

原创 BFS

广度优先遍历while ( ! Q.empty() ){ int v = Q.dequeue();//取出队首顶点v dTime(v) = ++clock;//发现v的时间 for ( int u = firstNbr(v); -1 < u; u = nextNbr(v,u) ) if ( UNDISCOVERDE == status(u) ) { status(u) = DISCOVERED; Q.enqu

2020-11-19 16:56:06 4

原创 进程状态

三状态进程模型挂起进程模型

2020-11-18 16:53:31 3

原创 entry

词条尾递归

2020-11-18 15:52:42 3

原创 总线总裁方式

集中仲裁菊链仲裁集中平行仲裁分布仲裁

2020-11-18 15:42:42 4

原创 系统调用

系统调用名 含义 具体完成服务的函数 SYS_exit process exit do_exit SYS_fork create child process,dup mm do_fork->wakeup_proc SYS_wait wait child process do_wait SYS_ SYS_ SYS_ SYS_ ...

2020-11-17 16:05:38 8

原创 Inorder&Postorder&LevelOrder

递归 迭代 中序遍历 O(n) O(n) 递归if ( !x ) return; //处理递归基traverse( x->lChild, visit ); //遍历左子树visit( x->data); //访问根节点traverse( x->rChild, visit ); //遍历右子树迭代控制权转交给左孩子;图中的被发现状态和visited状态 访问左侧链节点,遍历右子树; 左...

2020-11-17 15:38:05 8

原创 各种树

CBT(完全二叉树):要么不要子节点,要么左右节点都要!FBT(满二叉树):强迫症患者,左右孩子都得有!一个普通的树变成完全二叉树;

2020-11-17 14:51:44 5

原创 左式堆

Null Path Length(NPL)左倾性: npl( lc(x) ) >= npl ( rc(x) )左子堆的规模是否总是大于右子堆,左子堆的高度是否总是大于右子堆?

2020-11-17 13:21:34 4

原创 各种复杂度

插入 删除 查找

2020-11-17 13:21:24 7

原创 组成大题合集

通用寄存器2020addu $1,$2,$3 $1=$2+$3 无符号数加法addu $1,$2,$3 $1=$2+$3 无符号数加法

2020-11-12 13:39:50 6

原创 思考

32静态存储器及高速缓冲存储器: Cache命中率和哪些因素有关?如何提高Cache的命中率? Cache写有许多策略,试进行比较。

2020-11-10 07:35:54 6

原创 基于局部性原理

高速缓冲存储器Cache

2020-11-10 07:14:08 7

原创 影响流水线的因素

2020-11-09 23:33:11 2

原创 topological sorting

相容:每一顶点都不会通过边,指向其在此序列中的前驱顶点。topological sorting(拓扑排序):这样的一个线性序列。有向无环图一定存在拓扑排序。拓扑排序存在的一定是有向无环图。dfs应用:是否是dag。空间复杂度&时间复杂度:O(n+e)。...

2020-11-06 08:09:09 6

原创 2020-11-06

网络设备:网桥交换机路由器物理层设备:集线器中继器集线器的主要功能是对接收到的信号进行再生整形放大,以扩大网络的传输距离,同时把所有节点集中在以它为中心的节点上。采用CSMA/CD(即带冲突检测的载波监听多路访问技术)介质访问控制机制。集线器每个接口简单的收发比特,收到1就转发1,收到0就转发0,不进行碰撞检测。集线器(Hub)是指将多条以太网双绞线或光纤集合连接在同一段物理介质下的设备。集线器是运作在OSI模型中的物理层。它可以视作多端口的中继器,若它侦测到碰撞,它会提交阻塞信号。[1]..

2020-11-06 07:55:10 9

数据结构习题集答案(C语言版严蔚敏).doc|数据结构习题集答案(C语言版严蔚敏).doc

数据结构习题答案严蔚敏。预览:1.1 简述下列术语:数据,数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。 解:数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。 数据对象是性质相同的数据元素的集合,是数据的一个子集。 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 存储结构是数据结构在计算机中的表示。 数据类型是一个值的集合和定义在这个值集上的一组操作的总称。 抽象数据类型是指一个数学模型以及定义

2020-11-07

路由器静态路由配置 .pdf

思科静态路由器配置,有截图有步骤有代码有讲解,非常适合小白初学者,以及忘记思科基本代码的大佬复习。Cisco static router configuration, with screenshots, steps, code and instructions, is very suitable for beginners and those who have forgotten the basic Cisco code review.

2020-07-07

computer organization.pdf

基于《计算机组成原理-自顶向下》一书的知识点。全英文。 Based on the principles of Computer Composition from the top down.

2020-07-02

Computer Network Chapter1-5.docx

基于 《计算机网络-软硬件接口》一书的知识点,全英文,五大层次详细描述。 Based on the computer network - Hardware and Software interface book knowledge points, full English, five levels of detailed description.

2020-07-02

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除