- 博客(21)
- 资源 (7)
- 收藏
- 关注
RSS订阅转载 智力题-用一个随机数生成器创建另一个随机数生成器
一个特例：已知一个随机数生成函数f3()，即以相同的概率随机返回0， 1， 2（返回每个数的概率均为1/3），现要求通过调用f3()实现一个函数f5()。解答方法： （1）最基本的思路： 计算机中所有的数都是由二进制表示，所以如果能得到一个函数f2()，以50%的概率得到0或者1，那就可以通过这个函数来生成任何一个随机数产生器了。 f2(){int a; while((a =
2018-03-28 19:20:30
2776
原创 leetcode 31. Next Permutation
Implement next permutation, which rearranges numbers into the lexicographically(字典序) next greater permutation of numbers.If such arrangement is not possible, it must rearrange it as the lowest pos
2018-03-27 19:05:33
166
原创 leetcode 233. Number of Digit One
Given an integer n, count the total number of digit 1 appearing in all non-negative integers less than or equal to n.For example:Given n = 13,Return 6, because digit 1 occurred in the followin
2018-03-26 15:50:34
173
原创 java sort排序原理
事实上Collections.sort方法底层就是调用的Arrays.sort方法，而Arrays.sort使用了两种排序方法，快速排序和优化的归并排序。 快速排序主要是对那些基本类型数据（int,short,long等）排序， 而归并排序用于对Object类型进行排序。 使用不同类型的排序算法主要是由于快速排序是不稳定的，而归并排序是稳定的。这里的稳定是指比较相等的数据在排序
2018-03-21 11:27:02
12072
转载 【深入理解JVM】：OutOfMemoryError异常总结
JVM内存区域中，除了程序计数器外，其他几个运行时区域都有可能发生OutOfMemoryError（OOM）异常。本文对OOM异常进行总结，通过代码验证JVM规范中描述的运行时区域存储的内容；了解可能导致这些区域OOM异常的代码，能够在工作中根据异常代码对内存哪一出区域进行定位。基于Sun的HotSpot虚拟机，在Eclipse中Run/Arguments中可以进行虚拟机启动参数的设置，这
2018-03-21 00:36:38
429
原创 leetcode 29. Divide Two Integers
Divide two integers without using multiplication, division and mod operator.If it is overflow, return MAX_INT.题目描述得很简单，看上去也很简单，但是呢。。。你不要想得太简单。来看看几个测试用例吧。然后呢，如果你的思路是，一直减被除数，直到被除数小于除数为止，那么也不
2018-03-17 18:59:49
208
转载 可以通过数据库视图可以增删改吗？——浅谈with check option的作用
先自定义一个table 名为 ：Star 先定义视图找出所有张姓明星：create view IS_Staras select *from Star where name like '张%' with check option 再使用视图获取张姓明星情
2018-03-13 20:14:51
15222
转载 VARCHAR(N)类型，utf8编码，则N最大值为多少，n表示什么？
有道面试题：若一张表中只有一个字段VARCHAR(N)类型，utf8编码，则N最大值为多少?先明白计算的一些规则限制4.0版本以下，varchar(20)，指的是20字节，如果存放UTF8汉字时，只能存6个（每个汉字3字节） 5.0版本以上，varchar(20)，指的是20字符，无论存放的是数字、字母还是UTF8汉字（每个汉字3字节），都可以存放20个，最大大小是65532字节
2018-03-13 16:57:20
603
转载 mysql join的实现原理及优化思路
join的实现原理join的实现是采用Nested Loop Join算法，就是通过驱动表的结果集作为循环基础数据，然后一条一条的通过该结果集中的数据作为过滤条件到下一个表中查询数据，然后合并结果。如果有多个join，则将前面的结果集作为循环数据，再一次作为循环条件到后一个表中查询数据。接下来通过一个三表join查询来说明mysql的Nested Loop Join的实现方式。
2018-03-13 16:05:06
466
转载 字符串匹配的KMP算法
阮一峰老师真是讲解大师，无论多复杂的算法，他总是能讲得简洁易懂，特此膜拜，转载。原链接：http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html字符串匹配是计算机的基本任务之一。举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想
2018-03-12 00:03:30
127
原创 leetcode 97. Interleaving String(交叉的字符串)
Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2.For example,Given:s1 = "aabcc",s2 = "dbbca",When s3 = "aadbbcbcac", return true.When s3 = "aadbbbaccc", ret
2018-03-11 20:30:37
492
转载 InnoDB---可重复读隔离级别的底层实现原理
可重复读的实现 Repeatable Read（可重复读）：一个事务在执行过程中可以看到其他事务已经提交的新插入的记录（读已经提交的，其实是读早于本事务开始且已经提交的），但是不能看到其他事务对已有记录的更新（即晚于本事务开始的），并且，该事务不要求与其他事务是“可串行化”的。 这句话的核心，是“但是不能看到其他事务对已有记录的更新”，那么RR隔离级别是怎么保证这一点的
2018-03-11 16:29:35
14207
4
原创 java中String s="abc"及String s=new String("abc")的区别
《String的特性》1、String类是final的，不可被继承。2、String类是的本质是字符数组char[], 并且其值不可改变。3、Java运行时会维护一个String Pool（String池），JavaDoc翻译很模糊“字符串缓冲区”。String池用来存放运行时中产生的各种字符串，并且池中的字符串的内容不重复。而一般对象不存在这个缓冲池，并且创建的对象仅仅存在于方法
2018-03-11 11:04:50
4795
转载 [慢查优化]建索引时注意字段选择性 & 范围查询注意组合索引的字段顺序
写在前面的话：之前曾说过“不要求每个人一定理解 联表查询(join/left join/inner join等)时的mysql运算过程”，但对于字段选择性差意味着什么，组合索引字段顺序意味着什么，要求每个人必须了解；重复上一次的话：把mysql客户端（如SQLyog，如HeidiSQL）放在桌面上，时不时拿出来 explain 一把，这是一种美德！确保亲手查过SQL的执行计
2018-03-10 10:46:27
423
转载 java中多线程中测试某个条件的变化用 if 还是用 while？
最近在研究wait和notify方法，发现有个地方要注意，但是网上又说得不是很明白的地方，就是经典的生产者和消费模式，使用wait和notify实现，判断list是否为空的这个为什么要用while而不能使用if呢？其实是因为当线程wait之后，又被唤醒的时候，是从wait后面开始执行，而不是又从头开始执行的，所以如果用if的话，被唤醒之后就不会在判断if中的条件，而是继续往下执行了，如果list只
2018-03-09 19:32:32
468
转载 Spring AOP @Before @Around @After 等 advice 的执行顺序
用过spring框架进行开发的人，多多少少会使用过它的AOP功能，都知道有@Before、@Around和@After等advice。最近，为了实现项目中的输出日志和权限控制这两个需求，我也使用到了AOP功能。我使用到了@Before、@Around这两个advice。但在，使用过程中，却对它们的执行顺序并不清楚。为了弄清楚在不同情况下，这些advice到底是以怎么样的一个顺序进行执行的，我作了个
2018-03-08 15:34:43
2046
转载 java的四种引用，强弱软虚，用到的场景
1、强引用（StrongReference） 强引用是使用最普遍的引用。如果一个对象具有强引用，那垃圾回收器绝不会回收它。如下： 1Object o=new Object(); // 强引用当内存空间不足，Java虚拟机宁愿抛出Out
2018-03-05 10:43:20
231
原创 如何正确地中断java线程
不提倡stop()方法Thread.STOP()之类的api会造成一些不可预知的bug，所以很早便Deprecated了，真要纠结为什么请看这边文章为何不赞成使用 Thread.stop、Thread.suspend 和 Thread.resume? 当在一个线程对象上调用stop()方法时，这个线程对象所运行的线程就会立即停止，并抛出特殊的ThreadDeath()异常。
2018-03-02 21:55:56
478
原创 CharReader,ByteReader,BufferReader的层级关系
BufferReader是最高层，charReader在ByteReader上面。 InputStreamReader isr = new InputStreamReader(in); BufferedReader reader = new BufferedReader(isr); BufferedReader从字符输入流中读取文本，缓冲各个字符，从而实现字符、数组和
2018-03-01 16:42:46
745
原创 【Java】线程池的作用
在程序启动的时候就创建若干线程来响应处理，它们被称为线程池，里面的线程叫工作线程。 第一：降低资源消耗。通过重复利用已创建的线程降低线程创建和销毁造成的消耗。 第二：提高响应速度。当任务到达时，任务可以不需要等到线程创建就能立即执行。 第三：提高线程的可管理性。 可根据系统情况调整执行的线程数量，防止消耗过多内存。
2018-03-01 16:27:39
238
原创 java中的synchronized同步代码块和同步方法的区别
问题的由来：看到这样一个面试题：//下列两个方法有什么区别public synchronized void method1(){}public void method2(){ synchronized (obj){}}1234567synchronized用于解决同步问题，当有多条线程同时访问共享数据时，如果不进行同步，就会发生错误，java提供的解决方案
2018-03-01 16:19:53
3713
[数学建模方法与分析].(新西兰)Mark.M．Meerschaert.清晰PDF版
2017-09-15
有名的combobox下拉框插件压缩后的js版本
2016-09-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人