- 博客(27)
- 收藏
- 关注
RSS订阅原创 Java环境搭建
百度JDK8 （主流版本）进行下载（看清楚电脑属性，64、32位等等）注意你要下载的是JDK还是JREJava SE Development Kit 8u301tip：现在官网要登录才能下载了，有一份jdk-8u181-windows-x64版本的放百度云，需要自取链接：https://pan.baidu.com/s/1xDMt9OImyPTSjmzeoEoK_w提取码：4vtv运行exe程序，记住安装目录配置环境变量我的电脑→属性→高级系统设置→环境变量系统变量中配置..
2022-01-17 17:17:57
172
原创 JDK，JRE，JVM都是个啥？
粗浅理解：JDK: Java Development Kit 即Java开发工具+JRE+JDKJRE: Java Runtime Environment 即Java运行时环境，包括JVMJVM: Java Virtual Machine 即Java虚拟机，屏蔽底层系统差异，实现跨平台的核心
2022-01-17 16:06:54
211
原创 解决虚拟机“Disk“模块打不开的问题
原因：当虚拟机运行时会锁定文件，遇到突发状况会导致锁定的文件来不及解锁就关闭了解决：找到虚拟机安装的位置将所有.lck结尾的文件夹删除记事本打开.vmx文件将vmci0.present = "TRUE"改为 vmci0.present = “FALSE”...
2020-12-21 12:00:11
868
原创 UVA-116 Unidirectional TSP 多起点，多终点的最短路问题！(题意+思路+题解)
这里依旧是题目传送门UVA-116 Unidirectional TSPPreblem:Problems that require minimum paths through some domain appear in many different areas of computer science. For example, one of the constraints in VLSI ro...
2020-04-14 23:10:26
1043
原创 2-sat问题 留坑码住！！
遇到2-sat问题始于这个题目CF228E The Road to Berland is Paved With Good Intentions还没实现代码，先留坑留下学习链接：https://wenku.baidu.com/view/afd6c436a32d7375a41780f2.htmlhttps://blog.youkuaiyun.com/jarjingx/article/details/85...
2020-04-13 22:31:02
225
原创 时间局部性和空间局部性（埋坑）
学到缓存时，有涉及到时空局部性原理，先挖坑。定义：在CPU访问寄存器时，无论是存取数据抑或存取指令，都趋于聚集在一片连续的区域中，这就被称为局部性原理。时间局部性(temporal locality)时间局部性指的是：被引用过一次的存储器位置在未来会被多次引用（通常在循环中）。空间局部性(spatial locality)如果一个存储器的位置被引用，那么将来他附近的位置也会被引用。T...
2020-03-07 13:19:22
1406
原创 POJ - 3624 Charm Bracelet | 手链 （经典0-1背包）题解
题目传送门：POJ - 3624 Charm Bracelet | 手链Bessie has gone to the mall’s jewelry store and spies a charm bracelet. Of course, she’d like to fill it with the best charms possible from the N (1 ≤ N ≤ 3,402) a...
2020-02-09 13:36:42
428
原创 HDU 1159 Common Subsequence最长公共子序列(动态规划DP)
一道很经典的题目了先附上链接：题目传送门Problem Description：A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, …, xm> another seque...
2020-02-08 21:49:54
184
原创 题解POJ - 1651 Multiplication Puzzle (区间DP)
题目传送门The multiplication puzzle is played with a row of cards, each containing a single positive integer. During the move player takes one card out of the row and scores the number of points equal to ...
2020-02-06 17:48:44
300
原创 Codeforces Round #612 (Div. 2) C. Garland题解
题目：Vadim loves decorating the Christmas tree, so he got a beautiful garland as a present. It consists of n light bulbs in a single row. Each bulb has a number from 1 to n (in arbitrary order), such t...
2020-02-05 18:31:56
456
原创 PTA 7-1 是否同一棵二叉搜索树 (25 分)
题目：题意：对于每组查询：输入n 和 l，分别表示结点个数， 和待查询个数当新建二叉树与初始二叉树相同时，输出Yes，否则No当n = 0时，输入结束解题思路：Way1：对于每一个插入序列，都建树，然后模拟比较；Way2：对初始插入序列建树t1，设置结点遍历标记f = 0对于每个查询序列，输入一个值就查询t1。当两棵树相同时，查询每个结点的路径均相同。故对于当前查...
2019-11-07 17:40:45
1248
原创 PTA实验： 6-1 图书列表 (25 分)
题目：构建一个书类Book，包括名称（字符串），价格（整型），作者（字符串，多个作者当做一个字符串处理），版本号（整型），提供带参数的构造函数Book(String name, int price, String author, int edition)，提供该类的toString()和equals()方法，toString方法返回所有成员属性的值的字符串形式，形如“name: xxx, pri...
2019-10-22 17:42:54
1789
1
原创 实验二： PTA 软件工程 OO实验2 选择题
单选题：T2-1 Java通过垃圾收集器GC （Garbage Collection）自动管理内存的回收T2-3 构造方法指定了返回类型，即使指定为void也不行，带上返回类型会被认定为成员方法，而不是构造函数...
2019-10-22 17:31:13
418
原创 实验1： PTA 6-1 Person类
题目：题解：构建Person类，实现print()方法代码：class Person{ String name; String sex; int age; Person(){ } public void setName(String n) {name = n;} public void setSex(String s) {sex = s;} public void ...
2019-10-22 17:21:01
623
原创 作业1： PTA 7-4 jmu-java-01入门-基本输入
题目：题解：简单的求和代码：import java.io.*;import java.math.*;import java.util.*;public class Main{ public static void main(String args[]) { Scanner in = new Scanner(System.in); //TODO int n; ...
2019-09-11 09:26:31
1138
原创 作业1： PTA 7-3 JAVA-水仙花数
题目：题解：其实水仙花数很少，直接打表选择性输出就好了代码：import java.io.*;import java.math.*;import java.util.*;public class Main{ public static void main(String args[]) { Scanner in = new Scanner(System.in); //...
2019-09-11 09:24:22
2025
4
原创 作业1：PTA 7-2编程题 判断闰年-hebust
题目：题解：闰年的两种情况：年份能整除4，但不是100的倍数年份整除400代码：import java.io.*;import java.math.*;import java.util.*;public class Main{ public static void main(String args[]) { Scanner in = new Scanner(Sy...
2019-09-11 09:20:44
4611
原创 作业1：PTA 7-1编程题 求最大值
题目：题解：简单的比较大小代码：import java.io.*;import java.math.*;import java.util.*;public class Main{ public static void main(String args[]) { Scanner in = new Scanner(System.in); //TODO int n, ...
2019-09-11 09:12:04
1130
原创 山科PTA第二章-顺序表
判断题选择题T2-10：手误，应该是B。总共n个元素，在i之前插入新元素，那么i之后一共是n-i个元素，再加上原来的i本身，故答案应该是n-i+1。Tip：通常用数组实现顺序表，逻辑和物理位置均相邻；顺序表能够随机存取，通过首地址和下标计算当前地址，时间复杂度为O(1)；顺序表的增删结点需要移动元素以保证物理位置相邻，故时间复杂度是O(n)；顺序表需要提前分配内存...
2019-09-11 09:06:21
228
原创 第一章-算法时间复杂度及空间复杂度
判断题T1-4: 正确答案应该是F,这里貌似是答案给错了T1-6: 特殊情况n = 1选择题T2-1: x >= (y+1)^(y+1) 将x = n代入得出 y <= √n - 1，得答案BT2-2: if else分支结构分别算出复杂度后取最大，另注意N*2别错看成N^2T2-3: 等差数列求和，m(1+m)/2 < n，粗略计算m^2 < n ==&...
2019-09-06 23:19:53
330
原创 第一章-数据额结构的基本概念
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2019-09-06 22:44:51
286
原创 Yet Another Crosses Problem(CodeForces - 1194B)
题目传送门CodeForces - 1194B题目大意：给你一些图，含有一些可能残缺的cross每补上一个残缺的小块，都需要花费1min的成本你需要求出最小成本，使其至少包含一个cross输入中字符’.‘代表未涂方块，字符’ * '代表涂色方块下面是cross的一些要求：//十字架所在行和列，需要全部图满对于途中5✖5的图中，只有四个crosses(1,3) (1,5) (2...
2019-07-23 20:31:07
239
原创 Fabled Rooks UVA - 11134（题意+思路+题解）
题目传送门题目大意：对于一个n*n的表格，往里面放入n个点，并满足：每行每列有且只有一个点 (即每两个点之间都不同行，不同列)每个点都在给定的矩形范围内 (第i个点只能在第i个矩形范围内，且一一对应)输入：多组样例，每组第一行输入一个整数n (n个点，n个矩形范围)接下来n组矩形范围，4个整数分别为左上角和右下角坐标n=0 时结束解题思路：题目中行与列之间互不影响，于...
2019-07-21 18:47:36
233
原创 UVa-712 S-Tree(完全二叉树)
题目传送门题目大意：1.输入一堆没用的Xi2.给出叶子序列leaf 和 m 个查询序列str答题思路：1.查询每个str后，接着输出结果leaf[num]2.对每串str 设置初始下标num(0) 遍历str 更新num = (str[i] - ‘0’) * 2 ^ (str.size - i -1)(或许可以理解为leaf当前序列 遇到1就二(jing)分？？？)//不断砍...
2019-05-27 23:17:57
183
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人