摘要： 【转】如何设计一个LRU Cache？ 如何设计一个LRU Cache？ Google和百度的面试题都出现了设计一个Cache的题目，什么是Cache，如何设计简单的Cache，通过搜集资料，本文给出个总结。 通常的问题描述可以是这样： Question： [1] Design a layer in front of a system which cache the... 阅读全文

摘要： 终端开发工程师 工作地点：武汉 招聘人数：若干 工作年限：二年以上 语言要求：英语熟练 学历：本科 岗位要求： 1）有iPhone/Android等移动设备平台的程序设计、编码、调试、优化等丰富的开发经验； 2）计算机基础扎实，精通常用数据结构与算法，精通C/C++或者Java语言，熟练掌握面向对象的程序设计方法； 3）熟练掌握TCP/IP协... 阅读全文

摘要： 转 原版 C++ 对象的内存布局(下) Todo 读书笔记 陈皓 http://blog.csdn.net/haoel ＜＜＜点击这里查看上篇 重复继承 下面我们再来看看，发生重复继承的情况。所谓重复继承，也就是某个基类被间接地重复继承了多次。 下图是一个继承图，我们重载了父类的f()函数。 其类继承的源代码如下所示。其... 阅读全文

摘要： void QuickSort1(int *data, int l, int u){ if (l>=u)return;//递归出口 // divide int m=l; for(int i=l+1;i<=u;i++){ if( data[i] <data[l])//品味这个条件 swap(data,++m ,i ); //三月份的这个版本，最大的发现就是： //data[m]存储的是... 阅读全文

摘要： 《博客园精华集 CLR分册》配套扑克牌 本版修复了大量issue，争取俱乐部活动之前搞出2套来发奖。 扑克背面： 大小王： 黑桃： ... 阅读全文

摘要： 算法大全（1）单链表 声明，本文所有13道算法题目，覆盖了基本上所有常见的单链表问题，全都用C#实现，并测试通过，代码下载：TestLink.zip 1.单链表反转 2.找出单链表的倒数第4个元素 3.找出单链表的中间元素 4.删除无头单链表的一个节点 5.两个不交叉... 阅读全文

摘要： 题目：设X和Y都是n位的十进制整数，计算它们的乘积XY。 分析： 我们可以用小学所学的方法来设计一个计算乘积XY的算法，但是这样做计算步骤太多，显得效率较低。如果将每2个1位数的乘法或加法看作一步运算，那么这种方法要作O(n2)步运算才能求出乘积XY。下面我们用分治法来设计一个更有效的大整数乘积算法。将n位的二进制整数X和Y各分为2段，每段的长为n/2位(为简单起见，假... 阅读全文

摘要： 66收获 查看蓝牙状态 hidd –show //显示联接状态： 现状 而对于更多的android设备， 即便是在安了第三方软件的情况下... 阅读全文

摘要： From mfc7.0 C++: Class hierarchy diagrams for MFC (including Visual C++ 2008 Feature Pack ones) 源文档 <http://blogs.msdn.com/b/yvesdolc/archive/2008/03/24/c-class-hierarchy-diagrams-fo... 阅读全文

摘要： 66 2012-4-10 11:23:53 一口气读完，畅快。。原来站在设计者的角度是这样的 来源于cu 讨论 创意 ARM在内存管理... 阅读全文