zangyuanan320的博客

Keep Dreaming!!

排序:
默认
按更新时间
按访问量

设计模式之单例模式

单例模式的介绍以及与RAII的关联

2016-08-14 15:42:13

阅读数:341

评论数:0

Linux多路复用之select/poll/epoll实现原理及优缺点对比

Linux多路复用之select/poll/epoll实现原理及优缺点对比

2016-08-02 11:29:57

阅读数:1660

评论数:0

B-树/B+树/B*树详解(查找+插入)

B-树/B+树/B*树详解

2016-08-01 10:57:15

阅读数:1787

评论数:0

AVL树详解与总结

AVL树的插入和删除

2016-07-31 13:19:49

阅读数:399

评论数:0

linux下Ping工具的C语言实现

Linux下ping的实现

2016-07-29 17:51:31

阅读数:491

评论数:0

【数据结构】红黑树的插入(Insert)

红黑树的情况分析,以及插入写法

2016-06-16 11:17:38

阅读数:509

评论数:0

【数据结构】二叉搜索树(增、删、查)的递归与非递归实现

本篇博客主要介绍了二叉索索树增、删、查三个功能的d递归与非递归实现

2016-06-04 15:48:14

阅读数:187

评论数:0

【数据结构】常见的排序方法的实现以及性能对比

本文介绍了七种常见排序的写法 插入排序,shell排序,选择排序,堆排序,冒泡排序,快速排序和堆排序

2016-06-03 10:22:01

阅读数:198

评论数:0

【Linux】Linux下进度条的模拟实现

本文主要介绍了进度条的编写方法和思路

2016-06-03 08:47:14

阅读数:262

评论数:0

【Linux】Linux下PCB结构(task_struct)

Linux下PCB结构图

2016-06-02 19:54:58

阅读数:238

评论数:0

【Linux】linux下模拟进度条的编写

本文介绍了Linux下进度条的实现方法

2016-06-02 18:26:45

阅读数:234

评论数:0

【Linux】CentOS下vim的配置

前言:    对于vim的配置,本人也在网上看了很多的方法,碰了很多 壁,所以就知道痛了。所以在下面给大家分享一下我如何配置vim的方法。配置环境  首先给说明下我的环境为CentOS6.5的版本,对于CentOS的配置应该都没有问题,但是是其他系统的话,可以参考,可能因为环境原因可能会发生错误哦...

2016-05-30 15:04:54

阅读数:164

评论数:0

《将博客搬至CSDN》

由于各种原因,本人决定将博客搬迁到CSDN博客,以后有需要的可以来我的新博客地址来访问:CSDN链接:http://blog.csdn.net/zangyuanan320本文出自 “滴水” 博客,请务必保留此出处http://10740329.blog.51cto.com/10730329/178...

2016-05-30 15:04:54

阅读数:109

评论数:0

【linux】linux下find指令的用法总结

前言:  先阐述下find指令是干嘛的,为什么要来研究他呢?find指令是Linux下一个很重要的操作,因为linux是一个“一切皆文件”的操作系统,find(查找文件)指令就尤为重要了,在windows操作系统下,我们查找一个文件可以直接在计算机中搜索文件,但是linux操作系统的文件是不带后缀...

2016-05-30 15:04:43

阅读数:444

评论数:1

【数据结构】位图BitMap与布隆过滤器BloomFilter

首先先看一下下面这个腾讯的面试题:给40亿个不重复的无符号整数,没排过序。给一个无符号整数,如何快速判断一个数是否在这40亿个数中。 【腾讯】思路一:  最容易想到的解法就是遍历所有的40多亿个整数,然后一个一个判断。但是这个需要花费的内存是多大呢?  大家可以去算一下,这里我就直接给出结果为16...

2016-05-30 15:04:42

阅读数:1210

评论数:0

【数据结构】【面试题】找N个数据中最大的K个数据

如果不限定条件的话,这个问题还是很好解决的,但是当我们要求时间复杂度为O(N),空间复杂度为O(1)时,问题就没那么好解决了。    简单的思路就是,创建一个大小为K=100的小堆,调整好,然后从K开始拿十万个数据一个一个跟堆头比较,如果比堆头大,就入堆,然后调整成最小堆,一直循环到第N=1000...

2016-05-30 15:04:36

阅读数:174

评论数:0

【数据结构】用模版实现大小堆、实现优先级队列,以及堆排序

一、用模版实现大小堆    如果不用模版的话,写大小堆,就需要分别实现两次,但是应用模版的话问题就简单多了,我们只需要实现两个仿函数,Greater和Less就行了,仿函数就是用类实现一个()的重载就实现了仿函数。这个看下代码就能理解了。再设计参数的时候,需要把模版设计成模版的模版参数,因为要实现...

2016-05-30 15:04:33

阅读数:209

评论数:0

【数据结构】堆的实现以及简单的函数

堆是什么?刚接触到这个概念估计都摸不着头脑,不知道堆是什么样个东西。简单介绍下,堆数据结构是一种数组对象,它可以被视为一棵完全二叉树结构。堆结构的二叉树存储有两种情况:  (1).最大堆:每个父节点的都大于孩子节点。  (2).最小堆:每个父节点的都小于孩子节点。举个例子可能好理解些,看下面:in...

2016-05-30 15:04:30

阅读数:208

评论数:0

【数据结构】线索化二叉树中序线索化的递归写法和非递归写法

二叉树是一种非线性结构,遍历二叉树几乎都是通过递归或者用栈辅助实现非递归的遍历。用二叉树作为存储结构时,取到一个节点,只能获取节点的左孩子和右孩子,不能直接得到节点的任一遍历序列的前驱或者后继。  为了保存这种在遍历中需要的信息,我们利用二叉树中指向左右子树的空指针来存放节点的前驱和后继信息。所以...

2016-05-30 15:04:27

阅读数:380

评论数:0

【C++】智能指针的原始写法、scoped写法、shared写法

智能指针的三种常见写法:  一、最开始的原始写法,原始写法可以理解为指针转移的方法。template class AutoPtr { public:     AutoPtr()         :_ptr(NULL)     {}     AutoPtr(T* ptr)         :_pt...

2016-05-30 15:04:24

阅读数:115

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭