二分查找
· 9 min read
预习一下 lower_bound 的用法与写法
lower_bound 功能：在连续递增的数组中返回一个下标 i，其对应的数为 x。给定目标值 t，x 是第一个满足 t <= x 的数。
例如，下面的序列中，当 t = 2 时，lower_bound 返回的 i 为 2。
1 1 *2* 2 3 4 5 5 6
4 posts tagged with "Algorithm"
View All Tags预习一下
MapReduce
· 35 min read
Abstract MapReduce is a programming model and an associated implementation for processing and generating large data sets. Users specify a map function that processes a key/value pair to generate a set of intermediate key/value pairs, and a reduce function that merges all intermediate values associated with the same intermediate key. Many real world tasks are expressible in this model, as shown in the paper......
MapReduce: Simplified Data Processing on Large Cluster 的部分翻译
字符串哈希
· 4 min read
关于 0x3f3f3f3f 与 memset(a, 0x3f, sizeof a)
· 2 min read
在算法题中，一般无穷大常量取值可以是 0x3f3f3f3f。