- 博客(17)
- 收藏
- 关注
RSS订阅mysql通过“延迟关联”进行limit分页查询优化的一个实例
最近在生产上遇见一个分页查询特别慢的问题，数据量大概有200万的样子，翻到最后一页性能很低，差不多得有4秒的样子才能出来整个页面，需要进行查询优化。第一步，找到执行慢的sql，如下：SELECT shotel_id as hotelId, mroom_type_id as mroomTypeId, available_date as availableDate...
2016-10-31 17:53:12
493
社区内互不相邻的房间内财物之和的最大值
一个很有意思的问题，一个社区，所有的房子构成一棵二叉树，每个房子里有一定价值的财物，这棵二叉树有一个根节点root。如果相邻的两座房子同时被进入，就会触发警报。一个小偷，最初只能访问root节点，并可以通过二叉树的边访问房子（注：访问不意味着进入），请问不触发警报的前提下他能偷到的财物的最大价值是多少？ 以下面这棵二叉树为例，最多能偷走3+3+1=7的财物 [color...
2016-07-06 19:43:32
140
隐马尔可夫模型之：维特比算法
接上一篇博客的内容，给出利用已知的隐马尔可夫模型和观察状态序列，输出最可能的隐藏状态序列的算法，该算法由著名信息学大师维特比提出，所以叫做维特比算法（viterbi algorithm），这其实是一个解码的过程。维特比算法依然利用动态规划，时间复杂度跟前向算法相同，最大的区别有两个：1.求和变为取最大值，即计算问题变为最优化问题 2.增加了回溯，利用一个前驱数组，记录了每条最优（也...
2016-06-25 18:47:46
190
隐马尔可夫模型之：前向算法
隐马尔可夫模型（hidden markov model 简称hmm）广泛应用于语音识别，机器翻译等领域。隐马尔可夫模型的具体定义，请参考著名论文《A tutorial on Hidden Markov Models and selected applications in speech recognition》，在阅读以下内容之前，建议读者阅读这篇论文的第I II III 节，理论性的东西...
2016-06-23 20:53:08
262
Unix下面安装protobuf并生成java对象的步骤
protobuf是google的文件序列化协议，最近在项目中广为使用，unix操作系统里面配置方法如下：1.从网上任何一个途径下载protobuf-2.6.1.tar.gz2.运行tar xvf protobuf-2.6.1.tar.gz3.运行cd protobuf-2.6.14.运行./configure CC=clang CXX=clang++ CXXFLAGS='-st...
2016-06-02 19:43:03
133
双端链表实现LRUCache
Memcached的实现核心就是一个LRU算法，它使用双端链表实现。下面也是一个简单的用双端链表实现的单例LRU Cache，大家可以根据自己的需要添加一些方法。[code="java"]package lruCache;import java.util.HashMap;import java.util.LinkedHashSet;import java.util.Map;...
2015-04-12 23:07:36
151
字符串全排列 java实现
[code="java"]package permStr;public class PermStr{ public static final int SWITCH = 1; //是否去除重复的开关, 1表示去重, 0表示不去重, 默认为1 private static boolean need_swap(StringBuilder str, int start, int i)...
2014-08-26 15:03:37
80
HashMap java实现
1.hashMap类[code="java"]package hashMap;import java.util.LinkedList;public class LvHashMap { LinkedList[] buckets;//桶数组, 元素类型是链表 int bucketCount; LvHashMap(int bucketCount) { this....
2014-08-25 17:04:53
69
使用Java里的Semaphore信号量模拟顾客逛Coach店
Coach店一般只允许保持不超过某个特定数量的顾客在店里，其余的顾客要在店外等候，直到店里有顾客出来才允许进入，Java中的Semaphore信号量的用法和这个场景非常相似，下面使用Semaphore仿真顾客逛Coach店的场景。(1)顾客类Guest：[code="java"]package coachStore;import java.util.concurrent.S...
2014-04-06 17:15:24
133
Spring MVC实现的RESTful webservice服务器并用Python调用API
下面使用spring MVC+jpa实现一个RESTful webservice服务器，然后用python调用API实现资源的转移，数据库使用mysql，本文仅仅是为了起到一个演示的作用，所以无论是源代码还是配置文件，都只写了有关怎样配置restful服务的部分，关于其他spring的配置问题请参阅相关文档。有什么不当之处，还请不吝赐教！ 第一步，在mysql中建立一个名为spi...
2014-04-04 13:41:12
432
使用Python操作zManager API 管理主机
目前，Python在大数据处理领域和自动化测试开发方面的应用逐渐火热起来，这是一篇我以前写的实际项目中应用Python调用主机的API的文章1 什么是zManager 以及其REST API 接口zEnterprise System由三大部分组成：IBM zEnterprise 大型机、IBM zEnterprise BladeCenter Extension (zBX)刀片扩展机...
2014-03-12 16:27:05
466
一个使用ThreadPoolExecutor线程池实现的简单的HTTP服务器
这里使用java socket和concurrent包里的ThreadPoolExecutor实现了一个小型的HTTP服务器，管理入站请求，代码如下：[code="java"]package jHttpNew;import java.net.*;import java.io.*;import java.util.concurrent.ArrayBlockingQueue;...
2013-09-30 14:24:32
475
原创 spring bean的scope实验
众所周知，spring的bean在spring上下文的范围内默认是单例的，但通过将bean标签的scope属性显式的标记为prototype，可以使其变为非单例的。 下面就写几行程序来验证一下这个结论，程序用到一个调用者接口Referer和被调用者接口Referee：[code="java"]package refer;public interface Referer...
2013-09-02 12:52:01
115
Java实现的矩阵链乘法动态规划算法Swing动态演示器
矩阵链乘法问题，是动态规划的一个经典问题。目的是使一个相乘的矩阵序列所用的乘法次数最少。这里用Java Swing实现了矩阵链乘法的动态演示。用到两个二维数组，m和s。其中m[i][j]的值表示第i个矩阵和第j个矩阵之间的最优的加括号的方案。s[i][j]的值表示第i个矩阵和第j个矩阵最外层的两部分在何处断开。关于矩阵、矩阵相容性和矩阵链乘法算法的详细介绍请查阅《算法导论》第15章《动态规...
2013-05-23 17:35:41
271
Java实现判断入栈序列是否可以以某个序列出栈
输入第一个序列inSequence，是车厢入栈顺序输入第二个序列outSequence，是车厢出栈顺序算法判断以inSequence入栈的车厢可否以outSequence的顺序出栈若可以，则返回出入栈动作的顺序并打印YES若不可以，则返回出入栈动作的顺序直到失败的车厢并打印NO算法的图示：带括号的数字代表步数，红叉代表出栈，入栈序列的指针需要左右移动故采用双向链表，出栈...
2013-05-17 00:48:36
176
《算法导论》习题A.1-2解答
根据调和级数等式证明本习题[img]http://dl.iteye.com/upload/attachment/0084/4608/80414707-3e01-37ca-b3db-4e7188d15693.gif[/img]
2013-05-14 14:31:16
160
Java实现的聊天器
java做的swing聊天器，用socket实现的，目前只能支持两个人之间聊天，局域网内或者直接连到internet的两台机器（没用router）。用到了substance.jar第三方皮肤包，请导入类路径。水印图片是skyani.jpeg，在src目录下建立一个image文件夹放进去就行了。这就是个demo，很多不足之处，还请不吝赐教！[code="java"]package javaQQ;...
2013-05-14 12:58:45
283
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人