摘要：
1、有一串首尾相连的珠子，共有m个，每一个珠子有一种颜色，并且颜色的总数不超过n(n<=10)，求连续的珠子的颜色总数为n时，长度最小的区间。可简述思路或者给出伪代码，并且给出时间和空间复杂度分析。2、实现函数strnumcmp，和strcmp类式，不过有一点区别是在字符串包含数字的地方，按照数字的大小进行排序。比如abc<abc#<abc1<abc2<abc10&l... 阅读全文
摘要：
目的：对计算机算法的知识体系有清楚的认识，能够做到遇到问题可以找到合适的解决办法。方法：全面撒网，重点捕鱼。全面了解算法的各个分支，重点突破重要的算法，分层次的看书。有的只需要知道大概的思路，而有的经典算法不仅需要思路可以做到很快的写出代码，体会思想并且熟记到信手拈来。实验室期间，工程上遇到具体问题，可以考虑算法的应用。总结：全面撒网，重点捕鱼，由简及易，分层击破。 阅读全文
摘要：
一位实验室的师兄留下的珍贵资料～选择题：1.员工工资40w/年，房价200w，每年涨10%，问多少年能买得起房（不贷款）2.书架上19本书，编号1-19，问拿5本都不相邻的可能有多少种3.TLB和Cache的差别4.数据库5.一段程序的输出6.哪个排序的最差时间复杂度是nlogn还有4个我忘了编程题：1.数组a[n]，给定x，求多项式a0+a1*x^1+a2*x^2+.....2.单败淘汰赛，一共... 阅读全文
摘要：
本文转载自http://www.blogjava.net/BlueDavy/archive/2010/02/27/226749.html 之前也有一些介绍大型网站架构演变的文章，例如LiveJournal的、ebay的，都是非常值得参考的，不过感觉他们讲的更多的是每次演变的结果，而没有很详细的讲为什么需要做这样的演变，再加上近来感觉有不少同学都很难明白为什么一个网站需要那么复杂的技术，于是有了写... 阅读全文
摘要：
1.Bloom filter适用范围：可以用来实现数据字典，进行数据的判重，或者集合求交集基本原理及要点：对 于原理来说很简单，位数组+k个独立hash函数。将hash函数对应的值的位数组置1，查找时如果发现所有hash函数对应位都是1说明存在，很明显这 个过程并不保证查找的结果是100%正确的。同时也不支持删除一个已经插入的关键字，因为该关键字对应的位会牵动到其他的关键字。所以一个简单的改进就是... 阅读全文
摘要：
IPhone 的 App 固然有很多吸引人的地方，然而Web毕竟是大势所趋，已经有越来越多应用用 WebApp 的方式来实现了。所谓 WebApp，说白了就是Web应用而已，只不过是专门对手机尤其是IPhone的特点来定制界面，更有甚者，把界面做的跟本地IPhone App一摸一样，以至于我们都难以区分它是一个App还是一个Web。优秀的WebApp先来看看各种漂亮的WebApp，除了用IPhon... 阅读全文
摘要：
一、预备知识：程序的内存分配一个由C/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表。3、全局区（静态区）（stat... 阅读全文
摘要：
iPhone程序和传统的桌面程序的最大不同在于内存有限， 管理内存成了iPhone开发中时时刻刻需要谨记的事情。类似的功能在桌面程序上无非是将down下来的数据缓存于内存中，需要的时候画出来即可。 此法在iPhone上切不可行，虽然UITableViewCell可与reuse重复使用以节约内存使用量， 但是数据还是需要host在array或者dictionary中，必然导致程序实用大量内存儿崩溃退... 阅读全文
摘要：
+ (void)alert:(NSString *)msg{ UIAlertView *alertView = [[[UIAlertView alloc] initWithTitle:msg message:@"" delegate:self cancelButtonTitle:@"OK" otherButtonTitles:nil, nil] autorelease]; [alertView s... 阅读全文
摘要：
经常我们会用tableView显示很多条目, 有时候需要显示图片, 但是一次从服务器上取来所有图片对用户来浪费流量, 对服务器也是负担.最好是按需加载,即当该用户要浏览该条目时再去加载它的图片。重写如下方法- (void)tableView:(UITableView *)tableView willDisplayCell:(UITableViewCell *)cell forRowAtIndexP... 阅读全文