- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 peterson算法（临界区管理）小例子
peterson算法是用软件实现临界区管理的算法// multithread_count.c#include <ctype.h>#include <stdio.h>#include <stdlib.h>#include<stdbool.h>#include <unistd.h>#include <pthread.h>#define NUM 50000int count = 0;bool inside[10]={
2022-04-28 11:25:54
711
原创 NJUCS南京大学数电实验期末大作业-计算系统（单周期cpu实现）
繁忙的一个学期终于过去啦！考完试在学校呆着这几天没什么事写个数电实验的博客我们组为了赶ddl，做的功能很少，完成了基础功能，加上一些非常简单的拓展功能基础功能有：代码的压缩包会发在最后面，本文主要是对于代码的解释一个顶层模块，连接着cpu模块，数据存储器模块，指令存储器模块，键盘，缓冲，vga等等模块内存映射&读写方式分为以下几种内存：(含其内存地址开头)instruction_memory(IP核生成的ROM 0x000，cpu只读)data_memory（IP核生成的双口RA
2022-01-05 22:16:48
1732
1
原创 NJUCS2021秋实验10题解
这次实验第二题难一些，一三题简单说一下思路个人感觉这门课的测试样例很弱，弱到可以让算法产生改变，有些题看数据范围就是在考察二分，然后测试样例遍历就能过。。。对于一门数据结构课来说，就显得很离谱，在博客里轻轻吐槽下。言归正传第一题给定一串输入序列，代表一棵树的后序遍历，请你判断这棵树是否是一棵二叉搜索树呢？我的做法就是递归，复杂度是n方级别，对于这道题的数据范围来说是够用的，我看群里有大佬说可以o(n)，不太理解是怎么做的。你不可能只通过一个后序遍历序列确定一个树，但是后序遍历能很方便的看出根节点
2021-11-26 12:28:46
301
1
原创 NJUCS2021秋数据结构第二次竞赛题解
竞赛一共四道题，前面三道比较简单第一题模拟就好了很简单第二题是标准的并查集第三题是给出一个树，求以他为根的子树的重量，再求以他儿子为根的子树重量，然后进行逻辑上的判断，比前两题稍难主要说下第四题我的做法，主要还是递归首先我们遇到的第一个问题是输入方式，是层次遍历输入我们学过树的层次遍历是用队列实现的，那么这个输入也是用队列实现的下面是我的代码，讲解就在注释中 Treenode* root = new Treenode; q.push(root); int count=1;
2021-11-23 11:44:57
260
原创 NJUCS南京大学数字电路实验--字符输入界面（verilog）
实验目的本实验将利用前面实现过的键盘和显示器功能来搭建一个简单的字符输入界面，通过该系统的实现深入理解多个模块之间的交互和接口的设计。模块设计基础功能实现基础功能实现的时候，我用了两个思路。首先基础功能有支持所有小写英文字母和数字输入输入至行尾后自动换行，输入回车也换行。一直按压某个键时，重复输出该字符。我和同学讨论的时候，我说第三个最不好实现，我同学都说第三个最好实现，实际上是实现的方法不一样导致的我的方法：在实验七中，有键盘计数功能，按键按下，抬起，就算一次按键，按键数即为现在
2021-11-17 22:25:55
1934
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人