二十年后20 - 博客园

xshell+xming连接服务器虚拟机启动mininet网络

摘要：困于vnc连实验室的服务器虚拟机，一直出现页面不稳定的情况，然后本机虚拟机又带不起来，今天跟学弟交流，知道了ssh连接服务器的办法，心情好晴朗！ xshell下载和安装，xshell使用 xshell连接服务器上的虚拟机命令：ssh 虚拟机名@虚拟机IP 而如果用mininet打开xterm h1主阅读全文

posted @ 2018-06-29 16:17 二十年后20 阅读(731) 评论(0) 推荐(0) 编辑

81.Search in Rotated Sorted Array II---二分变形

摘要：题目链接题目大意：与33题类似，只是这里数组中有重复数值。法一：解法与33题类似，只是这里要处理1,3,1,1,1这种情况，即有重复值时，mid与left和right都相等时，可以采用right--的方式错开相等值再比较。代码如下（耗时2ms）： 1 public boolean search( 阅读全文

posted @ 2018-06-22 11:21 二十年后20 阅读(130) 评论(0) 推荐(0) 编辑

48.Rotate Image

摘要：题目链接题目大意：顺时针一次旋转矩阵。例子如下：法一：新开辟一个数组空间，将每一行的数值赋值给每一列。代码如下（耗时3ms）： 1 public void rotate(int[][] matrix) { 2 int[][] res = new int[matrix.length][matrix 阅读全文

posted @ 2018-06-22 10:43 二十年后20 阅读(137) 评论(0) 推荐(0) 编辑

89.Gray Code

摘要：题目链接题目大意：格雷码。法一（借鉴）：直接转换为格雷码。代码如下（耗时1ms）： 1 public List<Integer> grayCode(int n) { 2 List<Integer> res = new ArrayList<Integer>(); 3 int num = (int) 阅读全文

posted @ 2018-06-19 16:58 二十年后20 阅读(130) 评论(0) 推荐(0) 编辑

JDK、JRE、JVM

摘要： JDK是整个Java的核心，包括了Java运行环境JRE、Java工具和Java基础类库。JRE是运行JAVA程序所必须的环境的集合，包含JVM标准实现及Java核心类库。JVM是整个java实现跨平台的最核心的部分，能够运行以Java语言写的程序。 1.JDK JDK(Java Developme 阅读全文

posted @ 2018-06-19 15:51 二十年后20 阅读(150) 评论(0) 推荐(0) 编辑

33.Search in Rotated Sorted Array---二分变形---《剑指offer》面试题8

摘要：题目链接题目大意：在一个旋转数组中，判断给定的target是否存在于该旋转数组中。数组中没有重复数值。例子如下：法一：二分。确定中间元素之后，就要判断下一步是遍历左数组还是遍历右数组。如果左数组有序，且target在左数组范围内，则遍历左数组，否则遍历右数组；如果右数组有序，且target在右数阅读全文

posted @ 2018-06-19 11:14 二十年后20 阅读(120) 评论(0) 推荐(0) 编辑

75.Sort Colors

摘要：题目链接题目大意：将颜色排序，将同颜色的放置在相邻的位置，0表示red，1表示white，2表示blue，即最后的排序颜色应该是0，1，2。（最好能实现遍历一遍，常数空间）法一：直接用库函数排序。o(nlgn)。代码如下（耗时1ms）： 1 public void sortColors(int[ 阅读全文

posted @ 2018-06-19 10:02 二十年后20 阅读(100) 评论(0) 推荐(0) 编辑

http状态码+http请求方式

摘要：一、http状态码 2开头（请求成功）表示成功处理了请求的状态代码。 200 （成功）服务器已成功处理了请求。通常，这表示服务器提供了请求的网页。 201 （已创建）请求成功并且服务器创建了新的资源。 202 （已接受）服务器已接受请求，但尚未处理。 203 （非授权信息）服务器已成功处阅读全文

posted @ 2018-06-15 13:56 二十年后20 阅读(384) 评论(0) 推荐(0) 编辑

80. Remove Duplicates from Sorted Array II

摘要：题目链接题目大意：与26比较。删除数组中重复两次以上的数，剩下的数只有这种形式{1，1，2}。法一：将重复2次以内的数都保留，重复2次以上的数都跳过删除，其中第一次遇见没有重复的数时，应该更新计数器。代码如下（耗时2ms）： 1 public int removeDuplicates(int[] 阅读全文

posted @ 2018-06-14 11:26 二十年后20 阅读(110) 评论(0) 推荐(0) 编辑

82.Remove Duplicates from Sorted List II

摘要：题目链接题目大意：删除有序单链表中所有重复的数字，将非重复的数字留下来。与83有点区别。法一：记录前面的重复节点，将当前结点与下一个节点和上一个重复节点进行比较，（因为可能出现3->3->3的情况），如果都不重复，则将节点保留，其他重复节点都删除。代码如下（耗时1ms）： 1 public L 阅读全文

posted @ 2018-06-14 11:00 二十年后20 阅读(140) 评论(0) 推荐(0) 编辑