希尔排序是由D.L.Shell于1959年提出的，所以称为希尔排序。希尔排序又称缩小增量排序，是插入排序的一种改进。
基本思想：希尔排序是基于插入排序的以下特点：待排序的序列元素数量越少排序速度越快；待排序序列的元素基本有序时排序速度越快；基于以上思想将待排序序列分为多个子序列分别进行插入排序，然后...
分类：
其他好文 时间：
2014-05-13 22:11:01
阅读次数：
272
题目来源：POJ 2992 Divisors
题意：。。。
思路：素数分解的唯一性 一个数可以被分解成若干素数相乘 p1^x1*p2^x2*...*pn^xn
根据乘法原理 因子数为 (x1+1)*(x2+1)*...*(xn+1)
不能直接求出组合数 会溢出 也不能把每个乘的数分解因子 这样会超时
C(N,M)=N!/(M!*(N-M)!)
另dp[i][j] 代表为i的阶乘中j因子...
分类：
其他好文 时间：
2014-05-13 09:28:07
阅读次数：
207
atitit.常用编程语言的性能比较 c c++ java
选择一个什么样的程序问题进行这样的测试呢？这是一个很关键的问题，也最容易影响测试的公平性。另外的，对于每种语言，各自的优势都是不同的
#----性能测试标准
首先的，我们的选题中要使用的各种程序语言的最常用的要素。(、数组操作、循环、判断等。)
对IO的操作也是编程语言重要的内容。
其次的，操作时间一定要长，否则，对于...
分类：
编程语言 时间：
2014-05-13 09:09:42
阅读次数：
313
本文介绍一个最简单的基于FFMPEG的视频编码器。该编码器实现了YUV420P的像素数据编码为H.264的压缩编码数据。编码器代码十分简单，但是每一行代码都很重要，适合好好研究一下。弄清楚了本代码也就基本弄清楚了FFMPEG的编码流程。目前我虽然已经调通了程序，但是还是有些地方没有完全搞明白，需要下一步继续探究然后补充内容。
本程序使用最新版的类库（编译时间为2014.5.6），开发平台为VC2...
分类：
其他好文 时间：
2014-05-13 07:34:19
阅读次数：
276
数组是存储在一个连续的内存块中的元素，数组中的每个元素必须是相同的数据类型，并且通过索引进行区分，数组中的第一个元素的索引为0。1）数据的声明。数
据类型[]数组变量名，或数据类型 数组变量名[]。如int [] sums;或int sums[]。创建数组语法，数组变量=new 数据类型[数组长度]...
分类：
其他好文 时间：
2014-05-12 20:29:18
阅读次数：
369
l筛法求素数把从1开始的、某一范围内的正整数从小到大顺序排列，1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。如有：1
2 3 4 5 6 7 89 1011 12 13 14 1516 17 18 19 2021 22 23 24 2526 ...
分类：
其他好文 时间：
2014-05-12 20:24:10
阅读次数：
336
最近在做有关图像格式转换的东西，以前对这一块还真有点缺失，只能周末补补。
在计算机中，数据是以文件的形式存储在外存储器上的。将图像数据以文件形式保存在外存储器上就形成了图像文件，图像文件就是以数字形式存储的图像数据。
图像文件一般由文件头、调色板数据和像素数据3部分组成。文件头用于存放图像文件的各种参数，这些参数表征了图像本身的许多特性；调色板是图像的颜色索引表；像素数据是图像信息的实体所在，...
分类：
其他好文 时间：
2014-05-11 22:27:51
阅读次数：
334
import java.util.Iterator;
import java.util.Scanner;
public class Stack implements Iterable {
private Node first;// 栈顶
private int N;// 元素数量
// 定义结点的嵌套类
private class Node{
Item item;
Node nex...
分类：
其他好文 时间：
2014-05-11 13:20:22
阅读次数：
257
快速排序是基于分治思想的一种排序算法，就像该方法的名字一样，速度比较快，所以叫做快速排序；它的平均时间复杂度为O(N*logN)，最坏时间复杂度为O(n2)，由于快速排序在序列元素数量多的时候速度比较快，所以很多语言内置的排序方法也是用快速排序实现的。快速排序也有很多优化的版本，比如在排序时基数的选...
分类：
其他好文 时间：
2014-05-10 23:46:39
阅读次数：
553
