- 博客(8)
- 收藏
- 关注
原创 CMU440-P0:Implementing a Key-Value database server(实现一个kv数据库服务器)
本项目是卡耐基梅隆大学的课程分布式系统(CMU440)课程项目。课程主页:http://www.cs.cmu.edu/~srini/15-440/程序代码:https://github.com/ZhouJiahui/CMU440/tree/master/P0-Key_Value_database_server如果你对这个项目有自己的想法,或者对我的代码有疑问,欢迎留言。
2017-06-03 13:24:47 1908
原创 Leetcode 576 Out of Boundary Paths
动态规划。dp[[i][j][n]表示从(x,y)出发走n步到达(i,j)位置的路径数。
2017-05-13 11:00:32 449
原创 CMU440-P2:Tribbler(发布订阅系统)
本项目是卡耐基梅隆大学的课程分布式系统(CMU440)课程项目。课程主页:http://www.cs.cmu.edu/~dga/15-440/S14/syllabus.html程序代码:https://github.com/ZhouJiahui/CMU440/tree/master/P2-Tribbler
2017-05-12 16:41:05 1945
原创 gtest安装指南
1,从https://github.com/google/googletest.git上clone最新的gtest代码。2,进入googletest/googletest/目录,打开CMakeLists.txt文件,将option(BUILD_SHARED_LIBS “Build shared libraries (DLLs).” OFF)中的OFF改为ON,使用CMake和make进行编译。
2017-05-04 17:38:16 6329
原创 使用std::lower_bound和std::upper_bound解决常见的二分查找问题
我总结的常见二分查找的写法有如下几种:1,有序数组查找特定的某个值。2,有序数组查找小于某个值的数字中最大的那个。3,有序数组查找小于等于某个值的数字中的最大的那个。4,有序数组查找大于某个值的数字中最小的那个。5,有序数组查找大于等于某个值的数字中的最小的那个。
2017-05-01 14:24:50 4227
原创 CMU440-P0:Implementing a multi-client echo server(实现一个多客户端回显服务器)
本项目是卡耐基梅隆大学的课程分布式系统(CMU440)课程项目。课程主页:http://www.cs.cmu.edu/~dga/15-440/S14/syllabus.html程序代码:https://github.com/ZhouJiahui/CMU440/tree/master/P0-Multi_client_echo_server
2017-04-22 17:31:51 1238
原创 Convex hull trick算法
本文参考自http://wcipeg.com/wiki/Convex_hull_trick,内容包括我对wiki的一些简单翻译和个人的一些理解。Convex hull trick是一种算法或者说数据结构,用于在一组线性函数(形如y=mi*x+bi)中,每次查询给以具体的x,可以快速求出最大/最小的y。举个例子。现在有y=4, y=4/3+2/3x, y=12-3x和 y=3
2016-12-22 23:02:31 1665
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人