Hadoop代码测试版本：2.4应用场景：在Hadoop编程的时候，有时我们在进行我们算法逻辑的时候想附带了解下数据的一些特性，比如全部数据的记录数有多少，map的输出有多少等等信息（这些是在算法运行完毕后，直接有的），就可以使用计数器Counter。如果是针对很特定的数据的一些统计，比如统计以1开头的所有记录数等等信息，这时就需要自定义Counter。自定义Counter有两种方式，第一种，定义...
分类：
其他好文 时间：
2014-07-18 22:29:12
阅读次数：
277
题目来源，待字闺中，原创@陈利人
，欢迎大家继续关注微信公众账号“待字闺中”
原题
给定一批查询日志，数量为n。其中，有的查询出现了多于n/3次，请在线性时间内，找到所有满足条件的查询。
分析
如果初次遇到这个问题，我们会有什么样的思路呢？
采用hashmap进行计数，O(n)的空间，O(n)的时间进行排序，O(nlogn)快速选择算法，这个也可以做到O(n)...
分类：
其他好文 时间：
2014-07-18 22:18:42
阅读次数：
279
题目：输入一个正整数n，然后读取n个正整数a1, a2, a3...,an，最后再读取一个正整数m。统计数列中多少个正整数的值小于m。代码：#include #include void main(){ int i,n,m,number=0; int *p; scanf("%d", ...
分类：
其他好文 时间：
2014-07-18 17:11:17
阅读次数：
170
这几天学习objective-c，简单谈谈对其内存管理机制的理解和看法，有想法的或不同意见的可以一起交流一下，首先objective-c采用了引用计数机制来对内存进行管理。当我们声明一个实例对象，并为其在堆中开辟内存空间，其内存空间引用计数为1，如果我们release 引用计数减一，当引用计数等于....
分类：
其他好文 时间：
2014-07-18 16:03:14
阅读次数：
133
实现引用计数并不难，但在什么层次上进行引用计数呢？
按照com规范，一个com组件可以实现多个com对象，并且每个com对象又可以支持多个com接口，这种层次结构为我们实现引用计数提供了多种选择方案。我们可以选择在com组件一级实现引用计数，也可以选择在com对象一级实现引用计数，甚至可以为对象的每个接口设置一个引用计数。三张选择方案都有各自的优缺点。
1）设置一个针对整个组件...
分类：
其他好文 时间：
2014-07-18 11:17:20
阅读次数：
123
1、建立进行读写文件的java类//写文件public static void WriteFile(String filename,long counter) throws IOException {PrintWriter out=new PrintWriter(new FileWriter(fil...
分类：
Web程序 时间：
2014-07-18 00:38:17
阅读次数：
238
FPGA面积优化
1 对于速度要求不是很高的情况下，我们可以把流水线设计成迭代的形式，从而重复利用FPGA功能相同的资源。
2 对于控制逻辑小于共享逻辑时，控制逻辑资源可以用来复用，例如FIR滤波器的实现过程中，乘法器是一个共享的资源，我们可以通过控制资源实现状态机，从而复用乘法器，当然这样也牺牲了面积。
3 对于具有类似计数单元的模块，可以采用全局的计数器，以减小面积。例如...
分类：
其他好文 时间：
2014-07-17 20:37:46
阅读次数：
329
递推公式：当i为奇数时，h(i)=h(i-1);当i为偶数时，h(i)=h(i-1)+h(i/2)....
分类：
其他好文 时间：
2014-07-17 20:27:52
阅读次数：
191
题目来源，待字闺中，原创@陈利人 ，欢迎大家继续关注微信公众账号“待字闺中”
排序只有1，2，3三个元素的数组，不能统计1，2，3的个数。
分析：这个题目，尽管也是排序，但却不能使用快速排序的方法。只有三个元素，如果时间复杂度仍旧是O(nlogn)，显然不是最好的。那就可以使用线性的排序算法，例如计数排序，可是题目中要求，不能够对1，2，3进行统计个数。那该如何处理呢？请大家看下...
分类：
其他好文 时间：
2014-07-17 19:34:43
阅读次数：
291
在各种系统中，要保证数据对象的安全性以及易操作性,使企业的各业务部门、职能部门能够方便而且高效的协同工作，那么一个好的数据权限管理设计就成为一个关键的问题。虽然企业中各个单元的工作流程有所不同，处理的数据对象也有所不同，但是在组织结构、信息的处理方式上具有很多相同的地方，这就为设计数据对象的权限控制提供了一个抽象基础。数据权限的控制不同于一般的功能权限的控制，一般的功能权限指的是某个用户、角色或者是某个用户组能不能操作某种功能。而数据权限指的是某个用户、角色或者是某个用户组对某个数据对象的操作幅度的问题，比...
分类：
编程语言 时间：
2014-07-17 10:49:29
阅读次数：
312
