2014年09月_alextongtong

10月 09月 08月 07月 04月 03月

转载统计数组中不同元素出现的次数（时间复杂度O(n)，空间复杂度o(1)）

思路：数组按序扫描，通过当前元素的值作为下标，找到下一个元素。最后得到的数组中，下标（因为下标从0开始的，故输出时需要+1）为数组中出现的元素，每个下标对应的值取反输出即是该元素出现的频率。若当前元素小于0，则跳过；若当前元素大于0，则判断其作为下标索引到的元素是否大于0，

2014-09-29 22:33:47 1819

原创求数组的最长递增子序列

求一个一维数组中最长递增子序列的长度。解法1：很明显用动态规划的算法，选取下面的阶段（这种选法极为常见），可使阶段间的关系具有无后效性。阶段：在所有以元素k结尾的子数组中，选出其中的最长递增子序列，k=1,2...n。状态：以元素k结尾的最长递增子序列中只有一个最长的递增子序列。决策：决定元素k结尾的最长递增子序列有k-1种获取的途径，前面以任何一个元素结尾的最长递增子序列

2014-09-26 22:46:23 497

转载编程之美发帖水王拓展问题

编程之美中的“寻找发帖水王”描述的是这么一个问题，有一个ID列表，其中有一个ID（水王的ID）出现的次数超过了一半，请找出这个ID。书中的思路是每次从列表中删除两个不同的ID，不影响“水王的ID在剩余ID中仍然超过一半”这一事实，因此每次删除两个不同的ID，直到剩下的所有ID都相同，那么剩下的就是水王的ID。具体编程的时候，使用一个candidate记录当前猜测的水王ID，一个co

2014-09-21 22:37:42 608

转载 java中static和final

Java关键字final、static使用总结一、final 根据程序上下文环境，Java关键字final有“这是无法改变的”或者“终态的”含义，它可以修饰非抽象类、非抽象类成员方法和变量。你可能出于两种理解而需要阻止改变：设计或效率。 final类不能被继承，没有子类，final类中的方法默认是final的。 final

2014-09-18 17:34:54 526

转载 C/C++中static关键字的作用

static的作用主要有以下3个：1、扩展生存期；2、限制作用域；3、唯一性；

2014-09-18 17:31:29 531

转载海量数据的处理方法

作者：July出处：结构之法算法之道blog前言一般而言，标题含有“秒杀”，“99%”，“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌，但进一步来讲，如果读者读罢此文，却无任何收获，那么，我也甘愿背负这样的罪名，:-)，同时，此文可以看做是对这篇文章：十道海量数据处理面试题与十个方法大总结的一般抽象性总结。毕竟受文章和理论之限，本文将摒弃绝

2014-09-17 23:23:33 520