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