- 博客(30)
- 收藏
- 关注
RSS订阅原创 [Java] 面试常见的并发编程问题
文章目录交替打印数字三个线程轮流打印 ABC生产者消费者实现阻塞队列交替打印数字核心：synchronized，Object.wait() / notify()思路：一个线程打印数字后就阻塞在 lock 上，由另一个线程打印数字后再唤醒Object lock = new Object();// 偶数线程new Thread(() -> { for (int i = 0; i < 100; i += 2) { synchronized (lock) {
2021-12-18 11:34:54
566
原创 [设计模式] 5 种常见设计模式的 Java 实现
文章目录单例模式饿汉式懒汉式双重锁校验责任链模式建造者模式工厂模式（简单工厂、反射工厂）代理模式（静态代理、动态代理）单例模式饿汉式public class Singleton { // 构造函数私有化 private Singleton() {} // 我很饥饿，在这里就直接创建实例 private static Singleton instance = new Singleton(); // 提供一个全局访问点 public static Singleton g
2021-12-18 11:17:29
381
原创 [ACM] 常用排序算法对比
文章目录字典序十大排序不稳定排序快速排序 - 每次排序让标志位一边都比它大，另一边都比它小缺点：数据已经有序时，时间复杂度退化为 O(n2)O(n^2)O(n2)堆排序 -优点：时间复杂度恒定为 O(nlogn)O(n \log{n})O(nlogn)选择排序 - 每次遍历选出最小的和 first++ 交换希尔排序 - 分为多个子序列进行插入排序稳定排序冒泡排序 - 每次选两个向后依次比较直接插入排序（打牌） - 每次选一个依次和前面比优点：数据几乎有序时时间复杂度达到 O(n)O(n)O(n)归并排序非
2021-12-16 10:48:41
1443
原创 [Git] 图片演示 Git 常用命令
文章目录add 添加暂存区commit 提交分支``-m`` 注释``--amend`` 提交分支 但撤销上次记录branch 创建分支``-f`` 强制修改分支位置checkout 切换分支``-b`` 切换并创建分支（如果没有）merge 合并分支rebase 重新设立分支起点``-i`` 重新排序分支（交互式）相对引用 ^ ~reset 撤销分支（本地）revert 撤销分支（远程）cherry-pick 复制分支tag 永久标签describe 描述最近的标签add 添加暂存区commit 提交
2021-12-16 10:40:08
419
原创 [ACM] 常见数据结构对比
hash table 缺点跳表 Skip List二叉搜索树 Binary Search Tree定义特点严格平衡树 AVL定义特点红黑树 RB Tree定义特点B Tree 平衡多路查找树B+ Tree数据结构查询插入删除空间适用场景Hash Table1→n1\to n1→n1→n1 \to n1→n1→n1\to n1→nnnnSkip Listlogn→n\log n \to nlogn→nlogn→n\log n \to nlogn→n
2021-12-16 10:28:57
651
原创 [ACM] UVA572 油田 Oil Deposits (2019.11.28)
目录UVA572 油田 Oil Deposits输入输出翻译样例输入样例输出代码UVA572 油田 Oil Deposits源地址输入输出翻译【题目大意】输入多个m行n列的矩阵，用00表示输入结束。找出有多少块石油区域，用“@”代表石油，假如两个“@”在横，竖或对角线上相邻，就说它们位于同一区域，对于每个输入，输出一个数表示有几个石油区域。样例输入1 1*3 5@...
2021-12-16 10:21:15
70
原创 2020蓝桥杯C++ A组省赛第二场 题目+个人解法（10.17）
目录A题 门牌制作问题代码B题 既约分数问题代码C题 蛇形填数问题代码E题 7段码F题 成绩统计输入输出样例输入样例输出G题 回文日期输入输出样例输入样例输出代码H题 子串分值输入输出样例输入样例输出样例说明代码A题 门牌制作问题小蓝要为一条街的住户制作门牌号。这条街一共有 2020 位住户，门牌号从 1 到 2020 编号。小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符 1、0、1、7，即需要 1 个字符 0，2
2020-10-17 16:59:45
2595
2
原创 计算机组成原理 / 反汇编实验（3）缓冲区溢出攻击
目录实验概述实验内容3.2.1 阶段1 Smoke3.2.2 阶段2 Fizz3.2.3 阶段3 Bang3.2.4 阶段4 Boom3.2.5 阶段5 Nitro实验概述实验目的：加深对IA-32函数调用规则和栈结构的具体理解。实验目标：对一个可执行程序“bufbomb”实施一系列缓冲区溢出攻击。实验要求：设法通过造成缓冲区溢出来改变该可执行程序的运行内存映像，继而执行一些原来程序中没有...
2020-04-19 22:21:45
2818
原创 计算机组成原理 / 反汇编实验（2）拆弹实验
实验概述实验目的：增强对程序的机器级表示、汇编语言、调试器和逆向工程等方面原理与技能的掌握。实验目标：需要拆除尽可能多的炸弹。实验要求：使用gdb调试器和objdump来反汇编炸弹的可执行文件，并单步跟踪调试每一阶段的机器代码，从中理解每一汇编语言代码的行为或作用，进而设法“推断”出拆除炸弹所需的目标字符串。实验语言：c。实验环境：linux（root用户名为vicai）2.2 实...
2020-04-19 22:06:23
15992
3
原创 计算机组成原理 / 反汇编实验（1）
实验内容需要完成实验资料datalab-handout.tar.gz中bits.c 的函数功能,具体分为三大类:位操作、补码运算和浮点数操作。位操作表1列出了bits.c中一组操作和测试位组的函数。其中，“级别”栏指出各函数的难度等级（对应于该函数的实验分值），“功能”栏给出函数应实现的输出（即功能），“约束条件”栏指出你的函数实现必须满足的编码规则（具体请查看bits.c中相应函数注释）...
2020-04-19 21:50:07
1905
原创 [蓝桥杯] 刷题记录（2020.3.22）
目录猜年龄输入输出样例输入样例输出代码切面条输入输出样例输入样例输出代码神奇算式输入输出样例输入样例输出代码扑克序列输入输出样例输入样例输出代码分糖果输入样例输入样例输出代码兰顿蚂蚁输入输出样例输入样例输出代码蚂蚁感冒输入输出样例输入样例输出代码地宫取宝输入输出样例输入样例输出代码猜年龄源地址小明带两个妹妹参加元宵灯会。别人问她们多大了，她们调皮地说：“我们俩的年龄之积是年龄之和的6倍”。小...
2020-03-22 21:59:22
360
原创 [蓝桥杯] 刷题记录（2020.3.8）
目录高斯日记输入输出样例输入样例输出代码排它平方数输入输出样例输入样例输出代码振兴中华输入输出样例输入样例输出代码颠倒的价牌输入输出样例输入样例输出代码高斯日记输入输出样例输入样例输出代码颠倒的价牌输入输出样例输入样例输出代码带分数输入输出样例输入样例输出代码高斯日记源地址大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4...
2020-03-08 22:19:47
433
原创 [蓝桥杯] 刷题记录（2020.3.1）
目录翻硬币输入输出样例输入样例输出代码哈夫曼树输入输出样例输入样例输出代码2n皇后问题输入输出样例输入样例输出代码FBI树输入输出样例输入样例输出代码矩阵乘法输入输出样例输入样例输出代码翻硬币源地址输入两行等长的字符串，分别表示初始状态和要达到的目标状态。每行的长度<1000输出一个整数，表示最小操作步数样例输入样例输出5代码#include "iost...
2020-03-01 22:39:28
431
原创 [Ubuntu] 第一次使用遇到的问题
Ctrl+Alt+T 打开 Terminalsudo apt-get updatesudo rm /var/lib/dpkg/lock-frontendsudo rm /var/lib/dpkg/lock
2020-02-14 15:46:22
92
原创 [蓝桥杯] 刷题记录（2020.1.31）
目录1008 成绩评定输入输出样例输入样例输出代码1007 分段函数求值输入输出样例输入样例输出代码1008 成绩评定源地址给出一百分制成绩，要求输出成绩等级‘A’、‘B’、‘C’、‘D’、‘E’。 90分以及90分以上为A，80-89分为B，70-79分为C，60-69分为D，60分以下为E。输入一个整数0－100以内输出一个字符，表示成绩等级样例输入90样例...
2020-02-01 00:05:52
199
原创 [JSP] 课堂笔记——在IDEA上配置Tomcat的问题（2019.12.6）
目录1 遇到的问题1.1 无法使用内置对象问题描述解决方案1.2 Tomcat无法热部署问题描述解决方案1.3 idea中文字体问题问题描述解决方案1 遇到的问题1.1 无法使用内置对象问题描述无法使用Tomcat的内置对象解决方案将<%!%>改为<%%>语句格式用途<%!JSP 声明语句%>通常声明全局变量、常量、方法、类...
2019-12-07 22:28:12
141
原创 [JSP] 课堂笔记——配置Tomcat（2019.12.3）
目录1. 配置环境1. 配置环境（1） 在tomcat官网下载release（9.0.29）版本压缩包，解压（2） 确保电脑系统环境变量中有以下变量，配置了JAVA环境且JDK版本大于等于8变量值JAVA_HOME如 C:\Program Files (x86)\jdk-12.0.2TOMCAT_HOME 或 CATALINA_HOMEC:\Program ...
2019-12-05 12:53:39
140
原创 [蓝桥杯] 刷题记录（2019.11.18）
目录1556 统计单词数输入输出样例输入样例输出代码1556 统计单词数源地址统计输入英文文章段落中不同单词（单词有大小写之分，但统计时忽略大小写）各自出现的次数。 输入段落中所含单词的总数不超过100，最长单词的长度不超过20个字母.输入一个包含若干句子的段落, 每个句子由若干英文单词组成. 除空格,逗号和句号外, 这些输入的句子中不含其他非字母字符,并且, 逗号和句号紧...
2019-11-26 19:11:50
163
原创 [汇编] 汇编"HelloWorld!"——字符/字符串的输入输出
目录0. HelloWorld1. 字符输入输入2. 字符串输入输出0. HelloWorld;输入输出一个字符串DATA SEGMENT ;数据段代码DATA ENDS STACK SEGMENT ;堆栈段代码STACK ENDSCODE SEGMENT ASSUME DS:DATA, SS:STACK,...
2019-11-19 21:35:57
1716
原创 [蓝桥杯] 刷题记录（2019.11.17）
目录1565 质数的后代输入输出样例输入样例输出代码1554 素数求和输入输出样例输入样例输出代码1434 回文数字输入输出样例输入样例输出代码简化的代码1011 最大公约数与最小公倍数输入输出样例输入样例输出代码1565 质数的后代源地址在上一季里，曾提到过质数的孤独，其实从另一个角度看，无情隔膜它们的合数全是质数的后代，因为合数可以由质数相乘结合而得。如果一个合数由两个质数相乘而得，...
2019-11-17 16:19:33
231
原创 [蓝桥杯] 刷题记录（2019.11.16）
目录1097 蛇行矩阵输入输出样例输入样例输出代码1097 蛇行矩阵输入输出样例输入样例输出代码1097 蛇行矩阵源地址蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。输入本题有多组数据，每组数据由一个正整数N组成。（N不大于100）输出对于每一组数据，输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。...
2019-11-16 16:12:31
269
原创 [蓝桥杯] 刷题记录（2019.11.15)
问题 1用筛法求之N内的素数。输入：N输出：0～N的素数样例输入：100样例输出：2357111317192329313741434753596167717379838997#include "iostream"using namespace std;// 不要写成1e7，因为它是double型的，不能作为bool数组的长...
2019-11-15 16:23:20
391
原创 [蓝桥杯] 刷题记录（2019.11.8）
问题 11/1 + 1/2 + 1/3 + 1/4 + ... 在数学上称为调和级数。它是发散的，也就是说，只要加上足够多的项，就可以得到任意大的数字。但是，它发散的很慢：前1项和达到 1.0前4项和才超过 2.0前83项的和才超过 5.0那么，请你计算一下，要加多少项，才能使得和达到或超过 15.0 呢？请填写这个整数。注意：只需要填写一个整数，不要填写任何多余的内...
2019-11-08 21:42:47
179
原创 [JAVA] 超简单！用记事本开始你的第一个java程序（2019.9.9）
1.安装java的软件开发工具包（1）JDK，即Java Development Kit，可在JAVA官网或搜索引擎搜索下载（2）JAVA的三个版本，简单的说，EE>SE>MEJava SE：Standard Edition，标准版本（选这个！）Java EE：Enterprise Edition，企业版Java ME：Micro Edition，嵌入式版2.配置环境...
2019-09-10 21:59:51
301
原创 [ACM] P1217 回文质数
一共分为两部分1.筛法求素数#include <bits/stdc++.h>using namespace std;//maxn不要define成1e7，因为1e7是double型的，不能作为数组的长度#define maxn 10000000bool prime[maxn];//筛法求素数void isPrime(int b){ //全部假定为素数（质数...
2019-06-29 21:33:04
201
原创 [ACM] 快速排序的详细解释
#include <bits/stdc++.h>using namespace std;//int *a 相当于 a[]，数组名代表了数组的首地址void quickSort(int *a, int left, int right){ if(left >= right) //如果左边的索引大于等于右边的索引 return; //本轮排序完成，进行下一轮 //...
2019-05-18 22:19:38
232
原创 [C++] 重载、隐藏、覆盖——处理同名函数的3种方式
目录0. 重载、隐藏、覆盖的区别1.重载2. 隐藏3. 覆盖0. 重载、隐藏、覆盖的区别在c++中，对于两个同名的函数，有这三种关系：重载(overload)、隐藏(hide)、覆盖(override)同名函数作用域形参列表重载相同不同隐藏不同不同 / 相同且基类中同名函数不是虚函数覆盖不同相同且基类中同名函数是虚函数1.重载这个表格是什...
2019-05-11 22:07:56
741
原创 [HTML] 标签
用思维导图做的html5标签分类内容出处制作软件http://www.html-5.com/tags/AppStore上的“思维导图”（MindLine）浅蓝色：分类 | 深蓝色：标签
2019-05-11 11:57:08
94
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人