2018年04月_淘气的二进制

原创 [剑指offer]变态跳台阶

题目变态跳台阶描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路链接：https://www.nowcoder.com/questionTerminal/22243d016f6b47f2a6928b4313c85387 来源：牛客网dangle 关于本题，前提是n个台阶会有一次n阶的跳法。分析如...

2018-04-30 23:45:04 293

原创 [剑指offer]旋转数组的最小数字

题目旋转数组的最小数字描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。思路利用二分查找的思想排序，是在暴力遍历数组代码...

2018-04-30 23:33:54 126

原创 [LeetCode]爬楼梯

题目爬楼梯描述假设你正在爬楼梯。需要 n 步你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。思路很明显的斐波那契数列的样子，可以使用递归，但是时间复杂度大，不推荐记忆化搜索思想，一种动态规划的思想咯代码递归代码省略..public int climbStairs(int...

2018-04-30 22:27:22 204

原创深入浅出MyBatis技术原理与实战

参考书籍《深入浅出MyBatis技术原理与实战》MyBatis基本构成SqlSessionFactoryBuilder(构造器):它会根据配置信息或者代码来生成SqlSessionFactory(工厂接口)SqlSessionFactory:依靠工厂接口来创建SqlSession(回话)SqlSession:是一个既可以发送SQL去执行并返回结果，也可以获取一个Map...

2018-04-29 17:20:58 230

原创网络IO实现方式

同步与异步同步与异步的概念, 关注的是消息通信机制同步是指发出一个请求, 在没有得到结果之前该请求就不返回结果, 请求返回时, 也就得到结果了.比如洗衣服, 把衣服放在洗衣机里, 没有洗好之前我们一直看着, 直到洗好了才拿出来晾晒.异步是指发出一个请求后, 立刻得到了回应, 但没有返回结果. 这时我们可以再处理别的事情(发送其他请求), 所以这种方式需要我们通过状态主动查看...

2018-04-29 11:08:10 1289

转载 MySQL索引的操作

转载来源 http://www.cnblogs.com/tianhuilove/archive/2011/09/05/2167795.html1. 创建索引在执行CREATE TABLE语句时可以创建索引，也可以单独用CREATE INDEX或ALTER TABLE来为表增加索引。1.1 ALTER TABLEALTER TABLE用来创建普通索引、UNIQUE索引或PR...

2018-04-28 21:57:41 263

原创 [剑指offer]替换空格

题目替换空格描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路对于javaer来说，可以直接使用replace方法，不过这样做失去了面试官的真正意思详看代码代码package com.wy.offerMy;//替换空格为 %20p...

2018-04-27 23:59:09 183

转载负载均衡基本算法实现思路

转载来源http://www.cnblogs.com/xrq730/p/5154340.html什么是负载均衡负载均衡，英文名称为Load Balance，指由多台服务器以对称的方式组成一个服务器集合，每台服务器都具有等价的地位，都可以单独对外提供服务而无须其他服务器的辅助。通过某种负载分担技术，将外部发送来的请求均匀分配到对称结构中的某一台服务器上，而接收到请求的服务器独立地回应客户的请...

2018-04-27 23:10:02 275

转载如何计算Eden区的大小

转载来源https://blog.csdn.net/decorator2015/article/details/50970999如何计算Eden区的大小题目已知虚拟机的一些参数设置如下： -Xms：1G； -Xmx：2G； -Xmn：500M； -XX:MaxPermSize：64M； -XX:+UseConcMarkSweepGC； -X...

2018-04-23 23:15:28 1189

原创 [设计模式]观察者模式

概念观察者（Observer）模式又名发布-订阅（Publish/Subscribe）模式。定义对象间的一种一对多的依赖关系，当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并被自动更新。观察者模式属于行为型模式。观察者模式的组成抽象观察者角色：为所有具体的观察者定义一个接口，在得到主题的通知时更新自己。具体观察者角色：该角色实现抽象观察者角色所要求的更新接口，以便...

2018-04-22 20:17:01 127

原创 [剑指offer]孩子们的游戏(圆圈中最后剩下的数)

题目孩子们的游戏(圆圈中最后剩下的数)描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开...

2018-04-21 00:07:36 202

原创 [剑指offer]扑克牌顺子

题目扑克牌顺子描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…..LL不高兴了,他想了想,决定大\小王可以看成任何数字,并且A看作1,J为11...

2018-04-20 23:35:02 216

转载 [Java集合源码]Vector

参考：https://blog.csdn.net/ns_code/article/details/35793865 部分有改写Vector的源码实现总体与ArrayList类似，关于Vector的源码，给出如下几点总结:1、Vector有四个不同的构造方法。无参构造方法的容量为默认值10，仅包含容量的构造方法则将容量增长量（从源码中可以看出容量增长量的作用，第二点也会对容量增长量详细说）...

2018-04-18 23:49:47 227

转载 [Java集合源码]HashMap

转载来源 https://www.jianshu.com/p/0c6de609f7d5Map是一个键值对数据类型先看看Map的结构体系HashMap是基于哈希表的Map接口的实现。此实现提供所有可选的映射操作，并且允许使用null键和null值。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。为什么HashMap不保证映射的顺序呢？因为在HashMap中，当桶中存储的元...

2018-04-18 21:51:08 203

转载 Tomcat结构体系

转载来源https://blog.csdn.net/xlgen157387/article/details/79006434一、Tomcat顶层架构先上一张Tomcat的顶层结构图（图A），如下：Tomcat中最顶层的容器是Server，代表着整个服务器，从上图中可以看出，一个Server可以包含至少一个Service，用于具体提供服务。Service主要包含两个部分：Conn...

2018-04-18 20:52:42 562

原创 [Java集合源码]LinkedList源码

jdk版本：1.8参考： - https://blog.csdn.net/qq_19431333/article/details/54572876 - https://blog.csdn.net/ns_code/article/details/35787253LinkedList是基于双向链表实现的，除了可以当做链表来操作外，它还可以当做栈、队列和双端队列来使用。LinkedLis...

2018-04-15 14:46:15 250

原创 [Java集合源码]ArrayList源码

说明：jdk版本1.8 ArrayList默认容量为10每次扩容为原来容量的1.5倍底层使用Object数组实现ArrayList允许元素为null不是线程安全ArrayList实现了Serializable接口，因此它支持序列public class ArrayList<E> extends AbstractList<E> imple...

2018-04-15 13:15:07 242

原创 [LeetCode]无重复字符的最长子串

滑动窗口思想升级，使用一个数组保存字符是否出现过。题目给定一个字符串，找出不含有重复字符的最长子串的长度。示例：给定 “abcabcbb” ，没有重复字符的最长子串是 “abc” ，那么长度就是3。给定 “bbbbb” ，最长的子串就是 “b” ，长度是1。给定 “pwwkew” ，最长子串是 “wke” ，长度是3。请注意答案必须是一个子串，”pwke” 是子序列而...

2018-04-13 17:09:28 237

原创 [LeetCode]大于给定和最短子数组

对于数组的操作，在算法实现中，可以考虑三种思想阵地攻守例题https://blog.csdn.net/fmuma/article/details/79858876指针碰撞例题https://blog.csdn.net/fmuma/article/details/79926339 滑动窗口本题题目给定一个含有 n 个正整数的数组和一个正整数 s , 找到一个最小的连续子...

2018-04-13 16:33:39 1522 1

原创 [LeetCode]两数之和 II - 输入有序数组

此题和[剑指offer]和为S的连续正数序列类似，思路一样 https://blog.csdn.net/fmuma/article/details/79905924题目给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。请注意，返回的下标值（index1 和...

2018-04-13 11:29:36 414

原创 [剑指offer]翻转单词顺序列

题目翻转单词顺序列描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么...

2018-04-12 13:21:28 246

原创 [剑指offer]和为S的连续正数序列

题目和为S的连续正数序列描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck! 输出描...

2018-04-12 00:43:33 226

原创 [剑指offer]和为S的两个数字

看了他人思路后，发现我的算法思路是真的渣到没谁了哦？真是异类般的存在…题目和为S的两个数字描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述: 对应每个测试案例，输出两个数，小的先输出。思路个人思路（觉得好蠢的想法哦）因为数组有有序的，先判断中间的数与sum的比较...

2018-04-11 23:30:31 194

原创线程池中某个线程出现异常会怎样？

这个问题还真从来没想过..直到有一天看到过这样的问题。package com.wy.MyThread;import java.util.concurrent.ArrayBlockingQueue;import java.util.concurrent.BlockingQueue;import java.util.concurrent.ThreadPoolExecutor;impo...

2018-04-11 00:29:52 6380

转载 ReenTrantLock可重入锁（和synchronized的区别）

来源：https://blog.csdn.net/qq838642798/article/details/65441415ReenTrantLock可重入锁（和synchronized的区别）总结可重入性：从名字上理解，ReenTrantLock的字面意思就是再进入的锁，其实synchronized关键字所使用的锁也是可重入的，两者关于这个的区别不大。两者都是同一个线程没进入一次，锁的...

2018-04-10 00:15:41 165

原创 [剑指offer]数组中出现次数超过一半的数字

题目数组中出现次数超过一半的数字描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。思路方法一将数组排序，中位数一定是时间复杂度为nlogn采用阵地攻守的思想：第一个数字作为第一个士兵，守阵地；cou...

2018-04-08 22:04:23 229

原创 [剑指offer]字符串的排列

题目字符串的排列描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。思路基于回溯法思想：代码package com.wy.offer;import java.util.ArrayList;import java.uti...

2018-04-03 23:14:35 233 1

二进制的博客