- 博客(63)
- 收藏
- 关注
RSS订阅
原创 Java Web制作用户注册从安装到完成-简陋洛谷（这可能是全网最详细简单的教程）【此后无良辰】
要求看看就好后有总结1．下载安装Tomcat8，对其进行配置。启动Tomcat服务器，在浏览器输入 http://127.0.0.1:8080/，查看浏览器输出界面；2. 定制配置：（1）修改Tomcat的服务端口为88（默认安装为8080）；（2）修改HTTP GET方式的字符编码为UTF-8（默认为ISO-8859-1）； 3.编写一个用户注册模块，功能如下：（1）设计用户注册表单页面register.jsp，包含：用户名（文本框）、密码（密码框）、性别（下拉框）；（2）设计用户注册数据保
2020-11-03 16:03:28
3008
9
原创 合肥工业大学oj 算法实训（1）【此后无良辰】
先暂时写必做30道题 只放思路和核心部分1.合法栈输出1060记住数据输入是以EOF结束输入基本思路 ：回溯暴力从1开始到n每一步只有三种可能1.出栈2.入栈3.不进不出，对栈进行出栈处理void dfs(int x,stack<int> q1,vector<int> tem){ if(x==m+1)//终止条件 { while(!q1.empty()) {
2020-08-27 17:08:58
2629
3
原创 哈夫曼树制作压缩软件 【此后无良辰】
哈夫曼树制作压缩软件太爱bandzip了，在这里推荐这款压缩软件（我的是低仿）以下为自己软件图片要求：（1）压缩对象为外存任意格式任意位置的文件。（2）运行时，压缩原文件的规模应不小于5K。运行后，外存上保留压缩后的文件。（3）提供解压文件与原文件的相同性对比功能。（4）建议，形成带交互界面功能的系统。（5）其它要求同课后作业-01。提交时间待定。一 ：哈夫曼树是什么哈夫曼树也称为最优二叉树，是加权路径长度最短的二叉树。(a)树 WPL = 51 + 152 + 403 + 30
2020-06-03 21:30:56
2978
5
原创 Qt做计算器从安装到完成（这可能是全网最简单详细的教程）【此后无良辰】
要求老师给的作业要求 ：不然我也不会学.设计并实现计算器。要求：在课后作业-03、课后作业-05的作业内容基础上（1）增加图形交互功能。（2）增加3个逻辑运算符 &&、||、 ！，并能处理逻辑运算符和算术运算符的混合运算。（3）增加容错功能，能进行异常处理。第一个想法算超纲也算不超纲吧，因为涉及到图形界面很自然的回想到用qt或者mfc，但二者都适用于我们学过的c++分界线------------------------------分界线第一步 安装qt网站：在这里推
2020-05-15 20:01:26
3456
14
原创 计算机保研保姆书(北航，浙软，南软，哈工大，上科大，天大，中南，华南理工，华东师范)【此后无良辰】
2022年CS保研经验帖(北航，浙软，南软)
2022-10-04 15:34:54
3160
4
原创 【此后无良辰】实验13 FAT12文件系统
实验目的了解FAT文件系统的磁盘存储结构；学会文件各项空间属性的计算方法；掌握文件系统用户命令的开发方法。实验内容与记录3.2 记录sd命令的结果并逐条解释含义BytesPerSector:每扇区字节数。1.44MB 软盘每扇区有 512 字节。SectorsPerCluster:每簇扇区数。EOS 创建的引导扇区将该域设置为 1。ReservedSectors: 从第一个扇区开始的保留扇区数。在FAT12文件系统中，该域必须为 1。表示第一个扇区是保留扇区，即引导扇区。Fats:FAT 表
2021-08-03 10:37:38
3337
1
原创 【此后无良辰】实验7 物理存储器与进程逻辑地址空间的管理
实验目的了解操作系统管理内存的框架、物理地址空间和逻辑地址空间的管理方式；掌握分配和回收物理内存的方法。实验内容与记录3.2 通过该节步骤，回答下述两个问题：（1）EOS所管理的虚拟机的物理地址大小是多少Mbyte，其用于管理物理块使用与否的数据结构是什么？如何表示的？① 物理内存的大小为33488896 Byte，经过计算，可得EOS所管理的虚拟机的物理地址大小是约为31.9375Mbyte② EOS使用页框号数据库（PEN Database）来管理所有物理页。③ PFN Database
2021-08-03 10:33:00
3673
原创 【此后无良辰】实验5 进程的同步
实验目的掌握使用信号量编程解决进程/线程同步互斥问题的方法；了解操作系统进程/线程同步的原理。实验内容与记录3.2 该实验给出的是单人单缓-单人多缓-多人单缓-多人多缓中的哪一个问题实现？程序通过什么方式实现了生产者比消费者快的同步过程？在这种情况下，为什么生产者在生产了13号产品后还会阻塞？（1） 单人多缓（2） 实现方式：消费者在前十四个每2000ms询问消费一次，后十四个每隔100ms询问消费一次。生产者每隔500ms产生。因此可以保证在前十四个消费者时，生产者的生产速度大于消费者
2021-08-03 10:27:16
3918
2
原创 【此后无良辰】 实验3 进程的创建
实验目的了解操作系统中内核程序和应用程序之间的关系；了解操作系统创建进程的过程；掌握在应用程序中创建进程的方法。实验内容与记录3.1 复制SDK文件夹的目的是什么？尝试在复制后把本地所生成的EOS内核项目文件夹删除，应用程序执行是否会受到影响？如果发生错误请进行记录并说明原因。如果无错误也请说明原因。（1）EOS SDK文件夹主要是供EOS应用程序使用。EOS内核提供的API函数及重要数据类型的定义都是通过将相关的头文件复制到SDK文件夹中，然后EOS应用程序再包含SDK文件夹中的这些头文件，使EO
2021-08-03 10:23:05
4573
7
原创 【此后无良辰】实验四 单周期CPU设计与实现——单指令CPU
一、 实验目的通过设计并实现支持一条指令的CPU，理解和掌握CPU设计的基本原理和过程。二、 实验内容设计和实现一个支持加法指令的单周期CPU。要求该加法指令（表示为add r1，r2，r3）格式约定如下：采用寄存器寻址，r1，r2，r3为寄存器编号，r1和r2存放两个源操作数，r3为目标寄存器，其功能为[r1] + [r2] -> r3；指令字长16位，操作码和地址码字段分配如下所示：三、 实验原理单周期CPU是指所有指令均在一个时钟周期内完成的CPU。CPU由数据通路及其控
2021-08-03 10:10:46
5708
2
原创 【此后无良辰】实验三 CPU部件实现之PC和半导体存储
一、 实验目的理解和掌握CPU中程序计数器PC和半导体存储器RAM的工作原理，并使用Verilog和ModelSim进行设计和仿真。二、 实验内容使用Verilog完成程序计数器PC的设计，要求：PC为8位计数器使用Verilog完成数据存储器的设计，并编写测试仿真文件验证其正确性。要求存储字长16位，存储容量1K字节；一根读写控制信号线控制读写，低电平有效。三、 实验原理PC：是用于存放下一条指令所在单元的地址的地方。当执行一条指令时，首先需要根据PC中存放的指令地址，将指
2021-08-03 10:03:21
1891
原创 【此后无良辰】实验二 CPU部件实现之ALU和寄存器堆
一、 实验目的理解和掌握CPU中的算术逻辑运算部件（ALU）和寄存器堆（Register File）的工作原理，并使用Verilog和ModelSim进行设计和仿真。二、 实验内容使用Verilog完成ALU的设计,并编写测试仿真文件验证其正确性。要求：ALU支持16位的加、减、与、或以及移位运算。使用Verilog完成通用寄存器堆的设计，并编写测试仿真文件验证其正确性。要求寄存器堆包含8个16位的寄存器；寄存器堆有两个读端口和一个写端口。三、 实验原理ALU和寄存器堆的原
2021-08-03 09:52:30
6216
2
原创 【此后无良辰】实验一 Vivado平台入门（下载和安装）
一．实验目的1）安装Xilinx的Vivado开发套件。2）熟悉Vivado仿真，原理图，下载方法。二、实验内容完成Vivado的安装三、实验原理下载安装Vivado四、实验步骤下载安装步骤获取license五、总结Vivado共分为以下三步： （1） 下载：Vivado的下载一共有两种方式，一个是使用官网下载，一个是使用网上的其他资源进行下载。（2） 安装：Vivado可以自己选择想要的组件进行安装，记住安装路径不能是中文（3） 使
2021-08-03 09:40:24
1602
原创 Vivado保姆级安装
安装Vivado1.正规途径安装（官网下载）注册账号右上角 注册两个小坑用户名不能中文密码大写小写数字特殊符号都得有（离谱）技术支持–>下载 (选择自己想要的版本)都2021.4.17了 我还在用2018.32.野路子下载链接: https://pan.baidu.com/s/18vYTIOBAjIXBBc2nDY1IBA 提取码: yamq 复制这段内容后打开百度网盘手机App，操作更方便哦license用来干嘛的懂得都懂安装Vivado解压Xilin
2021-04-24 21:04:38
24036
8
原创 汇编语言【HFUT software】
1.定义面向机器软件 softwareinstruction set（汇编语言）硬件 hardware软件和硬件的界面：ISA（Instruction Set Architecture ）指令集体系结构机器语言：由机器指令构成，机器指令是二进制编码的指令，以指示计算机要进行的操作及操作对象 （指令 = 操作码 + 操作数）B024 B344 F6E3 050A00 表示36*68 + 10汇编语言：机器语言的符号化，与机器密切相关（不同机器不一样）MOV AL，36； MO
2021-03-12 19:28:15
519
1
原创 Python学习【HFUTsoftware】
集合集合（set）是一个无序的不重复元素序列。可以使用大括号 { } 或者 set() 函数创建集合，注意：创建一个空集合必须用 set() 而不是 { }，因为 { } 是用来创建一个空字典。parame = {value01,value02,...}set(value)basket = {'apple', 'orange', 'apple', 'pear', 'orange', 'banana'}print(basket) # 自动去重{'or
2020-12-04 17:15:15
210
原创 O(1) 时间插入、删除和获取随机元素 - 允许重复
题面描述基本思路o（1）决定了使用数组和哈希表功能class RandomizedCollection {public: /** Initialize your data structure here. */ unordered_map<int, unordered_set<int>> idx;//unordered_的底层实现是哈希表 vector<int> nums;//存数 RandomizedCollection() {
2020-10-31 09:47:07
249
转载 2020idea创建JavaWeb项目(部署Tomcat)
本文为转载，在配置Tomcat的时候在博客上找到这一篇文章（简单有效）原文连接：原文链接1.创建项目不再是Java Enterprise了,而是先New 一个普通Java项目2.创建项目后,选择Run->Edit Configuration->左上角加号->Tomcat Server(注意不是TomEE)->Local3.点击Application右边的Configure,找到你放置的Tomcat的目录,点击OK4.选择你运行项目调试项目的浏览器,我的电脑安装的是Ne
2020-10-29 20:30:38
2639
2
原创 基于GUI的网络通信程序设计（JAVA）【此后无良辰】
一．实验目的1．掌握Java中GUI程序的编写，包括事件监听机制。2．掌握Java的网络通信编程，ServerSocket，Socket类的使用。3．掌握Java中多线程的编程，Thread类，Runnable接口的使用。4．掌握用面向对象的方法分析和解决复杂问题。二．实验内容编写程序完成以下功能：1.设计一个基于GUI的客户-服务器的通信应用程序，如图1，图2所示。 图1 Socket通信服务器端界面
2020-10-28 19:29:25
2331
6
原创 货物进销管理系统（JAVA）【此后无良辰】
一．实验目的1．掌握Java中文件的读写操作。2．学会使用Java提供的实用类（Vector, ArrayList）来完成特定的功能。3．掌握字符串类（String, StringBuffer）的使用。4．掌握用面向对象的方法分析和解决复杂问题二．实验内容（注意加粗）编写一个Inventory.java完成以下功能1．程序首先打开并读取Inventory.txt中记录的所有库存记录，然后读取Transactions.txt，处理这个文件中包含的事务，记录发货记录到Shipping.txt
2020-10-10 15:01:52
1728
8
原创 一道题解释树形dp【此后无良辰】
题面描述基本思路首先一看题 死死的认为树不就是图吗，最短路算法套上去不就得了吗然后写了一个spfa和djstlaint spfa(int x,int N){//SPAF queue<int> q; for(int i=0;i<N;++i){ dis[i]=inf; vis[i]=0; } q.push(x); vis[x]=1;dis[x]=0; while(!q.empty()){
2020-10-07 15:42:19
260
2
原创 JAVA学习笔记【HFUTsoftware】
流程控制1.没有goto2.另为一种for循环（其实现在c++也支持）for（int nums:Array）{}3.continue 有两种形式不带标号的continue （c++的continue）带标号的continue 进去标号对应的那一层的下一轮outloop:for(int i =1;i<=100;++i){ for(int j=2;j<i;++j){ if(i%j==0) continue outloop;(直接到i的下一轮，j=0开始) } Syste
2020-10-05 10:26:17
1009
1
原创 一道题解释n皇后问题
题面描述经典回溯的例题基本思路朴素方法class Solution {public:vector<vector<string>> ans; bool check(vector<string> &cur,int row,int col)//判断是否能放皇后 { for(int i = 0; i < row; i++) if(cur[i][col] == 'Q')return false;//
2020-09-03 09:57:35
159
原创 一道题解释Hierholzer 算法
题面描述基本思路1.普通的暴力回溯，寻找所有的可能性做比较（太慢了）2.Hierholzer 算法逆用Hierholzer 算法用于在连通图中寻找欧拉路径，其流程如下：1.从起点出发，进行深度优先搜索。2.每次沿着某条边从某个顶点移动到另外一个顶点的时候，都需要删除这条边。3.如果没有可移动的路径，则将所在节点加入到栈中，并返回。正序我们是很难在保证字典序最小而且要最后走进死胡同的（有结论只存在一个死胡同，入度与出度差为 1 的节点）当我们顺序地考虑该问题时，我们也许很难解决该问题，
2020-08-27 10:01:55
567
1
原创 高精度乘法
题面描述基本思路模拟乘法字符串需要倒置和进位等class Solution {public: string multiply(string num1, string num2) { vector<int>num_1(num1.size()); vector<int>num_2(num2.size()); for(int i = 0;i<num1.size();++i) num_1[i]=num1[i]-'0'
2020-08-13 11:36:20
82
原创 一道题解释树形dp
题面描述基本思路树形dp选取和不选取分别用f和g存储f表示选取o结点最大得到的答案g表示不选取o结点最大得到的答案/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * };
2020-08-05 17:17:26
119
原创 求二叉树最大高度【此后无良辰】
题面描述基本思路1.dfs/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: int ans; vo
2020-07-28 11:23:35
124
原创 一道题解释逆向记忆化搜索
题面描述基本思路记忆化搜索class Solution {public: int n; vector<vector<int>> rec; vector<int> val; int dfs(int left,int right) { if(left>=right-1) return 0; if(rec[left][right]!=-1) return r
2020-07-19 16:51:40
149
原创 python学习
mooc上北京理工大学的python课温度转换的实例python蟒蛇绘制实例import turtle//引入头文件，相当于c++ 的 #includeturtle.setup(650,350,200,200)//设置窗口的起始位置turtle.penup()//拿起笔turtle.fd(-250)turtle.pendown()turtle.pensize(25)turtle.pencolor("purple")turtle.seth(-40)//改变方向for i in rang
2020-07-15 08:56:24
132
原创 大一ACM选拔总结【此后无良辰】
为以后学弟学妹 问起来做做准备吧第一题无脑字符串模拟 4.09通过第二题杨辉三角+组合数的排列组合因为杨辉三角的边界问题交了三遍（导致罚时超多）第三题基本模拟+预处理next数组第四题写暴力dfs一路爆炸到底正解 状态压缩+dp（01背包）第五题学离散学傻了，竟然一直想着二分图E题容斥原理，正着求计数很难，考虑求不满足要求的，然后再用总数减去。总的 = N! * P(M, N) * P(M, N)有 i 个位置不满足要求的, 也就是在这i个位置上 (a = b)
2020-07-13 15:00:29
415
原创 一道题解释反向dp【此后无良辰】
题目描述基本思路正向dp： 从【0】【0】处往【n-1】【m-1】减一处dp因为只能向下，向右只有两种状态转移可以很容易的写出状态转移方程但考虑下列情况绿色路径「从出发点到当前点的路径和」为 1，「从出发点到当前点所需的最小初始值」为 3。蓝色路径「从出发点到当前点的路径和」为 -1，「从出发点到当前点所需的最小初始值」为 2。我们希望「从出发点到当前点的路径和」尽可能大，而「从出发点到当前点所需的最小初始值」尽可能小。这两条路径各有优劣。在上图中，我们知道应该选取绿色路径，因为蓝色路径
2020-07-12 16:27:02
431
原创 一道题解释搜索和dp【此后无良辰】
题目描述Leetcode(每日一题)最佳买卖股票时机含冷冻期2020.7.10基本思路1.暴力dfs，尝试每一种可能性，不觉得能过，但还是尝试一下class Solution {public: int n,ans=0; void dfs(int now,int sym,int tem_ans,int tem_value,vector<int>& prices) { if(now>=n) {ans=ans>te
2020-07-10 10:53:06
346
原创 将有序数组转换为二叉搜索树【此后无良辰】
题面描述基本思路二叉搜索树的中序遍历是升序序列，题目给定的数组是按照升序排序的有序数组，因此可以确保数组是二叉搜索树的中序遍历序列。给定二叉搜索树的中序遍历，是否可以唯一地确定二叉搜索树？答案是否定的。如果没有要求二叉搜索树的高度平衡，则任何一个数字都可以作为二叉搜索树的根节点，因此可能的二叉搜索树有多个如果增加一个限制条件，即要求二叉搜索树的高度平衡，是否可以唯一地确定二叉搜索树？答案仍然是否定的。直观地看，我们可以选择中间数字作为二叉搜索树的根节点，这样分给左右子树的数字个数相同或只相差
2020-07-03 16:47:30
152
原创 三种方法找到数组中的第k个最大元素【此后无良辰】
题面描述基本思路1.排序返回值class Solution {public: int findKthLargest(vector<int>& nums, int k) { sort(nums.begin(),nums.end()); return nums[nums.size()-k]; }};2.根据快速排序进行分治class Solution {public: int quickSelect(vector&
2020-07-03 15:54:06
722
原创 一道题解释二个栈实现队列功能【此后无良辰】
题面描述6.30每日一题基本思路使用两个栈一个栈q1用来进行插入操作一个栈q2用来进行删除操作每一次删除操作判断q2是否为空，为空则将q1数据全部压入q2不为空则返回top以下解说图来自于leetcode官方class CQueue {public: stack<int> q1; stack<int> q2; CQueue() { // while(!q1.empty()) q1.pop();
2020-06-30 09:32:22
137
原创 一道题解释前缀和+二分查找【此后无良辰】
题目描述基本思路1.暴力枚举法 o（n^2）；class Solution {public: int minSubArrayLen(int s, vector<int>& nums) { int n = nums.size(); if (n == 0) { return 0; } int ans = INT_MAX; for (int i = 0; i < n;
2020-06-28 10:22:16
340
原创 一道题解释原地哈希【此后无良辰】
题目描述（Leetcode每日一题）基本思路1.此题如果没有空间限制可以使用普通哈希表功能记录2.此题如果没有时间限制可以使用二分查找把时间控制在nlonn但是这道题全有于是 今天学到一个别人自创的算法名字（也不知道是否权威）原地哈希因为哈希表其实也是数组，而当我们的输入数据的载体也是数组时，可以自行规定index和数据的关系对于这道题的关键·在于规定nums[nums[i]-1]=nums[i],也就是规定下标为i的数组放i+1的数怎么实现因为没有额外的o（n）的辅助空间，我
2020-06-27 10:24:08
388
1
原创 一道题解释记忆化搜索【此后无良辰】
题目描述（Leetcode每日一题打卡）基本思路1.dfs+回溯class Solution {public: int len; map<string,int> dir; bool sym=0; void dfs(string s,int pos) { if(pos==len) {sym=1;return;} for(int i=pos;i<len;i++) { str
2020-06-25 13:33:43
175
原创 十大排序算法(附分类-对比-数据-代码)【此后无良辰】
分类图对比图数据图表数据全是随机数生成，测试三次取平均数单位毫秒所有的时间只是排序耗费的时间，不包括读入和输出例如 start = clock();//开始时间 radix_sort(data,n); printf("%lf\n",(double)(clock() - start) / CLK_TCK);//结束时间 - 开始时间可以看出在数据较大的时候，哪怕只是一个n与logn的数量级的时间相差也是非常恐怖的**------分界线--------------------
2020-06-21 15:19:00
241
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人