对于包含N个数的输入数组来说，快速排序是一种最坏情况时间复杂度为O(n2)的排序算法。虽然最坏情况时间复杂度很差，但是快速排序通常是实际排序应用中最好的选择，因为它的平均性能非常好：它的期望时间复杂度是O(nlgn)，而且O(nlgn)中的隐藏因子非常小。另外，它还能够进行原址重排，甚至在虚存环境中...
分类：
其他好文 时间：
2014-04-29 21:54:47
阅读次数：
508
摘自：http://blog.csdn.net/rangf/article/details/6096365SecureCRT这款SSH客户端软件同时具备了终端仿真器和文件传输功能。比ftp命令方便多了，而且服务器不用再开FTP服务了。rz，sz是便是Linux/Unix同Windows进行ZMode...
为什么自己当初要选择Redis作为数据存储解决方案中的一员呢？现在能想到的原因主要有三。其一，Redis不仅性能高效，而且完全免费。其二，是基于C/C++开发的服务器，这里应该有一定的感情因素吧。最后就是上手容易，操作简单。记得在刚刚接触Redis的时候，由于当时项目的工期相当紧张，留给我们做...
分类：
其他好文 时间：
2014-04-29 19:59:48
阅读次数：
594
有时候我们利用tikz宏包画出的图片后，只想生成一个单图pdf，而且pdf的页面大小与图片相同，以便于以后再次用latex插入。可以与preview宏包进行搭配，页面大小由图像大小决定，可以通过改变\PreviewBorder的值来改变页边界的空白大小。效果如下：代码如下：
1 \documentc...
分类：
其他好文 时间：
2014-04-29 19:37:18
阅读次数：
841
可能针对不同的产品（或不同的平台），项目中的某些代码会不相同，那要怎样来生成不同的版本呢，如果针对每个版本保存一份源代码，浪费空间不说，上面我们新建的解决方案配置也没多大用处了。有人会说，出现这种情况表明重构的时候到了，这也是一个解决办法，不过有时候不同版本就一两句话的差别，怕是没必要，而且有的地方...
分类：
其他好文 时间：
2014-04-29 16:07:45
阅读次数：
464
最近老师把师兄们以前做的Android项目发给我和其他同学，让我们把这个项目写成实训教材，说要让一个不会Android的人看了我们的教材就可以做出这个项目。我当时就无语了……（心想不会的人首先想看的是基础教材绝对不会是什么实训教材，而且谁会看我们写的教材啊，除了我们学校的学生，是个人都会选择一些出名...
分类：
其他好文 时间：
2014-04-29 15:58:27
阅读次数：
485
2014-04-29
00:15题目：将二叉搜索树展开成一个双向链表，要求这个链表仍是有序的，而且不能另外分配对象，就地完成。解法：Leetcode上也有，递归解法。代码： 1 //
17.13 Flatten a binary search tree into a doubly linked li...
分类：
其他好文 时间：
2014-04-29 14:51:49
阅读次数：
460
上周时Visual Studio
2010突然出现崩溃现象。在源文件修改只要一编译，马上就崩溃，而且还不弹出任何异常窗口，严重影响软件开发工作。google了无数解决方案试了下面这些方法：1）http://blog.sina.com.cn/s/blog_68cb7e090101963d.htmlFo...
分类：
其他好文 时间：
2014-04-29 10:44:46
阅读次数：
385
响应式网页设计很流行，而且绝无秘密可言。行家们倡导，各品牌趋之若鹜。这不仅是创建一个移动端站点，而是让你的网站适用于每种浏览器尺寸，不论桌面端、平板还是智能手机响应式设计的秘诀，是创建一个不论大小尺寸都美观的网站。在点开你的设计软件着手动工之前，你需要考虑很多。这是个额外步骤，最终成品却总能证明它的...
分类：
其他好文 时间：
2014-04-29 10:17:47
阅读次数：
278
在机房的小伙伴提醒是二分之后，我想到了是判负环，所以我用spfa，而且我保持dis都是小于等于0，本以为这样就能过了，可是还是有一个点达到了3.8s左右（其他都是0.0几秒）所以还是写了dfs版本，还是一样每次都保持dis小于等于0，当发现有一个点在栈中，你又可以更新他的dis，那么就有负环了
1....
分类：
其他好文 时间：
2014-04-29 10:13:47
阅读次数：
431
