平面最近点对，指平面中距离最近的两点。本文详细介绍求解平面最近点对的nlogn分治算法。...
分类：
其他好文 时间：
2014-05-09 14:57:34
阅读次数：
225
http://acm.hdu.edu.cn/showproblem.php?pid=1507
大致题意：在一个n*m的格子上，黑色的地方不可用，问在白色格子上最多可放多少1*2的矩阵。
思路：建图,每个白色格子与它临近的上下左右的白色格子建边，求最大匹配，答案为最大匹配/2,因为是双向图。最后输出匹配边时，当找到一组匹配边记得将该边标记，以防重复计算。
#includ...
分类：
其他好文 时间：
2014-05-09 15:11:09
阅读次数：
300
ASP获取数据库表名，字段名以及对字段的一些操作
最近，在ASP论坛上看到很多网友问怎么获取数据库表名，字段名以及如何对字段进行删除，增添的操作故写此文。
本人对SQLServer比较熟一些，故以SQLServer为列：
SET Conn=Server.CreateObject("ADODB.Connection")
Conn.Open "Server=IP地址;Provider...
分类：
数据库 时间：
2014-05-09 15:17:00
阅读次数：
464
1产生
美国标准信息交换代码是由美国国家标准学会(American
National Standard Institute , ANSI )制定的，标准的单字节字符编码方案，用于基于文本的数据。
2简介
ASCII 码使用指定的7 位或8 位二进制数组合来表示128 或256 种可能的字符。标准ASCII
码也叫基础ASCI...
分类：
其他好文 时间：
2014-05-09 13:54:42
阅读次数：
357
冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。
即首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复以上过程，仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到最大数前...
分类：
编程语言 时间：
2014-05-09 14:47:20
阅读次数：
396
操作系统是用来管理系统硬件、软件及数据资源，控制程序运行，并为其它应用软件提供支持的一种系统软件。根据不同的种类，又可分为实时操作系统、桌面操作系统、服务器操作系统等。对于一些小型的应用，对系统实时性要求高，硬件资源有限等的情况下，应尽量避免使用复杂庞大的操作系统(如Linux)，使用小型的实时操作系统(如uCOS)更能满足应用的需求。笔者此处就uCOS-II的移植作一个简单的介绍。...
分类：
其他好文 时间：
2014-05-09 14:12:20
阅读次数：
410
递归实现当然太简单，也用不着为了ac走这种捷径吧。。非递归实现还挺有意思的。
树的非递归遍历一定要借助栈，相当于把原来编译器做的事情显式的写出来。对于中序遍历，先要访问最左下的节点，一定是进入循环后，不断的往左下走，走到不能走为止，这时候，可以从栈中弹出访问的节点，相当于“左根右”过程的“根”，然后应该怎么做呢？想一下中序遍历完根节点之后应该干嘛，对，是走到右子树中继续重复这个过程，但是有一点，...
分类：
其他好文 时间：
2014-05-09 14:57:08
阅读次数：
211
How to start/stop DB instance of Oracle under Linux...
分类：
数据库 时间：
2014-05-09 15:10:41
阅读次数：
380
Android进程间通信之内部类作为事件监听器...
分类：
移动开发 时间：
2014-05-09 14:03:14
阅读次数：
548
最近在用tornado写一个基于Rest的WebService服务端，只提供后端服务，其他webserver应用通过URL，Rest的方式来访问。
我们在开发web应用的时候，难免会想到ORM的一些框架，比如java ee中常用的hibernate, ibatis以及python中的SQLAlchemy之类。使用ORM会在一定程度上加快我们的开发效率。...
分类：
数据库 时间：
2014-05-09 13:54:08
阅读次数：
755
有两种主要的文件处理类型：
创建、添加或删除数据，以及读取文件
移动、复制和删除文件
创建文件
创建空文本文件（有时被叫做“文本流”）有三种方法。
第一种方法是用 CreateTextFile 方法。 下面的示例示范了在 VBScript 中如何用这种方法来创建文本文件：
Dim fso, f1
Set fso = CreateObject("Scripting.Fil...
分类：
其他好文 时间：
2014-05-09 14:46:54
阅读次数：
227
操作系统是用来管理系统硬件、软件及数据资源，控制程序运行，并为其它应用软件提供支持的一种系统软件。根据不同的种类，又可分为实时操作系统、桌面操作系统、服务器操作系统等。对于一些小型的应用，对系统实时性要求高，硬件资源有限等的情况下，应尽量避免使用复杂庞大的操作系统(如Linux)，使用小型的实时操作系统(如uCOS)更能满足应用的需求。笔者此处就uCOS-II的移植作一个简单的介绍。...
分类：
其他好文 时间：
2014-05-09 15:20:20
阅读次数：
348
使用了Win8.1 With Update 1后，发现重启系统后，当前激活的窗口总是每隔几秒失去焦点，过0.5~1秒焦点回来，导致输入无法正常工作，严重影响使用心情和效率。
在网上找了很久，也没找到相应的解决办法，大多提供的是关闭计划任务中禁用阿里巴巴的自动更新任务（http://www.paopaoche.net/gonglue/21442.html）。可是这个方法对我来说并不管用，而且那种是...
一首MP3歌曲除了音乐信息外，还包含了如歌名、演唱者等信息，当我们用winamp软件听音乐时，播放清单就自动将这些信息读出来。大部分人都喜欢从网上下载音乐，但下载下来的MP3文件名都是文件上传系统自动取名的，和歌曲本身根本不相符，所以，给用户带来了很大的麻烦。但是，懒人有懒人的做法，我们何不自己写一个程序，将歌曲信息自动读出来并为MP3文件自动更名呢？
下面我就以C#为工具，把开发过程写出来...
分类：
其他好文 时间：
2014-05-09 15:12:38
阅读次数：
278
字符串的问题真是难，一般递归比较好写代码，一般地归还会超时，而且测试用例特别多。。
这道题刚拿到手时直接慌了，这情况也太多了，后来冷静下来想想，其实还是比较单纯的。一个ip地址，肯定是四个整数加三个点构成，四个整数要满足什么呢，0~255嘛，还有呢，就是这四个整数必须正好把原来的字符串给用完。一开始忽略掉的一类测试用类是前面有0但实际这个数不是零的情况。
用什么来穷举呢，或者说穷举的对象是什么...
分类：
其他好文 时间：
2014-05-09 14:54:11
阅读次数：
210
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。
快速排序的优点：
（1）原址排序，空间复杂度较小。
（2）虽然最坏情况下（有序数组）...
分类：
其他好文 时间：
2014-05-09 13:50:58
阅读次数：
283
