摘要: 转载http://blog.csdn.net/hackbuteer1/article/details/7462447,感谢Hackbuteer1。全排列在笔试面试中很热门,因为它难度适中,既可以考察递归实现,又能进一步考察非递归的实现,便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了,因此本文对全排列作下总结帮助大家更好的学习和理解。对本文有任何补充之处,欢迎大家指出。首先来看看题目是如何要求的(百度迅雷校招笔试题)。一、字符串的排列用C++写一个函数, 如 Foo(const char *str), 打印出 str 的全排列,如 abc 的全排列: ab 阅读全文
posted @ 2014-03-26 15:04 chenzomi 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 转载http://blog.csdn.net/xc889078/article/details/9182891,感谢xc889078。2个字符串,把s1转换到s2最少操作,并且把这个操作过程输出。操作包括3种:删除一个字符,增加一个字符,改变一个字符,操作仅对s1执行,使其等于s2.算法思想:动态规划b[i][j]表示s1[1..i]和s2[1..j]之间最短编辑距离。显然初始b[0][j]=j;b[i][0]=i;因为s1为空,则需要增加j个字符,s2为空,则需要删除i个字符。递归公式:b[i][j]=min(b[i-1]][j]+1,b[i][j-1]+1,b[i-1][j-1]+(s1[ 阅读全文
posted @ 2014-03-26 15:00 chenzomi 阅读(437) 评论(0) 推荐(0) 编辑
摘要: 今天花了3个小时草草读完了《淘宝技术这10年》这本书,感受呀,很深啊。为什么百度、腾讯没有《淘宝技术这10年》呢?然后后面看了一下大神大牛的采访,开始慢慢体会到不同公司的做事方式,这也是很多高层不断跳来跳去,最后喜欢上一个公司,然后在一个公司立根或者自己创立自己的公司。未来,我呀,作为一个小小的技术人员,对技术业务不精通,也不是什么牛人,平时也不怎么上CSDN,他那个转载封号的麻烦呀。后来就一直没有怎么写blog,其实一直想写,自己做了一个wordpress,常常忘记备份,东西没掉,然后百度博客开一个,写几篇,新浪微博开一个(挂的广告多得让你不想用),最后来到博客园,以后要多点写文章,主要是技 阅读全文
posted @ 2014-03-24 15:34 chenzomi 阅读(177) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include char *StrCpy(char *dest, const char *src) { assert((dest != NULL) && (src != NULL)); char *str = dest; while ((*dest ++ = *src ++) != '\0'); return str; } int Strlen(const char *str) { assert((str != NULL)); int len = 0; whi... 阅读全文
posted @ 2014-03-23 10:56 chenzomi 阅读(481) 评论(0) 推荐(0) 编辑
摘要: 转载http://www.biaodianfu.com/taobao-tfs.html,感谢原作者标点符。一、淘宝网的困境对于淘宝网这样的大型电子商务网站,对于图片服务的要求特别的高。而且对于卖家来说,图片远胜于文字描述,因此卖家也格外看重图片的显示质量、访问速度等问题。根据淘宝网的流量分析,整个淘宝网流量中,图片的访问流量会占到90%以上,而主站的网页则占到不到10%。同时大量的图片需要根据不同的应用位置,生成不同大小规格的缩略图。考虑到多种不同的应用场景以及改版的可能性,一张原图有可能需要生成20多个不同尺寸规格的缩略图。淘宝整体图片存储系统容量1800TB(1.8PB),已经占用空间99 阅读全文
posted @ 2014-03-23 09:55 chenzomi 阅读(1895) 评论(0) 推荐(0) 编辑
摘要: 感谢网友嫣雨江南,转载http://www.blogjava.net/ohyeah928/archive/2010/01/27/310952.html,请原作理解,若有必要我会删除,谢谢!目 录一、Session二、Cookies三、Cookies机制四、Session机制五、Cookies机制与Session机制的区别和联系六、常见问题七、Session的用法Session是WEB上有效的信息交互手段,因其使用方便、稳定、安全、可靠而被众多WEB开发者所认知。尤其在互联网身份验证、网上电子购物等方面的应用更为广泛。下面就着重来介绍下Session。一、SessionSession,在汉语中表 阅读全文
posted @ 2014-03-23 09:49 chenzomi 阅读(370) 评论(0) 推荐(0) 编辑
摘要: 作者:zuoxiaolong8810(左潇龙),转载请注明出处,特别说明:本博文来自博主原博客,为保证新博客中博文的完整性,特复制到此留存,如需转载请注明新博客地址即可。模式分类 & 传送门 & 对比维度说明设计原则:设计模式创建型:单例模式 简单工厂模式 工厂方法模式 抽象工厂模式建造者模式原型模式结构型:代理模式 适配器模式 装饰器模式 桥接模式 组合模式 享元模式外观模式行为型: 观察者模式 模板方法模式 命令模式 状态模式 职责链模式 解释器模式 中介者模式 访问者模式 策略模式备忘录模式迭代器模式设计原则:描述每个设计模式都遵循了哪些设计原则,破坏了哪些设计原则。常用 阅读全文
posted @ 2014-03-23 08:43 chenzomi 阅读(1440) 评论(0) 推荐(0) 编辑