- 博客(25)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Lab7 Malloc Lab
CSAPP Lab7 Malloc Lab，详细地介绍了三种解决方案，由浅入深，隐式空闲链表、显式空闲链表、分离适配链表，最高得分88。
2022-04-14 23:04:01
7368
原创 Lab5 Cache Lab
CSAPP Lab 5 Cache Lab，详细介绍解决方案。Part A：实现一个LRU缓存模拟器，Part B：优化矩阵转置函数；最终总得分：Part A：27/27；Part B：22/26.
2022-04-03 22:51:58
1552
原创 主方法例题
文章目录递归式求解时间复杂度-主方法例题(1)T(n)=2T(n/4)+1T(n)=2T(n/4)+1T(n)=2T(n/4)+1(2)T(n)=2T(n/4)+nT(n)=2T(n/4)+\sqrt{n}T(n)=2T(n/4)+n(3)T(n)=2T(n/4)+nT(n)=2T(n/4)+nT(n)=2T(n/4)+n(4)T(n)=2T(n/4)+n2T(n)=2T(n/4)+n^2T(n)=2T(n/4)+n2(6)T(n)=7T(n/2)+Θ(n2)T(n)=7T(n/2)+\Theta(n^2
2021-04-17 01:15:55
605
原创 分治策略-算法导论笔记
文章目录分治策略步骤递归式（recurrence）三种求解递归式的方法最大子数组问题暴力求解算法算法思想分治算法算法思想伪代码分析递归式用代入法求解递归式代入法求解步骤做出好的猜测微妙的细节改变变量（换元）用递归树求解递归式用主方法求解递归式考虑如下形式的递归式：主定理使用主方法分治策略步骤分解(Divide)：将问题划分为一些子问题，子问题的形式与原问题一样，只是规模更小。(递归情况(Recursive case))解决(Conquer)：递归地求解子问题。如果子问题规模足够小，则停止递归，直接求
2021-04-17 01:13:09
220
原创 链表结构以及链表的操作（结构体实现）
结构的嵌套#include <iostream>#include <cstring>using namespace std;struct Education{ char major[30]; char degree[20]; double GPA;};struct Student{ Education school;//结构中嵌套一个Education结构 char id[20]; int grade;};int
2020-06-10 10:02:27
1183
原创 传递结构参数
传递结构值与传递结构的引用#include <iostream>#include <cstring>using namespace std;struct Person{ char name[20]; unsigned long id; float salary;};Person allone[6] = {{"jone",12345,339.0}, {"david",13916,449.0},
2020-06-09 13:43:32
375
原创 结构数组与结构指针
#include <iostream>#include <cstring>using namespace std;struct Person{ char name[20]; unsigned long id; float salary;};Person allone[6] = {{"jone",12345,339.0}, {"david",13916,449.0},
2020-06-09 13:26:56
299
1
原创 结构指针以及其访问数据的方法
#include <iostream>#include <cstring>using namespace std;struct Person{ char name[20]; unsigned long id; float salary;};int main(){ Person ptr1; Person *ptr; ptr=&ptr1; strcpy(ptr->name,"张三"); ptr
2020-06-09 11:56:34
496
原创 结构体的赋值（初始化）操作
#include <iostream>using namespace std;struct Person{ string name; string sex; int Age; int Height; int Weight;};int main(){ Person p1={"张三","男",18,177,133}; Person p2={"李四","男",19,180,140}; Person p3=p1;
2020-06-09 11:43:37
3406
原创 结构体的创建和访问
结构体的创建和访问#include <iostream>using namespace std;struct Person{ string name; string sex; int Age; int Height; int Weight;};int main(){ Person p; cin>>p.name>>p.sex>>p.Age>>p.Height>>p.
2020-06-09 11:24:40
177
基于Java实现的加解密方法（DES、3DES、AES）以及五种分组密码工作模式
2022-01-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人