2015年01月_小村长

07月 06月 05月 04月 03月 02月 01月

原创算法系列笔记1(排序)

本次主要记录一些经典的排序算法，其中包括冒泡排序、直接选择排序、插入排序、归并排序、快速排序、堆排序、希尔排序、桶排序以及计数排序和基数排序。首先会给出这些排序算法的基本思想，然后给出实现的代码，最后会给出其时间复杂度。1：冒泡排序思想：(1)：比较相邻的前后两个元素，如果后面的数据小于前面的数据，则交换这两个数据的位置。这样经过一次遍历，最小的元素将在第0个位置，属于”冒泡”.(

2015-01-29 17:07:27 1618 1

原创 2014学习总结

本来想将2014的总结推迟几天写的，可是看到csdn的博客活动，故而提前几天写了。http://blog.csdn.net/lu597203933/article/details/18421101这是我个人2013写的学习总结，其中提出了对2014的展望。我按照这个模式先总结下2014年学习情况，再展望2015.学习与工作毕业论文撰写了一篇关于图像处理的毕业论文，目前已经被国内17

2015-01-26 15:01:43 4894 9

原创设计模式初识

首先声明的是我对设计模式了解比较少，也才是刚刚接触，还有很多不懂的地方，这里写blog只是为了记录下看c++编程思想中的设计模式这一章，以便后续查看。设计模式是国外4人合编的《Design Patterns》一书，这本书一般也被称为”四人帮”(Gangof Four, GoF)书。”四人帮”针对问题的特定类型提出了23中解决方案，即23个模式。定义为：每一个模式描述了一个在我们

2015-01-23 22:36:57 1578

原创 C++学习笔记一

一：异常处理异常是程序执行期间预期发生的错误。它是程序正常功能之外程序无法解决的问题。通常问题的检测和问题的处理相互分开。在问题的检测端通过throw抛出异常对象(或在try语句中通过调用抛出异常的函数)，问题处理端通过catch捕获抛出异常的对象。这里传递的对象可以是对象的副本或者引用和指针，但是指针不应该是指向局部对象的指针，否则抛出异常后，该对象就被释放了，就无法再使用该对

2015-01-21 15:07:15 1206

转载 NULL, '\0',0 '0'的区别及32位和64位类型大小

如题，在程序中经常遇到NULL,和'\0'，常常疑惑它们是什么关系，其实它们的值是一样的，只不过表现的形式不一样： 1、NULL; NULL 即空指针，在C和C++中的形式不一样，msdn上有如下的内容那个：#if !defined(NULL)&&defined(__NEEDS_NULL)#ifdef __cplusplus#define NULL 0

2015-01-15 21:13:21 1978

原创文本查询小例子---涉及多态句柄类

最近实现了c++prime上的文本查询的小例子，见第四版15章最后一节。涉及到了多态，句柄类，故在此给出实现的源代码，以便后续查看。一：系统要求：图片无法上传---待传二：代码（1）queryWord.h ------------queryWorld是真正用来实现保存的数据结构及查询操作的。#ifndef QUERYWORD#define QUERYWORD#include

2015-01-15 16:09:03 1173

原创容器query与list

简单了写了query和list的实现，特将代码放在这里，以备后续查看。query:QueryItem.h#ifndef QUEUEITEM#define QUEUEITEM#include using namespace std;template class Queue;template ostream& operator &);template istream&

2015-01-15 14:07:17 1256

转载 C++ 虚函数表解析

前言 C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比如：模板技术，RTTI技术，虚函数技术，要么是试图做到在编译时决议，要么试图做到运行时决议。关于虚函数的使

2015-01-06 14:07:17 1105