- 博客(17)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 mapReduce简单示例
参考资料1. http://my.oschina.net/leejun2005/blog/825872. http://blog.youkuaiyun.com/xubcing/article/details/7832046
2013-09-22 19:53:24
504
原创 格雷码
格雷码：Gray Code1. 格雷码是一种二进制数值系统，它的相邻两个数之间只相差一位，其余个位都一样。与一般的自然的二进制系统相比，格雷码具有以下特点：a) 无权重b) 相邻两个gray码之间只差一位，可以避免数字电路一次产生很大的脉冲，很大程度上避免了状态转换时候的逻辑混淆。c) Gray码并不唯一2. 自然二进制
2013-09-20 16:57:49
842
原创 找出数组中唯一出现k次的元素x
找出数组中唯一出现k次的元素x1.问题描述面试中常见的一类题目，给定一个数组，数组中的元素出现的次数规律，找出某个出现固定次数的元素X。比如：题目1：数组A中，除了某一个数字x之外，其他数字都出现了三次，而x出现了一次。请给出最快的方法，找到x。题目2：一个数组A，数字出现的情况，只有以下三种：一些数字只出现一次；一些数字出现两次；只有一个数字出现三次。总结上面的题目，可以
2013-09-14 22:02:56
1753
原创 C/C++的实现
C++的语言特性使之必须由编译器和链接器共同完成1. 重复代码消除的方法：简单的说，凡是需要自动生成的代码，都需要消除代码重复。包括：模板templates外部内联函数：extern，inline Function虚函数表：virtual Function Table1.将每个模板的实例代码都放到单独的一个段里例如：GCC中的Link Once，VC++中的COMDAT
2013-09-14 01:33:13
690
原创 目标文件
1.目标文件excutable可执行文件，比如在windows的Portable Excutable，linux的Excutable Linkable Format文件。excutable本质上是COFF（common file format）的变种。COFF包括：动态链接库dll：windows系统下的.dll, linux下的.so静态链接库sll：windows系统下的.lib,
2013-09-13 23:09:16
936
原创 算法定点化
1.提出问题：精度和动态范围之间的矛盾2.解决方法：范围1）.除法转换为乘法或者移位运算2）.查表计算3）.级数展开，2和3一般针对复杂的数学公式4）.分子分母同时变化3. 解决精度不足的方法：更长字长，加半位，整数模拟，查表4. 具体步骤：推断算法每一步结果的动态范围。对复杂算法不可行，此时需要做动态的normalization或者通过尝试得到大致动态范围（常
2013-09-13 22:09:30
6369
原创 设计模式--原则
原则记忆：李大哥单独开着奥迪去接依依。单一职责原则（SRP, Single Responsibility Principle）强调的是单个类要内聚。对于一个类，应该仅有一个引起它变化的原因。什么是职责，职责就是变化的原因a reason for change。如果你能到多于一个的动机去改变一个类，那个这个类就具有多余一个的职责这样可以保持类的内聚性cohesion。如果应用程序的变化方
2013-09-12 20:06:32
595
原创 计算机基础知识资源列表
bloghttp://blog.youkuaiyun.com/zhengzhb/article/list/1http://dongxicheng.org
2013-09-12 10:03:26
800
原创 设计模式总说
1.记忆方法创建型：用抽象的方法来建造一个单例的原型结构型：把适配器按桥接的方式组合起来，用以修饰门面，这样就能享受代理权了行为型：中介有责任向观察者解释 备忘录上的命令，否则，他们会调整好状态，采取不停地举着牌子去上访的对策。2.原则3.
2013-09-11 21:46:10
658
转载 互斥量、临界区、信号量、事件标志组和消息邮箱
原文地址：http://blog.chinaunix.net/uid-23094480-id-2551709.html为了好的理解互斥量、临界区、信号量、事件标志组和消息邮箱，下面一些知识对初学者来说很重要： 为了实现各任务之间的合作和无冲突的运行，在有关联的任务之间必须建立一些制约关系。这些制约关系主要有两种：直接制约关系和间接制约关系。 直接制约关系源于任务之间的合作。
2013-09-11 17:42:21
987
原创 自旋锁
1.概述它是为实现保护共享资源而提出一种锁机制。自旋锁不会引起调用者睡眠，如果自旋锁已经被别的执行单元保持，调用者就一直循环在那里看是否该自旋锁的保持者已经释放了锁，"自旋"一词就是因此而得名。2.优缺点这是一种比较低级的保护数据结构或者代码片段的方法，优点是快速简单，效率高，一般应用于比较短时间的资源占用。但可能存在两个缺点：1）死锁。试图递归调用自旋锁必然引起死锁。因此，递归程
2013-09-11 16:44:53
679
原创 设计模式-singleton
本文是在http://www.cppblog.com/converse/archive/2006/07/21/10309.html原文之上的注释作用:保证一个类仅有一个实例，并提供一个访问它的全局访问点。
2013-09-11 09:43:10
689
原创 设计模式
just draft设计模式学习设计模式的人大多有这样的经历，刚开始学习了一两个模式，感觉太有用，简直如有神助，就像一个人突然有一天拿到一个锤子，然后看什么都像是钉子，情不自禁的想上去敲两下，以显示锤子的威力。但是随着学习的深入，知道了更多的模式，情况就变了。感觉别说用了，能区分这些模式就不错了，更谈不上用了。其实大部分人学习设计模式的过程中都会遇到类似的困难，并不是我们笨或者
2012-11-11 12:13:41
359
原创 软件的本质
软件的本质在图书市场上，似乎任何一门编程语言或者技术，都存在一个n天学会系列，当然n绝对小于30，学编程学技术似乎很简单。同时选择以程序员为业的毕业生似乎也越来越少了，因为他们觉得程序员需要太苦太累，并且需要不停的学习新语言，新技术，远远没有公务员舒服潇洒。我觉得这两种看法都是片面的，因为他们都没有抓住软件的本质。如果明白软件的本质，当然就不会被市面上的几个夸张性的书名所迷惑，如果能感受到软件
2012-10-29 20:30:47
1232
the elements of statistical learning
2014-02-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人