复习
G_A0
2022年的大四生
展开
-
排序算法————数据结构//复习复习复习
直接插入排序冒泡排序简单选择排序快速排序堆排序2路归并排序基数排序原创 2022-07-13 09:49:32 · 246 阅读 · 1 评论 -
3.存储系统————计算机组成原理/巩固巩固巩固
8 b 8 bit 8 位 8 比特=1 字节/B/Byte 1字长=n位=n/8字节 三级存储体系:cache 主存 辅存 辅存是为了解决内存由于高成本而造成的容量小 cache为了解决CPU与内存速度不匹配 存储容量(有单位)=寻址的单元数*机器字长(有单位) 引脚数=地址线数+数据线数+控制线数+电源+接地 q(数据量)=数据总线量m(模块数量) 顺序t=mT 交叉t=1*T+(m-1)*t(总线传送周期) 使用交叉t公式的条件:m>=T/t(交叉存取度) W(带宽)= q / t h(命中率)原创 2021-11-29 22:03:43 · 115 阅读 · 0 评论 -
红黑、B、B+————数据结构//复习复习复习
其他树的增删查都如此 查找效率最高 但维护成本高 继承了平衡二叉树的高查找效率 但继承不多 维护成本变低 为了减少判断 即减少磁盘存取次数 在单位内存为了获得更多的数据存储原创 2022-07-10 18:46:35 · 119 阅读 · 0 评论 -
图的应用算法————数据结构//复习复习复习
Prim Kruskal Dijkstra Floyd 拓扑排序 关键路径原创 2022-07-02 14:08:48 · 139 阅读 · 0 评论 -
字符串匹配算法————数据结构//复习复习
现复习BF算法及KMP算法 其他算法待 KMP思路理解推荐原创 2022-06-04 17:42:37 · 67 阅读 · 0 评论 -
网站开发————JavaWeb Mysql/复习复习复习
Javaweb 基本格式 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>网页标题</title> <style tpye="text/css"> css样式 </style> <script type="text/javascript">原创 2021-12-28 17:48:11 · 626 阅读 · 0 评论 -
二叉树的基本操作————数据结构//复习复习复习
#include <bits/stdc++.h> #define MAX 1000 using namespace std; typedef struct node { int INFO; struct node *LLINK, *RLINK; //用指针的原因 该结构体还未建成 } T; //8.思路:在遍历结点时对其进行判定 void BianLi(T *root) { static int num = 0; //这里设置为静态变量 函数结束内存不会释放 i原创 2021-11-24 21:52:53 · 198 阅读 · 0 评论 -
串的基本操作————数据结构//复习复习复习
#include <stdio.h> #include <stdlib.h> typedef struct { char *ch; int length; }HString; bool StrAssign(HString &T, char *chars) { T.length = 0;//对应79 if (T.ch) delete T.ch; //清空 T char *ctemp = chars;//指向 chars指向的 内存地址 while(*c原创 2021-10-22 21:08:37 · 91 阅读 · 0 评论