乐胖代购免代理版

【干货】位图的实现与布隆过滤器

位图是用一个btye位来表示一个数据是否存在，再通过哈希函数确定一个数据所在的位置，这样处理会使当仅需要判断一个数据在不在的时候大大的提高效率，缩小内存的使用，如一个数据为int型，而一个int型的数据构成的位图能表示32个数据的存在状态。代码实现如下：Bitmap.h:#include<vector> class BitMap

过滤器

位图

布隆

原创精选 2016-05-13 21:20:48 1125 阅读

【干货】C++哈希桶（开链法解决哈希冲突）类的实现

开链法（哈希桶）是解决哈希冲突的常用手法，结构如下：数据结构的设计思路是这样的，定义一个K—V的链式节点（Node），以数组方式存储节点指针实现代码如下：#include<vector> #include"HashTable.h" size_t

C++

哈希桶.开链法

原创 2016-05-13 21:02:26 2356 阅读

【代码】key-value模式下的哈希二次探测与简单的哈希类的实现

二次探测是避免哈希冲突的一种常见手段，思想是：插入：找到哈希位置（serch）->如果不冲突就插入，冲突就进行第一次探测第1次探测：哈希位置变为原有哈希位

C++

哈希表

二次探测

原创 2016-05-11 14:34:09 581 阅读

堆排序算法思路详解

堆排序是一种常见的排序算法，其时间复杂度为O(logN)，重要思想为建堆取极值，根据需求进行排序，如下图：值得思考的是，二次建堆的过程中，实际上是没有必要将所有元素都进行下调，只需要将根进行下调：实现代码如下：template <class

算法

堆排序

原创精选 2016-05-11 14:05:08 956 阅读 1点赞

【代码】c++堆的简单实现

堆对象的创建与实现的核心思想就是上调（adjustup）与下调（adjustdown）的算法思想，上调用于创建堆时，从第一个非叶子节点开始向根节点根据需求调整为大堆或者小堆下调如图示：当我们进行插入时，会影响堆的结构，这时我们用尾插，然后上调如图示：&nb

堆.c++.堆类

原创精选 2016-05-08 18:00:57 1214 阅读

二叉树的线索化算法思想详解

二叉树的线索化，这几天以来我很难掌握，今天终于想通了，哈哈，首先我们来看看二叉树线索化之后会变成什么样子，这里我们以图中的二叉树为例，图如下：画的太糙，各位看官讲究着看吧- -。所谓二叉树的线索化，就是当一个节点的左右指针为空时，就让它的左右指针指向该节点的前驱或者后继（一般来说左指针指向前驱，右指针指

二叉树

化算法.数据结构

原创精选 2016-05-01 15:29:14 2485 阅读 2收藏

【代码】C++实现二叉树基本操作及测试用例

二叉树是一种常见的数据结构，这里我们需要要注意的是，二叉树的非递归的遍历。先序遍历，中序遍历，后序遍历这三种遍历，如果用非递归的方式实现，我们则需要借助栈这个结构，首先我们需要遍历所有左子树的左节点。进行压栈，完成压栈之后，根据不同的需求，判断是否该继续访

二叉树

C++.非递归

原创精选 2016-04-23 00:11:02 2323 阅读 1点赞

【代码】C++实现广义表及其测试用例

因为广义表是链式的嵌套结构，所以我们必须用递归来进行遍历，这里面递归的方式有很多种，可以循环套递归，也可以递归套递归，也可以递归套循环，根据我们不同的需求，可以吧这三种方法都运用在合适的地方，才能最优化的解决问题。

广义表.C++.数据结构

原创 2016-04-19 22:25:57 766 阅读 1点赞

【干货】容器适配器实现两个栈模拟队列

用两个栈模拟队列的思想就是“倒水思想”，这里我们用自定义类型模拟出线性表，再用线性表做容器实现栈的数据结构，最后用栈来实现队列，代码如下：#include<iostream> #include<string> #include<cassert> struct __TrueType//类型萃取 { boo

适配器

栈

队列

原创精选 2016-04-08 21:43:44 574 阅读

【技巧】通过适配器模式完成栈的数据结构

学习了模板，我们发现，c++中的众多数据结构，如栈与队列跟模板，只是方法上与线性表不同，其真正意义上的结构，也就是线性表，代码如下：template <typename T> class SeqList { private : int&nb

private

适配器

capacity

原创 2016-03-18 17:20:37 516 阅读

求最大公约数的设计与C语言实现

最大

公约数.辗转

原创 2016-02-24 11:50:15 969 阅读 1点赞

用C语言实现二分查找算法

C语言实现二分查找思路

C语言.二分查找.数据结构

原创精选 2016-01-28 14:53:45 3617 阅读 1点赞

C++实现链表的进本操作及测试用例

链表的基本操作，包括节点的创建，头插尾插，头删尾删，一次遍历寻找链表的中间节点，寻找链表的倒数第x个节点，删除无头链表的非尾节点，链表的逆置

测试用例

头插尾插

头删尾删

原创 2016-01-02 23:22:11 925 阅读

C语言实现顺序表的增删查改以及排序

实现线性表的基本操作与冒泡排序线性表，现则排序线性表以及测试代码

C语言

基本操作

线性表

原创 2015-12-31 17:25:03 1795 阅读

C语言实现C到C++的注释转换

C语言

注释转换

原创 2015-12-17 14:47:57 888 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

pawnsir的IT之路