2017年03月_hiyajo_salieri

转载 HTTP 1.1与HTTP 1.0的比较

HTTP 1.1与HTTP 1.0的比较一个WEB站点每天可能要接收到上百万的用户请求，为了提高系统的效率，HTTP 1.0规定浏览器与服务器只保持短暂的连接，浏览器的每次请求都需要与服务器建立一个TCP连接，服务器完成请求处理后立即断开TCP连接，服务器不跟踪每个客户也不记录过去的请求。但是，这也造成了一些性能上的缺陷，例如，一个包含有许多图像的网页文件中并没有包含真正的图像数据内容，而只是

2017-03-31 16:57:35 178

原创从十七年蝉谈起——hashtable的表格大小为什么要选择质数

十七年蝉，同翅目。北美洲一种穴居十七年才能化羽而出的蝉。它们在地底蛰伏17年始出，尔后附上树枝蜕皮，然后交配。雄蝉交配后即死去，母蝉亦于产卵后死。科学家解释，十七年蝉的这种奇特生活方式，为的是避免天敌的侵害并安全延续种群，因而演化出一个漫长而隐秘的生命周期。这是百度百科里关于十七年蝉的介绍，十七年蝉是一个非常奇怪的蝉类，它的生命轮回周期是13年或者17年这样的质数年份。

2017-03-30 17:12:37 1497 1

原创各种排序算法稳定性比较

排序算法稳定性所谓稳定性是指待排序的序列中有两元素相等,排序之后它们的先后顺序不变.假如为A1,A2.它们的索引分别为1,2.则排序之后A1,A2的索引仍然是1和2.稳定也可以理解为一切皆在掌握中,元素的位置处在你在控制中.而不稳定算法有时就有点碰运气,随机的成分.当两元素相等时它们的位置在排序后可能仍然相同.但也可能不同.是未可知的.另外要注意的是:算法思想的本身是独立于编程语言的,

2017-03-30 10:54:02 504

转载使用vector::reserve来避免不必要的重新分配

关于STL容器，最令人称赞的特性之一就是是只要不超过它们的最大大小，它们就可以自动增长到足以容纳你放进去的数据。（要知道这个最大值，只要调用名叫max_size的成员函数。）对于vector和string，如果需要更多空间，就以类似realloc的思想来增长大小。这个类似于realloc的操作有四个部分：分配新的内存块，它有容器目前容量的倍数。在大部分实现中，vector和str

2017-03-22 22:56:39 314

原创 C++任意进制转任意进制的转换函数实现

作为一个半路出家的C/C++开发者，平日里最讨厌使用C++处理字符串以及处理类型转换的问题，不甚其烦。今天在做CVTE的笔试题的时候又遇到了进制转换因此在这里对进制转换做一个总结吧。C++内置的itoa是非常强大的，能够将十进制的int型转换成任意进制的字符串输出，利用这一点，实际上任意进制的互相转换利用itoa以及设计一个函数来实现任意进制-》十进制的组合即可。。PS：

2017-03-22 21:38:26 9699

转载计算机网络常见面试题

1. OSI，TCP/IP，五层协议的体系结构OSI分层（7层）：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。TCP/IP分层（4层）：网络接口层、网际层、运输层、应用层。五层协议（5层）：物理层、数据链路层、网络层、运输层、应用层。每一层的作用如下：物理层：激活、维持、关闭通信端点之间的机械特性、电气特性、功能

2017-03-19 09:12:14 215

原创为什么需要内存对齐？

对齐原因大部分的参考资料都是如是说的：1、平台原因(移植原因)：不是所有的硬件平台都能访问任意地址上的任意数据的；某些硬件平台只能在某些地址处取某些特定类型的数据，否则抛出硬件异常。2、性能原因：数据结构(尤其是栈)应该尽可能地在自然边界上对齐。原因在于，为了访问未对齐的内存，处理器需要作两次内存访问；而对齐的内存访问仅需要一次访问。

2017-03-17 15:53:50 354

转载 C语言中内存分布及程序运行中(BSS段、数据段、代码段、堆栈）

经常看到uboot里面有清bbs段.一直都不明白,bbs段是什么东西，为什么要清，有什么作用. 还有其他段，都是些什么关系。C语言中总体来说，分两种情况:1.编译出来可执行文件放在存储盘上(硬盘)， 2.在内存上运行的时候的段.第1种情况：比如.a.out:有代码段(text)

2017-03-17 09:51:18 436

原创 C++内存空间区域

程序运行时，内存分为堆区、栈区、代码区、全局区栈区：由编译器自动分配释放, 存放函数的参数值,局部变量等.例如: 参数buf,参数bufsize和size都是存放在栈区.当函数执行完毕的时候,自动释放堆区一般由程序员分配释放(动态内存申请与释放),若程序员不释放,程序结束时可能由操作系统回收全局区(静态区)全局变量和静态变量存放在此. 里

2017-03-17 09:34:04 208

原创随想

今天的自己似乎有点浮躁，实验室老师安排了不少事情给我，一方面自己还要忙着毕业设计，一方面还要准备找工作的知识梳理，感觉身体被掏空。。。不懂的东西太多，仿佛抛弃了从很久之前就开始注重积累的自己。。。有点急功近利，嗯。希望自己冷静一下

2017-03-09 22:56:06 190

转载 fopen与open的区别

如题，看到好多调用设备文件的程序都是用的open函数，难道用fopen不可以吗?主要求高手谈谈这两个函数的区别，以及具体在什么时候该用哪个函数？第 1 楼 tent8()2006-8-26 17:53:47得分：2 fopen是ANSIC标准中的C语言库函数，在不同的系统中应该调用不同的内核apilinux中的系统函数是o

2017-03-09 11:22:38 317

原创 Leetcode 102. Binary Tree Level Order Traversal

Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).For example:Given binary tree [3,9,20,null,null,15,7], 3 / \ 9 2

2017-03-07 16:11:13 234

原创编译器自动优化——为什么我的C++编译器不调用拷贝构造函数了？

今天在学习《深入理解C++11》中关于移动构造函数的内容时，发现了这么一个问题：#include #include #include #include #include #include using namespace std;class HasPtrMem{public: HasPtrMem() :d(new int{0}) { cout << "Constrcut"

2017-03-06 17:24:12 1011

原创通过bitset输出二进制数

做到笔试题时，难免会有需要将数字的二进制输出的情况，通过STL中的bitset我们可以很轻松地完成这个目标。有些程序要处理二进制位的有序集，每个位可能包含的是0（关）或1（开）的值。位是用来保存一组项或条件的yes/no信息（有时也称标志）的简洁方法。标准库提供了bitset类使得处理位集合更容易一些。要使用bitset类就必须要包含相关的头文件。在本书提供的例子中，假设都使用了st

2017-03-06 16:34:09 5339

转载 C++特殊成员变量（静态、常量、引用）的初始化方法

有些成员变量的数据类型比较特别，它们的初始化方式也和普通数据类型的成员变量有所不同。这些特殊的类型的成员变量包括：1.引用2.常量3.静态4.静态常量(整型)5.静态常量(非整型)常量和引用，必须通过参数列表进行初始化。静态成员变量的初始化也颇有点特别，是在类外初始化且不能再带有static关键字，其本质见文末。参考下面的代码以及其中注释

2017-03-06 16:09:23 408

原创名企笔试：好未来2017秋招笔试（连续最长的数字串）

读入一个字符串str，输出字符串str中的连续最长的数字串输入描述:测试输入包含1个测试用例，一个字符串str，长度不超过255。输出描述:在一行内输出str中里连续最长的数字串。输入例子:abcd12345ed125ss123456789输出例子:123456789

2017-03-05 22:10:49 506

原创 STL中各个容器的实现基本原理以及互相依赖

STL中一共拥有六大组件：1.算法 2.迭代器 3.容器. 4.仿函数 5.适配器(配接器)6.空间配置器通过阅读侯捷版本的《STL源码剖析》可以知道，STL的实现也是由基本的数据结构来完成的容器大概可以分为关联型容器和序列型容器，序列型容器有vector,list,deque,queue,stack,slist,heap,priority_queuevecto

2017-03-05 20:28:48 1031

转载每天进步一点点——五分钟理解一致性哈希算法(consistent hashing)

转载请说明出处：http://blog.csdn.net/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题，使得分布式哈希（DHT）可以在P2P环境中真正得到

2017-03-05 16:42:46 186

转载 Bloom Filter(布隆过滤器)的概念和原理

Bloom filter　　适用范围：可以用来实现数据字典，进行数据的判重，或者集合求交集　　基本原理及要点：　　对于原理来说很简单，位数组+k个独立hash函数。将hash函数对应的值的位数组置1，查找时如果发现所有hash函数对应位都是1说明存在，很明显这个过程并不保证查找的结果是100%正确的。同时也不支持删除一个已经插入的关键字，因为该关键字对应的位会牵动到

2017-03-03 15:36:52 253

转载 LFU与LRU的不同

LRU和LFU是不同的!LRU是最近最少使用页面置换算法(Least Recently Used),也就是首先淘汰最长时间未被使用的页面!LFU是最近最不常用页面置换算法(Least Frequently Used),也就是淘汰一定时期内被访问次数最少的页!比如,第二种方法的时期T为10分钟,如果每分钟进行一次调页,主存块为3,若所需页面走向为2 1 2 1 2 3 4

2017-03-03 11:30:09 251

原创阿里巴巴2017暑期实习生招聘面经

此篇博客实时更新。。。希望最后能够顺利拿到offer2017/3/2电话面试第一轮阿里的效率果然快。。投简历第五天，系统开放第二天就打来了面试电话。面试官非常有礼貌给人感觉很好，上来先介绍了一下他们部门，随后就是我的自我介绍了，先是讲了讲项目，随后问了问我本科、研究生学习的课程，问的知识点如下：1、缓存的实现原理，缓存的效率（有没有缓存效率变化有多大）2、局部性原理

2017-03-02 19:53:16 440

原创服务器通讯——短连接和长连接

解释1所谓长连接指建立SOCKET连接后不管是否使用都保持连接，但安全性较差，所谓短连接指建立SOCKET连接后发送后接收完数据后马上断开连接，一般银行都使用短连接解释2长连接就是指在基于tcp的通讯中，一直保持连接，不管当前是否发送或者接收数据。而短连接就是只有在有数据传输的时候才进行连接，客户－服务器通信/传输数据完毕就关闭连接。

2017-03-02 10:38:57 1269

hiyajo_salieri的博客