夜空的流星的专栏

void CSTest1View::OnDraw(CDC* pDC) { CSTest1Doc* pDoc = GetDocument(); ASSERT_VALID(pDoc); // TODO: add draw code for native data here CRect rcClient; GetClientRect(&rcClient); rcClient

常见排序算法的稳定性分析和结论   这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，哪些不是稳定的，做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定的人准备的。        首先，排序算法的稳

深度优先遍历过程 1、图的遍历      和树的遍历类似，图的遍历也是从某个顶点出发，沿着某条搜索路径对图中每个顶点各做一次且仅做一次访问。它是许多图的算法的基础。      深度优先遍历和广度优先遍历是最为重要的两种遍历图的方法。它们对无向图和有向图均适用。   注意：     以下假定遍历过程中访问顶点的操作是简单地输出顶点。 2、布尔向量visited[0．．n-1]

排序算法总结   1.插入排序  一般来说，插入排序 都采用in-place在数组上实现。具体算法描述如下： 从第一个元素开始，该元素可以认为已经被排序 取出下一个元素，在已经排序的元素序列中从后向前扫描 如果该元素（已排序）大于新元素，将该元素移到下一位置 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置 将新元素插入到该位置中 重复步骤2 如果比较操

【Visual C++】游戏开发笔记十六 讲解一个完整的回合制游戏demo   文章转载自：http://blog.youkuaiyun.com/zhmxy555/article/details/7447864 本系列文章由zhmxy555编写，转载请注明出处。  作者：毛星云    邮箱： happylifemxy@qq.com    欢迎邮件交流编程心得 这节笔记的主要内容是介绍

进程间通讯方法总结 进程通常被定义为一个正在运行的程序的实例，它由两个部分组成： 　　一个是操作系统用来管理进程的内核对象。内核对象也是系统用来存放关于进程的统计信息的地方 　　另一个是地址空间，它包含所有的可执行模块或DLL模块的代码和数据。它还包含动态分配的空间。如线程堆栈和堆分配空间。每个进程被赋予它自己的虚拟地址空间，当进程中的一个线程正在运行时，该线程可以访问只属于它的进程的内存。属

转载自：http://www.cnblogs.com/whyandinside/archive/2012/06/03/2532651.html   单模式字符串匹配 1. 朴素算法 朴素算法的问题在于不够智能，有些位置明显没有必要进行比较操作，但这个算法无法区分出来，还是继续比较，浪费了资源。 2. KMP算法 在KMP算法中，引入了前缀函数的概念，从而可以更加精确的知

artical from: http://www.vckbase.com/index.php/wv/1527   本文介绍利用内存映射文件修改大文件:在大文件内存前加入一段数据，若要使用内存映射文件,必须执行下列操作步骤： 1.创建或打开一个文件内核对象,该对象用于标识磁盘上你想用作内存映射文件的文件； 2.创建一个文件映射内核对象,告诉系统该文件的大小和你打算如何访问该文件；

转载请注明出处：http://xiahouzuoxin.github.io/notes Kalman滤波器的历史渊源 We are like dwarfs on the shoulders of giants, by whose grace we see farther than they. Our study of the works of the ancients enab

//this function returns  a  pointer to  a new string  取字符串的前n位 // consisting of  the  first n characters in  the  str string, char * left( const char * str, int n) {       if ( n            n =

名正言顺     中国有句古话：名不正则言不顺。一样东西，名字如果用的不好，不但听起来不舒服，而且真实的本质也容易被掩盖。如果一样东西有一个好名字，我们就能更容易的记住它和理解它。         在现代汉语中，许多词的重点都在后面，比如下面我们经常看到的两个词语。         冰雪聪明。         聪明冰雪。         冰雪聪明强调的是聪明，她像

十进制 ==》 二进制   十进制 ==》 十六进制    十六进制 ==》 十进制   矩阵转置   单词计数   代码复制到编译器直接可运行成功 /* 将任一整数转换为二进制形式 */ #include #include void printb(int x, int n); void main() { int x,n; puts("Input an integer: ");

最近在找工作，复习了下二叉树。 这里用C++重复制造了一个二叉树的轮子和大家分享下。     本文章是对代码的解释， 源码的贴出放在最后。 在阅读本片代码的时候注意一下几点： # 用了泛型技术：templeate # const 引用 （C++程序员装B必备） 在阅读代码的时候可能会不太习惯。 1. 二叉搜索树的结构     一个二叉树的如果不为空便是由一个根节点和左右两个只树构成

本文从网上摘抄总结：   今天去XX公司面试，问了以下10道题： 1.volitale与register的常用用途 2.谈谈DLL 3.VC中的sendMessage与postMessage 4.堆和栈区别 5.指针与引用的区别 6.普通成员函数与虚函数的区别 7.class A{   ~virtual A{}   }   class B:public A{   ~ B{

C++ 自平衡二叉搜索树的实现 头文件 // AVLTree.h for class avltree #ifndef AVLTREE_H__________ #define AVLTREE_H__________ //#include typedef int BOOL; #define NULL 0 #define TRUE 1 #define FALSE 0 ty

红黑树性质及实现详细介绍： http://zh.wikipedia.org/zh/%E7%BA%A2%E9%BB%91%E6%A0%91 代码部分：  头文件 // RBTree.h: interface for the CRBTree class. // /////////////////////////////////////////////////////////////////

头文件 // BinarySearchTree.h //普通二叉搜索树的实现 #include using namespace std; typedef int ElemType; struct TreeNode { ElemType elem; TreeNode *LChildNode; TreeNode *RChildNode; TreeNode(Elem

//main.cpp #include #include "string.h" using namespace std; int main() { String s1("string 1 ."); String s2 = "string 2 ."; String s3 = s1+s2; cout << "s1: " << s1.GetBuff() << endl; cout

文章转载自： http://blog.youkuaiyun.com/wfwd/article/details/763664#comments ======================================================================================= 1.求下面函数的返回值（微软） int func(x)  {      int co

文章转载自：http://blog.youkuaiyun.com/wfwd/article/details/763494#comments ============================================================================================ 1.是不是一个父类写了一个virtual 函数，如果子类覆盖它的函数不加virtu

原文地址：http://www.elecfans.com/emb/dsp/20110919216753.html ============================================================================ 关键字：DSP(1046)滤波器(325)FIR(15) 引言 　　数字信号处理现已在通信与信息系统、信号与信息系统