从linux了解世界
发布时间:2016-08-28 19:24:48
解题思路:将数组排序之后,如果数组中有数出现的次数超过了一半,则一定是中间的那个数。其中排序过程要考虑有重复数字的情况,用堆排序快速排序都可以。判断中间的数是否超过一半有很多种方法,为了锻炼自己,使用二分查找(借鉴九章算法的二分模板)分别找到该数的最左面最右面,得到个数。主方法://快排(考虑重复数.........【阅读全文】
发布时间:2016-08-25 15:50:26
leetcode上看到了一个智商爆表的解法:public int countDigitOne(int n) { int ones = 0; for (long m = 1; m ......【阅读全文】
发布时间:2016-08-16 00:11:17
从大往小说:服务器结构层面1、首先是应用服务器和数据服务器分离2、应用服务器可以作为集群由一台或多台nginx服务器使用负载均衡共同管理,这其中涉及到应用服务器集群共享session等同步问题。多台nginx也可以由其他安装了负载均衡软件的机器管理。也就是三层结构:安装了负载均衡软件的机器(主要有两种常用的软件,忘.........【阅读全文】
发布时间:2016-08-09 11:36:20
计算理论中,没有Hash函数的说法,只有单向函数的说法。所谓的单向函数,是一个复杂的定义,大家可以去看计算理论或者密码学方面的数据。用“人 类”的语言描述单向函数就是:如果某个函数在给定输入的时候,很容易计算出其结果来;而当给定结果的时候,很难计算出输入来,这就是单项函数。各种加密函 数都可以被认为是单.........【阅读全文】