- 博客(75)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 《数据结构》（浙大版）笔记+题解目录
前言中国大学MOOC上浙大的《数据结构》广受好评，原因有二，一是基础，简单易懂，老师讲得也清楚，另一大优点就是配套的每周相应知识点的编程题了，有难有易，容易的题帮助巩固知识点，难的题开阔视野。现将笔记和题解目录记录如下，有需要自取正课笔记...
2018-11-03 17:09:56
28848
16
原创 ELK Stack 安装
最近准备上 ELK，留作记录1. 创建用户es 不能直接用 root 用户启，不如直接创个专门的用户useradd elsearchsu - elsearch2. 下载 es推荐国内镜像网站https://mirrors.huaweicloud.com/elasticsearch/wget https://mirrors.huaweicloud.com/elasticsearch/7.5.0/elasticsearch-7.5.0-linux-x86_64.tar.gz3. 解压配置
2020-09-01 23:49:03
127
原创 【自动化测试】jenkins 的安装
1. jenkins 的安装在 jenkins 的官网文档中有 jenkins 多种方式安装的详细说明，此处不再赘述，官网文档：https://www.jenkins.io/zh/doc/pipeline/tour/hello-world/2. jenkins 的换源jenkins 默认连接官网下载是非常慢的，可能半天都启动不了，一直报Please wait while Jenkins is getting ready to work...此处需要将 jenkins 换源，将 ~/.jenkin
2020-08-03 23:27:00
108
原创 布置 SSM 项目到阿里云
文章目录1. 项目相关1. IDEA 中 Maven 项目打 war 包2. 环境相关0. 我的环境0. Linux1. 下载 JDK2. 下载 tomcat3. 下载 mysql3. 部属 Java 的 WAR 包4. 参考资料1. 项目相关1. IDEA 中 Maven 项目打 war 包设置名称pom.xml 中可以配置 war 包名称：<build> <...
2020-04-28 23:20:23
933
1
原创 JSP 数据导入type=date的标签中
jsp 页面最开始加上<%@ taglib prefix="c" uri="http://java.sun.com/jstl/core" %><%@ taglib prefix="fmt" uri="http://java.sun.com/jstl/fmt_rt" %><%@ page contentType="text/html;charset=UTF-8" ...
2020-04-15 20:44:29
402
原创 JSP EL表达式判等中文选择默认selected
<option value="男" ${student.stu_sex.equals('男')?'selected':''}>男</option><option value="女" ${student.stu_sex.equals('女')?'selected':''}>女</option>
2020-04-15 20:12:40
427
原创 极简Shell编程入门
文章目录1. Shell 概述2. Shell 脚本入门3. Shell 中的变量1. 系统变量2. 自定义变量3. 特殊变量1. $n2. $#3. \$*、\$@4. $?4. 运算符5. 条件判断6. 流程控制1. if2. case1. Shell 概述Shell 是一个命令行解释器，接收应用程序/用户命令，调用操作系统内核Shell 也是一种编程语言，易编写、易调试、灵活性强...
2020-04-05 18:40:30
201
原创 C++之特殊函数：重载、默认参数值和内联函数
文章目录1. 变量的作用域2. 重载函数3. 带有默认值的函数4. 内联函数该文为中国大学MOOC上北京邮电大学崔毅东和杨谈老师主讲的《C++程序设计（面向对象进阶）》笔记整理1. 变量的作用域作用域的分类全局作用域：全局变量局部作用域：局部分类如果外部代码块和内嵌代码块有同名变量，那么会产生同名覆盖，此时遵循"就近原则"一元作用域解析运算符当局部变量与全局变量...
2020-03-20 08:07:26
178
1
原创 C++之指针与常量
文章目录1. const2. 指针3. 常量和指针4. 指针的内存布局5. 总结该文为中国大学MOOC上北京邮电大学崔毅东和杨谈老师主讲的《C++程序设计（面向对象进阶）》笔记整理1. const常量是程序中一块数据，这个数据一旦声明后就不能被修改代码示例：const datatype CONSTANTNAME = VALUE;或datatype const CONSTANTNAME...
2020-03-18 08:39:26
133
原创 C++之类型推断
1. auto 关键字1. autoC++03 及之前的标准中，auto 放在变量声明之前，声明变量的存储策略，常省略不写C++11 中，auto 关键字放在变量前，作用是在声明变量的时候根据变量初始值类型自动为此变量选择匹配的类型代码示例：auto x{ 1 };auto y{ 1.1 };auto z = "ss";2. auto 的使用限制auto 变量必须在定义...
2020-03-16 09:42:01
318
原创 C++之引用
文章目录1. 引用的定义2. 声明引用变量的方法3. 引用的性质4. 引用传递5. 举例子1. 引用的定义引用就是另一个变量的别名2. 声明引用变量的方法int x;int& rx = x;const char* s = "hello";const char*& rs = s;或int x,&rx = x;const char* s = "hell...
2020-03-15 16:27:17
112
原创 docker之dockerfile
文章目录1. dockerfile 是什么 ？1. 定义2. 文件实例3. dockerfile、Docker 镜像和 Docker 容器的关系2. dockerfile 基础知识1. dockerfile 语法2. dockerfile 执行流程3. dockerfile 保留字指令4. dockerfile 使用案例1. 自定义 centos 镜像2. CMD 和 ENTRYPOINT 的区别...
2019-12-16 14:54:47
102
原创 Java源码分析之Collections类
文章目录概述常用方法1. addAll2. reverse3. shuffle4. sort5. swap6. max7. min8. frequency9. copy10. replaceAll11. binarySearch12. rotate13. indexOfSubList14. lastIndexOfSubList15. nCopies16. fillGitHub地址：Java-so...
2019-10-25 09:22:13
150
原创 Java 之初始化顺序
0 前言本文通过拆分类似概念之间的初始化顺序，帮助大家彻底记住初始化的顺序1. 父类和子类间的初始化顺序示例代码：public class Father { public Father() { System.out.println("father"); } public static void main(String[] args) { ...
2019-10-16 11:52:53
111
原创 Java 之 final 关键字
在 Java 中，有三种情况可能使用到 final：数据、方法和类。1. final 数据对于基本类型，final 使数值恒定不变；对于对象引用，final 使其引用不变，但是引用指向的对象本身可以被修改，数组也是对象。public class finalData { private static final int VAL_1 = 1; private final Valu...
2019-10-15 22:19:09
75
原创 SSM整合——基于 IDEA Maven项目的 Spring + SpringMVC + MyBatis MVC架构整合
IDEA 下 Maven 的 SSM（Spring + SpringMVC + MyBatis）MVC 架构的整合
2019-07-20 21:15:24
19519
47
原创 软考程序员备考经验
0. 前言我们的目标只是为了过软考，想好好学习的出门左转不送官方的配套书籍是《程序员教程》，400多页，只要你认认真真看完，看不懂的去百度，重点知识认真理解几遍，好好做笔记，到考试那天你就会明白，你特么是个傻逼 没什么用但它既然是个考试，肯定是有套路的，把握套路，轻松过软考，再次重复，我们的目标不再是把每科复习/学一遍，是过软考过软考过软考1. 软考特点范围广，让我们看看考纲，计算机组...
2019-07-19 22:56:53
4878
13
原创 《数据结构》KMP 串的模式匹配
题目给定两个由英文字母组成的字符串 String 和 Pattern，要求找到 Pattern 在 String 中第一次出现的位置，并将此位置后的 String 的子串输出。如果找不到，则输出“Not Found”。本题旨在测试各种不同的匹配算法在各种数据情况下的表现。各组测试数据特点如下：数据0：小规模字符串，测试基本正确性；数据1：随机数据，String 长度为 105^55 ...
2018-11-27 19:31:00
5349
原创 《数据结构》11-散列4 Hashing - Hard Version
题目Given a hash table of size N, we can define a hash function H(x)=x%N. Suppose that the linear probing is used to solve collisions, we can easily obtain the status of the hash table with a given seq...
2018-11-25 19:40:25
1836
1
原创 《数据结构》11-散列3 QQ帐户的申请与登陆
题目实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是：据说现在的QQ号码已经有10位数了。输入格式:输入首先给出一个正整数N（≤105^55 ），随后给出N行指令。每行指令的格式为：“命令符（空格）QQ号码（空格）密码”。其中命令符为“N”（代表New）时表示要新申请一个QQ号，后面是新帐户的号码和密码；命令符为“L”（代表Login）时表示是老帐户登陆，后面是登陆信息。QQ...
2018-11-25 15:17:02
861
原创 《数据结构》11-散列2 Hashing
题目The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the input numbers. The hash function is defined to be H(key)=key%T...
2018-11-25 10:47:54
650
4
原创 《数据结构》11-散列1 电话聊天狂人
题目给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数N（≤105^55 ），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。输出格式:在一行中给出聊天狂人的手机号码及其通话次数，其间以空格分隔。如果这样的人不唯一，则输出狂人中最小的号码及其通话次数，并且附加给出并...
2018-11-25 08:56:13
1380
2
原创 《数据结构》10-排序6 Sort with Swap(0, i)
题目Given any permutation of the numbers {0, 1, 2,…, N−1}, it is easy to sort them in increasing order. But what if Swap(0, *)is the ONLY operation that is allowed to use? For example, to sort {4, 0, 2...
2018-11-23 17:04:28
664
原创 《数据结构》10-排序5 PAT Judge
题目The ranklist of PAT is generated from the status list, which shows the scores of the submissions. This time you are supposed to generate the ranklist for PAT.Input Specification:Each input file c...
2018-11-22 19:19:15
698
1
原创 《数据结构》10-排序4 统计工龄
题目给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。输入格式:输入首先给出正整数N（≤105^55 ），即员工总人数；随后给出N个整数，即每个员工的工龄，范围在[0, 50]。输出格式:按工龄的递增顺序输出每个工龄的员工个数，格式为：“工龄:人数”。每项占一行。如果人数为0则不输出该项。输入样例:810 2 0 5 7 2 5 2输出样例:0:1...
2018-11-22 15:06:39
698
原创 数据结构（十六）排序
排序算法0. 前言本来准备自己写，无意间看到一位大佬的博文…大家还是移步吧推荐一套自己开发的算法演示工具1. 总结排序方法平均时间复杂度最坏时间复杂度额外空间复杂度稳定性简单选择排序O(N2N^2N2)O(N2N^2N2)O(111)不稳定冒泡排序O(N2N^2N2)O(N2N^2N2)O(111)稳定直接插入排序O(N2N^2N2...
2018-11-22 14:59:00
1612
原创 《数据结构》09-排序3 Insertion or Heap Sort
题目According to Wikipedia:Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insertion sort removes one element from the input dat...
2018-11-21 19:13:14
696
原创 《数据结构》09-排序2 Insert or Merge
分析According to Wikipedia:Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insertion sort removes one element from the input dat...
2018-11-21 17:56:36
837
原创 《数据结构》08-图8 How Long Does It Take
题目Given the relations of all the activities of a project, you are supposed to find the earliest completion time of the project.Input Specification:Each input file contains one test case. Each case ...
2018-11-19 10:28:14
249
1
原创 《数据结构》08-图7 公路村村通
题目现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到N编号。输出格式:输出村村通需要的最低成本。如果输入数据不...
2018-11-18 16:56:29
1410
5
原创 《数据结构》07-图6 旅游规划
题目有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式:输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M是高速公路的条数；S是出发地的城市...
2018-11-17 19:52:28
1531
2
原创 《数据结构》07-图4 哈利·波特的考试
题目哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将猫变老鼠、老鼠变鱼的魔咒连起来念：hahahehe。现在哈利·波特的手里有一本教材，里面列出...
2018-11-16 20:59:39
1086
原创 《数据结构》06-图3 六度空间
题目“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。图1 六度空间示意图“六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。但是数十年来，试图验证这个理论始终是许多社会学家努力追求的目标。然而由...
2018-11-15 08:12:27
2141
5
原创 《数据结构》06-图2 Saving James Bond - Easy Version
题目This time let us consider the situation in the movie “Live and Let Die” in which James Bond, the world’s most famous spy, was captured by a group of drug dealers. He was sent to a small piece of la...
2018-11-14 16:15:43
1845
6
蓝桥杯真题（2013-2017）
2019-02-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人