摘要:
迭代器的相应类型value_type,例:vector<int>::iterator it;迭代器it的类型实际为int *,而这里迭代器的相应类型是指int,,即这里迭代器的相应类型是指迭代对象的类型。 迭代器的相应类型value_type,例:vector<int>::iterator it;迭 阅读全文
摘要:
多路复用之select/poll/epoll总结,及其优缺点 阅读全文
摘要:
1.使用哈希的一种场景 当我们在数据库中存储海量数据时,由于单表数据存在上限,所以不得不分库分表存储。假设我们有2000W条数据,而单表上限为500W,我们部署了4台数据库服务器来存储这些数据,当我们需要查找某一条数据时,我们对四个数据库进行逐个查找,显然这样做效率太低。因此我们可以使用哈希算法,建 阅读全文
摘要:
可使用HTTP报文首部字段Range实现范围请求 对一份10000字节大小的资源,如果使用范围请求,可只请求5001~10000字节内的资源。 执行范围请求时,会用到HTTP首部字段Range来指定资源的byte范围。形式如下: 5001~10000字节 从5001字节之后全部的 从1开始到3000 阅读全文
摘要:
TIME_WAIT如何产生,TIME_WAIT存在的理由,TIME_WAIT的危害以及如何避免 阅读全文
摘要:
bind()函数功能 将address指向的sockaddr结构体中描述的一些属性(IP地址、端口号、地址簇)与socket套接字绑定,也叫给套接字命名。 调用bind()后,就为socket套接字关联了一个相应的地址与端口号,即发送到地址值该端口的数据可通过socket读取和使用。当然也可通过该s 阅读全文
摘要:
就是输入一堆硬币的个数,输出最快的情况下最少几次能搞定? 这是一个能通过的解答: 为什么每次分三份最快呢? 分析: 分两份,天平称一次后,最多能排除一半(最多情况:可二分) 分三份,天平称一次后,一定能找到假币在哪一份中,最多能排除2/3 分四份,称一次可能还找不到有假币的那一份,可排除一半;剩下两 阅读全文
摘要:
题目一:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。假设青蛙一共有f(n)种跳法。如果青蛙第一次跳1级台阶,则跳到第n级台阶有f(n-1)种跳法;如果青蛙第一次跳2级台阶,则跳到第n级台阶有f(n-2)种跳法.则:f(n)=f(n-1)+f(n-2),可 阅读全文
摘要:
读写锁与互斥量类似,不过读写锁允许更高的并行性。互斥量只有两种状态:锁住状态,不加锁状态,一次只能有一个线程可以对其加锁。读写锁可以有3种状态:读模式下加锁状态,写模式下加锁状态,不加锁状态。一次只能有一个线程占用写模式的读写锁,但是多个线程可以同时占用读模式的读写锁(读模式共享)。 当读写锁是写加 阅读全文