2014-07-24 张炎泼
1个客户端同时向服务器发出100个请求,等待所有的请求都返回才算成功。 99%的请求10ms返回,1%的请求1000ms返回. 假设慢请求的概率是 $$ p = 0.01 $$ ,请求总数是 $$ n = 100 $$. 能快速(10ms)返回的概率有多少?如何优化? 继续阅读 »
2016-09-16 craneyuan
题目描述 给定一个已排序的数组,去除数组中的重复元素,只保留一个重复的元素,并且返回新的数组长度。 要求: 不要给数组分配额外的空间,你必须使用常量的内存大小进行原地操作。 例如: 给出数组A=[1,1,2],你的函数调用之后必须返回长度length=2,并且A现在变成[1,2]。 输入 一个已排序的数组,例如[1,1,2]。 输出 返回数组新的长度,例如length=2。 快慢指针法 设置fast指针遍历数组,slow指针指向不重复元素的下一位。 more java public static int removeDuplicates(int[] nums) { if (nums.length < 1) 继续阅读 »