2016年8月16日
[编程题] 合唱团
摘要： 有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？ import java.util.*; /** * Created by kimi9py on 20 阅读全文
posted @ 2016-08-16 18:41 kimi9py 阅读(385) 评论(0) 推荐(0) 编辑
[编程题] 两种排序方法
摘要： 小易喜欢的单词具有以下特性：1.单词每个字母都是大写字母2.单词没有连续相等的字母3.单词没有形如“xyxy”(这里的x，y指的都是字母，并且可以相同)这样的子序列，子序列可能不连续。例如：小易不喜欢"ABBA"，因为这里有两个连续的'B'小易不喜欢"THETXH"，因为这里包含子序列"THTH"小 阅读全文
posted @ 2016-08-16 15:25 kimi9py 阅读(522) 评论(0) 推荐(0) 编辑
[编程题]饥饿的小易
摘要： 小易总是感觉饥饿，所以作为章鱼的小易经常出去寻找贝壳吃。最开始小易在一个初始位置x_0。对于小易所处的当前位置x，他只能通过神秘的力量移动到 4 * x + 3或者8 * x + 7。因为使用神秘力量要耗费太多体力，所以它只能使用神秘力量最多100,000次。贝壳总生长在能被1,000,000,00 阅读全文
posted @ 2016-08-16 12:14 kimi9py 阅读(640) 评论(0) 推荐(0) 编辑
2016年8月15日
[编程题] 幸运的袋子
摘要： 一个袋子里面有n个球，每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。例如：如果袋子里面的球的号码是{1, 1, 2, 3}，这个袋子就是幸运的，因为1 + 1 + 2 + 3 > 1 * 1 * 2 * 3你可以适当从袋子里移 阅读全文
posted @ 2016-08-15 16:48 kimi9py 阅读(525) 评论(0) 推荐(0) 编辑
2016年8月7日
远程通信的区别（RPC，Webservice，RMI，JMS）
摘要： RPC（Remote Procedure Call Protocol） RPC使用C/S方式，采用http协议,发送请求到服务器，等待服务器返回结果。这个请求包括一个参数集和一个文本集，通常形成“classname.methodname”形式。优点是跨语言跨平台，C端、S端有更大的独立性，缺点是不支 阅读全文
posted @ 2016-08-07 14:46 kimi9py 阅读(313) 评论(0) 推荐(0) 编辑
2016年8月5日
统计apache日志文件里访问量前十的ip并按从多到少排列
摘要： 解法1： cat access_log | awk ’{print $1}’ | sort | uniq -c | sort -n -r | head -10 解法2：cat access_log | awk -F “- -” ‘{print $1}’ | sort -t . | uniq -c | 阅读全文
posted @ 2016-08-05 20:34 kimi9py 阅读(295) 评论(0) 推荐(0) 编辑
2016年8月4日
缓存淘汰算法--LRU算法
摘要： 1. LRU1.1. 原理 LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 最常见的实现是使用一个链表保存缓存数据，详细算法实现如下： 1. 新数据插入到链表头部； 2. 每当 阅读全文
posted @ 2016-08-04 01:47 kimi9py 阅读(159) 评论(0) 推荐(0) 编辑
java锁的膨胀过程和优化
摘要： 首先说一下锁的优化策略。 1，自旋锁 自选锁其实就是在拿锁时发现已经有线程拿了锁，自己如果去拿会阻塞自己，这个时候会选择进行一次忙循环尝试。也就是不停循环看是否能等到上个线程自己释放锁。这个问题是基于一个现实考量的：很多拿了锁的线程会很快释放锁。因为一般敏感的操作不会很多。当然这个是一个不能完全确定 阅读全文
posted @ 2016-08-04 01:25 kimi9py 阅读(455) 评论(0) 推荐(0) 编辑
jvm调优总结
摘要： java -Xmx3550m -Xms3550m -Xmn2g -Xss128k-Xmx3550m：设置JVM最大可用内存为3550M。-Xms3550m：设置JVM促使内存为3550m。此值可以设置与-Xmx相同，以避免每次垃圾回收完成后JVM重新分配内存。-Xmn2g：设置年轻代大小为2G。整个 阅读全文
posted @ 2016-08-04 00:27 kimi9py 阅读(237) 评论(0) 推荐(0) 编辑
2016年8月3日
如何在mysql查找效率慢的SQL语句
摘要： 如何在mysql查找效率慢的SQL语句呢？这可能是困然很多人的一个问题，MySQL通过慢查询日志定位那些执行效率较低的SQL 语句，用--log-slow-queries[=file_name]选项启动时，mysqld 会写一个包含所有执行时间超过long_query_time 秒的SQL语句的日志 阅读全文
posted @ 2016-08-03 23:45 kimi9py 阅读(19733) 评论(1) 推荐(1) 编辑