计数排序：它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法
实现原理： 首先将k范围内的数都C[]数组设0，然后遍历一边数组A[],对应的C[A[i]]++,
然后再将A[]数组向高位递加，观察发现每个不同的数字对应的C[]值都是该数字在排序后数组的位置，然后填充重复的数字
代码：
#include
#include
...
分类：
其他好文 时间：
2014-05-07 08:50:13
阅读次数：
254
常见系统数据文件
下表列出了常见的系统数据文件及其查找函数。
以/etc/passwd文件为例，读取数据的程序框架如下：
void get_pw_entry()
{
struct passwd *ptr;
setpwent();
while ((ptr = getpwent()) != 0) {
……
}
endpwe...
分类：
其他好文 时间：
2014-05-07 08:46:54
阅读次数：
341
使用openGL2.x的api时，你的显卡驱动要支持才行。如果没装驱动，你的显卡可能只支持openGL1.x。
使用什么工具查看openGL的支持情况？--使用“EVEREST_Ultimate_Edition_5.50_Build_2253_Beta”，你可以在baidu查找它。
看看下图，...
分类：
其他好文 时间：
2014-05-07 08:10:39
阅读次数：
298
接触Trie树是在选拔赛时候遇到一题目，TLE无数次依然无解，赛后发现字符串统计有一利器名曰“字典树”，后来花了一段时间去写Trie.
什么叫Trie树?
Trie树即字典树。
又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时...
分类：
其他好文 时间：
2014-05-07 07:05:09
阅读次数：
351
Paint the Grid Again
Time Limit: 2 Seconds
Memory Limit: 65536 KB
Leo has a grid with N × N cells. He wants to paint each cell with a specific color (either black or white).
Leo has a...
分类：
其他好文 时间：
2014-05-07 06:56:10
阅读次数：
470
package mydata;
public class MyMergeSort {
/**
*
* 1.递归拆分
* 2.合并
* 归并排序 先将初始的序列表看成是n个长度为1的有序表
* (1)定义指针i,指向第一个序列表的第一个元素
* (2)定义指针j，指向第二个序列表的第一个元素
* (3)比较i,j指向的元素大小，若前者大，将后者插入到新表中 否...
分类：
编程语言 时间：
2014-05-07 06:21:54
阅读次数：
275
用了好久一直不知道eclipse中如何实现vs中查找所有引用的功能，今天终于发现了哈哈
选中要查找的方法名，右键->References->Workspace 可以定位到具体的调用位置，快捷键Ctrl+Shift+G，在Search中就会出现调用方法
或者是 右键->References->Project/Hierarchy，Workspace搜索的范围>Project>Hierarchy。...
分类：
系统相关 时间：
2014-05-07 05:35:52
阅读次数：
372
题目:
在数轴上有n个区间，每个区间都是连续的整数区间。现在要在数轴上任取一堆元素，构成一个集合V，要求每个区间和V的交集至少有两个不同的元素。求V的最小的元素个数。
问题分析：
可以使用贪心算法，最终结果肯定是小于大于2×n的，如果两个集合之间有相同的元素，那么选相同的元素必然会使结果更小，当我们以e排序后，如果有相同的必然是最后的元素。所以贪心的策略就是如果一个区间最...
分类：
其他好文 时间：
2014-05-07 04:04:23
阅读次数：
294
例如文档里出现了四号字体又出现了小四字体，现在我需要把所有四号字体转为小四
一个个用眼睛看总会看漏掉
所以还是需要利用搜索
打开搜索框，输入“[一-龥]”（去掉双引号）
勾选“使用通配符”
然后点击下面“格式”-字体
选择四号
然后一个个搜索就可以找到所有的四号字体，再改成小四即可
另外还可以搜索替换对应颜色对应字体的文字...
分类：
其他好文 时间：
2014-05-07 03:17:51
阅读次数：
345
数值算法：解方程、微积分、数值分析 多用在工程设计
非数值算法：搜索、排序、拆分、合并 多用在系统
一、线性搜索
1.算法
1.1从头开始，依次将每一个元素与查找目标进行比较
1.2或者找到目标，或者找不到目标
2.评估
2.1平均时间复杂度：O（N），线性时间
2.2对数据没有任何规律性要求 穷举法
二、二分搜索（折半搜索）
1.算法
1.1假设表中...
分类：
其他好文 时间：
2014-05-06 15:36:44
阅读次数：
260
