- 博客(10)
- 收藏
- 关注
RSS订阅原创 吉林大学并行与分布式计算2022和2023年期末试题
开始时池中只有一件工作，任何空闲的进程均可以从池中取出它并执行，执行过程中可能产生一个或 多个新的工作并把它们放回池中，以供别的空闲进程取用，当池中 变空则并行程序结束。共享数据进入Cache，则同一存储块在多个处理器的Cache中有副本，当某个处理器对其Cache中的副本修改后，该副本与其他副本中的数据不一致，称为多处理机的Cache一致性问题。NUMA：非一致访存，处理器对内存的访问时间是不均匀的或不一致的，处理器有单独的存储器，有统一的地址空间，也是基于共享内存模型；
2024-01-06 15:01:29
390
1
原创 吉林大学linux实验四
4在exp4目录下创建一个shell脚本exercise4，要求如下：(3)判断exp4目录下是否存在目录FILE4，如果存在则先删除再新建，否则新建(4)在FILE4目录下，新建100个文件，文件名依次为file001至file100(5)使用tar命令打包并压缩这100个文件为allfile.tar.gz，将该文件移动到exp4目录下(6)查看allfile.tar.gz文件的权限，并将其权限修改为user可读可写可执行，group可读，other可读。注意：▌代表光标，灰色部分代表命令替换。
2022-12-09 20:27:16
1574
原创 博弈树 c++ 实现五子棋
if (a->x[i][j] == 1 )//横向该棋子被访问则不在访问。vectorcunchu(cell* a) {//找到待拓展的节点。int evaluate(cell* a) {//对局势进行评估。int expand_pos(cell* a) {//生成子树。
2022-11-01 21:00:28
738
原创 吉林大学数据结构--Prim算法
j++)//因为v进入u中，某些顶点的相应的值要进行修改。voidadjmatrix(inta[][6],intn){//创建带权图邻接矩阵。voidPrim(intn,intedge[][6]){//prim生成最小支撑树。i++){//循环n-1次//构造图的最小支撑树。i++)//以1为顶点初始化数组closedge。j++)//求当前权值最小的边和该边的终点v。closedge[0].vex=-1;//顶点1进入集合u。231*///无权图邻接矩阵测试数据（课本图6.6）...
2022-07-31 19:17:37
204
原创 吉林大学数据结构--图的单源无权最短路径和图的单源正权最短路径，Dijktra算法
voidShortestPath(head*headt[],intv,intn,intdist[],intpath[]){//单源无权图最短路径问题（类似图的广度优先遍历）voidDShortestPath(head*headt[],intv,intn,intdist[],intpath[]){//单源正权最短路径问题(Dijkstra算法）//headt[]头链表,v开始节点,n节点个数,dist[]保存路径长度,path[]保存前驱节点//贪心。//3_y确定即将被访问的顶点。...
2022-07-31 10:49:33
180
原创 吉林大学数据结构--图的深度优先遍历，图的广度优先遍历，图的创建（邻接表）
voidDFS_k(head*headt[],intv,intvisit[]){//图的深度优先遍历算法（辅助堆栈）//headt[]头链表,v开始是节点的序号,visit[]是否被访问,voidDFS_KS(head*headt[],intv,intvisit[]){//图的深度优先遍历算法（处理节点不是整形的情况）//没有必要。voidDFS(head*headt[],intv,intvisit[]){//图的深度优先遍历（递归）//写成打印headt[v]->vername更严谨。...
2022-07-31 09:34:26
499
原创 线索二叉树的创建（中序），遍历，找首尾节点，找后继--吉林大学数据结构
#include #include typedef struct Tree{char data;struct tree*lchild;struct tree*rchild;int ltheard;int rtheard;}tree;tree*creat(tree*root){//先序创建二叉树char value;scanf("%c",&value);if(value=='#'){root=NULL;}else{root=(tree*)m
2022-07-19 10:57:09
190
1
原创 树的基本操作（左儿子，右兄弟结构）--吉林大学数据结构
#include #include typedef struct tree{char data;struct tree*firstchild;struct tree*nextbrother;}tree;tree*build(tree*root){ char k; scanf("%c",&k); if(k=='#'){ root=NULL; } else{ ro
2022-07-07 20:48:27
416
1
原创 二叉树操作（补充）
#include #include typedef struct Tree{char data;struct tree*lchild;struct tree*rchild;int k;}tree;tree*creat(tree*root){//创建二叉树char value;scanf("%c",&value);if(value=='#'){root=NULL;}else{root=(tree*)malloc(sizeof(tree));
2022-07-06 12:09:18
113
原创 二叉树操作--吉林大学数据结构
#include #include typedef struct Tree{char data;struct tree*lchild;struct tree*rchild;int k;}tree;tree*creat(tree*root){//创建二叉树char value;scanf("%c",&value);if(value=='#'){root=NULL;}else{root=(tree*)malloc(sizeof(tree));
2022-07-06 09:29:54
124
1
TA创建的收藏夹 TA关注的收藏夹
TA关注的人