08 2021 档案

Cache一致性问题
摘要：Cache一致性问题 １.全写法 当CPU执行写操作时， ①若写命中，则同时写cache和主存。 ②若不命中 写分配法：先在主存块中更新相应存储单元，然后分配一个cache行，将更新后的主存块装入分配的cache行。 非写分配法：仅更新主存单元而不装入cache行。 ##　２.回写法 当CPU执行写 阅读全文
posted @ 2021-08-27 20:31 ly探长 阅读(265) 评论(0) 推荐(0)
排序算法代码
摘要：冒泡排序 /*交换元素*/ void swap(int* arr, int i, int j) { int tmp = arr[i]; arr[i] = arr[j]; arr[j] = tmp; } /*冒泡排序*/ void bubble_sort(int* arr, int n) { int 阅读全文
posted @ 2021-08-27 17:57 ly探长 阅读(106) 评论(0) 推荐(0)
查找算法测试代码
摘要：斐波那契查找 测试代码 # include "stdio.h" #include "time.h" #include "string.h" #define maxsize 1000 #define length 100 void print(int*arr) { printf("\n"); for 阅读全文
posted @ 2021-08-25 00:27 ly探长 阅读(95) 评论(0) 推荐(0)
查找算法
摘要：顺序表查找 就是遍历查找表，一个一个与目标值进行比对 折半查找（二分查找） 适用于：静态查找表，一次排序后就不再变化的表 ①首先待查找的表需有序 ②其次进行二分查找，（即每次将表中间的那个元素与目标值进行比较） 根据结果选择保留比对区间 时间复杂度$O（logn）$ 算法主体： int Binary 阅读全文
posted @ 2021-08-24 17:28 ly探长 阅读(96) 评论(0) 推荐(0)
树
摘要：二叉树 满二叉树 完全二叉树 二叉树的遍历 前序遍历 中序遍历 后序遍历 线索二叉树 树，森林和二叉树的转化 哈夫曼树 哈夫曼树 哈夫曼编码 阅读全文
posted @ 2021-08-24 17:07 ly探长 阅读(55) 评论(0) 推荐(0)
图
摘要：#图的存储 邻接矩阵 邻接表 十字链表 邻接多重表 边集数组 图的遍历 ##　DFS ##　BFS 最小生成树 Prim算法 Kruskal算法 最短路径 Dijkstra算法 Floyd算法 拓扑排序 拓扑序列 关键路径 阅读全文
posted @ 2021-08-24 17:02 ly探长 阅读(60) 评论(0) 推荐(0)
KMP模式匹配算法
摘要：KMP模式匹配算法 推导next数组 KMP改进算法 nextval 阅读全文
posted @ 2021-08-24 16:56 ly探长 阅读(27) 评论(0) 推荐(0)
栈和队列
摘要：栈 顺序栈 链栈 队列 队列的顺序存储 队列的链式存储 阅读全文
posted @ 2021-08-24 16:53 ly探长 阅读(38) 评论(0) 推荐(0)
十大排序算法
摘要：一、冒泡排序 时间复杂度O(n^2) void swap(int*arr,int i,int j){/*交换arr[i]与arr[j]的元素*/ int tmp=arr[i]; arr[i]=arr[j]; arr[j]=tmp; } void bubble_sort(int* arr,int n) 阅读全文
posted @ 2021-08-24 16:50 ly探长 阅读(49) 评论(0) 推荐(0)