quick sort的时间复杂度的定量分析

  • Post author:
  • Post category:IT
  • Post comments:0评论

对quick sort算法的复杂度做一下更精确的分析。 quick sort是典型的divide-and-conquer算法。算法描述如下: 从待排序数组中选取一个作为pivot 用pivot把待排序数组分成两部分,使得一部分大于pivot,一部分小于pivot。 对这两个子数组分别递归调用此算法 示例代码:选取数组的第一个元素做pivot。 template <typename Iterator> void quick_sort_with_std_partition(Iterato…

继续阅读quick sort的时间复杂度的定量分析

.NET程序性能的基本要领

  • Post author:
  • Post category:IT
  • Post comments:0评论

说起Roslyn大家肯定都已经有所耳闻了,这是下一代C#和VB.NET的编译器实现。Roslyn使用纯托管代码开发,但性能超过之前使用C++编写的原生实现。Bill Chiles是Roslyn的PM(程序经理,Program Manager),他最近写了一篇文章叫做《Essential Performance Facts and .NET Framework Tips》,其中总结了几条经验,目前是个CodePlex上的PDF文件,以后可能会发布在MSDN上。 他在文章里谈到以下几点: 不要进行过…

继续阅读.NET程序性能的基本要领

微信朋友圈里,你属于哪个“江湖派别”?

  • Post author:
  • Post category:IT
  • Post comments:0评论

随着有约炮神器之称的MOMO等的移动应用软件被CCAV关照后,前几天央视再次开火,这次矛头对准了移动互联网应用中的头把交椅——微信。这也不难理解,要想在江湖中要树立或巩固自己地位时,往往是找到武林盟主比试,一战成名或者一败涂地。于是大家的注意力再次聚焦到微信朋友圈里,其实CCAV指责的谣言类信息只是微信朋友圈这个大江湖的冰山一角,朋友圈中门派林立,高手云集,真正的大鳄门派还在水下,而且势力继续在扩张。既然行走江湖,那必然少不了江湖用语,也就是我们常说的黑话(又称作切口,也叫春点),那我们就来数数…

继续阅读微信朋友圈里,你属于哪个“江湖派别”?

众筹新闻,有多少生命力?

  • Post author:
  • Post category:IT
  • Post comments:0评论

众筹新闻,亦称新闻众筹,是指个人或机构向公众募集资金,实现特定的新闻报道计划。 2013年11月29日,众筹网开通国内第一个众筹新闻平台,该平台从产生到下线,存在了不足一个月。一度被看好的 “新闻众筹网站”——Spot.us,也早已停止了新项目的发起,首页发布的声明显示,2014年6月有可能重新恢复运作。而目前仍在运营的新闻众筹项目,实际影响力都不大,众筹新闻的生与死都在静悄悄的发生。 为更好地理解众筹新闻,可以从三个角度来解读这个概念:一是发起者,即记者、自由撰稿人、新闻及其他机构制定详细可行…

继续阅读众筹新闻,有多少生命力?

乐视网增发背后,绯闻对象或为奇虎360?

  • Post author:
  • Post category:IT
  • Post comments:0评论

  国内独立视频网站乐视网或与国内互联网公司奇虎360低调联姻。 据《新京报》报道,乐视网与360传出了在资本市场上隐秘“联姻”的绯闻。相关人士透露,奇虎360或已通过其关联公司参与乐视网在的股票定向增发。受此消息影响,昨日乐视网早盘应声大涨,最终收涨3.82%。 不过,乐视网和奇虎360双方均未做出任何回应和表态。 并非空穴来风,绯闻的导火索是乐视网在几天前发布的一则公告。5月10日,乐视网发布公告称, 乐视网拟以现金和发行股份相结合的方式购买花儿影视100%的股权,以发行股份的方式…

继续阅读乐视网增发背后,绯闻对象或为奇虎360?

移动应用尝试“软硬结合”谋变现,或许是一个伪需求

  • Post author:
  • Post category:IT
  • Post comments:0评论

在798尤伦斯艺术中心,金布斯穿着藏蓝衬衫牛仔裤,模仿乔布斯的语速,走位,甚至是there’s one more thing的PPT风格,介绍了一款和苹果设计感很像的空气果。一切都很美好,无论是千人级别的会场规格,还是开场那段小清新的视频。除了,那令人望而却步的价格。 “智能硬件在不公布价格之前,都是好的,都是有用的…”,某网媒高级编辑会后发微博吐槽。 大屏幕显示999元的那一刻,很多人都在下面喃喃“太贵了”、“不就一个监测仪吗?又不能改善空气”。尽管金布斯在事后的媒体沟通会上表示,999元是成…

继续阅读移动应用尝试“软硬结合”谋变现,或许是一个伪需求

小米遭遇“泄密门”,800万论坛用户信息被窃

  • Post author:
  • Post category:IT
  • Post comments:0评论

【钛媒综合】13日晚间,有微博爆料称小米论坛用户数据库疑似泄露,涉及800万小米论坛注册用户。很快,该消息得到了乌云的证实,对方表示已在第一时间交给小米公司进行紧急处理。 这得到小米官方的证实,并发布公告称,确有论坛账号信息被非法获取。不过,受影响的主要为2012年8月前注册的用户;2012年8月后注册小米账号的用户在本次事件中完全不受影响。 对于前述可能存在风险的小部分账号,小米要求立即修改密码。 这不得不让人想到2011年底的CSDN泄密风波,600万用户的数据库泄漏。当时泄露出来的CSDN…

继续阅读小米遭遇“泄密门”,800万论坛用户信息被窃

手游掉进赚快钱怪圈,靠什么打破这个困局?

  • Post author:
  • Post category:IT
  • Post comments:0评论

  最近手游再次甚嚣尘上,各种评论文章也充斥坊间,大家都在侧重一个方向,手游的泡沫这个痛点问题。 中国电信旗下数字中心CEO林茂,总结了网络游戏一路走来几个阶段,开始是PC Online,再次是WEB Game,还有就是Mobile Game,在这些阶段中,我最大的感受是游戏本身越来越轻,而关系却越来越重。也就说分享、互动交互化的社区属性游戏已经引导主流。在林茂分析之前,笔者先把问题抛出来。 1,手游目前现状和痛点在哪里?怎么解决? 2,手游的社会关系属性 3,4G除了对运营商、手机制造商产生变…

继续阅读手游掉进赚快钱怪圈,靠什么打破这个困局?