- 博客(88)
- 收藏
- 关注
RSS订阅原创 7.29（动态规划）
Given a stringsand a dictionary of wordsdict, add spaces insto construct a sentence where each word is a valid dictionary word.Return all such possible sentences.For example, givens="catsand...
2019-07-29 23:26:43
103
原创 2019.7.23
Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull.（链表中有没有环的问题）/** * Definition for singly-linked list. * class ListNode { * int val; * ListNo...
2019-07-23 21:09:36
139
原创 2019.7.22
zyb大概是凉凉了继续加油啦============================分割线===========================Given a binary tree, return the preorder traversal of its nodes' values.先序遍历 输入到list中/** * Definition for binary tree...
2019-07-22 22:08:04
99
原创 2019.7.20刷题记录
Sort a linked list in O(n log n) time using constant space complexity.Sort a linked list in O(n log n) time using constant space complexity.Sort a linked list in O(n log n) time using constant space c...
2019-07-20 17:07:49
88
原创 2019.7.19学习记录
Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf nodes.public class Solution{ public int ...
2019-07-19 16:47:59
62
原创 学习笔记知识点专项（Java并发编程1）
1.上下文切换指什么？多线程一定快吗？为什么？CPU通过时间分配算法来循环执行任务，当前线程执行一个时间片后会切换到下一个线程，但在切换前会保留一个任务的状态，以便下次切换回这个状态时，能够再加载这个任务的状态，所以任务从保存到再加载就是一次上下文切换。因为线程有创建和上下文切换的开销。在并行执行操作不多的时候，多线程不一定好；当计算机资源限制比较严格的情况下，并行执行都会变为串行执行，这...
2019-06-26 16:36:45
155
原创 学习笔记知识点专项（JVM）
1.JVM有哪些分区/java虚拟机运行时数据区有哪些？堆，方法区，JVM栈，本地方法栈，程序计数器。其中程序计数器，本地方法栈和虚拟机栈随线程而生，随线程而灭。（1）程序计数器：一块较小的内存空间，作用可以看作是当前线程所执行的字节码的行号指示器。字节码解释器工作时就是通过改变这个计数器的值来选取下一条需要执行的字节码指令，分支、循环、跳转、异常处理、线程恢复等基础功能都需要以来这个计数...
2019-06-25 21:53:47
161
原创 学习笔记知识点专项（Java基础）
1.Java常见异常java.lang.NullPointerException（空指针异常）java.lang.ClassNotFoundException（指定的类不存在）java.lang.NumberFormatException（字符串转化为数组异常）java.lang.IndexOutOfBoundsException（数组下标越界）java.lang.Illega...
2019-06-22 12:17:26
124
原创 纠删码项目总结（1.0）
1. 为什么要使用纠删码？随着数据的持续增长，在 PB 级别的数据中心，多副本技术会引入极大的存储开销。比如，现有的分布式存储系统，如 HDFS（Hadoop distributed file system）、Ceph，普遍采用三副本的配置，这将占用原始数据的 3 倍存储空间。面对如此情况，纠删码技术因其低存储开销的特点近年来受到越来越多的关注。其中，RS 编码（Reed-Solomon...
2019-06-21 21:23:59
1534
原创 学习笔记知识点专项（数据库）
1.连接池的设计思路？2.常见的数据库优化方法1.数据分区2.建立索引3.缓存机制4.加大虚存5.分批处理6.使用临时表和中间表7.优化查询语句8.使用视图9.使用存储过程10.排序来取代非顺序存储3.索引的作用？优点缺点？什么样的字段适合建立索引？索引就是一种特殊的查询表，数据库的搜索可以利用它加速对数据的检索。它很类似于现实生活中书的目...
2019-06-19 15:18:30
108
原创 学习笔记知识点专项（计算机网络）
问题盘点客户端访问一个页面的全过程整体过程分为五个部分：1.DNS域名解析成IP地址；（链接：https://www.nowcoder.com/questionTerminal/f09d6db0077d4731ac5b34607d4431ee?pos=146&orderByHotValue=0来源：牛客网主要考察五层协议栈的理解1、应用层：DNS解析域名为...
2019-06-18 11:34:09
378
原创 学习笔记知识点专项（ Web）
问题盘点：1.HTTP请求的方法（get和post的区别）http请求的方法有很多种，get、post、head、trace、options等，但是get和post是两个最常用的方法。其中，get是最简单的一种请求方法，主要功能是从服务器端获取用户所需的资源，并且将它作为响应返回给客户端，这些资源可以是HTML页面、图片、文档等内容中的任何一种，但是需要注意的是，GET方法的作用是用来...
2019-06-17 20:51:24
143
原创 剑指offer（26）将二叉排序树转化成双向链表
之前一直没看懂这个题，今天才看懂/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class So...
2019-06-16 22:12:49
98
原创 2019.6.4 vivo开发后端（java）笔试
Test1：两个数组，输出数组1中有 而 数组2 中没有的元素package vivo;public class Test1 { public static void test1(int[] arr1 , int[] arr2){ if(arr1 == null){ return; } if(arr2 ==...
2019-06-14 11:15:07
691
转载 Latex的使用（插入图片）
如果以后发文章或是写论文调格式可能会用到。插入图片主要为viso文件和excel图表。两种图片如果直接转pdf的话会有大片空白区域，不利于排版。解决办法：excel图表粘贴到viso中，后面两中图片处理方法相同：点击另存，保存格式为可移植网络图形，即png格式，保存路径为latex文档所在位置，否则无法引用。\documentclass{article}\usepackag...
2019-06-14 11:09:14
258
原创 LeetCode刷题（4）
题目描述Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull.Follow up:Can you solve it without using extra space?public class Solution { public L...
2019-05-18 13:34:06
81
原创 LeetCode刷题（3）
题目描述Given a singly linked listL:L0→L1→…→Ln-1→Ln,reorder it to:L0→Ln→L1→Ln-1→L2→Ln-2→…You must do this in-place without altering the nodes' values.For example,Given{1,2,3,4}, r...
2019-05-18 11:45:48
66
原创 LeetCode刷题（2）
题目描述Evaluate the value of an arithmetic expression inReverse Polish Notation.Valid operators are+,-,*,/. Each operand may be an integer or another expression.Some examples:用异常处理，感觉很妙。逆波...
2019-05-15 10:04:54
63
原创 华为机试（3)
题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据，希望大家能正确处理)。im...
2019-05-15 09:18:32
170
转载 华为机试（2）
题目描述写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。输入描述:输入一个有字母和数字以及空格组成的字符串，和一个字符。输出描述:输出输入字符串中含有该字符的个数。import java.util.Scanner;import java.util.*;public class M...
2019-05-15 09:16:15
198
原创 leetCode刷题（1）
题目描述Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node./*** Definition for binary tr...
2019-05-15 09:14:31
110
原创 华为机试（1)
字符串最后一个单词的长度import java.util.*;public class Main{ public static void main(String[] args){ Scanner input = new Scanner(System.in); while(input.hasNext()){ String ...
2019-05-06 21:39:52
233
原创 剑指offer（66）机器人的运动范围
public class Solution { public int movingCount(int threshold, int rows, int cols) {//rows是行数，row是行的坐标 列同理 if(threshold < 0 || rows <= 0 || cols <= 0) return 0; ...
2019-04-23 13:59:49
208
原创 剑指offer（65）矩阵中的路径
public class Solution { //回溯法：使用回溯法，回溯法可以看作看成蛮力法的升级版，从解决问题的每一步的所有可能选项里系统地选出一个可行的解决方案，回溯法非常 //适合由多个步骤组成的问题，并且每个步骤有多个选择，当我们在某一步选择了其中一个选项时，就进入下一步，然后又面临新的选项，我们就这 //重复选择，直至到达最终的状态 //当矩...
2019-04-23 10:23:42
80
原创 剑指offer（64）滑动窗口的最大值
import java.util.ArrayList;import java.util.LinkedList;public class Solution { public ArrayList<Integer> maxInWindows(int [] num, int size) { ArrayList<Integer> list = n...
2019-04-22 16:14:57
115
原创 剑指offer（63）求数据流的中位数
import java.util.PriorityQueue;import java.util.Comparator;public class Solution {//小顶堆是PriorityQueue的默认结构，所以大顶堆需要重写compare方法，做一个比较器 private PriorityQueue<Integer> minHeap = new PriorityQ...
2019-04-22 13:52:28
206
原创 剑指offer（62）二叉树第k个节点
一 非递归方式/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/import java.util.Stack;...
2019-04-21 17:45:13
363
原创 剑指offer（61）二叉树的序列化与反序列化
一 先序遍历/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Solution {...
2019-04-21 17:41:18
83
原创 剑指offer（60）按层打印二叉树
一 剑指offer上规定了返回值为ArrayList<ArrayList<Integer>>类型，做法与层序遍历二叉树一样，但是需要按行打印出来，所以还是需要两个变量每一个last表示本层最后一个节点，nLast表示下一层最后一个节点，每次当前节点遍历到last就说明该换行了，然后将本行的节点值保存在ArrayList中，最后将每层的ArrayList保存到大的ArrayL...
2019-04-20 14:05:21
245
原创 剑指offer（59）按之字形顺序打印二叉树
使用一个双端队列，具体为Java中的LinkedList结构，这个结构的底层实现就是非常纯粹的双端队列结构。首先生成双端队列dq，将根节点从dq的头部放入dq原则1：如果是从左到右的过程，那么一律从dq的头部弹出节点，如果弹出的节点没有孩子节点，当然不用放入任何节点到dq中，如果当前节点有孩子节点，先让左孩子从尾部进入dq，再让右孩子从尾部进入dq原则2：如果是从右到左的过程，那么一律...
2019-04-20 10:20:00
96
原创 剑指offer（58）判断二叉树是否对称
/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Solution { boolea...
2019-04-19 10:46:07
85
原创 剑指offer（57）二叉树的下一个节点
/*public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNode right = null; TreeLinkNode next = null; TreeLinkNode(int val) { this.val = val; }}*/p...
2019-04-19 10:05:35
87
原创 剑指offer（56）删除链表中重复的节点
/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode deleteDuplication(ListNode pH...
2019-04-18 11:15:51
86
原创 剑指offer（55）链表中环的入口节点
一 简单解法：看ArrayList中是否已经有当前节点，没有则加入，第一个遍历到的已经存在的节点即为入口节点/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/import java.util...
2019-04-18 09:30:05
76
原创 剑指offer（54）字符流中第一个不重复的文字
如果是一个长度固定的字符串，可以定义哈希表的key是字符，value是字符出现的次数。每个字母根据其ASCⅡ(一共128种可能)值作为数组的下标对应数组的下标 对应数组的一个数字，数组中存储的是出现的次数。public class Solution { //Insert one char from stringstream StringBuffer s = new String...
2019-04-17 13:40:48
79
原创 剑指offer（53）表示数值的字符串
最复杂的情况：-5.23E-23（只是一个例子）以此为例子可以分为：碰到“+-”号，碰到数字0-9，碰到“.”，碰到“E”或“e”来分析即A.BEC(这里的E还可以为e)，A,C都可以是负数，B是无符号数。所以逐个封装(运行通不过，佛了）public class Solution { private int index = 0; public boolean is...
2019-04-17 13:38:48
106
1
原创 剑指offer（52）正则表达式匹配
左程云《程序员面试宝典》P294public class Solution { public boolean match(char[] str, char[] pattern) { if(str == null || pattern == null){ return false; } return isVa...
2019-04-16 14:38:30
135
原创 剑指offer（51）构建乘积数组
一 简单解法，时间复杂度O（n）B[0] = 1 * A[1] * A[2] * A[3] * ........A[n-1]B[1] = A[0] * 1 *A[2] * A[3] * ........A[n-1]B[2] = A[0] * A[1] *1 * A[3] * ........A[n-1].........B[n-1] = A[0] * A[1] * A[2...
2019-04-16 10:10:50
91
原创 剑指offer（50）数组中重复的数字
一 分别比较public class Solution { // Parameters: // numbers: an array of integers // length: the length of array numbers // duplication: (Output) the duplicated number...
2019-04-15 15:00:17
72
原创 剑指offer（49）把字符串转化为整数
public class Solution { public int StrToInt(String str) { if(str == null || str.equals("") || str.length() == 0){ return 0; } char[] ch = str.toCharArray(); ...
2019-04-15 10:34:47
88
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人