2018 年 3月随笔档案 - 二十年后20

网易2018---牛牛找工作

摘要：牛牛找工作时间限制：2秒空间限制：65536K 为了找到自己满意的工作，牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下，牛牛选择报酬最高的工作。在牛牛选定了自己的工作后，牛牛的小伙伴们来找牛牛帮忙选工作，牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了，阅读全文

posted @ 2018-03-30 10:29 二十年后20 阅读(2054) 评论(0) 推荐(0) 编辑

网易2018---数对

摘要：数对时间限制：1秒空间限制：32768K 牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。牛牛希望你能帮他计算一共有多少个可能的数对。输入描述: 输入包括两个正整数n,k(1 <= n 阅读全文

posted @ 2018-03-29 10:04 二十年后20 阅读(398) 评论(0) 推荐(0) 编辑

单例模式

摘要：1.饿汉模式类的构造函数定义为private的，保证其他类不能实例化此类，然后提供了一个静态实例并返回给调用者。饿汉模式是最简单的一种实现方式，饿汉模式在类加载的时候就对实例进行创建，实例在整个程序周期都存在。它的好处是只在类加载的时候创建一次实例，不会存在多个线程创建多个实例的情况，避免了多线程阅读全文

posted @ 2018-03-27 16:10 二十年后20 阅读(187) 评论(0) 推荐(0) 编辑

nginx、apache、tomcat的区别

摘要：1.Apache Apache支持模块化，性能稳定，Apache本身是静态解析，适合静态HTML、图片等，但可以通过扩展脚本、模块等支持动态页面等。缺点：配置相对复杂，自身不支持动态页面。 Apache支持模块化，性能稳定，Apache本身是静态解析，适合静态HTML、图片等，但可以通过扩展脚本、阅读全文

posted @ 2018-03-27 11:47 二十年后20 阅读(370) 评论(0) 推荐(0) 编辑

正向代理和反向代理

摘要：正向代理：是一个位于客户端和原始服务器(origin server)之间的服务器，为了从原始服务器取得内容，客户端向代理发送一个请求并指定目标(原始服务器)，然后代理向原始服务器转交请求并将获得的内容返回给客户端。客户端必须要进行一些特别的设置才能使用正向代理。正向代理的用途：访问原来无法访问的阅读全文

posted @ 2018-03-27 11:43 二十年后20 阅读(187) 评论(0) 推荐(0) 编辑

分布式系统的负载均衡以及ngnix负载均衡的五种策略

摘要：一般而言，有以下几种常见的负载均衡策略：一.轮询。特点：给每个请求标记一个序号，然后将请求依次派发到服务器节点中，适用于集群中各个节点提供服务能力等同且无状态的场景。缺点：该策略将节点视为等同，与实际中复杂的环境不符。加权轮询为轮询的一个改进策略，每个节点会有权重属性，但是因为权重的设置难以做阅读全文

posted @ 2018-03-27 11:35 二十年后20 阅读(367) 评论(0) 推荐(0) 编辑

排序

摘要：java实现： 1 package 排序; 2 3 public class Main { 4 5 public static void main(String[] args) { 6 int[] buff = {5, 6, 2, 3, 8, 7}; 7 //冒泡 8 // BubleSort(bu 阅读全文

posted @ 2018-03-27 10:18 二十年后20 阅读(107) 评论(0) 推荐(0) 编辑

servlet+forward和direct区别

摘要：Servlet：是用于 java 编写的服务器端程序，其使用 java servlet API，当客户机发送请求到服务器时，服务器可以将请求信息发送给 servlet，并让 servlet 建立起服务器返回给客户机的响应。当启动 web 服务器 or 客户机第一次请求服务时，可以自动装入 servl 阅读全文

posted @ 2018-03-26 21:24 二十年后20 阅读(325) 评论(0) 推荐(0) 编辑

https、socket、http协议

摘要：一、https https 其实是由两部分组成：http+ssl(Secure Sockets Layer 安全套接层)/tls(Transport Layer Security 继任者安全传输层)，也就是在 http 上又加了一层处理加密信息的模块，服务端和客户端的信息传输都会通过 tls 加密，阅读全文

posted @ 2018-03-26 20:52 二十年后20 阅读(434) 评论(0) 推荐(0) 编辑

类加载机制+变量初始化

摘要：字节码class文件、可执行代码、机器码的生成与执行： 1）编译器将Java源代码编译成字节码class文件 2）类加载到JVM里面后，执行引擎把字节码转为可执行代码 3）执行的过程，再把可执行代码转为机器码，由底层的操作系统完成执行。运行Java的几个命令： 1）java用来运行一个.class 阅读全文

posted @ 2018-03-26 17:28 二十年后20 阅读(200) 评论(0) 推荐(0) 编辑

MySQL中的索引

摘要：通俗简单：http://blog.csdn.net/xluren/article/details/32746183 文字比较：http://www.cnblogs.com/yuan-shuai/p/3225417.html 树形解释：http://www.cnblogs.com/shijingxia 阅读全文

posted @ 2018-03-26 17:21 二十年后20 阅读(230) 评论(0) 推荐(0) 编辑

线程状态

摘要：线程的状态：在任意一个时间点，一个线程只能有且只有其中的一种状态 1. 新建(new)：新创建了一个线程对象。 2. 可运行(runnable)：线程对象创建后，其他线程(比如main线程）调用了该对象的start()方法。该状态的线程位于可运行线程池中，等待被线程调度选中，获取cpu 的使用权阅读全文

posted @ 2018-03-26 17:16 二十年后20 阅读(161) 评论(0) 推荐(0) 编辑

JVM的分区+查看GC对象是否存活+3种GC算法+7种垃圾收集器+如何减少GC次数

摘要：一、JVM的分区： 1、程序计数器（私有）程序计数器是一块较小的内存分区，你可以把它看做当前线程所执行的字节码的指示器。在虚拟机的概念模型里，字节码解释器工作时，就是通过改变计数器的值来选择下一条需要执行的字节码指令。程序技术器为线程私有，每个线程都有它们各自的程序计数器，这样再多线程的情况下阅读全文

posted @ 2018-03-26 16:58 二十年后20 阅读(3319) 评论(0) 推荐(1) 编辑

线程池ThreadPoolExecutor

摘要：一、字段含义： 1.corepoolsize：核心池的大小，默认情况下，在创建了线程池之后，线程池中线程数为 0，当有任务来之后，就会创建一个线程去执行任务，当线程池中线程数达到 corepoolsize 后，就把任务放在任务缓存队列中。 2.Maximumpoolsize:线程池中最多创建多少阅读全文

posted @ 2018-03-26 16:38 二十年后20 阅读(241) 评论(0) 推荐(0) 编辑

常用引擎+存储过程

摘要：一、常用引擎 1.MyIsam 不支持事务，高性能，查询速度快，不支持外键，支持全文索引，允许没有主键，内置一个计数器，count(*)可以直接返回行数，不用遍历，MySQL默认存储引擎。采用表级锁，开销小，加锁快，不会出现死锁，锁定粒度最大，发生锁冲突的概率最高，并发度最低。采用非聚簇索引。阅读全文

posted @ 2018-03-26 16:23 二十年后20 阅读(169) 评论(0) 推荐(0) 编辑

在浏览器中输入www.baidu.com后执行的全过程

摘要：链接 http 请求过程——当我们在浏览器输入 www.baidu.com，然后回车之后的详解。 1）域名解析（域名 www.baidu.com 变为 ip 地址）。 1.浏览器搜索自己的DNS缓存（维护一张域名与IP的对应表），若没有，则搜索操作系统的DNS缓存（维护一张域名与IP的对应表），若没阅读全文

posted @ 2018-03-26 15:35 二十年后20 阅读(2251) 评论(0) 推荐(0) 编辑

win端git连接私服仓库+上传本地项目+从服务器下载文件到win

摘要：win端git连接私服仓库： 1.win端检查c:/Users/用户/.ssh/目录下是否有config文件（！！！没有任何后缀名）。如果没有则新建config文件，然后修改添加如下内容： 2.私服端用root权限，进入目录/etc/ssh/sshd_config。可以配置端口号，如下：至此，阅读全文

posted @ 2018-03-26 11:38 二十年后20 阅读(1049) 评论(0) 推荐(0) 编辑

TCP的三次握手和四次挥手+TCP和UDP的区别

摘要：TCP的三次握手： LISTEN：表示服务器端的某个socket处于监听状态，可以接收连接了。 SYN_SENT：当客户端SOCKET执行connect连接时，它首先发送syn报文，随即会进入到此状态，表示客户端已发送syn报文，等待服务器端回应报文。 SYN_RCVD：表示服务器端接收到了SYN报阅读全文

posted @ 2018-03-26 10:35 二十年后20 阅读(267) 评论(0) 推荐(0) 编辑

2017网易---计算糖果

摘要：题目描述 A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息：A - B, B - C, A + B, B + C. 这四个数值.每个字母代表每个人所拥有的糖果数.现在需要通过这四个数值计算出每个人手里有多少个糖果,即A,B,C。这里保阅读全文

posted @ 2018-03-26 09:09 二十年后20 阅读(152) 评论(0) 推荐(0) 编辑

ubuntu下wireshark+scapy+tcpreply

摘要：安装wireshark命令: sudo apt-get install wireshark 运行打开wireshark命令： sudo wireshark（一定要以超级权限打开）正确打开的窗口应该默认有以下的端口：安装scapy命令：下载完scapy后，执行tar -xvf +文件名，将tar 阅读全文

posted @ 2018-03-23 20:31 二十年后20 阅读(573) 评论(0) 推荐(0) 编辑

网易2017---数列还原

摘要：题目描述牛牛的作业薄上有一个长度为 n 的排列 A，这个排列包含了从1到n的n个数，但是因为一些原因，其中有一些位置（不超过 10 个）看不清了，但是牛牛记得这个数列顺序对的数量是 k，顺序对是指满足 i < j 且 A[i] < A[j] 的对数，请帮助牛牛计算出，符合这个要求的合法排列的数目。阅读全文

posted @ 2018-03-23 11:39 二十年后20 阅读(217) 评论(0) 推荐(0) 编辑

2017网易---藏宝图

摘要：题目描述牛牛拿到了一个藏宝图，顺着藏宝图的指示，牛牛发现了一个藏宝盒，藏宝盒上有一个机关，机关每次会显示两个字符串 s 和 t，根据古老的传说，牛牛需要每次都回答 t 是否是 s 的子序列。注意，子序列不要求在原字符串中是连续的，例如串 abc，它的子序列就有 {空串, a, b, c, ab, 阅读全文

posted @ 2018-03-23 10:46 二十年后20 阅读(979) 评论(0) 推荐(0) 编辑

2017网易---不要二

摘要：题目描述二货小易有一个W*H的网格盒子，网格的行编号为0~H-1，网格的列编号为0~W-1。每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2 阅读全文

posted @ 2018-03-23 09:54 二十年后20 阅读(135) 评论(0) 推荐(0) 编辑

哪些情况会导致OOM

摘要：1. 堆溢出 java堆用于存储对象实例，只要不断地创建对象，并且这些对象不会被回收（什么情况对象不会被回收呢？如：由于GC Root到对象之间有可达路径，所以垃圾回收机制不会清除这些对象），那么，当对象的数量达到一定的数量，从而达到了最大堆容量（-Xmx）限制了，这个时候会产生内存溢出异常。 ja 阅读全文

posted @ 2018-03-22 17:15 二十年后20 阅读(1235) 评论(0) 推荐(0) 编辑

如何查看端口状态

摘要：netstat命令各个参数说明如下： -t : 指明显示TCP端口 -u : 指明显示UDP端口 -l : 仅显示监听套接字(所谓套接字就是使应用程序能够读写与收发通讯协议(protocol)与资料的程序) -p : 显示进程标识符和程序名称，每一个套接字/端口都属于一个程序。 -n : 不进行DN 阅读全文

posted @ 2018-03-22 17:04 二十年后20 阅读(1530) 评论(0) 推荐(0) 编辑

wait(),sleep(),notify(),join()

摘要：wait()注意以下几点： 1）wait()是属于Object类的方法。 2）调用了wait()之后会引起当前线程处于等待状态。 3）将当前线程置入“预执行队列”中，并且在wait()所在的代码行处停止执行，直到接到通知或被中断为止。 4）在调用wait()之前，线程必须获得该对象的对象级别锁，即只阅读全文

posted @ 2018-03-22 11:49 二十年后20 阅读(322) 评论(0) 推荐(0) 编辑

cookie和session的区别与会话跟踪技术

摘要：会话跟踪技术： HTTP是一种无状态协议，每当用户发出请求时，服务器就会做出响应，客户端与服务器之间的联系是离散的、非连续的。当用户在同一网站的多个页面之间转换时，根本无法确定是否是同一个客户，会话跟踪技术就可以解决这个问题。当一个客户在多个页面间切换时，服务器会保存该用户的信息。有四种方法可以实阅读全文

posted @ 2018-03-22 11:43 二十年后20 阅读(388) 评论(0) 推荐(0) 编辑

TCP的可靠性

摘要：原因： 1.确认和重传机制 2.序列号 3.流量控制（窗口） 4.拥塞控制（慢启动，拥塞避免，快速重传，快速恢复） http://blog.csdn.net/baidu_35692628/article/details/78255476?locationNum=4&fps=1 Tcp：1）流量控制：阅读全文

posted @ 2018-03-22 11:32 二十年后20 阅读(195) 评论(0) 推荐(0) 编辑

OSI和TCP/IP的对比+IP地址分类

摘要：一、OSI和TCP/IP对比二、IP地址分类 A类私有IP地址：10.0.0.0～10.255.255.255B类私有IP地址：172.16.0.0～172.31.255.255C类私有IP地址：192.168.0.0～192.168.255.255 阅读全文

posted @ 2018-03-22 11:26 二十年后20 阅读(208) 评论(0) 推荐(0) 编辑

Object和Thread自带的原生方法

摘要：Object类： 1） clone()：创建并返回此对象的一个副本。 2） equals(obj)：指示其对象是否与此对象“相等”。 3） finalize()：当垃圾回收器确定不存在对该对象的更多引用时，由对象的垃圾回收器调用此方法。 4） getClass()：返回此Object的运行时类。子阅读全文

posted @ 2018-03-22 11:19 二十年后20 阅读(143) 评论(0) 推荐(0) 编辑

2017网易---买苹果

摘要：题目描述小易去附近的商店买苹果，奸诈的商贩使用了捆绑交易，只提供6个每袋和8个每袋的包装(包装不可拆分)。可是小易现在只想购买恰好n个苹果，小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果，小易将不会购买。输入描述: 输入一个整数n，表示小易想购买n(1 ≤ n ≤ 100)个苹果输阅读全文

posted @ 2018-03-21 10:25 二十年后20 阅读(124) 评论(0) 推荐(0) 编辑

2017网易---小易喜欢的单词

摘要：题目描述小易喜欢的单词具有以下特性：1.单词每个字母都是大写字母2.单词没有连续相等的字母3.单词没有形如“xyxy”(这里的x，y指的都是字母，并且可以相同)这样的子序列，子序列可能不连续。例如：小易不喜欢"ABBA"，因为这里有两个连续的'B'小易不喜欢"THETXH"，因为这里包含子序列"T 阅读全文

posted @ 2018-03-21 09:45 二十年后20 阅读(247) 评论(0) 推荐(0) 编辑

2017网易---下厨房

摘要：题目描述牛牛想尝试一些新的料理，每个料理需要一些不同的材料，问完成所有的料理需要准备多少种不同的材料。输入描述: 每个输入包含 1 个测试用例。每个测试用例的第 i 行，表示完成第 i 件料理需要哪些材料，各个材料用空格隔开，输入只包含大写英文字母和空格，输入文件不超过 50 行，每一行不超过阅读全文

posted @ 2018-03-21 09:13 二十年后20 阅读(168) 评论(0) 推荐(0) 编辑

2017网易---统计回文

摘要：题目描述 “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串，生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求，帮助她寻找有多少种插阅读全文

posted @ 2018-03-20 09:34 二十年后20 阅读(422) 评论(0) 推荐(0) 编辑

2017网易---数字翻转

摘要：题目描述对于一个整数X，定义操作rev(X)为将X按数位翻转过来，并且去除掉前导0。例如:如果 X = 123，则rev(X) = 321;如果 X = 100，则rev(X) = 1.现在给出整数x和y,要求rev(rev(x) + rev(y))为多少？输入描述: 输入为一行，x、y(1 ≤ 阅读全文

posted @ 2018-03-20 09:07 二十年后20 阅读(111) 评论(0) 推荐(0) 编辑

redis数据结构

摘要：1.string 1）setex +key+时间（单位s）+value：添加数据，设置超时时间，单位是s。 2）psetex +key+时间（单位ms）+value：添加数据，设置超时时间，单位是ms。 3）getrange+key+start（起始下标）+end（终止下标）：获取key对应的val 阅读全文

posted @ 2018-03-19 11:38 二十年后20 阅读(160) 评论(0) 推荐(0) 编辑

2017网易---Fibonacci数列

摘要：题目描述 Fibonacci数列是这样定义的：F[0] = 0F[1] = 1for each i ≥ 2: F[i] = F[i-1] + F[i-2]因此，Fibonacci数列就形如：0, 1, 1, 2, 3, 5, 8, 13, ...，在Fibonacci数列中的数我们称为Fibonac 阅读全文

posted @ 2018-03-19 09:52 二十年后20 阅读(148) 评论(0) 推荐(0) 编辑

Redis简介+常用命令

摘要：Redis=REmote DIctionary Server Redis是一个使用C语言编写的开源数据库，是高性能的key-value数据库，是内存数据库，支持数据持久化。 Redis常用数据类型：启动和关闭命令： 1.进入cmd，进入redis解压目录，执行redis-server.exe：开阅读全文

posted @ 2018-03-18 10:41 二十年后20 阅读(231) 评论(0) 推荐(0) 编辑

tomcat+ngnix单机搭建集群及端口占用问题

摘要：1.将tomcat复制两份，如下： 2.新建环境变量，如下： 3.修改其中一个的配置文件，另一个保持不变，修改server.xml配置文件如下： 4.修改catalina.bat和startup.bat，如下：将所有CATALINA_BASE改为CATALINA_2_BASE，将所有CATALIN 阅读全文

posted @ 2018-03-16 20:45 二十年后20 阅读(268) 评论(0) 推荐(0) 编辑

二维数组中的查找

摘要：题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二阅读全文

posted @ 2018-03-16 10:10 二十年后20 阅读(101) 评论(0) 推荐(0) 编辑

150.Evaluate Reverse Polish Notation---逆波兰式求值

摘要：题目链接题目大意：计算逆波兰表达式的值。法一：stack，用stack存数，遇到操作符，则运算。代码如下（耗时12ms）： 1 public int evalRPN(String[] tokens) { 2 Stack<Integer> s = new Stack<Integer>(); 3 f 阅读全文

posted @ 2018-03-16 09:40 二十年后20 阅读(115) 评论(0) 推荐(0) 编辑

Tomcat集群

摘要：问题： 1.tomcat集群能带来什么？ 1）.提高服务的性能（一般采用一台机器部署一个tomcat，如果一台机器部署多个tomcat，它们有共享瓶颈，它们要共享网卡、内存、I/O等），并发能力（一台tomcat的http线程池是有限的，根据机器的性能，如果是两台，则能承载的http线程就是两倍），阅读全文

posted @ 2018-03-15 22:05 二十年后20 阅读(372) 评论(0) 推荐(0) 编辑

lombok

摘要：lombok：通过简单注解来精简代码达到消除冗长代码的目的。优点： 1.提高编码效率 2.使代码更简洁 3.消除冗长代码 4.避免修改字段名字时忘记修改方法名 5.IDE必须支持lombok，否则IDE会报错原理：通过修改AST（语法树），增加set和get，生成字节码文件。常用注解： 1. 阅读全文

posted @ 2018-03-15 16:59 二十年后20 阅读(178) 评论(1) 推荐(0) 编辑

架构演进

摘要：2-8原则：80%的业务访问集中在20%的数据上。缓存分类：本地缓存，远程单机缓存，远程分布式缓存。思考问题： 1.具有哪种业务特点的数据使用缓存，本地缓存，远程缓存？ 2.分布式缓存在扩容时会遇到什么问题，如何解决？ 3.分布式缓存的算法都有哪几种？各有什么优缺点初级业务架构：第一步演进：阅读全文

posted @ 2018-03-14 17:01 二十年后20 阅读(269) 评论(0) 推荐(0) 编辑

111.minimum depth of binary tree

摘要：题目链接：https://leetcode.com/problems/minimum-depth-of-binary-tree/description/ 题目大意：求解二叉树的最小高度。法一：BFS。新写一个class，承接TreeNode和当前结点高度。代码如下（耗时6ms）： 1 static 阅读全文

posted @ 2018-03-14 10:33 二十年后20 阅读(175) 评论(0) 推荐(0) 编辑

java中的值传递

摘要：对象和对象引用的对应关系：（1）一个对象引用可以指向0个或1个对象（一根绳子可以不系汽球，也可以系一个汽球）；（2）一个对象可以有N个引用指向它（可以有N条绳子系住一个汽球）。从存储空间上来说，对象一般存储在堆中，而引用存储在栈中。值传递：如果传入方法的是基本类型，你就得到此基本类型的一份拷阅读全文

posted @ 2018-03-13 20:36 二十年后20 阅读(137) 评论(0) 推荐(0) 编辑

44.Wildcard Matching

摘要：题目链接：https://leetcode.com/problems/wildcard-matching/description/ 题目大意：通配符匹配，与第10题的正则匹配类似，规则有所区别。'?'可以代替任意一个字符，'*'可以代替任意一个字符串。法一（借鉴）：略难，不是特别懂。解释：http 阅读全文

posted @ 2018-03-12 10:44 二十年后20 阅读(166) 评论(0) 推荐(0) 编辑

订单模块

摘要：功能介绍：前台功能： 1.创建订单 controller层实现：传入userId和收货地址shippingId，由后台自动创建订单。 1 @RequestMapping("create.do") 2 @ResponseBody 3 public ServerResponse create(Htt 阅读全文

posted @ 2018-03-09 21:00 二十年后20 阅读(344) 评论(0) 推荐(0) 编辑

69.Sqrt(x)

摘要：题目链接：https://leetcode.com/problems/sqrtx/description/ 题目大意：实现求平方根。法一：直接库函数。代码如下（耗时39ms）： 1 public int mySqrt(int x) { 2 double res = Math.sqrt(x); 3 阅读全文

posted @ 2018-03-09 15:39 二十年后20 阅读(185) 评论(0) 推荐(0) 编辑

28.Implement strStr()---kmp

摘要：题目链接：https://leetcode.com/problems/implement-strstr/description/ 题目大意：字符串匹配，从字符串中，找到给定字符串第一次出现的位置下标，并返回。法一：暴力，两个for循环，逐一比较每一个可能的字符串，一旦找到，则返回。代码如下（耗时5 阅读全文

posted @ 2018-03-09 11:05 二十年后20 阅读(115) 评论(0) 推荐(0) 编辑

26.Remove Duplicates from Sorted Array

摘要：题目链接：https://leetcode.com/problems/remove-duplicates-from-sorted-array/description/ 题目大意：删除有序数组中重复的数值。法一：利用27题的法一，保留不重复的值，记录留下的数组值的下标。代码如下（耗时13ms）： 1 阅读全文

posted @ 2018-03-09 09:43 二十年后20 阅读(101) 评论(0) 推荐(0) 编辑

27.Remove Element---两指针

摘要：题目链接：https://leetcode.com/problems/remove-element/description/ 题目大意：给出一个数组和一个值，从数组中删除与当前值相等的值，并将数组长度返回，最终数组中元素的顺序可以不保持原顺序，也就是允许排序。法一：反向思考，不直接删除值，而是将不阅读全文

posted @ 2018-03-09 09:11 二十年后20 阅读(108) 评论(0) 推荐(0) 编辑

支付模块

摘要：功能介绍： 1.支付宝对接 2.支付回调 3.查询支付状态学习目标： 1.熟悉支付宝对接核心文档，调通支付宝支付功能官方Demo 2.解析支付宝SDK对接源码 3.RSA1和RSA2验证签名及加解密 4.避免支付宝重复通知和数据校验 5.natapp外网穿透和tomcat remote debug 阅读全文

posted @ 2018-03-08 15:38 二十年后20 阅读(464) 评论(0) 推荐(0) 编辑

14.Longest Common Prefix

摘要：题目链接：https://leetcode.com/problems/longest-common-prefix/description/ 题目大意：找出字符串数组的最长公共前缀。与法一：竖向比较，也就是对于每个字符串，都对应的比较对应下标的字符，一旦不等，则公共前缀到此结束。代码如下（耗时12m 阅读全文

posted @ 2018-03-08 15:24 二十年后20 阅读(158) 评论(0) 推荐(0) 编辑

628.Maximum Product of Three Numbers

摘要：题目链接：https://leetcode.com/problems/maximum-product-of-three-numbers/description/ 题目大意：从一个数组中选取三个数，使其乘积最大。法一：直接排序后取最大值即可。代码如下（耗时30ms）： 1 public int ma 阅读全文

posted @ 2018-03-07 19:53 二十年后20 阅读(126) 评论(0) 推荐(0) 编辑

152.Maximum Product Subarray---dp---连续子数组的最大乘积---《编程之美》2.13子数组的最大乘积

摘要：题目链接：https://leetcode.com/problems/maximum-product-subarray/description/ 题目大意：给出一串数组，找出连续子数组中乘积最大的子数组的乘积。法一：暴力。竟然能过，数据也太水了。两个for循环，遍历每一个可能的连续子数组，找出最大阅读全文

posted @ 2018-03-07 19:28 二十年后20 阅读(157) 评论(0) 推荐(0) 编辑

91.Decode Ways---dp

摘要：题目链接：https://leetcode.com/problems/decode-ways/description/ 题目大意：将给出的字符串解码，问有多少种解码方式。解码按照“ABC...Z"->1,2,3...26进行。比如”12“有两种解码方式：1 2（A B），12（L）。法一（借鉴）：阅读全文

posted @ 2018-03-07 11:14 二十年后20 阅读(133) 评论(0) 推荐(0) 编辑

ftp服务器搭建（windows）+实现ftp图片上传对接

摘要：ftp服务器搭建（windows）： vsftpd简介： vsftpd是“very secure FTP daemon”的缩写，是一个完全免费的、开放源代码的ftp服务器软件。下载地址： http://download.happymmall.com/FTPServer.rar 安装启动步骤： 1. 阅读全文

posted @ 2018-03-06 15:47 二十年后20 阅读(4137) 评论(0) 推荐(0) 编辑

57.Insert Interval

摘要：题目链接：https://leetcode.com/problems/insert-interval/description/ 题目大意：给处一个list，里面是按start排好序的非重叠区间，插入一个区间，将重叠区间合并。可见56题。法一（借鉴）：不用排序直接比较更新。由于初始就是排好序的非重叠阅读全文

posted @ 2018-03-06 11:18 二十年后20 阅读(124) 评论(0) 推荐(0) 编辑

56.Merge Intervals---贪心---《编程之美》2.19区间重合判断

摘要：题目链接：https://leetcode.com/problems/merge-intervals/description/ 题目大意：给出一串list，里面装interval类，这个类里有start和end两个属性，表示起始点和结束点，如果前面interval的结束点>后面interval的起始阅读全文

posted @ 2018-03-06 09:52 二十年后20 阅读(158) 评论(0) 推荐(0) 编辑

59.Spiral Matrix II

摘要：题目链接：https://leetcode.com/problems/spiral-matrix-ii/description/ 题目大意：构造蛇形矩阵。法一：模板模拟。代码如下（耗时2ms）： 1 public int[][] generateMatrix(int n) { 2 int[][] 阅读全文

posted @ 2018-03-05 11:31 二十年后20 阅读(116) 评论(0) 推荐(0) 编辑

54.Spiral Matrix

摘要：题目链接：https://leetcode.com/problems/spiral-matrix/description/ 题目大意：给一个数组，蛇形存入list后返回。法一：模板模拟，注意的是这里给的数组，不一定是n*n的，所以要根据行和列分别计算。代码如下（耗时3ms）： 1 public L 阅读全文

posted @ 2018-03-05 10:18 二十年后20 阅读(147) 评论(0) 推荐(0) 编辑

58.Length of Last Word

摘要：题目链接：https://leetcode.com/problems/length-of-last-word/description/ 题目大意：给出一个字符串最后一个单词的长度。法一：模拟，代码如下（耗时6ms）： 1 public int lengthOfLastWord(String s) 阅读全文

posted @ 2018-03-04 20:57 二十年后20 阅读(109) 评论(0) 推荐(0) 编辑

11.Container With Most Water---两指针

摘要：题目链接：https://leetcode.com/problems/container-with-most-water/description/ 题目大意：给出一串数组(a1, a2, a3, ...an)，表示坐标(i, ai)，同样表示一条直线是从(i, 0)到(i, ai)，从中选出两条直线阅读全文

posted @ 2018-03-04 17:19 二十年后20 阅读(137) 评论(0) 推荐(0) 编辑

85.Maximal Rectangle---dp

摘要：题目链接：https://leetcode.com/problems/maximal-rectangle/description/ 题目大意：给出一个二维矩阵，计算最大的矩形面积（矩形由1组成）。例子如下：法一：将每一行的数据都看成是一个直方图，而每个直方图的高度都是由上一行得到的，例如，上述例子阅读全文

posted @ 2018-03-04 16:11 二十年后20 阅读(146) 评论(0) 推荐(0) 编辑

42.Trapping Rain Water---dp,stack,两指针

摘要：题目链接：https://leetcode.com/problems/trapping-rain-water/description/ 题目大意：与84题做比较，在直方图中计算其蓄水能力。例子如下：法一（借鉴）：暴力，还是很难想到的，需要推理数学功底。因为这里暴力的前提条件是：计算每个点的蓄水能力阅读全文

posted @ 2018-03-02 17:04 二十年后20 阅读(318) 评论(0) 推荐(0) 编辑

84.Largest Rectangle in histogram---stack

摘要：题目链接：https://leetcode.com/problems/largest-rectangle-in-histogram/description/ 题目大意：在直方图中找出最大的矩形面积。例子如下：法一：暴力，无任何优化，超时了。对于每个高度，分别向左和向右查找能到达的最远下标（在目前的阅读全文

posted @ 2018-03-02 11:05 二十年后20 阅读(229) 评论(0) 推荐(0) 编辑

174.Dungeon Game---dp

摘要：题目链接题目大意：从左上角到右下角，每一个格子都有各自的权值，如果权值为负，则当到达时，要失血；如果权值为正，则当到达时，要加血。当到达某个格子时，当前血量<=0，则死亡，到达不了右下角，所以此时要计算从左上角到右下角，初始应该最少携带多少血（即经过所有路径后所计算出的值），才不会死亡，能正常到达阅读全文

posted @ 2018-03-01 16:58 二十年后20 阅读(166) 评论(0) 推荐(0) 编辑

64.Minimum Path Sum---dp

摘要：题目链接：https://leetcode.com/problems/minimum-path-sum/description/ 题目大意：从左上到右下的路径中，找出路径和最小的路径（与62，63题相联系）。法一：dfs，果然超时，无剪枝。代码如下： 1 public int minPathSum 阅读全文

posted @ 2018-03-01 11:27 二十年后20 阅读(107) 评论(0) 推荐(0) 编辑

63.UniquePaths II---dp

摘要：题目链接题目大意：与62题类似，只是这个题中间有障碍。法一：dfs，依旧超时。代码如下： 1 public int uniquePathsWithObstacles(int[][] obstacleGrid) { 2 boolean vis[][] = new boolean[obstacleG 阅读全文

posted @ 2018-03-01 10:19 二十年后20 阅读(141) 评论(0) 推荐(0) 编辑

03 2018 档案

导航

统计

公告

搜索

常用链接

积分与排名

随笔档案