摘要:leetcode刷题 2019.2.9 "删除链表中倒数第n个数" 链表中头部添加表头,方便删除第一个元素 2019.3.6 "add two numbers" 两个链表相加 2019.3.8 "Sort Array By Parity II" 奇数放基数位置,偶数放偶数位置 2019.3.8 "I 阅读全文
posted @ 2019-02-09 15:04 御心飞行 阅读 (33) 评论 (0) 编辑
摘要:给定两个单词(beginWord 和 endWord)和一个字典,找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则: 每次转换只能改变一个字母。 转换过程中的中间单词必须是字典中的单词。 说明: 如果不存在这样的转换序列,返回 0。 所有单词具有相同的长度。 阅读全文
posted @ 2019-08-01 15:20 御心飞行 阅读 (15) 评论 (0) 编辑
摘要:给定一个无序的整数数组,找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101],它的长度是 4。 方法1:时间复杂度n2,容易想到,记录数组中每个元素作为上升子序列最后一个元素的最大长度。 impor 阅读全文
posted @ 2019-07-30 12:13 御心飞行 阅读 (5) 评论 (0) 编辑
摘要:java虚拟机内存结构 程序计数器 程序计数器属于线程私有,存储下一条待执行的指令的地址,实现跳转、循环、分支等功能,程序计数器不存在内存溢出OOM的问题。 虚拟机栈 虚拟机栈属于线程私有,线程每执行一个方法时都创建一个栈帧,栈帧包含了该方法的局部变量表(包括八大基本数据类型的变量、对象引用)、操作 阅读全文
posted @ 2019-06-22 12:08 御心飞行 阅读 (28) 评论 (0) 编辑
摘要:raft分布式一致性算法 raft算法步骤可以分为三个,选举leader,复制日志,安全。 选举 复制 安全 阅读全文
posted @ 2019-06-21 18:46 御心飞行 阅读 (20) 评论 (0) 编辑
摘要:类编译解释执行过程 编译:将.java文件编译为.class文件(字节码文件)其中详细过程如下 加载:加载即将.class类文件加载到内存中,存放细节见下。 连接 解释执行 类加载过程 当我们运行该文件时,Java虚拟机就通过类加载器(类加载器本质就是一段程序)把“.class”文件加载到内存,在方 阅读全文
posted @ 2019-06-21 18:41 御心飞行 阅读 (269) 评论 (0) 编辑
摘要:WHY https://blog.csdn.net/qq_36090463/article/details/81102713 阅读全文
posted @ 2019-06-14 18:47 御心飞行 阅读 (22) 评论 (0) 编辑
摘要:基本数据类型 boolean 这个试编译环境而定 byte 1个字节 short 2个字节 char 2个字节 int 4个字节 long 8个字节 float 4个字节 double 8个字节 类型转换 在Java中整型、实型、字符型被视为简单数据类型,这些类型由低级到高级分别为: (byte,s 阅读全文
posted @ 2019-06-14 18:23 御心飞行 阅读 (18) 评论 (0) 编辑
摘要:求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数(从1 到 n 中1 阅读全文
posted @ 2019-06-14 17:49 御心飞行 阅读 (29) 评论 (0) 编辑
摘要:https://www.cnblogs.com/luoxn28/p/5767571.html 1. 关于返回left和right。 如果求满足第一个XXX,返回left 如果求满足最后一个XXX,返回right 2. 关于 =和 问题 查找最后一个小于等于key的元素 array[mid] key 阅读全文
posted @ 2019-06-13 16:36 御心飞行 阅读 (20) 评论 (0) 编辑
摘要:``` import java.util.*; public class Solution { public int FirstNotRepeatingChar(String str) { Map res = new LinkedHashMap(); Map index= new HashMap(); for(int i =0;i y:re... 阅读全文
posted @ 2019-06-12 21:41 御心飞行 阅读 (12) 评论 (0) 编辑
摘要:求出两个链表长度差 阅读全文
posted @ 2019-06-12 20:44 御心飞行 阅读 (82) 评论 (0) 编辑
摘要:google file system Q&A Why is atomic record append at least once, rather than exactly once? How does an application know what sections of a chunk cons 阅读全文
posted @ 2019-05-21 09:42 御心飞行 阅读 (28) 评论 (0) 编辑
摘要:MapReduce分布式计算框架 MapReduce是谷歌开发的分布式计算框架。MapReduce需用户指定Map和Reduce两个函数具体操作内容。现实世界大多数计算操作都可以基于该操作完成。 Map&&Reduce操作 Map MapReduce按照记录读取文件,针对每条记录执行Map操作,将记 阅读全文
posted @ 2019-05-18 17:15 御心飞行 阅读 (60) 评论 (0) 编辑
摘要:概念 分布式系统模型 分布式系统异常 机器宕机,导致数据丢失,程序执行失败 网络异常 消息丢失 发送超时 消息乱序 TCP不可靠,是因为报文能够可靠到达TCP协议栈中,但发送到应用层可能出现问题,线程不能正确读取,或者tcp缓冲区出现问题 分布式系统的三态 当分布式节点A向B发送RPC调用,结果可能 阅读全文
posted @ 2019-03-13 19:20 御心飞行 阅读 (134) 评论 (0) 编辑
摘要:大型网站 特点 高并发,大流量 高可用 海量数据 渐进式发展 发展历程 大型网站的发展随着业务需求渐进式变化。 演化价值观 业务发展是驱动大型网站技术发展的主要力量 。伴随着业务的逐步发展,小网站慢慢演化为一个大型网站,而不可能从无到有搭建一个大型网站 大型网站架构模式 分层 目的:分层架构便于将系 阅读全文
posted @ 2019-02-28 11:11 御心飞行 阅读 (57) 评论 (0) 编辑
摘要:leetcode刷题 2019.2.9 "删除链表中倒数第n个数" 链表中头部添加表头,方便删除第一个元素 2019.3.6 "add two numbers" 两个链表相加 2019.3.8 "Sort Array By Parity II" 奇数放基数位置,偶数放偶数位置 2019.3.8 "I 阅读全文
posted @ 2019-02-09 15:04 御心飞行 阅读 (33) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-02-03 10:03 御心飞行 阅读 (1) 评论 (0) 编辑
摘要:匿名内部类 概念:即内部类的简化写法 前提:存在一个类(可以是具体类也可以是抽象类)或接口 格式:new 类名或接口名{重写的方法} 本质:创建的是继承了类或实现了接口的子类匿名对 象。 匿名类总是final,不能为抽象的, 阅读全文
posted @ 2019-01-18 17:29 御心飞行 阅读 (18) 评论 (0) 编辑
摘要:Given a collection of intervals, merge all overlapping intervals. Example 1: Input: [[1,3],[2,6],[8,10],[15,18]] Output: [[1,6],[8,10],[15,18]] Explan 阅读全文
posted @ 2019-01-18 16:38 御心飞行 阅读 (26) 评论 (0) 编辑
摘要:In an alien language, surprisingly they also use english lowercase letters, but possibly in a different order. The order of the alphabet is some permu 阅读全文
posted @ 2019-01-17 21:15 御心飞行 阅读 (56) 评论 (0) 编辑