线性时间选择
题目：给定n个元素和一个整数k，要求用O(n)时间找出这n个元素中第k小元素。
import java.util.Scanner;
public class Main {
static int kmin;// 第k小的数
static int knum;// 第k个数
public static void main(String[] args) {
Scanne...
分类：
其他 时间：
2014-06-27 08:37:42
收藏：
0 评论：
0 赞：
0 阅读：
355
I have created a new user named watson and granted the related priviledges as following:
SQL> create user watson identified by watson;
SQL> grant resource ,connect,create session to watson;
Ther...
分类：
其他 时间：
2014-06-27 09:25:57
收藏：
0 评论：
0 赞：
0 阅读：
639
从起点开始，按照拓扑排序的顺序依次更新dp[i]，表示到该点能获得的最大值
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
#define mod 1000000007
us...
分类：
其他 时间：
2014-06-27 08:57:18
收藏：
0 评论：
0 赞：
0 阅读：
358
二分搜索算法
题目：设 a [ 0 : n - 1 ] 是一个已排好序的数组。请改写二分搜索算法，使得当搜索元素 x 不在数组中时，返回小于 x 的最大元素的位置 i 和大于 x 的最小元素位置 j 。当搜索元素在数组中时， i 和j相同，均为 x 在数组中的位置。并对自己的程序进行复杂性分析。
import java.util.Arrays;
import java.util.Scanner...
分类：
其他 时间：
2014-06-27 09:52:35
收藏：
0 评论：
0 赞：
0 阅读：
275
由于C++已经遗忘得差不多了，我翻起了最新初版的C++ Primer，打算深入了解一下C++这一门语言。C++ Primer第五版可谓是“重构”过的，融合了C++11的标准，并将它们全部在书中列举了出来。
在学习的过程中，我会把C++与Java、C#等纯面向对象的语言进行对比，中间的一些感悟，仅仅代表个人的意见，其中有对有错，也可能会存在一些争议。
差不多翻完了整本Primer C++...
分类：
编程语言 时间：
2014-06-27 09:58:35
收藏：
0 评论：
0 赞：
0 阅读：
346
金块问题
题目：老板有一袋金块（共 n 块，n 是 2 的幂（ n ≥ 2 ）），最优秀的雇员得到其中最重的一块，最差的雇员得到其中最轻的一块。假设有一台比较重量的仪器，希望用最少的比较次数找出最重和最轻的金块。并对自己的程序进行复杂性分析。
import java.util.Scanner;
public class Main {
private static void minmax(...
分类：
其他 时间：
2014-06-27 10:10:29
收藏：
0 评论：
0 赞：
0 阅读：
417
elasticsearch本身的中文分词插件效果都不理想，手动添加词典可以在一定程度上进行弥补。
经过多次实验发现，mmseg的分词机制采用正向最长匹配算法，例如，针对“小时代”这个单词，其自带的词典中没有包含该词，故当用户搜索小时代时，检索不到任何结果。
在咸鱼老婆的虚心指导下，我终于找到了解决办法。
手动添加该词到mmseg的词库中，有两种方法：
1、将该词加入到自带的某个词典中（非停...
分类：
其他 时间：
2014-06-27 09:30:55
收藏：
0 评论：
0 赞：
0 阅读：
482
设计模式之观察者模式(Observer)摘录！...
分类：
其他 时间：
2014-06-27 10:39:48
收藏：
0 评论：
0 赞：
0 阅读：
344
会场安排问题
题目：假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法来进行安排。试编程实现对于给定的 k 个待安排活动，计算使用的最少会场。
输入数据中，第一行是 k 的值，接下来的 k 行中，每行有 2 个正整数，分别表示 k 个待安排活动的开始时间和结束时间，时间以 0 点开始的分钟计。
输出为最少的会场数。
输入数据示例
5
1 2...
分类：
其他 时间：
2014-06-27 07:55:10
收藏：
0 评论：
0 赞：
0 阅读：
428
KM 求权值最小的完美匹配
Going Home
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 17309
Accepted: 8824
Description
On a grid map there are n little...
分类：
其他 时间：
2014-06-27 08:56:38
收藏：
0 评论：
0 赞：
0 阅读：
358
程序存储问题
题目：设有 n 个程序 { 1 , 2 , 3 , … , n } 要存放在长度为 L 的磁带上。程序i存放在磁带上的长度是 li , 1 ≤ i ≤ n 。要求确定这 n 个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。
输入数据中，第一行是 2 个正整数，分别表示程序文件个数和磁带长度L。接下来的 1 行中，有 n 个正整数，表示程序存放在磁带上的长...
分类：
其他 时间：
2014-06-27 07:30:06
收藏：
0 评论：
0 赞：
0 阅读：
325
在我们的开发中，有一个经典的框架，就是SSH，他们分别是：Struts，Spring，Hibernate，我们队他们神交已久，在以前的博客中我介绍了Hibernate，今天我们也逐步揭开Struts的神秘面纱，一起来看看这个熟悉的老朋友！
简介
首先我们还是去维基百科上看看他的介绍：
Struts是Apache软件基金会（ASF）赞助的一个开源项目。它最初是Jak...
分类：
编程语言 时间：
2014-06-27 09:09:38
收藏：
0 评论：
0 赞：
0 阅读：
497
一. 使用示例
2004-5-31 23:59:59
2004-4-1
<fmt:formatDate value="${myDate}" type="time"/...
分类：
Web开发 时间：
2014-06-27 09:30:14
收藏：
0 评论：
0 赞：
0 阅读：
352
本篇文章主要介绍如何使用自定义的Gallery控件，实现...
分类：
其他 时间：
2014-06-27 10:09:56
收藏：
0 评论：
0 赞：
0 阅读：
318
Fenix 是提供给开发人员使用的简单的一个 Web 服务器，
是基于 Node.js 开发。可以同时在上面运行很多的项目，
最适合前端开发人员使用...
分类：
Web开发 时间：
2014-06-27 09:31:38
收藏：
0 评论：
0 赞：
0 阅读：
336
类和结构体有很多共性： 定义属性存储数据 定义方法执行功能处理 定义下标，通过下标访问他们的值 初始化他们的状态 通过扩展（Extension）扩展其功能 遵守协议（Protocol），协议提供一种特定的标准功能类比结构体多出的功能： 能够继承另外一个类 能够核对运行期对象的类型 析构对象释放资源 引用计数允许一个类实例有多个引用 类和...
分类：
其他 时间：
2014-06-27 10:40:27
收藏：
0 评论：
0 赞：
0 阅读：
337
3. Refer to the exhibit. Whichtwo statements are true about interVLAN routing in the topology that is shownin the exhibit? (Choose two.)
A. Host E and host F use the sameIP gateway address.
B....
分类：
其他 时间：
2014-06-27 10:47:49
收藏：
0 评论：
0 赞：
0 阅读：
373
0.前言
本文主要说明如何使能或禁止表单控件。表单控件具有disabled属性，通过设置该属性可以禁止所有的input控件，input的更多属性请参考资料【1】。下面就通过一个简单的例子说明如何设置和读取disabled属性。
【示例页面——代码】
测试disabled
【示例页面】
图1 一个“孤独”的按钮
...
分类：
其他 时间：
2014-06-27 08:03:03
收藏：
0 评论：
0 赞：
0 阅读：
322
HTTP无状态协议
首先我们要知道：
HTTP协议是无状态协议。
我们知道HTTP协议就是服务器通过Request从浏览器接收和Response向浏览器输出的这么一个过程（浏览器和服务器的交互过程）。
所谓无状态也就是完成一个过程后（客户端和服务器
就断开了），下一个过程如果需要前面的信息，它还需要重新进行一次，服务器不能记住上次的请求。
这样可能就是在频繁进行相同的请求传送时...
分类：
其他 时间：
2014-06-27 10:19:32
收藏：
0 评论：
0 赞：
0 阅读：
327
郑人买履与刻舟求剑
我们上学时学的第一篇古文就是郑人买履与刻舟求剑。
我们学的时候，觉得寓言中的人行为可笑。
但是，几十年过去了，现在，就不再觉得寓言中的人行为可笑了，生活中的郑人买履与刻舟求剑无处不在。
再重温一下郑人买履与刻舟求剑，让我们能少一些郑人买履与刻舟求剑吧。
郑人买履
郑人有欲买履者，先自度（duó）其足，而置之其坐。至...
分类：
其他 时间：
2014-06-27 07:31:35
收藏：
0 评论：
0 赞：
0 阅读：
425
