![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
逻辑算法
文章平均质量分 91
夜空划过的流星
一个文艺的程序猿
热爱音乐、吉他,喜欢编程
偶像:BEYOND-黄家驹
展开
-
VC 实现视图区背景颜色渐变填充
void CSTest1View::OnDraw(CDC* pDC){ CSTest1Doc* pDoc = GetDocument(); ASSERT_VALID(pDoc); // TODO: add draw code for native data here CRect rcClient; GetClientRect(&rcClient); rcClient原创 2011-12-07 11:10:15 · 3276 阅读 · 0 评论 -
常见排序算法的稳定性分析和结论
常见排序算法的稳定性分析和结论 这几天笔试了好几次了,连续碰到一个关于常见排序算法稳定性判别的问题,往往还是多选,对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目,当然如果你笔试之前已经记住了数据结构书上哪些是稳定的,哪些不是稳定的,做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定的人准备的。 首先,排序算法的稳转载 2012-03-09 11:23:11 · 953 阅读 · 0 评论 -
深度优先所搜与广度优先搜索遍历
深度优先遍历过程1、图的遍历 和树的遍历类似,图的遍历也是从某个顶点出发,沿着某条搜索路径对图中每个顶点各做一次且仅做一次访问。它是许多图的算法的基础。 深度优先遍历和广度优先遍历是最为重要的两种遍历图的方法。它们对无向图和有向图均适用。 注意: 以下假定遍历过程中访问顶点的操作是简单地输出顶点。2、布尔向量visited[0..n-1]转载 2012-03-09 11:12:28 · 3561 阅读 · 0 评论 -
各种排序算法总结
排序算法总结 1.插入排序 一般来说,插入排序 都采用in-place在数组上实现。具体算法描述如下:从第一个元素开始,该元素可以认为已经被排序取出下一个元素,在已经排序的元素序列中从后向前扫描如果该元素(已排序)大于新元素,将该元素移到下一位置重复步骤3,直到找到已排序的元素小于或者等于新元素的位置将新元素插入到该位置中重复步骤2如果比较操转载 2012-03-09 11:21:18 · 1071 阅读 · 0 评论 -
【Visual C++】游戏开发笔记十六 讲解一个完整的回合制游戏demo
【Visual C++】游戏开发笔记十六 讲解一个完整的回合制游戏demo 文章转载自:http://blog.csdn.net/zhmxy555/article/details/7447864本系列文章由zhmxy555编写,转载请注明出处。 作者:毛星云 邮箱: happylifemxy@qq.com 欢迎邮件交流编程心得这节笔记的主要内容是介绍转载 2012-04-11 17:31:50 · 2802 阅读 · 0 评论 -
进程间通讯方法总结
进程间通讯方法总结 进程通常被定义为一个正在运行的程序的实例,它由两个部分组成: 一个是操作系统用来管理进程的内核对象。内核对象也是系统用来存放关于进程的统计信息的地方 另一个是地址空间,它包含所有的可执行模块或DLL模块的代码和数据。它还包含动态分配的空间。如线程堆栈和堆分配空间。每个进程被赋予它自己的虚拟地址空间,当进程中的一个线程正在运行时,该线程可以访问只属于它的进程的内存。属转载 2013-01-04 19:12:36 · 727 阅读 · 0 评论 -
字符串搜索算法
转载自:http://www.cnblogs.com/whyandinside/archive/2012/06/03/2532651.html 单模式字符串匹配1. 朴素算法朴素算法的问题在于不够智能,有些位置明显没有必要进行比较操作,但这个算法无法区分出来,还是继续比较,浪费了资源。2. KMP算法在KMP算法中,引入了前缀函数的概念,从而可以更加精确的知转载 2013-01-22 12:47:32 · 868 阅读 · 0 评论 -
内存映射修改大文件
artical from: http://www.vckbase.com/index.php/wv/1527 本文介绍利用内存映射文件修改大文件:在大文件内存前加入一段数据,若要使用内存映射文件,必须执行下列操作步骤: 1.创建或打开一个文件内核对象,该对象用于标识磁盘上你想用作内存映射文件的文件; 2.创建一个文件映射内核对象,告诉系统该文件的大小和你打算如何访问该文件;转载 2015-06-02 09:15:51 · 1780 阅读 · 0 评论 -
Kalman滤波器从原理到实现
转载请注明出处:http://xiahouzuoxin.github.io/notesKalman滤波器的历史渊源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转载 2016-01-18 14:24:13 · 940 阅读 · 0 评论 -
字符串和数字的left 函数实现
//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 =原创 2011-08-02 22:46:43 · 1255 阅读 · 0 评论 -
函数指针—指针函数 数组指针—指针数组 类模板—模板类 函数模板——模板函数 的区别
名正言顺 中国有句古话:名不正则言不顺。一样东西,名字如果用的不好,不但听起来不舒服,而且真实的本质也容易被掩盖。如果一样东西有一个好名字,我们就能更容易的记住它和理解它。 在现代汉语中,许多词的重点都在后面,比如下面我们经常看到的两个词语。 冰雪聪明。 聪明冰雪。 冰雪聪明强调的是聪明,她像转载 2011-10-11 14:26:51 · 806 阅读 · 0 评论 -
C/VC 进制数之间的转换 矩阵转置 单词计数
十进制 ==》 二进制 十进制 ==》 十六进制 十六进制 ==》 十进制 矩阵转置 单词计数 代码复制到编译器直接可运行成功/* 将任一整数转换为二进制形式 */#include #include void printb(int x, int n);void main(){ int x,n; puts("Input an integer: ");原创 2011-12-07 10:57:37 · 1354 阅读 · 0 评论 -
C++ 二叉查找树的实现
最近在找工作,复习了下二叉树。 这里用C++重复制造了一个二叉树的轮子和大家分享下。 本文章是对代码的解释, 源码的贴出放在最后。在阅读本片代码的时候注意一下几点:# 用了泛型技术:templeate # const 引用 (C++程序员装B必备)在阅读代码的时候可能会不太习惯。1. 二叉搜索树的结构 一个二叉树的如果不为空便是由一个根节点和左右两个只树构成转载 2011-12-16 14:16:53 · 2387 阅读 · 1 评论 -
常见面试题
本文从网上摘抄总结: 今天去XX公司面试,问了以下10道题:1.volitale与register的常用用途2.谈谈DLL3.VC中的sendMessage与postMessage4.堆和栈区别5.指针与引用的区别6.普通成员函数与虚函数的区别7.class A{ ~virtual A{} } class B:public A{ ~ B{原创 2012-03-08 22:14:04 · 636 阅读 · 0 评论 -
C++ 自平衡二叉搜索树的实现
C++ 自平衡二叉搜索树的实现头文件// AVLTree.h for class avltree#ifndef AVLTREE_H__________#define AVLTREE_H__________//#include typedef int BOOL;#define NULL 0#define TRUE 1#define FALSE 0ty原创 2012-03-09 08:44:31 · 1455 阅读 · 0 评论 -
C++ 红黑树的实现
红黑树性质及实现详细介绍:http://zh.wikipedia.org/zh/%E7%BA%A2%E9%BB%91%E6%A0%91代码部分: 头文件// RBTree.h: interface for the CRBTree class.///////////////////////////////////////////////////////////////////原创 2012-03-09 08:52:03 · 7055 阅读 · 2 评论 -
C++ 二叉搜索树(查找树)的实现
头文件// BinarySearchTree.h //普通二叉搜索树的实现#include using namespace std;typedef int ElemType;struct TreeNode{ ElemType elem; TreeNode *LChildNode; TreeNode *RChildNode; TreeNode(Elem原创 2012-03-09 08:59:38 · 1476 阅读 · 1 评论 -
string 类
//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原创 2011-08-08 21:47:10 · 777 阅读 · 0 评论 -
全面整理的C++笔试面试题
文章转载自: http://blog.csdn.net/wfwd/article/details/763664#comments=======================================================================================1.求下面函数的返回值(微软)int func(x) { int co转载 2012-03-09 00:05:29 · 702 阅读 · 0 评论 -
全面整理的C++面试题
文章转载自:http://blog.csdn.net/wfwd/article/details/763494#comments============================================================================================1.是不是一个父类写了一个virtual 函数,如果子类覆盖它的函数不加virtu转载 2012-03-09 00:02:03 · 745 阅读 · 0 评论 -
基于DSP的FIR滤波器的设计
原文地址:http://www.elecfans.com/emb/dsp/20110919216753.html============================================================================关键字:DSP(1046)滤波器(325)FIR(15)引言 数字信号处理现已在通信与信息系统、信号与信息系统转载 2016-01-07 09:27:50 · 7528 阅读 · 0 评论