- 博客(28)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 JVM知识点
开源项目JavaGuide笔记介绍Java内存区域线程私有：程序计数器虚拟机栈本地方法栈线程共享：堆方法区直接内存程序计数器程序计数器是一块较小的内存空间，可以看做是当前线程所执行的字节码的行号指示器。字节码解释器工作的时候通过改变这个计数器的值来选取下一条需要执行的字节码指令，分支、循环、跳转、异常处理、线程恢复等功能都需要依赖这个计数器完成。为了线程切换后能恢复到正确的执行位置，每个线程都需要要一个独立的程序计数器，各线程之间计数器互不影响，独立存储，我们称这类内存区域为
2022-03-01 22:02:52
391
原创 Java笔记
Java篇学习开源项目JavaGuide笔记上JVM 、 JDK 、 JREJVM 是Java虚拟机，运行Java字节码。针对不同系统有特定的实现，给出相同的结果。字节码和不同系统的JVM是实现一次编译，随处运行的关键。JDK是Java Development Kit，包含JRE，编译器javac，工具（javadoc和jdb），能够创建和编译程序。JRE是Java运行时环境，是运行已编译Java程序所需内容的集合，包含JVM，Java类库，Java命令和其他的一些基础构件，但是不能用于创建新程
2022-02-24 00:03:05
462
1
原创 手写简化Spring IOC容器
首先他要扫描包下面的所有类，然后得到这些类以后，我要去遍历一下，找到添加了注解的类，如果我添加了这个注解的话，返回的值就不是null（Component componentAnnotation = clazz.getAnnotation(Component.class)），接下来的话，判断一下有没有自定义的beanName吧，如果没有的话，我就给他改一下。现在我可以把beanName和得到的类封装成前面写下的BeanDefinition了，然后放进集合里面，为什么要集合呢，因为要去重.
2021-11-12 17:29:32
1199
原创 PTA 数据结构 统计工龄
统计工龄给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。输入格式:输入首先给出正整数N（≤105 ），即员工总人数；随后给出N个整数，即每个员工的工龄，范围在[0, 50]。输出格式:按工龄的递增顺序输出每个工龄的员工个数，格式为：“工龄:人数”。每项占一行。如果人数为0则不输出该项。输入样例:810 2 0 5 7 2 5 2输出样例:0:12:35:27:110:1#include<bits/stdc++.h>using namesp
2021-03-30 15:15:24
559
原创 PTA 数据结构 求集合数据的均方差
求集合数据的均方差设计函数求 N 个给定整数的均方差。若将 N 个数 A[ ] 的平均值记为 Avg，则均方差输入格式：输入首先在第一行给出一个正整数 N（≤10^4），随后一行给出 N 个正整数。所有数字都不超过 1000，同行数字以空格分隔。输出格式：输出这N个数的均方差，要求固定精度输出小数点后5位。输入样例 1：106 3 7 1 4 8 2 9 11 5输出样例 1：3.03974输入样例 2：12输出样例 2：0.00000#include<bits/std
2021-03-30 15:10:12
1757
原创 PTA 数据结构 修理牧场
修理牧场农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数Li 个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是Li 的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为8、7和5的三段，第一次锯木头花费20，将木头锯成12和8；第二次锯木头花费12，将长度为12的木头锯成7和5，总花费为32。如果第一次将木头锯成15和5，则第二次锯木头花费
2021-03-30 14:51:38
1364
原创 树莓派无屏幕连接
无屏幕通过VNC显示树莓派远程桌面我自己本来是有一个7寸屏幕的，但是因为机器人那边需要看IP地址，我就把屏幕装在机器上上面了，只能vnc连接了。刷好系统的时候，现在版本的树莓派是默认没有ssh功能的，所以我们要在烧录好系统的时候，写好两个文件。1.ssh文件，没有后缀名2.wpa_supplicant.conf 文件，里面写上自己的WiFi和优先级，开机以后树莓派就会自动连接wifi。这个时候我们就可以用局域网IP扫描去查找树莓派的IP，通过putty的22端口连接树莓派。因为没有屏幕的话，直接连
2021-03-30 08:26:12
391
1
原创 PTA 数据结构 输出全排列
输出全排列请编写程序输出前n个正整数的全排列（n<10），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。输入样例：3输出样例：123132213231312321dfs的入门题,其实next_permutation也能做#include<bits/stdc++.h>using namespace std;int n;int a[100],book[100];void dfs(int x){ if(x==n+1) { for(in
2021-03-29 16:53:34
454
原创 PTA 数据结构 银行业务队列简单模拟
银行业务队列简单模拟设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。输入格式:输入为一行正整数，其中第1个数字N(≤1000)为顾客总数，后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务，为偶数的顾客则去B窗口。数字间以空格分隔。输出格式:按业务
2021-03-28 22:06:19
612
原创 PTA 数据结构 海盗分赃
海盗分赃P 个海盗偷了 D 颗钻石后来到公海分赃，一致同意如下分赃策略：首先，P 个海盗通过抽签决定 1 - P 的序号。然后由第 1 号海盗提出一个分配方案（方案应给出每个海盗分得的具体数量），如果能够得到包括 1 号在内的绝对多数（即大于半数）同意，则按照该分配方案执行，否则 1 号将被投入大海喂鲨鱼；而后依次类似地由第 2 号、第 3 号等等海盗提出方案，直到能够获得绝对多数同意的方案出现为止，或者只剩下最后一位海盗，其独占所有钻石。请编写一个程序，给出第 1 号海盗的钻石分配方案中自己分得的钻石
2021-03-28 21:38:30
259
原创 PTA 数据结构 整数分解为若干项之和
整数分解为若干项之和将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。输入格式：每个输入包含一个测试用例，即正整数N (0<N≤30)。输入样例：7输出样例：7=1+1+1+1+1+1+1;7=1+1+1+1+1+2;7=1+1+1+1+3;7=1+1+1+2+27=1+1+1+4;7=1+1+2+3;7=1+1+5;7=1+2+2+27=1+2+4;7=1+3+3;7=1+6;7=2+2+3
2021-03-28 21:23:24
809
原创 PTA 数据结构 装箱问题
装箱问题假设有N项物品，大小分别为s1 、s2 、…、si 、…、sN ，其中si 为满足1≤si ≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的箱子序号，以及放置全部物品所需的箱子数目。输入格式：输入第一行给出物品个数N（≤1000）；第二行给出N个正整数si （1≤s
2021-03-28 20:36:10
232
原创 PTA 数据结构 简单计算器
简单计算器模拟简单运算器的工作。假设计算器只能进行加减乘除运算，运算数和结果都是整数，四种运算符的优先级相同，按从左到右的顺序计算。输入格式:输入在一行中给出一个四则运算算式，没有空格，且至少有一个操作数。遇等号”=”说明输入结束。输出格式:在一行中输出算式的运算结果，或者如果除法分母为0或有非法运算符，则输出错误信息“ERROR”。输入样例:1+2*10-10/2=输出样例:10#include<bits/stdc++.h>using namespace std;int
2021-03-28 20:34:06
687
原创 PTA 数据结构 QQ帐户的申请与登陆
QQ帐户的申请与登陆实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是：据说现在的QQ号码已经有10位数了。输入格式:输入首先给出一个正整数N（≤105 ），随后给出N行指令。每行指令的格式为：“命令符（空格）QQ号码（空格）密码”。其中命令符为“N”（代表New）时表示要新申请一个QQ号，后面是新帐户的号码和密码；命令符为“L”（代表Login）时表示是老帐户登陆，后面是登陆信息。QQ号码为一个不超过10位、但大于1000（据说QQ老总的号码是1001）的整数。密码为不小于6位、不超过
2021-03-28 19:34:22
470
原创 PTA 数据结构 整数的分类处理
整数的分类处理给定 N 个正整数，要求你从中得到下列三种计算结果：A1 = 能被 3 整除的最大整数A2 = 存在整数 K 使之可以表示为 3K+1 的整数的个数A3 = 存在整数 K 使之可以表示为 3K+2 的所有整数的平均值（精确到小数点后 1 位）输入格式：输入首先在第一行给出一个正整数 N，随后一行给出 N 个正整数。所有数字都不超过 100，同行数字以空格分隔。输出格式：在一行中顺序输出 A1、A2、A3的值，其间以 1 个空格分隔。如果某个数字不存在，则对应输出NONE。输入
2021-03-28 18:44:05
1853
原创 PTA 数据结构 两个有序序列的中位数
两个有序序列的中位数已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0 ,A1 ,⋯,AN−1 的中位数指A(N−1)/2 的值,即第⌊(N+1)/2⌋个数（A0 为第1个数）。输入格式:输入分三行。第一行给出序列的公共长度N（0<N≤100000），随后每行输入一个序列的信息，即N个非降序排列的整数。数字用空格间隔。输出格式:在一行中输出两个输入序列的并集序列的中位数。输入样例1:51 3 5 7
2021-03-28 18:23:48
398
1
原创 洛谷快速幂模板
快速幂给你三个整数 b,p,kb,p,k，求 b^p \bmod kbpmodk。输入格式输入只有一行三个整数，分别代表 b,p,kb,p,k输出格式输出一行一个字符串 b^p mod k=s，其中 b, p, kb,p,k 分别为题目给定的值， ss 为运算结果。输入输出样例输入 #1复制2 10 9输出 #1复制2^10 mod 9=7说明/提示样例输入输出 1 解释2^{10} = 1024210=1024，1024 \bmod 9 = 71024mod9=7。数据
2021-03-28 11:30:33
103
原创 天梯赛L2 功夫传人
功夫传人一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱：假设家谱中的每个人只有1位师傅（除了祖师爷没有师傅）；每位师傅可以带很多徒弟；并且假设辈分严格有序，即祖师爷这门武功的每个第i代传人只能在第i-1代传人中拜1个师傅。我们假设
2021-03-28 10:59:23
60
原创 天梯赛L2链表去重
链表去重给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入格式：输入在第一行给出 L 的第一个结点的地址和一个正整数 N（≤105 ，为结点总数）。一个结点的地址是非负的 5 位整数，空地址 NULL 用 −1 来表示。随后 N 行，每行按
2021-03-27 17:34:19
374
5
原创 天梯赛
团队程序设计天梯赛整除光棍帅到没朋友整除光棍这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但
2021-03-27 13:40:41
421
原创 STL
关于STL的一些基础set集合vector容器mapqueuestackset集合s.begin() // 返回指向第一个元素的迭代器s.clear() // 清除所有元素s.count() // 返回某个值元素的个数，0是无s.empty() // 如果集合为空，返回true(真）s.end() // 返回指向最后一个元素之后的迭代器，不是最后一个元素s.equal_range() // 返回集合中与给定值相等的上下
2021-03-27 12:56:43
132
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人