- 博客(14)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 2021保研经历总结｜计算机｜面经｜夏令营 | 预推免 | 浙大、南大、软微、华师、天大、哈工大、北邮
长文预警！！！！！！！！夏令营个人情况：末九前5%，数模国一，国励*2，校优*2，软著*1，无科研经历报名：北京邮电大学、大连理工大学软件学院、东南大学、哈尔滨工业大学计算学部、华东师范大学计软、华南理工大学、华中科技大学、南京大学计算机学院、上海交通大学软院、天津大学、中山大学、中国科学技术大学入营：北京邮电大学（优营）、大连理工大学软件学院（放弃）、东南大学(未优营)、哈尔滨工业大学计算学部（优营）、华南理工大学（优营）、天津大学（优营）写在前面南大梦校，想去江浙沪，想做心理或测试相关的事情
2021-10-27 23:21:00
7044
14
原创 下次适应(Next Fit)算法 | 存储分配 | Java实现（详细注释）
写在前面欢迎讨论~问题描述题目：下次适应(Next Fit)存储分配算法要求：设计存储资源数据结构arrayof(m_size,m_addr)，编写两个函数：(1) malloc(int size), 申请一个长度为size的空闲存储区，返回区域起始地址，不能满足时返回0；(2) mfree(int size, int aa), size为释放区域大小，aa为起始地址。说明：(1) 申请时有两种情况：按下次适应找到的空闲区域大小与size相同；空闲区域大于size. (2) 释放时有四种情况：释
2020-06-24 01:24:23
3183
原创 读者写者问题 | Java实现（详细注释）
写在前面欢迎讨论！！问题描述题目：用JAVA语言的同步方法解决读者/写者问题，要求写者优先要求：编写一个含有同步方法的类，其中含有四个同步方法start_read, finish_read, start_write, finish_write。说明：读者使用方法：{start_read, 读操作, finish_read}; 写者使用方法：{start_write, 写操作, finish_write}。创建若干个读者和若干个写者，执行上述操作，并输出当前访问数据的读者或写者数量。Java实
2020-06-23 21:57:50
4472
3
原创 SCAN算法 | 磁头引臂调度问题 | 双磁头进阶 | Java实现（详细注释）
写在前面欢迎讨论。问题描述用JAVA同步方法实现磁头引臂调度问题，采用SCAN算法。要求：(1) 给出核心调度解法，用JAVA类实现，其中包含require(dest)和release()两个同步方法；(2) 创建若干线程或进程，分别提出某一磁道上某个磁盘块的访问请求，给出调度结果。说明：(1)假定盘面上共有200个磁道，由外向内依次编号0,…,199，盘面只有一个移动磁头; (2)模拟访问磁盘时打印出磁道编号，并延迟一段时间以表示磁盘I/O操作时间;Java实现Device用于模拟向磁盘
2020-06-11 01:04:04
1139
原创 分支限界法 | 带期限作业排序 | Java实现
写在前面欢迎讨论~问题描述允许作业有不同的处理时间，每个作业i与一个三元组联系(pi, di, ti)。目标：n个作业的子集合J，J中的作业都能在相应的期限内完成，且不在J中的作业招致的罚款总额最小。例：n=4,(p1,d1,t1)=(5,1,1),(p2,d2,t2)=(10,3,2),(p3,d3,t3)=(6,2,1),(p4,d4,t4)=(3,1,1),Java 实现main.java包含测试数据。LCBB.java为算法实现主体。Node.java是结点类。Nod
2020-05-28 12:38:48
1366
原创 字符序列问题及解决 |Java实现
问题描述从三个元素的集合[A，B，C]中选取元素生成一个N个字符组成的序列，使得没有两个相邻字的子序列（子序列长度=2）相同。例：N = 5时ABCBA是合格的，而序列ABCBC与ABABC是不合格的，因为其中子序列BC，AB是相同的。对于由键盘输入的N(1<=N<=12)，求出满足条件的N个字符的所有序列和其总数。测试数据：输入：4输出：72求解思路回溯法深度遍历。Java实现import java.lang.reflect.Array;import java.util
2020-05-18 14:34:04
698
原创 Peterson互斥算法与多处理器系统
Peterson互斥算法1981年，G.L.Peterson 提出的一个简单的互斥算法。int flag[2];//初值为0，表示进程是否在临界区内int turn;//初值为0或1，表示当前轮流次序P0: do { flag[0]=1; turn=1; while (flag[1]&&turn==1); //临界区 flag[0]=0; //其...
2020-04-17 18:02:15
1221
2
原创 KMP算法实现 |单模字符串匹配
写在前面KMP算法是经典的单模字符串匹配算法。当模式串和主串已经匹配一部分的情况下失配时，暴力匹配采取的是，回溯主串和模式串的指针，使其达到模式串相对于主串向后移动一位的效果，因为原主串和模式串已经部分匹配成功，此处仅向后挪动一位的从头匹配，相当于模式串自己和自己错位匹配，暴力算法主要浪费时间就在此处。KMP算法解决的就是这个问题，先让模式串自己与自己错位匹配，大概率是匹配失败的，KMP算法找到...
2020-04-13 12:19:19
242
原创 组件、子系统、包区别联系
区别联系组件是系统中遵循一组接口且提供实现的一个物理部件，通常指开发和运行时类的物理实现。组件一般表示实际存在的、物理的物件，组件可以是：程序源代码、子系统、动态链接库等，组件一般都包含很多类并实现很多接口。组件有分类，配置组件是形成可执行文件的基础，例如动态链接库、二进制可执行体；工作产品组件是配置组件的类元，例如数据文件和程序源代码；执行组件是最终可运行程序产生的运行结果。子系统是组件，通...
2020-04-10 12:18:45
4096
原创 warning : AAA required here, but no definition is available | 模板类
使用模板类的时候出现警告warning: instantiation of function 'AAA<int>::fun' required here, but no definition is available问题原因和解决出现这样的问题是由于模板类的定义和声明需放在同一文件中，将其放入同一文件中即可解决。当然也可以查找其他方法使模板类的定义声明放在不同文件中，需要加入...
2020-04-10 09:07:55
690
原创 Discussion about a software solution to the mutual exclusion problem | Hyman
问题描述Consider the following program:var flag: array[0..1]of boolean; turn:0..1;procedure P(id:integer);begin repeat flag[id]:=true; while turn<>id do begin...
2020-03-31 15:30:22
1192
原创 CMake will not be able to correctly generate this project 问题解决|CLion
问题描述安装CLion创建项目后CMake出现如下错误。原因分析创建项目的路径下有中文/编译器路径下有中文。解决办法修改路径为英文，重新创建/导入项目，如图已解决。...
2020-03-31 00:15:37
8954
1
原创 QT中使用QTextCodec解决QFile读写txt乱码问题|Windows10
问题原因由于系统和QT编码格式不同，如我的设置中QT是unicode编码格式，而系统是GBK编码格式。可行解决办法之一使用QTextCodec类进行流的转换。读文件//中文的特殊处理QFile file(filename);while(!file.atEnd()){ //中文的特殊处理 QTextCodec *codec = QTextCodec::codecFo...
2020-03-27 00:54:43
1017
1
Home Realty System UML建模.rar
2020-05-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人