2016年11月_wangshuang1631

原创最小堆解决Top K问题

问题描述：有一组数据n个，要求取出这组数据中最大的K个值。对于这个问题，解法有很多中。比如排序及部分排序，不过效率最高的要数最小堆，它的时间复杂度为O(nlogk)。解题思路：取出数组的前n个元素，创建长度为n的最小堆。从n开始循环数组的剩余元素，如果元素(a)比最小堆的根节点大，将a设置成最小堆的根节点，并让堆保持最小堆的特性。循环完成后，最小堆中的所有元素就是需要找的最大的n个元素

2016-11-18 17:11:51 6000 1

原创 Java集合类Collections常用方法总结

public class CollectionsTest { public static void main(String[] args) { List<Integer> list = new ArrayList<Integer>(); list.add(34); list.add(55); list.add(56);

2016-11-17 15:33:11 8846

原创 Python并行运算模块Parallel Python简介

一、概览PP是一个python模块，提供在SMP（具有多个处理器或多核的系统）和集群（通过网络连接的计算机）上并行执行python代码的机制。它轻巧，易于安装和与其他python软件集成。PP是一个用纯Python编写的开源和跨平台模块。二、特性在SMP和集群上并行执行python代码易于理解和实现基于Job的并行化技术（易于并行转换串行应用程序）自动检测最佳配置（默认情况下工作进程数设置为有

2016-11-17 09:59:22 32162

原创 HashSet源码解读

HashSet实现Set接口，是由一个哈希表（实际上是一个HashMap实例）支持。HashSet不保证集合的迭代顺序，也不保证元素顺序随时间保持恒定。HashSet允许null元素。一、类定义public class HashSet extends AbstractSet implements Set, Cloneable, java.io.Serializable Hash

2016-11-15 14:38:25 1516

原创获取Quartz中Job的执行状态

StdSchedulerFactory schedulerFactory = new StdSchedulerFactory();Scheduler scheduler = schedulerFactory.getScheduler();int state = scheduler.getTriggerState(triggerName, triggerGroup);state的值代表该任务触发器

2016-11-14 16:50:28 29543 8

原创 quartz的CronExpression表达式详解

cron表达式中包括6到7个字段，按顺序依次为：秒：0-59 , - * / 分：0-59 , - * / 时：0-23 , - * / 天：1-31 , - * ? / L W C 月：1-12 或者 JAN-DEC , - * / 星期:1-7 或者 SUN-SAT , - * ? / L C # 年(可选):留空, 1970-2099 , - * /每一个字段的取值形式如下：可以

2016-11-14 16:01:17 5756

原创项目从Tomcat7迁移到Tomcat8后，中文乱码

1.问题描述系统在Tomcat7下一只正常运行，最近新申请了一台服务器，Tomcat版本为8.0，之后就出现了凡是接口参数中有中文的都无法正常调用，查看日志后发现中文变为乱码。 2.问题原因Tomcat7中对URIEncoding设置为：This specifies the character encoding used to decode the URI bytes, after %xx

2016-11-14 14:02:51 5765

原创 ZooKeeper学习笔记-6---ZkClient使用

ZkClient是一个开源的ZooKeeper客户端，是在原生的ZooKeeper API接口之上进行包装，是一个更易使用的ZooKeeper客户端。ZkClient在内部实现了Session超时重连、Watcher反复注册等功能，使得ZooKeeper客户端的繁琐细节对开发人员透明。接下来，我们将从创建会话、创建节点、读取数据、更新数据、删除节点、检测节点等方面介绍ZkClient的使用。1.

2016-11-08 15:21:48 4710

原创 ZooKeeper学习笔记-5---ZooKeeper编程-2

1.同步更新节点数据内容public class ZKTest implements Watcher { private static CountDownLatch connectedSemaphore = new CountDownLatch(1); private static ZooKeeper zooKeeper = null; public static void m

2016-11-08 10:21:08 2474

原创 ZooKeeper学习笔记-4---ZooKeeper编程-1

1.创建会话public class ZKTest implements Watcher { private static CountDownLatch connectedSemaphore = new CountDownLatch(1); public static void main(String[] args) throws IOException { ZooKee

2016-11-07 18:43:50 2079

原创 ZooKeeper学习笔记-3---ZooKeeper客户端使用

根据上一篇博客的操作，我们已经搭建好一个ZooKeeper集群，接下来我们开始学习使用ZooKeeper客户端对ZooKeeper进行操作。首先，我们要启动zkCli.cmd这个脚本。启动后在不知道任何指令的情况下，可以先输入help查看客户端有哪些指令。有一点需要注意的是，客户端默认连接本地ZooKeeper服务器，如果需要制定服务器，通过 -server ip：port指令即可实现。 1.创建

2016-11-07 15:22:38 4421

原创 ZooKeeper学习笔记-2---ZooKeeper部署与运行

1.环境配置系统环境：ZooKeeper对于不同平台都有良好的支持，可以再目前大多数主流的操作系统上正常运行，例如GUN/Linux、Sun Solaris、Win32以及MacOSX等。有一点需要注意，由于FreeBSD系统的JVM对Java的NIO Selector支持不好，所以不建议在该系统上部署ZooKeeper服务器。Java环境：ZooKeeper使用Java开发，因此运行环境需要对Ja

2016-11-07 14:06:40 2775

原创 ZooKeeper学习笔记-1---ZooKeeper简介

Apache ZooKeeper是由Apache Hadoop的子项目发展而来，可为分布式应用提供高效且可靠地分布式协调服务，提供诸如统一命名服务、配置管理和分布式锁等分布式基础服务。ZooKeeper采用ZAB(Zookeeper Atomic Broadcast)一致性协议算法，没有使用传统的Paxos算法。1.ZooKeeper是什么ZooKeeper是一个典型的分布式数据一致性解决方案，分布

2016-11-04 18:15:21 2252

原创 Quartz配合Spring使用的一种方法

第一个类：PlanScheduler 继承Thread类，每隔15秒读一次数据与目前Quartz队列中的数据对比，进行更新或者删除工作。public class PlanScheduler extends Thread { protected static Logger logger = LoggerFactory.getLogger(PlanScheduler.class); @Au

2016-11-02 20:53:09 1909 2

原创 Javascript判断Crontab表达式是否合法

这段时间在做Quartz任务调度，使用的Crontab表达式实现的。Crontab由前端页面输入，作为参数穿入后台。虽然Quartz具有校验Crontab表达式的方法，如下：boolean cronExpressionFlag = CronExpression.isValidExpression(crontab);但是我一直想在前端直接验证，即不需要通过异步的方式向后台获取验证结果，找了好久，发

2016-11-02 20:40:21 10087

原创 DDL、DML、DCL、TCL四种SQL语言对比

1、DDL—Data Definition Language数据定义语言被用于定义数据库接口及模式，包括外模式、概念模式、内模式及其相互之间的映像，定义数据的完整性、安全控制等约束。DDL不需要commit。 DDL主要操作如下： CREATE ALTER DROP TRUNCATE COMMENT RENAME2、DML—Data Manipulation Language数据操纵语

2016-11-01 20:58:44 2285

原创 Quartz—向execute函数中传入参数

Quartz向execute函数中传入参数分三步：第一步：在JobDetail类的getJobDataMap()方法中添加特定参数及其所对应的值。jobDetail.getJobDataMap().put("Test", "This is test value");第二步：在execute()方法中传出上下文参数context。public void execute(JobExecutionCont

2016-11-01 20:45:32 9275 2

wangshuang1631的博客