优化查询+大访问量
摘要：一、优化查询 1.使用索引，避免全表扫描。 2.优化SQL语句。 3.优化数据库对象。 1）拆分表 （1）垂直拆分：把主键和一些列放在一个表中，然后把主键和另外的列放在另一个表中。如果一个表中某些列常用，而另外一些不常用。如果一个表中某些列常用，而另外一些不常用，则 可以采用垂直拆分。 （2）水平拆
阅读全文
posted @ 2018-07-31 19:18
07 2018 档案
JVM常用启动参数+常用内存调试工具
摘要：一、JVM常用启动参数 -Xms：设置堆的最小值。 -Xmx：设置堆的最大值。 -Xmn：设置新生代的大小。 -Xss：设置每个线程的栈大小。 -XX:NewSize：设置新生代的初始值。 -XX:MaxNewSize：设置新生代的最大值。 -XX:PermSize：设置永久代的初始值。 -XX:M
阅读全文
posted @ 2018-07-30 11:45
41. First Missing Positive
摘要：题目链接 题目大意：给出一个数组，从1开始找出数组中缺失的第一个正数。例子如下： 法一：利用HashSet。将数组中的数都存入set集合中，然后从1开始遍历set集合，一旦不存在则返回。代码如下（耗时7ms）： 1 public int firstMissingPositive(int[] nums
阅读全文
posted @ 2018-07-20 11:18
36.Valid Sudoku
摘要：题目链接 题目大意：输入一个含有部分数据的数独数组，查验是否这个数组中的数是否满足数独条件，即行、列、小3*3框没有重复数值。37题是构造数独解。 法一：直接逐一判断即可。代码如下（耗时20ms）： 1 public boolean isValidSudoku(char[][] board) { 2
阅读全文
posted @ 2018-07-20 10:07
24.Swap Nodes in Pairs
摘要：题目链接 题目大意：交换单链表中的相邻结点。例子如下： 法一：交换两个相邻的值，不交换相邻结点。代码如下（耗时3ms）： 1 public ListNode swapPairs(ListNode head) { 2 ListNode cur = head; 3 while(cur != null &
阅读全文
posted @ 2018-07-19 11:30
23.Merge k Sorted Lists
摘要：题目链接 题目大意：合并多个有序链表成为一个有序单链表。21题是合并两个有序链表。例子如下： 法一（借鉴）：利用优先队列构造最小堆，首先将k个链表的首结点入堆，构建初始堆，然后取出堆顶元素，即最小的元素，加入结果链表中，然后将堆顶元素的下一个节点加入堆中，再取出堆顶元素，继续操作，这样就保证了每次都
阅读全文
posted @ 2018-07-19 10:36
19.Remove Nth Node From End of List---双指针
摘要：题目链接 题目大意：删除单链表中倒数第n个节点。例子如下： 法一：双指针，fast指针先走n步，然后slow指针与fast一起走，记录slow前一个节点，当fast走到链表结尾，slow所指向的指针就是所找的节点。代码如下（耗时8ms）： 1 public ListNode removeNthFro
阅读全文
posted @ 2018-07-17 11:47
18.4Sum
摘要：题目链接 题目大意：与3sum类似，只是这里是四个数之和等于target，找出所有满足条件的组合。 法一：三层循环，使用3sum的方法，只是外面再嵌套一层循环即可。注意去重。代码如下（耗时43ms）： 1 public List<List<Integer>> fourSum(int[] nums,
阅读全文
posted @ 2018-07-17 11:21
16.3Sum Closest
摘要：题目链接 题目大意：与15题类似，只是这里求的不是三个数之和等于target，而是三个数之和最接近target。 法一（借鉴）：记录与target相差的绝对值最小值，然后更新记录。先排序，两层循环，外层循环遍历取一个数，内层循环两指针找合适的值。代码如下（耗时13ms）： 1 public int
阅读全文
posted @ 2018-07-17 10:57
45.Jump Game II---贪心---2018大疆笔试题
摘要：题目链接 题目大意：与55题类似，只是这里要求出跳数。 法一（借鉴）：贪心。cur表示当前能到达的最远距离，pre表示上一次能到达的最远距离，每到一个位置更新一次最远距离cur，如果当前位置超过了上一次能到达的最远距离，则更新跳数和上一次能到达的最远距离。代码如下（耗时6ms）： 1 public
阅读全文
posted @ 2018-07-11 15:51
55.Jump Game---dp
摘要：题目链接 题目大意：给一个数组，第i个位置的值表示当前可以往前走的最远距离，求从第一个位置能否顺利走到最后一个位置。例子如下： 法一（借鉴）：DP，dp[i]表示从上一个位置走到当前位置时，剩余的可以往前走的距离。dp公式是：dp[i]=max(dp[i-1],nums[i-1])-1。代码如下（耗
阅读全文
posted @ 2018-07-11 09:57
SQL相关
摘要：一、视图 视图：从一个或几个基本表（或视图）导出的表，是要给虚表。数据库中只存放视图的定义，不存放视图对应的数据，这些数据仍存放在原来的基本表中。所以基本表中的数据发生变化，从视图中查询出的数据也随之改变。 建立视图：CREATE VIEW <视图名>(列名，列名) AS <子查询> 【子查询不允许
阅读全文
posted @ 2018-07-04 09:54
linux和ubuntu防火墙相关命令
摘要：1.永久有效 2.即刻生效 1、关闭ubuntu的防火墙 2、开启防火墙
阅读全文
posted @ 2018-07-03 11:44
故障恢复+并发控制
摘要：事务：用户定义的一个数据库操作序列，这些操作要么全做要么全不做，是一个不可分割的工作单位。 ACID特性：原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）、持续性（Durability）。 ACID特性：https://www.cnblogs.com/me
阅读全文
posted @ 2018-07-03 11:09
关系的3种完整性约束+5种范式
摘要：关系模型组成：关系数据库，关系操作集合，关系完整性约束。 关系的三类完整性约束： （1）实体完整性（必须） 若属性A是基本关系R的主属性，则A不能取空值。 检查和违约处理： 1）检查主码值是否唯一，如果不唯一则拒绝插入或修改。 2）检查主码的各个属性是否为空，只要有一个为空就拒绝插入或修改。 （2）
阅读全文
posted @ 2018-07-02 11:55
