很久之前，看到过这样一个问题：给定一个数组，输出前k大（或小）的数。咋一看，就是维护一个k大的空间，数组、堆都可以。算法复杂度，可以是O(nlgn)。但是，这个问题有线性时间复杂度。下面，我们就来深入地探讨这个问题。
上面的问题，转换一下就是找出序列中的第k小的数。按照如下定义：
输入：一个包含n个数的集合A和一个数i，i<=i<=n；
输出：元素x∈A，它恰大于A中其他的i-1个元素。
先考虑特殊情况，当i=1或者i=n，其实问题就变成了寻找集合A的极值。显然，通过n-1次比较，可以获得。（插一句，如果想同时获取极大值和极小值，通过3floor(n/2)次比较就可[......]
Dropbox最近可以说是相当“火”，原因复杂，简而言之是拜12306所赐。不少回去的同学表示google、dropbox已经不能访问，即使是ssl也无可奈何。尚未回去的我，表示暂无压力。不过，也许被墙就在明天，姑且自娱自乐好了。
最近在弄博客的备份问题，同学推荐了一款wordpress插件——WordPress Backup to Dropbox。听他说起来，用的蛮舒服，效果也蛮不错。主要是运用了dropbox的版本控制。当启动服务的时候，wordpress空间里的文件会与dropbox服务器里上传的文件进行对比，如果有区别，则将dropbox端的文件进行更新，有点类似github。我[......]
画外音：这几天苦于一直在苦逼的赶项目进度，一直没有什么时间来好好整理一下手头的工作。趁例会前的空隙和测试的时间，整一篇文章来。
新浪微博，2012年之后，是越来越火了。当然，其他诸如腾讯微博也是如此，在这里仅以新浪微博做例。针对微博的营销，成为时下一种热门。现在也已经有了不少试水的应用，比方说卖方控制的带有很直观名字的微博，有规律和导向性的发布一些商品的信息。这样的行为属于广撒网类型，很多用户会将这些微博视为垃圾微博，效果很难说好。如何更有说服力的将这些微博传达到用户那里，是领域的研究重点。现在，有一种方向被称作为精准营销，在这方面有着较好的前景。
那么什么是精准营销？引自百度百科[......]
实习了这么长时间，自己一手打造的globalview也渐渐羽翼丰满。好像借来的那台共享服务器（其实就是脚边的一台主机）已经不能完全支持了，所以在老大的要求下，部门给我们又分配了一台单独的主机（orz…还是一样的主机），所以需要将原来的项目迁移到新环境下。之前研究了的wsgi部署，又要重新来过。其实，一开始我觉得会很快，因为已经部署过一次，而且运行的比较完美。可是，事实是残酷的。。。
当我把所有的东西都按照步骤完成好之后，在browser里敲入url，停顿数微妙之后，就傻眼了。。。（其实，如果你首页上不涉及到数据库的操作，也不会这么快傻眼，起码一开始还会认为自己不费吹灰之力部署成功了，[......]
Joel Spolsky曾经感叹：招聘难，难于上青天（此处笔者稍加演绎:)）。他有两个辛辣但不乏洞察力的断言：真正的牛人也许一辈子就投大概4次简历，这些家伙一毕业就被好公司抢走了，并且他们的雇主会给他们不赖的待遇，所以他们也不想挪窝。（刚刚去世的Dennis Ritchie就是这样一个人）而“人才”市场上能找到的大多都不是什么人才。招到这帮人轻则费钱重则把你公司搞挂。
诚然，也许没有哪个行业像IT行业这样，无形资产占据公司的绝大多数资产。拒坊间传言比尔·盖茨就曾经说过类似这样的话：只要允许我带走100个人我可以再造一个微软。这话没搜到原版出处，但是从一个侧面反映了IT公司当中智力资产所占[......]
之前就说过要自己做饭，苦于下班一直很晚，没有机会。这不，到了周末，大家都闲了，于是凑在一起商量着就搞起来了～
生活是艰辛的，以前一直是饭来张口的类型，现在真的轮到自己动手，才发现什么都是难的。。。
下班就已经快6点了，大家分了工，一伙人去家乐福买菜，一伙人回去先烧饭。原来觉得买菜是多么简单的事情，现在才发现完全不是那么一回事：首先需要想好吃什么菜，再想做这个菜需要什么材料，然后还要知道每种材料大概需要多少量。。。折腾到最后，买菜就花了快2个小时！一看时间，我的妈，都快8点了，赶紧匆忙赶回住所。最后，优先级高的人还是打车回去的，我个悲剧就只能走回去了。。。
嘿嘿，说到这里，我觉[......]
昨天google doodle放上了一个guitar的logo，这引来了一个热潮。
懂点音乐的人，干脆就切换到键盘模式弹奏起来；热爱技术的人，就好奇的把代码扒出来研究。今天我也干了第二件事情，得到了google guitar的源代码，把它上传到服务器，准备放在自己的个人博客里。
如果哪一天，google首页换成其他的了，至少我还有地方可以去玩阿。呵呵！
这里提供google guitar源代码下载。
随着科技的进步,手机变得越来越普遍,也越来越高端.正常情况下,一个经常网购的人拥有一部智能手机是不稀奇的.在这样一个大背景下,发展现代化的移动网络应用也就有了最基本的保证.那么,你有没有想过能够随时随地的不受拘束的网购?你有没有想过能够很方便的管理自己的银行业务?这也就应运而生了mobile bank.
初次有mobile bank的概念模型,是之前在google reader上看rss的时候看到的.当初就觉得这个想法很不错,在这之前有这么一个成品—-手机网银,应该是已经投入使用了吧.一年前办网银的时候,除了U盾就附送了专门手机支付的密保卡.在这个思路下,mobile bank就不是[......]
最近其实可以说是蛮背的吧，不过不时也会有亮点出现，所以从整体来看，还算过的去吧。昨天和妞说到暑假去哪里实习时，她和我说我需要自己好好的规划一下，我想也是的，与其顺其自然，还是有个粗略的计划比较合适。
说到实习，不得不说我还是比较幸运的，面了两次就都拿到offer了，所以也有了抉择的机会。相比较ebay，一开始我还是比较倾向于去花旗的，毕竟银行的工作比较稳定，不过从面试的角度来看，我觉得花旗的水分太大了，简单一个群面能看出什么来。要问初始印象，这点是我很反感的地方。相对来说，ebay就正式多了，经过几轮面试才突围，也算是一种精神上的胜利，自己也比较开心，而且和内部的人员打的也比较火热，那边[......]
转眼都快五一节了，这几天好像什么都没做… … 不过还是有东西要说的，算是补上繁忙的上星期吧~
之前在讨论班，@aegiryy说我没什么存在感，不怎么参与直接的讨论。前天的专题报告好像显得很给力，自己也觉得在讨论版的地位上升不少，现在应该说是博得boss的器重了，给了个具体的重要的研究方向进行主导研究，而且下个礼拜继续做报告。我想，是时候好好发挥一下，好好做一些事情了。之前一直是担当了一个“修补匠”的辅助角色，其实心里还是很有些不甘心的。这个好像是这个星期比较有收获的事情了… …
说到收获，不得不说一件事情，就是去ebay面试了。上个星期六，ebay来我们学校做宣讲，[......]