E.G的专栏

转载 C多维数组

  一、多维数组地址的表示方法　　设有整型二维数组a[3][4]如下： 　　0 1 2 3　　4 5 6 7　　8 9 10 11 　　设数组a的首地址为1000，各下标变量的首地址及其值如图所示。  在前面曾经介绍过， C语言允许把一个二维数组分解为多个一维数组来处理。因此数组a可分解为三个一维数组，即a[0]，a[1]，a[2]。每一个一维数组又含有四个元素。例如a[0]数组，含有a[0]

转载 INF文件

下面给一个较为复杂的实例（xvid); XviD MPEG-4 Video Codec install[Version]Signature = "$CHICAGO$"Class = MEDIA[SourceDisksNames]1="XviD MPEG-4 Video Codec Install Disk",, 0001[SourceDisksFiles]xvidvfw.d

转载 auto_ptr

auto_ptr是当前C++标准库中提供的一种智能指针，或许相对于boost库提供的一系列眼花缭乱的智能指针，　或许相对于Loki中那个无所不包的智能指针，这个不怎么智能的智能指针难免会黯然失色。诚然，auto_ptr有这样那样的不如人意，以至于程序员必须像使用”裸“指针那样非常小心的使用它才能保证不出错，以至于它甚至无法适用于同是标准库中的那么多的容器和一些算法，但即使如此，我们仍然不能否认这个

转载 extern "C"用法解析

C++中extern “C”含义深层探索                                       1.引言 　　C++语言的创建初衷是“a better C”，但是这并不意味着C+

转载 #pragma

#pragma指令的用法2008年03月15日 10:44 在所有的预处理指令中，#Pragma 指令可能是最复杂的了，它的作用是设定编译器的状态或者是指示编译器完成一些特定的动作。#pragma指令对每个编译器给出了一个方法,在保持与C和C++语言完全兼容的情况下,给出主机或

转载 String Model

Exploring Spring ModelsBy Gustavo Oliveira GamasutraOctober 5, 2001URL: http://www.gamasutra.com/20011005/oliveira_01.htm  The first time I implemented a spring model, it fascinated me for hours

转载 dumpbin的用法

在小楼同学的提醒下，特意学习一下： 在使用vc时，可以用dumpbin.exe来得到某个dll/lib中所输出的符号的清单。如下面的命令：dumpbin -exports cmpnt1.dll如：c:/windows/system32>dumpbin -ex

转载 内存对齐

    常见内存对齐的宏（计算a以size为倍数的上下界数）    #define alignment_down(a, size) (a & (~(size-1)) )    #define alignment_up(a, size)   ((a+size-1) & (~ (size-1)))本文先介绍内存地址对齐和大小端的概念.内存地址对齐洋名叫做" Byte

转载 C变参的实现

在C语言中，函数参数的传递方式有值传和址传.值传是把实参的一个专用的、临时的复制值给被调函数中相应的形参被调用函数使用、修改这个传来的复制值，不会影响实参的值.址传则是把变量(实参)的地址传给被调函数.被调函数通过这个地址找到该变量的存放位置，直接对该地址中存放的变量的内容进行存取操作.因此，在被调用函数中可以修改实参的值.这也是函数参数址传的优点.无论是值传还是址传，都要求实参的数目及类型与形参

转载 xvid setup guide

Xvid Setup GuideOriginal Page URL: http://www.divx-digest.com/articles/xvid_setup.htmlAuthor/Publisher: DVDGuyDate Added: Apr 8, 2002Date Updated: Jun 21, 2006Select the "XviD MPEG-4 Codec" in the c

转载 vi命令大全

vi命令列表    

转载 安装Linux虚拟机

准备在认真学学操作系统。装了virtual PC，不幸的是装完Ubuntu才知道， virtual PC分辨率太低。还是用VMWare，还好支持Vista，装上Ubuntu第一个任务就是安装VMWare Tools，现在发现基本处于无知状态，连基本的命令都忘掉了。VMware Tool就相当于虚拟机的驱动，因为Ubuntu出于安全的原因，默认是限制root帐号的使用，安装Ubuntu时

转载 MiniMax

Wiki ref: http://en.wikipedia.org/wiki/MinimaxMinimax (sometimes minmax) is a method in decision theory for minimizing the maximum possible loss. Alternatively, it can be thought of as maximizing th

转载 Simulated Annealing

Wiki ref: http://en.wikipedia.org/wiki/Simulated_annealingSimulated annealing (SA) is a generic probabilistic meta-algorithm for the global optimization problem, namely locating a good approximation

原创 Bootstrap Aggregating

Wiki ref: http://en.wikipedia.org/wiki/Bootstrap_aggregatingBootstrap aggregating (bagging) is a meta-algorithm to improve classification and regression models in terms of stability and classificati

转载 Genetic Programming

        One of the central challenges of computer science is to get a computer to do what needs to be done, without telling it how to do it. Genetic programming addresses this challenge by providing a

原创 Instance-based Learning: K-Nearest Neighbour Algorithm && Radial Basis Function

K-Nearest Neighbour Algorithm(Wiki ref) http://en.wikipedia.org/wiki/K-nearest_neighbor_algorithmRadial Basis Function(Wiki ref) http://en.wikipedia.org/wiki/Radial_basis_functionInstanced-Based

转载 Decision Tree, ID3 && C4.5

Decision Tree, ID3 && C4.5

转载 VC Dimension && Hill Climbing

Quoted From Wiki.Vapnik-Chervonenkis DimensionIn computational learning theory, the VC dimension (for Vapnik-Chervonenkis dimension) is a measure of the capacity of a statistical classification al

转载 Lagrange Multiplier && KTT Condition

Wiki Ref: http://en.wikipedia.org/wiki/Lagrange_multipliersgeneral formulation: The weak Lagrangian principleDenote the objective function by and let the constraints be given by , perhaps by movi

原创 Naive Bayes

Wiki: http://en.wikipedia.org/wiki/Naive_bayes   Algorithm From Christopher D. Mannings Information Retrieval  TRAINBERNOULLINB(C,D)1 V ← EXTRACTVOCABULARY(D)2 N ← COUNTDOCS(D)3 for each

转载 PCA程序设计(Matlab)

把从混合信号中求出主分量（能量最大的成份）的方法称为主分量分析（PCA），而次分量（Minor Components,MCs）与主分量（Principal Components,PCs）相对，它是混合信号中能量最小的成分，被认为是不重要的或是噪声有关的信号，把确定次分量的方法称为次分量分析（MCA）.      PCA可以用于减少特征空间维数、确定变量的线性组合、选择最有用的变量、变量辨识、识

转载 Unsupervised, Semi-Supervised, Supervised Learning

Semi-Supervised:In computer science, semi-supervised learning is a class of machine learning techniques that make use of both labeled and unlabeled data for training - typically a small amount of la

转载 PCA Tutorial

 Original: http://en.wikipedia.org/wiki/Principal_component_analysis Example: http://www.cs.otago.ac.nz/cosc453/student_tutorials/principal_components.pdf;                  http://download.csdn.ne

原创 K-Means

K-MEANS算法（基本上符合EM算法）：      k-means 算法接受输入量 k ；然后将n个数据对象划分为 k个聚类以便使得所获得的聚类满足：同一聚类中的对象相似度较高；而不同聚类中的对象相似度较小。聚类相似度是利用各聚类中对象的均值所获得一个“中心对象”（引力中心）来进行计算的。        k-means 算法的工作过程说明如下：首先从n个数据对象任意选择 k 个对象作为初始聚类中

原创 Rank

PageRank： http://en.wikipedia.org/wiki/Page_rank ; http://download.csdn.net/source/376367BM25：http://download.csdn.net/source/376362RankBoost: http://download.csdn.net/source/376396PRanking: htt

原创 SVM Tutorial

Wiki Ref： http://en.wikipedia.org/wiki/Support_vector_machine Source Code and Help Docs: http://download.csdn.net/source/377387SMO Algorithm: http://d.download.csdn.net/down/377392/xlliu0226SV

转载 timeSetEvent(), QueryPerformance*函数

MMRESULT timeSetEvent（ UINT uDelay,                                  UINT uResolution,                                  LPTIMECALLBACK lpTim

原创 xvid的安装

在完成xvidcore的编译之后，下一步需要编译Dshow和vfw两个工程生成xvidvfw1.Xvid DirectShow filter 编译dshow工程，会提示streams.h(定义stream format)，所以需要在VS2005的Tools/Options/Projects and Solutions/VC++Directories/Include files里面添加Win

原创 xvid API

From www.xvid.orgEncode:+--------------------------------------------------------------------+      Short explanation for the XviD data strutures and routines  The encoding part       If you hav

转载 转：xvid encoder and decoder 的C++ 封装

原创 Xvid编码流程(xvid1.1.0)

见原文http://www.chinavideo.org/index.php?option=com_content&task=view&id=203&Itemid=5 

原创 visual studio 2005下xvid的编译

xvid-core-1.1.3在vs2005下面编译。1.首先，在win平台下面nasm.exe是不可少的，这个codec有太多的asm文件需要编译了。使用了0.98.35的版本(高于此版本的没有成功）。下载它以后，我们需要把它放到系统目录system32下（直接在项目中添加executable path也可以）。在我的机器上是E:/WINDOWS/system322. 原本的xvid-core1

转载 转： Windows 批处理大全

批处理文件是无格式的文本文件，它包含一条或多条命令。它的文件扩展名为 .bat 或 .cmd。在命令提示下键入批处理文件的名称，或者双击该批处理文件，系统就会调用Cmd.exe按照该文件中各个命令出现的顺序来逐个运行它们。使用批 处理文件（也被称为批处理程序或脚本），可以简化日常或重复性任务。当然我们的这个版本的主要内容是介绍批处理在入侵中一些实际运用，例如我们后面要提到 的用批处理文件来给系统打

转载 转: 字符串匹配

所谓串的模式匹配，简单说就是指给定一个主串T(text)和一个子串P(pattern)，求在T中第一次出现P的位置索引。例如T=”timercrack likes to sleep”，P=”likes”，则P在T中的位置索引为12。首先，让我们来看一种朴素的匹配算法，设T[n]存放主串，P[m]存放子串(模式串)，则算法可以这样描述：//朴素的模式匹配算法int Index(s

原创 后缀树及后缀数组

后缀树: 后缀树是一种数据结构，它支持有效的字符串匹配和查询。 一个具有m个词的字符串S的后缀树T，就是一个包含一个根节点的有向树，该树恰好带有m个叶子，这些叶子被赋予从1到m的标号。 每一个内部节点，除了根节点以外，都至少有两个子节点，而且每条边都用S的一个非空子串来标识。出自同一节点的任意两条边的标识不会以相同的词开始。后缀

原创 排序算法

一、排序的基本概念排序：就是将记录按关键字递增(递减)的次序排列起来,形成新的有序序列,称为排序。设n个记录的序列为{R1,R2,…,Rn},其相应关键字序列为{K1,K2,…,Kn},需确定一种排序P1,P2,…,Pn,使其相应的关键字满足递增(升序),或递减(降序)的关系:Kp1 £ Kp2 £ ...£ Kpn 或Kp1 ³ Kp2 ³ … ³ Kpn根据排序元素所在位置的不同,排序

转载 转：20世纪最好的10个算法

人类在20世纪产生了10个著名的算法，是什么算法？这里是一篇文章，介绍了美国科学家评出的10个算法，感兴趣可以看一看。一、算法一词的来源　 　Algos是希腊字，意思是“疼”，A1gor是拉丁字，意思是“冷却”。这两个字都不是Algorithm(算法)一词的词根，a1gorithm一 词却与9世纪的阿拉伯学者al-Khwarizmi有关，他写的书《al-jabr w’al muqabala

转载 转：组合算法

组合算法概论(A Brief Introduction to Combinatorial Algorithm)      组合算法是算法分析学当中非常重要的一个分支，关于它在计算机科学的地位我就不敖述了，下面为大家整理了整个材料，算法是我收集的，只是分门别类简单介绍 一下，然后把我的材料做了个整理，大家收藏吧，感觉挺有用的，费了我好长时间和精力呀，我现在准备考研了，没有太多时间发很多经典文章了，这

转载 转：贪心

一、 贪心策略的定义　　【定义1】 贪心策略是指从问题的初始状态出发，通过若干次的贪心选择而得出最优值(或较优解)的一种解题方法。　　其实，从"贪心策略"一词我们便可以看出，贪心策略总是做出在当前看来是最优的选择，也就是说贪心策略并不是从整体上加以考虑，它所做出的选择只是在某种意义上的局部最优解，而许多问题自身的特性决定了该题运用贪心策略可以得到最优解或较优解。 二、贪心算法的特点