代码改变世界

二分查找

2015-03-12 14:18 by itwolf, 209 阅读, 0 推荐, 收藏,
摘要：二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。C++源代码： 1 // 二分查找.cpp : 定义控制台应用程序的入口点。 2 // 3 4 #include "stdafx.h"... 阅读全文

转：归并排序

2015-03-12 13:04 by itwolf, 244 阅读, 0 推荐, 收藏,
摘要：声明：本文转载自：MoreWindows 的白话经典算法系列之五 归并排序的实现。原文的链接：http://blog.csdn.net/morewindows/article/details/6678165归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Co... 阅读全文

C++ STL stack和queue

2015-03-10 09:55 by itwolf, 354 阅读, 0 推荐, 收藏,
摘要：C++ STL中独立的序列式容器只有vector,list,deque三种，stack和queue其实就是使用容器适配器对deque进行了封装，使用了新接口。使用标准库的栈和队列时，先包含相关的头文件#include#include定义栈如下：stack stk;定义队列如下：queue q;栈提供... 阅读全文

为什么无返回值的链表的插入操作头结点一定要用指向指针的指针

2015-03-09 15:43 by itwolf, 1846 阅读, 0 推荐, 收藏,
摘要：前言：为什么链表的插入操作头结点一定要用指向指针的指针？之前自己对这个问题总是一知半解，今天终于花了点时间彻底搞懂了。总的来说这样做的目的是为了应对“空链表”的情况。为了防止往一个空链表中插入一个结点时，新插入的结点那就是链表的头指针，这时如果链表的结点是一级指针的话，那么出了链表插入函数的作用域后... 阅读全文

常量字符串和指针

2015-03-09 10:52 by itwolf, 362 阅读, 0 推荐, 收藏,
摘要：为了节省内存，C++把常量字符串单独放在一个内存区域，如果有几个指针指向相同的常量字符串时，它们实际上指向的是相同的内存地址。而数组是要每一个数组单独占用一块内存的 1 #include "stdafx.h" 2 #include 3 using namespace std; 4 5 int _... 阅读全文

C语言中指针数组和数组指针的区别

2015-03-08 15:07 by itwolf, 1652 阅读, 0 推荐, 收藏,
摘要：指针数组：首先它是一个数组，数组的元素都是指针，数组占多少个字节由数组本身决定。它是“储存指针的数组”的简称。 数组指针：首先它是一个指针，它指向一个数组。在32 位系统下永远是占4 个字节，至于它指向的数组占多少字节，不知道。它是“指向数组的指针”的简称。下面到底哪个是数组指针，哪个是指针数组呢：... 阅读全文

二维数组简介与使用

2015-03-08 14:58 by itwolf, 64101 阅读, 3 推荐, 收藏,
摘要：前言本文将探讨一下关于二维数组在内存中的存储和二维数组在参数传递时的使用。一、二维数组在内存中的存储如果定义一个这样的二维数组int a[3][4]={{1,3,5,7},{9,11,13,15},{17,19,21,23}};则其在内存中的表示可能下面这样的。由上图可以看出，在内存中二维数组是按照... 阅读全文

访问者模式

2015-02-01 17:52 by itwolf, 467 阅读, 0 推荐, 收藏,
摘要：一、简介1、访问者模式表示一个作用于某对象结构中各元素的操作。它使你可以在不改变各元素的类的前提下定义作用于这些元素的新操作。2、模式中的成员角色访问者（Visitor） ：访问者抽象接口，通过visit(Element)方法访问Element（数据结构），完成对Element的操作行为。具体访问者... 阅读全文

解释器模式

2015-02-01 11:36 by itwolf, 247 阅读, 0 推荐, 收藏,
摘要：一、简介1、解释器模式给定一个语言，定义它的文法的一种表示，并定义一个解释器，这个解释器使用该表示来解释语言中的句子。2、类成员（1）AbstractExpression（抽象表达式）：声明一个抽象的解释操作，这个接口为抽象语法树中所有的节点所共享。（2）TerminalExpression（终结符... 阅读全文

转载：C++ map的基本操作和使用

2015-02-01 10:24 by itwolf, 273 阅读, 0 推荐, 收藏,
摘要：声明：本文转自：http://www.cnblogs.com/hailexuexi/archive/2012/04/10/2440209.html1、map简介map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实... 阅读全文