2017年08月_sayhello_world

12月 08月 07月 06月 05月 04月 03月 02月

原创计算机网络--http协议的长链接与短连接

什么是长连接，什么是短连接？在HTTP/1.0中，默认使用的是短连接。也就是说，浏览器和服务器每进行一次HTTP操作，就建立一次连接，但任务结束就中断连接。如果客户端浏览器访问的某个HTML或其他类型的 Web页中包含有其他的Web资源，如JavaScript文件、图像文件、CSS文件等；当浏览器每遇到这样一个Web资源，就会建立一个HTTP会话。但从 HTTP/1.1起，默认使用长连接，用以保

2017-08-27 11:02:35 844

原创 Linux--线程与进程的总结

什么是进程？进程：进程是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位，是操作系统结构的基础。简单点说：进程就是正在执行的程序。就是包换上下文切换的程序执行时间总和 = CPU加载上下文+CPU执行+CPU保存上下文。进程的所有信息被放到进程控制块中（PCB），并由它维护管理相关信息。在Linux中，这叫做task_struct。 task_struct是

2017-08-26 20:49:10 592

原创操作系统--总结几种常见的页面置换算法

什么是页面置换算法？在地址映射过程中，若在页面中发现所要访问的页面不在内存中，则产生缺页中断。当发生缺页中断时，如果操作系统内存中没有空闲页面，则操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。常见的页面置换算法？理想页面置换算法（OPT）理想页面置换算法（OPT）这是一种理想情况下的页面置换算法，但实际上是不可能实现的。

2017-08-18 14:59:55 9747 2

原创第100篇博客

自己的第一百篇博客。从2016年起，大二的下学期。到如今，马上进入大四准毕业生的行列，不知不觉已经写了100篇博客了。从开始觉得博客这个东西好麻烦啊，写一篇要写2，3个小时，到现在很愿意并且喜欢上这个类似于知识总结的东西，并且一路坚持了下来。从C/C++到数据结构到Linux到计算机网络，再到最近找工作时的刷题，每一次的知识总结，每一次的学习，总结都让我觉得自己的知识储备非常浅薄，任重而道远。记

2017-08-16 13:20:26 490

　　查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。本文简单概括性的介绍了常见的七种查找算法，说是七种，其实二分查找、插值查找以及斐波那契查找都可以归为一类——插值查找。插值查找和斐波那契查找是在二分查找的基础上的优化查找算法。树表查找和哈希查找会在后续的博文中进行详细介绍。　　查找定义：根据给定的某个值，在查找表中确定一个其关键字...

2017-08-15 21:06:17 58076 12

原创数据结构--七大排序算法总结

面试中，无论是问还是写，排序被问到的次数总是很多。总结一些八大排序算法。排序算法插入，希尔，选择，堆： http://blog.csdn.net/sayhello_world/article/details/61927082冒泡，快速 http://blog.csdn.net/sayhello_world/article/details/63258406归并 http://blog.csdn.

2017-08-15 15:53:43 717

原创详解this指针--为什么空的对象指针可以调用成员函数

引题class A{public: void function() { cout << "I can run" << endl; }};int main(){ A* pa = NULL; pa->function(); system("pause"); return 0;}C++中，空指针是不能够使用的，然而空对象指针有

2017-08-15 14:59:23 2609

原创 C++智能指针剖析

为什么要有？什么是智能指针？由于 C++ 语言没有自动内存回收机制，程序员每次 new 出来的内存都要手动 delete。程序员忘记 delete，流程太复杂，最终导致没有 delete，异常导致程序过早退出，没有执行 delete 的情况并不罕见。为了方便内存回收，便有了智能指针。常见的智能指针0.汇总对于编译器来说，智能指针实际上是一个栈对象，并非指针类型，在栈对象生命期即将结束时，智能指针通过

2017-08-13 19:31:09 890

原创数据结构--实现一个位图

什么叫位图？位图，就是用一块内存区域的每一个比特位表示一个对象的数据结构。叫做 bitmap 或者 bitplane。面试题给40亿个不重复的无符号整数，没排过序。给一个无符号整数，如何快速判断一个数是否在这40亿个数中。【腾讯】我们来分析一下这个问题：40亿个整数想要放到内存中势必需要很大很大的空间，更何况要对40亿个数据进行查找，那时间复杂度将会很大。基于此，我们用位图的方法的来存

2017-08-13 16:09:20 480

原创模拟itoa和atoi

模拟实现atoi函数原型：int atoi ( const char * str );传入一个char*，返回值为intint my_atoi(const char* str){ assert(str); int num = 0; int flag = 1; //跳过空白字符 while (*str == ' ' || *str == '\t' || *st

2017-08-09 17:00:52 294

原创模拟实现C库的memmove和memcpy

memmove和memcpy是做什么的？memcpy和memmove（）都是C语言中的库函数，在头文件string.h中，作用是拷贝一定长度的内存的内容。他们的作用是一样的，唯一的区别是，当内存发生局部重叠的时候，memmove保证拷贝的结果是正确的，memcpy不保证拷贝的结果的正确。memcpyvoid *memcpy(void *dst, const void *src, size_t cou

2017-08-08 17:07:56 434

原创数据结构--排序算法(冒泡排序&&快速排序&&鸽巢排序)

插入排序以及选择排序请查阅我往期博客：http://blog.csdn.net/sayhello_world/article/details/61927082冒泡排序：思想：两两交换，大的放到后面。重复size-1次代码实现：[cpp] view plain copy//冒泡排序

2017-08-01 15:30:56 539

原创基于UDP的网络群聊系统

为什么用UDP？UDP是一个无连接的，不可靠的协议。发送端的UDP协议层只把应用层传来的数据封装成端给IP协议层就完成任务了。如果因为网络故障无法发送到对方，UDP协议层也不会给应用层返回任何错误信息。那么，为什么用UDP协议？很明显简单，快捷。一般UDP协议的应用程序实现都比较简单，只是发送一些对可靠性要求不高的消息。数据的传输方向软件大体架构主要接口client: se

2017-08-01 14:03:05 2221 1

http-tools(这个版本的ab有坑）

这是centos6.5 内核版本为2.6.32-431.el6.i686 自带的http-tools。其中ab有坑，慎用。

2019-04-30

vld内存泄漏检测工具下载

VLD是一款用于Visual C++的免费的内存泄露检测工具。他的特点有：可以得到内存泄漏点的调用堆栈，如果可以的话，还可以得到其所在文件及行号；可以得到泄露内存的完整数据；可以设置内存泄露报告的级别；

2017-07-03

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

sayhello_world的博客