学步园

一、     题目    合并两个排好序的链表，按照节点的大小排列。 二、     分析    思路很明确，可以分为下面的步骤: 1.     如果其中一个为NULL，则返回另外一个链表即可 2.     判断两个链表节点的大小，选取小的接入目标链表，并同时把链表后移 3.     当至少有一个链表为NULL时，则判断是哪一个为空，并将另一个链表接入目标链表即可 注意:过程中由于初始时将目标链表置NULL，导致WA了好多次，这里我最后返回的是next   /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *nex...... 阅读全文

此题目讲的是一定的人排队买票，给出每个人买票所需要的时间，和这个人与前一个人一起买票需要的时间，求全部人买完票所需要的最小时间。 由于此题是在[kuangbin带你飞]专题上提交的，所以给出其所在的专题链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=68966#problem/H 思路：显然，此题的各种时间已经给出，则最小的时间量与其买票的人数有关，所以我们可设 dp[i] 表示以 i 为最后一个买完票所需要的最小时间量。影响 dp[i] 的值的只有两种方式，一种是 i 单独买票，此时 dp[i]=dp[i-1]+( i 单独买票的时间)；...... 阅读全文

着重强调一下：缓冲区的复用，当满足解析为一条消息的时候在解析，不行break package com.sof.nio; import java.io.IOException; import java.nio.ByteBuffer; import java.nio.channels.SelectionKey; import java.nio.channels.Selector; import java.nio.channels.SocketChannel; import com.sof.bas.Bytes2util; import com.sof.bas.Util2Bytes; final public class Handler implements Runnable { ByteBuffer input = ByteBuffer.allocate(1024); final SocketChannel socket; final SelectionKey sk; static fina...... 阅读全文

Time travel Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1739    Accepted Submission(s): 394 Problem Description Agent K is one of the greatest agents in a secret organization called Men in Black. Once he needs to finish a mission by traveling through time with the Time machine. The Time machine can take agent K to some point (0 to n-1) on the timeline and when he gets to the end of the time line he will come back (For exampl...... 阅读全文

一、简介         queryperf是bind自带的压力测试软件，用来测试dns服务器的性能。 二、安装 2.1 下载bind         文件名：bind-9.10.0-P2.tar.gz         下载地址：http://www.isc.org/downloads/         官网：http://www.isc.org/downloads/bind/ 2.2 编译queryperf         cd  bind-9.10.0-P2/contrib/queryperf         ./configure          make 三、配置文件 3.1 文件名         testfile 3.2 内容 四、使用 4.1 命令         ./queryperf -d testfile -s 8.8.8.8 4.2 结果 参考资料：         使用queryperf对DNS...... 阅读全文

本文介绍了JavaScript里面的constructor属性。这个属性是理解JavaScript类和继承的重要基础。 constructor属性始终指向创建当前对象的构造函数。比如下面例子： // 等价于 var foo = new Array(1, 56, 34, 12);  var arr = [1, 56, 34, 12];  console.log(arr.constructor === Array); // true  // 等价于 var foo = new Function();  var Foo = function() { };  console.log(Foo.constructor === Function); // true  // 由构造函数实例化一个obj对象  var obj = new Foo();  console.log(obj.constructor === Foo); ...... 阅读全文

MVC 编程模式及其变种 MVC的全名是Model View Controller, 是模型(model)－视图(view)－控制器(controller)的缩写,这是一种很常见的编程模型.MVC最早提出的时候是为了把数据和视图分离开来,然后用控制器作为胶水来粘合数据和实体之间的关系.这就是关注点分离的设计理念,也是单一职责原则(Single-Resposibility Principle). 在我们的开发过程中, 视图用来展现界面, 我们的模型处理业务, 持有数据, 而控制器是他们之间的中间人. GoF四人组认为MVC是"一组用于构建用户界面的类的集合,是其它三个经典的设计模式的演变:观察者模式, 策略...... 阅读全文

MySQL与MongoDB对比 From:http://huoding.com/2011/06/08/84 MySQL是关系型数据库中的明星，MongoDB是文档型数据库中的翘楚。下面通过一个设计实例对比一下二者：假设我们正在维护一个手机产品库，里面除了包含手机的名称，品牌等基本信息，还包含了待机时间，外观设计等参数信息，应该如何存取数据呢? 　　如果使用MySQL的话，应该如何存取数据呢？ 　　如果使用MySQL话，手机的基本信息单独是一个表，另外由于不同手机的参数信息差异很大，所以还需要一个参数表来单独保存。 CREATE TABLE IF NOT EXISTS `mobiles` ( ...... 阅读全文

ehcache常用API整理           博客分类： java CacheXMLLinuxEclipsejunit  鉴于csdn的blog的不稳定, 及混乱的编辑器, 和无上传功能, 遂决定彻底投诚javaeye的blog. 数月前整理的一个东西, 作为cache的扫盲文档.参考了它的官方文档. 对ehcache感兴趣的兄台可以参考. 附件为eclipse项目, 直接导入, 运行test目录下的junit testcase, 可一目了然. 一 ehcache API: 1: Using the CacheManager 1.1所有ehcache的使用, 都是从 CacheManager. 开始的. 有多种方法创建CacheManager实例: Java代码   //Create a singleton CacheMa...... 阅读全文

1.下载   PLsqldev8.04（含汉化注册工具）.zip 先点击plsqldev804，直接下一步，安装成功 再点击keygen，破解plsql 再点击chinese 进行汉化 2.下载oracle客户端文件  instantclient-basic-win32-10.2.0.3-20061115.zip  把文件解压到任意盘  如D盘，instantclient-basic-win32-10.2.0.3-20061115的长度改短，如改成instantclient_10_2，形成目录D:\instantclient_10_2 3.在D:\instantclient_10_2目录下建一个network的文件夹，再在network文件夹下建一个admin的文件夹，在admin文件夹下创建一个文件tnsnames.ora，文件内容如...... 阅读全文

MySQL半同步Semi-sync原理介绍 上图先。 MySQL5.5放出了第一个版本MySQL 5.5 Community Edition - Milestone Release，最大的增强莫过于加入了Semi Sync Replication的支持（虽然仍不完善）。 这里做一个科普，简单介绍一下Semisynchronous Replication： 1. Why Semisynchronous Replication? 之前版本的MySQL Replication都是异步（asynchronous）的，主库在执行完一些事务后，是不会管备库的进度的。如果备库不幸落后，而更不幸的是主库此时又出现Crash（例如宕机），这时备库中的数据就是不完整的。简而言之，在...... 阅读全文

Collision Detection 记圆心为(x0, y0, z0)。 容易想到，计算长方体上离圆心最近一点(x', y', z')到圆心的距离dismin就可以判断出YES和NO。 由于“长方体的每条边和坐标轴平行”（这个条件非常重要），可以知道长方体上任意一点左边(x, y, z)满足xmin<=x<=xmax, y,z相同。而xmin, xmax等可以直接由长方体的八个顶点坐标得到。 从dismin^2=(x0-x)^2+(y0-y)^2+(z0-z)^2可以知道，要找到(x', y', z')这一点，其实xyz三个那种歌方向上是完全独立的，分别在xmin<=x<=xmax, ymin<=y<=ymax, zmin<=z<=zmax中间选取...... 阅读全文