2013年12月_cyxHehui

12月 11月 10月 09月 05月 02月

转载 C++-----虚析构函数

我们知道，用C++开发的时候，用来做基类的类的析构函数一般都是虚函数。可是，为什么要这样做呢？下面用一个小例子来说明：有下面的两个类：class ClxBase{public: ClxBase() {}; virtual ~ClxBase() {}; virtual void DoSomething() { cout

2013-12-27 09:10:25 545

原创 C++---之inline

C++背景在C&C++中一、inline关键字用来定义一个类的内联函数，引入它的主要原因是用它替代C中表达式形式的宏定义。表达式形式的宏定义一例：#define ExpressionName(Var1,Var2) ((Var1)+(Var2))*((Var1)-(Var2))为什么要取代这种形式呢，且听我道来：1．首先谈一下在C中使用这种形式宏定义的原因，C语言是

2013-12-19 22:18:28 593

原创查找字符串中第一个只出现一次的字符

题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。析：可以用一种简单的hashTable结构来解决这一问题，以字符所对应的ASCII码值作为key,以该字符出现的次数作为value。遍历完字符串的，hashTable中便存储了所有字符出现的次数。然后，再依次查找字符串中字符出现的次数，返回次数等于1的即可。// 13_第一个只出现一次的字符.cpp

2013-12-03 19:19:45 909

原创查找单链表的第k个结点

题目：输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。链表结点定义如下：struct ListNode{ int m_nKey; ListNode* m_pNext;};解析：方案一：可以对单链表来个逆置，然后再取逆置后的单链表的第k个元素。但是这样，在逆置的过程中涉及到大量的插入和删除的工作，实为不佳的

2013-12-03 16:14:43 1424

原创翻转字符串中单词的顺序

题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如输入“I am a student.”，则输出“student. a am I”。#include "stdafx.h"#include using namespace std;void Reverse(char *pBe

2013-12-03 15:17:38 1750

原创查找最小的k个元素

题目：输入n个整数，输出其中最小的k个。例如：输入1，2，3，4，5，6，7，8，则最小的4个数是1，2，3，4。分析：采取一般的排序算法，如快速排序，堆排序，归并排序，等，先将这n个整数进行排序，然后再取最小的k个。那么时间复杂度为nlgn。我们可以从数组中取k个元素，建一个k个元素的最大堆，继续从数组里面取出元素，如果该元素大于堆中最大元素，那么舍弃，继续；如果小

2013-12-03 14:36:03 1031

转载海量数据处理------Bloom filter

1. Bloom-Filter算法简介 Bloom-Filter，即布隆过滤器，1970年由Bloom中提出。它可以用于检索一个元素是否在一个集合中。 Bloom Filter（BF）是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。它是一个判断元素是否存在集合的快速的概率算法。Bloom Filt

2013-12-02 20:38:44 1103

转载海量数据处理----Bit map算法详解

1. Bit Map算法简介来自于《编程珠玑》。所谓的Bit-map就是用一个bit位来标记某个元素对应的Value，而Key即是该元素。由于采用了Bit为单位来存储数据，因此在存储空间方面，可以大大节省。2、 Bit Map的基本思想我们先来看一个具体的例子，假设我们要对0-7内的5个元素(4,7,2,5,3)排序

2013-12-02 20:26:02 853