自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(25)
  • 问答 (6)
  • 收藏
  • 关注

原创 01背包问题蛮力法

【代码】01背包问题蛮力法。

2024-03-22 19:39:44 75 1

原创 jdk17.0.8 tomcat10.1.13 IDEA2023.2.1 和maven3.9.4创建一个servlet遇到的问题总结

java.util.logging.ConsoleHandler.encoding = UTF-8这一行要添加,但实际上我的文件里本身就有这一行,实操是改成java.util.logging.ConsoleHandler.encoding = GBK.我是自己在cmd中startup.bat了,结果在IDEA中跑的时候显示8080占用了,手动结束在cmd中打开的tomcat就解决了.一个同学的遇到了网易云音乐占用的问题,然后网上查询了根据什么pid结束程序的东西.至于细节啥情况也不清楚。

2023-09-06 10:04:13 232

原创 吸土城职业技术学校计组撒比课设TEC8硬布线控制器的设计实现

【代码】吸土城职业技术学校计组撒比课设TEC8硬布线控制器的设计实现。

2023-04-14 16:52:16 183

原创 二叉树代码 C语言 严蔚敏 单文件

严蔚敏数据结构,二叉树,标准的C语言可执行代码,复制粘贴即可

2022-10-24 21:41:40 257

原创 数据结构严蔚敏书中结构体定义的理解

上面的定义等价于:};

2022-10-24 19:13:56 426

原创 关于scanf和cin的一点特性

4. 当cin>>从缓冲区中读取数据时,若缓冲区中第一个字符是空格、tab或换行这些分隔符时,cin>>会将其忽略并清除,继续读取下一个字符,若缓冲区为空,则继续等待。用户从键盘输入的每个字符都会暂时保存到缓冲区,直到按下回车键,输入结束,scanf() 再从缓冲区中读取数据,赋值给变量。3. 注意:scanf() 匹配到想要的数据后,会将匹配到的数据从缓冲区中删除,而没有匹配到的数据仍然会留在缓冲区中。2. 如果有数据,哪怕是一个字符,scanf() 也会直接读取,不会等待用户输入。

2022-10-24 12:30:11 283

原创 汇编语言设计实践1

您可以选择从新建菜单中的 EXE 模板创建一个简单的 EXE 程序,有明确的数据段,堆栈段和代码段的定义。程序员在源代码中定义程序的入口点(即开始执行的位置),该格式支持 DOS 和 Windows 命令提示符。若用户需要自己重新编程,可点击工具栏的【new】图标,出现如图所示的对话框,选择编程所采用的模板。源程序代码的规模不限,源代码的分段也不限,但程序中必须包含堆栈段的定。界面的左侧可以观察程序运行过程中,各个寄存器的值的变化。(1)打开桌面上的 Emu8086 的图标,出现如图所示的对话框。

2022-10-08 15:08:03 556

原创 栈和队列实验:数制转换和括号匹配

当计算机接受了第1个括号以后,它期待着与其匹配的第8个括号的出现,然而等来的却是第2个括号,此时第1个括号“[”只能暂时靠边,而迫切等待与第2个括号相匹配的第7个括号“)”的出现,类似的,因只等来了第3个括号“[”,此时,其期待的紧迫程度较第2个括号更紧迫,则第2个括号只能靠边,让位于第3个括号,显然第3个括号的期待紧迫程度高于第2个括号,而第2个括号的期待紧迫程度高于第1个括号;在接受了第4个括号之后,第3个括号的期待得到了满足,消解之后,第2个括号的期待匹配就成了最急迫的任务了,……

2022-10-08 15:02:55 1233

原创 实验报告:城市链表问题和约瑟夫环

2022-10-08 15:00:10 1781

原创 剪刀石头布(自留底)01

w

2022-06-18 14:55:21 168

原创 杭电基础算法笔记 第6讲 背包算法(Knapsack Algorithm)

背包算法是一种非常典型的动态规划,因为太典型所以单独拿出来讲组合出例1:

2022-02-23 13:37:44 243

原创 E. 一个新的斐波那契数列

题目描述Problem Description现在,有一个新的斐波那契数列,定义如下:F(0) = 7,F(1) = 11,F(n) = F(n-1) + F(n-2) (n>=2).Input输入包含多组测试样例,每组测试样例包含一个整数n(n < 1,000,000).Output如果F(n)能够被3整除,请输出”yes”,否则请输出”no”。输入样例012345 输出样例nonoyesnonono分析:以8为周

2022-02-18 13:32:41 568

原创 D. 人见人爱A^B

题目描述Problem Description求A^B的最后三位数表示的整数。说明:A^B的含义是“A的B次方”Input输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0,则表示输入数据的结束,不做处理。Output对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。输入样例2 312 66789 100000 0输出样例89841代码:#i

2022-02-18 13:21:51 216

原创 C. 计算N的N次幂的个位数

题目描述Problem Description给定一个正整数N,请计算并输出N的N次方的个位数。Input输入第一行是一个正整数T,表示有T组测试用例。接下来的T行,每行包含一个正整数N(1<=N<=1,000,000,000)。Output每组数据都输出N的N次幂的个位数,每组数据输出一行。输入样例234输出样例76代码#include <stdio.h>int mynum1(int N){ int i,a,b,c;

2022-02-18 12:44:51 728

原创 A. 最小公倍数

题目描述Problem Description给定两个正整数,计算这两个数的最小公倍数。Input输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.Output对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。输入样例10 14输出样例70代码#include <stdio.h>int gcd(int da, int xiao){ int temp; while (xiao!=0) { temp=da

2022-02-18 12:07:44 392

原创 杭电基础算法笔记 第5讲 DP动态规划入门

2022/2/17例0:拆分子问题,记住过往,减少重复计算(看一遍就理解:动态规划详解 - 云+社区 - 腾讯云 (tencent.com))我的想法:不是自上而下走,而是自下而上,一个个排除不是最大的情况。(我们将表斜着放好打印,也用数组好存放)每次把下面一层加到上面一层并选出更大的解。这种想法非常像小学奥数的“格点法”!!!!!只不过用的是计算机语言,9 15 8 5 16 12 6 9 4 10 18 1

2022-02-18 09:31:57 118

原创 杭电基础算法笔记 第4讲 递推求解

递推公式新增区域数=院内新增交点数+1圆内新增交点数=直线数f(n)=f(n-1)+(n-1)+1; f(1)=2新增区域数=院内新增交点数+1圆内新增交点数=4*直线数f(n)=f(n-1)+4(n-1)+1我以为的: f(n)= f(n-1)+2f(n-2)实际上的:f(n)= f(n-1)+f(n-2) 就是斐波那契数列。。。。。f(1)=1,f(2)=2我的f(n-1)中实际上饱含了f(n-2)的一种情况。。估计下次还得错一次。。。...

2022-02-17 08:57:06 99

原创 杭电基础算法学习笔记 第3讲 并查集

2022/2/15并查集 Disjoint Set "不相交的集合"将编号分别为1...N的N个对象划分为不相交集合,在每个集合中,选择其中某个元素代表所在集合常见两种操作:1. 合并两个集合2. 查找某元素属于哪个集合查找元素属于哪个集合(查找简单)合并两个集合(merge合并)(合并复杂)查找元素属于哪个集合(查找复杂)合并两个集合(合并简单)为了避免合并的时候最坏情况,进行优化例1:2018浙大考研复试集合数-1(or孤立子图数...

2022-02-16 13:20:42 236

原创 图论-度序列可图性判断(Havel-Hakimi定理)

用大白话来讲:0. Havel定理给出的是一种非常符合正常思维逻辑的构造图的方式(*);同时他也证明了这种构建图的方式是正确的。1. 这种构建方式(*),先把所有点按度数从大往小排列:d1,d2,....,dn2. 度数最大的点依次和度数第二第三...第n-1-d1大的点连接。3. 把度数最大的点和它发出的线从图中删去,于是第二第三...第n-1-d1大的点的度数全部-14. 把剩下的点按度数从大大小重新排列,重复1,2,3的步骤...

2022-01-26 10:41:05 1745

原创 指针的点运算和箭头运算(->)

2022-01-26 09:40:23 1500

原创 杭电基础算法学习笔记 第2讲 贪心算法Greedy Algorithm

2022/1/24例0:导引问题--硕鼠的交易(浙大PAT)题目描述Problem Description小老鼠准备了M磅的猫粮,准备去和看守仓库的猫做交易,因为仓库里有小老鼠喜欢吃的五香豆。仓库有N个房间;第i个房间有J[i] 磅的五香豆,并且需要用F[i]磅的猫粮去交换;老鼠不必交换该房间所有的五香豆,换句话说,它可以用 F[i]a% 磅的猫粮去换取J[i]a%磅的五香豆,其中a是一个实数。现在,请帮忙计算一下,小老鼠最多能够得到多少磅的五香豆?Input输入包含多组..

2022-01-24 16:14:41 1124

原创 DEC C++编译错误汇总

学习阶段的小白个人错误汇总

2022-01-24 09:51:21 990

原创 Dev-C++5.11 遇到reference to ‘ *** ‘ is ambiguous 错误

做二分查找算法计算函数的解,函数区间两端定义用的l变量名使left和right,报错:[Error] reference to ' left ' is ambiguous[Error] reference to ' right ' is ambiguous原因:在c++标准库里面left和right这个字段已经被使用过了,改成Left和Right就可以了...

2022-01-12 23:41:06 660

原创 杭电基础算法学习笔记 第1讲 基础数学

2022/1/12例1:辗转相除法(欧几里得算法)给定两个整数,计算这两个数的最小公倍数。input:10 144 6output:7012几种想法:1. 1~m*n逐个枚举2. 从大数m开始,枚举2m,3m,4m,.....,n*m一定有3. LCM(A,B)=A*B/GCD(A,B) 注意A*B有时会爆int,需要longlong int或者先除最大公约数 Greatest Common Divisor(GCD)最小公倍数 Lowes...

2022-01-12 17:59:34 178

原创 杭电基础算法学习笔记 第0讲 输入输出

2022/1/12ACM/ICPC (International Collegiate Programming Contest)国际大学生程序设计竞赛,非官方。ACM竞赛题目输入输出一般是多组数据,并且格式多种多样,多以输入输出是一个基本要求。一·输入第一类输入(最难):不知道输入有多少组sample(利用scanf返回值和while循环) EOF是文件结束符号也是函数错误返回值默认是-1,scanf的返回值是读入的数据的个数,当...

2022-01-12 17:18:23 102

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除