zangyuanan320的博客

Keep Dreaming!!

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

设计模式之单例模式

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

2016-08-14 15:42:13

阅读数:337

评论数:0

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

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

2016-08-02 11:29:57

阅读数:1627

评论数:0

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

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

2016-08-01 10:57:15

阅读数:1533

评论数:0

AVL树详解与总结

AVL树的插入和删除

2016-07-31 13:19:49

阅读数:312

评论数:0

linux下Ping工具的C语言实现

Linux下ping的实现

2016-07-29 17:51:31

阅读数:464

评论数:0

IP协议首部详细分析

IP协议首部详细解析

2016-07-22 21:54:57

阅读数:636

评论数:0

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

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

2016-06-16 11:17:38

阅读数:479

评论数:0

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

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

2016-06-04 15:48:14

阅读数:185

评论数:0

fopen , fread fwrite 函数读写二进制文件 问题总结

最近在解析 png 数据文件, 发现一个文件操作中容易忽略的问题,问题描述如下: 在使用 fread 读二进制文件(png 图片)的时候, 发现读取到内存中的数据和 二进制文件中的数据不一致, 同样, 在 使用 fwrite 写二进制文件(png 图片)的时候, 发现写入到内存中的数据和 二进制...

2016-06-03 22:56:46

阅读数:631

评论数:0

feof()和EOF的用法—— C中文件结尾的判断

昨天突然被一位朋友问到了关于文件结尾的程序问题。在用feof()判断文件时,复制会多产生一个字符。 这个问题在大一的时候,老师上课就强调过,但那时只是模糊的记得个大概,记得这个函数如果用的不对就是会出现问题,解决是要先读一下,然后再判断,具体的什么还真实忘了。而且平常经常用的EOF,所以...

2016-06-03 22:35:46

阅读数:254

评论数:0

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

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

2016-06-03 10:22:01

阅读数:193

评论数:0

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

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

2016-06-03 08:47:14

阅读数:254

评论数:0

【Linux】Linux下PCB结构(task_struct)

Linux下PCB结构图

2016-06-02 19:54:58

阅读数:224

评论数:0

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

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

2016-06-02 18:26:45

阅读数:228

评论数:0

【Linux】CentOS下vim的配置

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

2016-05-30 15:04:54

阅读数:158

评论数:0

《将博客搬至CSDN》

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

2016-05-30 15:04:54

阅读数:108

评论数:0

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

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

2016-05-30 15:04:43

阅读数:399

评论数:1

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

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

2016-05-30 15:04:42

阅读数:1102

评论数:0

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

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

2016-05-30 15:04:36

阅读数:140

评论数:0

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

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

2016-05-30 15:04:33

阅读数:204

评论数:0

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