从一开始学离散化就对它没有半毛钱好感，感觉出这种题纯属恶心人。
可以将Top x全部取出来然后离散化，缩点。剩下的就是伸展了，不再赘述。
也有人拿线段树过，一直没有想明白. . .
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment...
分类：
其他好文 时间：
2014-06-02 23:24:50
阅读次数：
338
这章通过一个简单的例子，详细说明算法分析的步骤。
算法
问题
给定N个不同的整数，从中任意取出三个整数。请问有几种情况，使得取出的3个整数之和为0？
解法
可以使用暴力算法，代码如下：
1
2
3
4
5
6
7
8
9
for(int i=0;...
分类：
其他好文 时间：
2014-06-02 23:18:43
阅读次数：
320
为什么UART要有FIFO？
现代的CPU运转速度越来越快，UART的波特率通常达不到10M，在没有FIFO的情况下，每次填充数据给UART 或者 从UART取数据都会占用CPU的时间，这是极大的浪费。因而UART在硬件上设置了FIFO用作数据发送和接受的缓冲区。每次CPU要填充数据，把数据填充到UART的TX FIFO里面去了，每次CPU要取数据，从UART的RX FIFO把数据取出来。总之，...
分类：
其他好文 时间：
2014-06-02 23:03:05
阅读次数：
317
22.Set接口的实现类：Set接口存放的元素是无序的且不包括反复元素。1>实现类HashSet：HashSet类依据元素的哈希码进行存放，取出时也能够依据哈希码高速找到。HashSet不保存元素的加入的顺序。样例：
import java.util.HashSet; import java.uti...
分类：
编程语言 时间：
2014-06-02 17:37:34
阅读次数：
289
当处于内核模式的http.sys接收到来自用户的请求之后，会将请求放入队列中。那处于用户模式的w3wp进程如何从内核模式的队列中取出请求呢？I/O完成端口（IOCP，I/O
Completion Port）闪亮登场。w3wp专门用了一个线程池干这个——W3TP，可以通过process explore...
分类：
编程语言 时间：
2014-06-02 17:32:13
阅读次数：
245
首先，SimHash算法主要是用于文本去重的。文本去重的第一步就是判断文本的相似度，如果两个文本的相似度很
高，那么我们可以认为它们是相同的文本。
对于文本相似度的计算，传统的方法是使用向量空间模型，即Vector Space Model，即VSM，VSM计算文本相似度
的方法是这样的：先对文本进行分词，提取出特征词，然后建立文本向量，把相似度的计算转化成某种特征向量距离
的计算，比...
分类：
其他好文 时间：
2014-06-02 05:02:30
阅读次数：
500
需求：
当GRIDVIEW数据列过多，不方便全部显示在同一行或者一些子信息需要鼠标指向某关键列GRIDVIEW的时候显示其子信息。设计：先把需要显示的浮动数据一次过抓取出来。而不是鼠标指向的时候才从数据库中取，否则鼠标指得太快以影响页面反应，降低用户体验。效果如下图：为了方便理解这里只显示两列。而且...
分类：
其他好文 时间：
2014-06-02 00:55:45
阅读次数：
283
本文记录的是使用DBUnit测试框架进行数据库数据插入时，插入特殊字符失败的查错经历。希望能对向我这样的小白同学们在遇到类似问题时，能够有一些启发。背景：在写跟数据库交互模块的单元测试，数据库表中的ext字段，需要先写入数据，然后再读取出来，进行处理。ext字段格式是key1CTRL^Dvalue1...
分类：
数据库 时间：
2014-06-01 12:27:53
阅读次数：
424
作为我们这一行，最重要的就是保护数据。。。所以，在接受服务端的数据或者传送过去的时候，我们都要保护好·自己的数据，这样起步，谁也不伤害谁！嘿嘿。。。
然后自己这里呢，有一个的demo，这样是吧加密提取出来的，然后想要用，随时可以用就ok！ 这是base64：package com.android.....
分类：
其他好文 时间：
2014-05-31 18:25:58
阅读次数：
377
把类的公共方法提取出来成为一个抽象基类，这就是接口即接口是对外的部分，继承接口的类是实现部分接口的唯一目的是强制派生类以虚函数的方式实现组件接口的方法接口完整的描述了C++中Vtable的布局COM只能通过一个Vtable指针来提供对它组件的访问，对组件实现的访问是不能的COM的核心概念----通过...
分类：
编程语言 时间：
2014-05-31 18:24:31
阅读次数：
276
