摘要：
vim 所有的linux系统都会内置vi编辑器,但是vim也相当流行. vim是从vi发展而来的文本编辑器. vi/vim的使用 基本上vi/vim分为三种模式,分别是命令模式,输入模式,底线命令模式. 使用情况分别是: 命令模式 用户启动vi/vim 自动进入命令模式,这时候使用键盘不会输入,而是 阅读全文
posted @ 2020-03-10 23:33
continued258
阅读(89)
评论(0)
推荐(0)
摘要：
1. MyISAM： 拥有较高的插入，查询速度，但不支持事务 2. InnoDB ：5.5版本后Mysql的默认数据库，事务型数据库的首选引擎，支持ACID事务，支持行级锁定 3. BDB： 源自Berkeley DB，事务型数据库的另一种选择，支持COMMIT和ROLLBACK等其他事务特性 4. 阅读全文
posted @ 2020-03-10 23:07
continued258
阅读(82)
评论(0)
推荐(0)
摘要：
DispatcherServlet 前置控制器 HandlerMapping接口 处理请求的映射 HandlerMapping接口的实现类： SimpleUrlHandlerMapping 通过配置文件，把一个URL映射到Controller DefaultAnnotationHandlerMapp 阅读全文
posted @ 2020-03-10 23:04
continued258
阅读(93)
评论(0)
推荐(0)
摘要：
单例 1.饿汉式: 基于classloder的机制解决的重复创建的问题,但是如果一个虚拟机里有多个classloder的话可能会创建出多个实例. 2.懒汉式 在多线程中可以很好的工作,但是在99%的使用场景长不需要同步. 3.枚举 不仅能避免多线程同步问题，而且还能防止反序列化重新创建新的对象. 4 阅读全文
posted @ 2020-03-10 23:02
continued258
阅读(110)
评论(0)
推荐(0)
摘要：
事务有以下特性(ACID)： 1. 原子性（Atomicity） 事务作为一个整体被执行，包含在其中的对数据库的操作要么全部被执行，要么都不执行。 2. 一致性（Consistency） 事务应确保数据库的状态从一个一致状态转变为另一个一致状态。一致状态的含义是数据库中的数据应满足完整性约束。 3. 阅读全文
posted @ 2020-03-10 22:57
continued258
阅读(119)
评论(0)
推荐(0)
摘要：
tar c: 建立压缩档案 x：解压 t：查看内容 r：向压缩归档文件末尾追加文件 u：更新原压缩包中的文件 这五个是独立的命令，压缩解压都要用到其中一个，可以和别的命令连用但只能用其中一个。下面的参数是根据需要在压缩或解压档案时可选的。 z：有gzip属性的 j：有bz2属性的 Z：有compre 阅读全文
posted @ 2020-03-10 22:55
continued258
阅读(115)
评论(0)
推荐(0)
摘要：
模拟了一下数据量:一共100000行数据,每行100个,一共一千万的数据. 使用scanner的next()读取耗时2500ms左右,这个数据量并不算很夸张,的确有些题的数据量能到这个层次. 使用了这个输入优化后读取耗时400ms左右,这个速度在数据量大的时候可以说是至关重要. 阅读全文
posted @ 2020-03-10 22:48
continued258
阅读(113)
评论(0)
推荐(0)
摘要：
首先来明确一下概念,并查集是一种树,主要操作是合并两个集合 以及查询两个结点是否在一个集合中. 虽然这么说但是我总是觉得这是种很奇葩的树. 路径压缩好的并查集的树一般长这样: 对没错就是这样,我没有恶搞,中间是父节点,一圈都是子结点. 这样查询的时候很容易就能判断两个结点是否在一个集合中了(如果两个 阅读全文
posted @ 2020-03-10 22:42
continued258
阅读(185)
评论(0)
推荐(0)
摘要：
```import java.util.ArrayList;import java.util.Scanner;/** *嵌套矩形 */public class DAG01 { static Scanner scan = new Scanner(System.in); static int n, ans = 1; static int[] dp; static boolean[][] graph; ... 阅读全文
posted @ 2020-03-10 22:40
continued258
阅读(123)
评论(0)
推荐(0)
摘要：
归并排序(计算逆序对) 阅读全文
posted @ 2020-03-10 22:33
continued258
阅读(100)
评论(0)
推荐(0)
摘要：
八皇后 八皇后问题的描述一般是这样的:每个皇后能够攻击他所在的行、列、以及斜边,在n n的棋盘上如何放置n个皇后让他们不相互攻击? 在解决这个问题之前我们要先了解两个东西: 如何实现排列(这个可以看我之前写的如何 "实现排列和组合" ) 如何解决斜边的标记问题 关于行和列的标记就不多说废话了.直接来 阅读全文
posted @ 2020-03-10 22:32
continued258
阅读(137)
评论(0)
推荐(0)
摘要：
筛法求素数 阅读全文
posted @ 2020-03-10 22:30
continued258
阅读(78)
评论(0)
推荐(0)
摘要：
快速幂 阅读全文
posted @ 2020-03-10 22:29
continued258
阅读(57)
评论(0)
推荐(0)
摘要：
二分查找 俗话说十个二分九个错,我基本上都是事先写好背下来了. 临时写的二分基本上都是有bug的,除非你在二分到区间是个位数的时候不使用二分直接顺序比较,这样可以有效避免写bug. 阅读全文
posted @ 2020-03-10 22:28
continued258
阅读(92)
评论(0)
推荐(0)
摘要：
List 继承接口: Collection 常见实现类: AbstractList(其常见子类ArrayList LinkedList Vector) 常见方法: add() remove() clear() get() contains() size() 可重复 有序 Vector Vector线 阅读全文
posted @ 2020-03-10 21:35
continued258
阅读(110)
评论(0)
推荐(0)
摘要：
只有java语言提供了Checked异常，Java认为Checked异常都是可以被处理的异常，所以Java程序必须显示处理Checked异常。如果程序没有处理Checked异常，该程序在编译时就会发生错误无法编译。这体现了Java的设计哲学：没有完善错误处理的代码根本没有机会被执行。对Checked 阅读全文
posted @ 2020-03-10 19:23
continued258
阅读(90)
评论(0)
推荐(0)
摘要：
ArrayList ArrayList是基于数组实现的. ArrayList查找速度更快. ArrayList默认大小10.但是创建的时候仍然是空的.在添加第一个元素的时候会扩展到10. 扩容机制是每次大约50%. oldCapacity 1,就算是50%吧. 另外ArrayList最大长度是Int 阅读全文
posted @ 2020-03-10 18:29
continued258
阅读(109)
评论(0)
推荐(0)
浙公网安备 33010602011771号