- 博客(7)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 【Linux】写一个简单的进度条
一、前言为什么要写一个进度条呢？其实就是想通过这个来说明两个问题，一个是printf函数缓冲区的问题，一个是'\n','\r'的区别。那么我们先来弄清楚这两个问题。二、printf缓冲区我们知道，输出到屏幕相当于访问外设，而外设的速度和内存的速度是相差甚远的，如果每次输出都直接去访问外设，一定会造成效率的下降，所以，printf设置了三种缓冲方式。1.全缓冲，即整个缓冲区满才会输出
2016-12-31 19:17:28
356
原创 【Linux】Linux下的find命令详解
Linux下想找到一个文件却不知道放在哪里了怎么办？这时候find命令就派上用场了，与查找相关的命令还有如下这些，我简单的介绍一下。1. which指令会在PATH变量指定的路径中，搜索某个系统命令 的位置，并且返回第一个搜索结果2. whereis只能用于程序名的搜索，而且只搜索二进制文件，源代码文件，说明文件，从Linux数据库中查找，很快，但是由于数据库更新不及时，所以此命令的查找结果也受
2016-12-31 12:33:20
531
原创 【数据结构】对一个数组按给定的下标排序，仅使用两两交换的方式，要求不能对数组进行扩容尽可能使用额外少的空间
题目描述： 对一个数组按给定的下标排序，仅使用两两交换的方式，要求不能对数组进行扩容尽可能使用额外少的空间。例如：原数组为：A,B,C,D,E,现给定新的位置为：3,0,1,4,2，那么排序后为D,A,B,E,C。问题分析： 为什么分类为数据结构，因为其实这个题就是快排的挖坑法的变形。如果你还不清楚什么是快排的挖坑法：参见这里。解决思路： 保存第一个位
2016-12-15 22:39:00
760
3
原创 【C++】强制类型转换
在C语言中我们知道，类型转换有隐式的类型转换和显示的强制类型转换。而C++中提供了一下四个关键字分别用于不同场景下的类型转换。普通的类型转换void TestCommenCast(){ int i = 0; double d = i; //隐式类型转换 printf("%d,%.2f\n", i, d); int*p = &i; int adress = (int)p;
2016-12-08 17:59:47
324
原创 【路由与交换】交换机和集线器
交换机1.交换模式交换机将数据从一个端口转发至另外一个端口的处理方式称为交换模式，分为以下几种直通交换：交换机只读数据帧的前6个字节，查找目标地址，将数据帧转发到对应的端口。特点：较小的延迟，转发速率快，提高整体吞吐量，为整个网络带来很多垃圾通讯报。适用环境：错误数据包较小的网络存储转发：将数据包存储到缓存，进行CRC循环冗余校验。有错误则丢弃，完整则查询地址映射表将包转发到相应的
2016-12-08 10:46:50
447
原创 【STL】SGI版STL空间配置器剖析+简单实现
简单认识STLSTL是C++的一个标准库，提供六大组件：容器，算法，迭代器，仿函数，配接器，配置器。这里介绍的就是配置器。它负责空间配置与管理，分为两级，一级空间配置器和二级空间配置器。上一篇博客也提到过，当频繁的申请和释放小块内存空间的时候，会产生外碎片和效率低的问题。所以，STL把空间配置分为两级，大于128字节使用一级空间配置器，一级空间配置器只是简单的对系统的malloc和free做了
2016-12-07 17:37:03
424
原创 【小项目】内存池的实现
1.为什么会有内存池的出现。我们在频繁的开辟和释放小块空间时，很有可能造成内存外碎片的问题。为什么呢？看下图：上图中还回来的20k和剩下的20k就可以称之为内存外碎片问题。除了外碎片的问题，频繁的在内存申请和释放小块空间是相当耗时的，那当需要频繁的申请和释放小块内存时，如何才能高效一点呢？所以就有了内存池的概念。2.怎么设计一个内存池。明确了要解决的问题，然后就是怎
2016-12-04 20:42:24
1306
软件测试讲解.pdf
2019-06-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人