2015年01月_key2value

10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 Flatten Binary Tree to Linked List

Given a binary tree, flatten it to a linked list in-place. For example,Given 1 / \ 2 5 / \ \ 3 4 6The flattened tree should look like: 1 \

2015-01-30 21:50:38 517

转载最长上升子序列(LIS)长度的O(nlogn)算法

转自：最长上升子序列(LIS)长度的O(nlogn)算法这个能把算法说的很清楚。刚才用O(n^2)的DP算法做了最长上升子序列，具体见POJ2533解题报告。后来在网上看到说LIS问题有O(nlogn)的算法，于是拿来小研究了一下。这个算法其实已经不是DP了，有点像贪心。至于复杂度降低其实是因为这个算法里面用到了二分搜索。本来有N个数要处理是O(n)，每次计

2015-01-14 18:44:17 656

原创 DualPivotQuicksort解读

java.util.Arrays里面使用了java.util.DualPivotQuicksort作为主要的排序实现。根据JDK注释，/** * This class implements the Dual-Pivot Quicksort algorithm by * Vladimir Yaroslavskiy, Jon Bentley, and Josh Bloch. The algor

2015-01-10 09:53:38 2988

原创 Java的Arrays部分算法详解

java的java.util.Arrays工具类提供了很多有用的方法，而且有很多方法是重载(overload)的，现在来研究一些部分算法的应用。1. 二分查找double数组public static int binarySearch(double[] a, int fromIndex, int toIndex,

2015-01-09 22:11:50 724

转载 Maven自动部署至远程Tomcat

一次面试中，被问到MAVEN自动化远程部署的问题，现在查补缺漏：转自： Maven入门示例(3)：自动部署至外部Tomcat提示：这篇博文用的是localhost做测试的，只要把localhost换成远程的IP即可。1、安装Tomcat 71）将Tomcat 7的安装包解压至C:\opensource，并将文件夹重命名为tomcat-7.0.34，得到的目录结构

2015-01-08 09:00:34 2035 1

原创 Binary Search Tree Iterator

Implement an iterator over a binary search tree (BST). Your iterator will be initialized with the root node of a BST.Calling next() will return the next smallest number in the BST.Note: next()

2015-01-06 19:05:44 867

原创 Redis之主从同步

同步 Redis为什么要实现主从同步？主从同步，有以下好处：实现数据的备份，减少单点故障带来的损失；有利于实现负载均衡。本来一台服务器负责所有数据的读写，而通过主从同步，可以让多个从服务器负责数据的读，而主服务器主要负责数据的写，减轻了单点压力。部分重同步 Redis从2.8开始，引入了PSYNC，支持部分重同步：

2015-01-05 20:26:38 909

原创 Redis资料整理

Redis的相关资料，包括《Redis入门指南》、《Redis设计与实现》、《Redis In Action》、他人的博文等等，自己也看了一段时间，觉得有必要梳理一下。至于命令如何使用，这里就不说了，毕竟数据库入门，都是以命令为基础的。但好在，Redis的命令比MySQL少的多，而且简单容易上手。在将来的几个月里，自己会着重从Redis(版本2.8)的复制(主从同步)、sort、事务、数据

2015-01-05 19:49:15 792

原创 1+2+3+4+5+6+7+8+9+n java 不用 if while for等关键字

public class T2 { public static int sum = 0; public static boolean add(int n) { sum += n; // 返回值用boolean,利用&&短路,避免了if判断 return n != 1 && add(n - 1); } public static void main(String[] args)

2015-01-04 19:21:25 5405

CAS单点登录配置

CAS,单点登录,配置,请按照1,2顺序看完

2014-02-20

jQueryFileUploadMaster 插件 spring mvc简单整合

jQueryFileUploadMaster 上传插件 spring mvc 整合兼容IE8/9（IE8下功能只能说能够使用，但是不能和chrome比，比如说：IE8下，一次只能上传一个文件，而chrome可以多个同时上传）

2013-08-16

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人