摘要： 首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj, Ai原来在位置前，排序后Ai还是要在Aj位置前。 其次，说一下稳定性的好处。排序算法如果是稳定的，那么从一个键上排序，然后再从另一个键上排序，第一个键排序的结果可以为第二个键排序所用。基数排序就 是这样，先按低位排序，逐次按高... 阅读全文

摘要： 所谓“第（前）k大数问题”指的是在长度为n(n>=k)的乱序数组中S找出从大到小顺序的第（前）k个数的问题。解法1： 我们可以对这个乱序数组按照从大到小先行排序，然后取出前k大，总的时间复杂度为O(n*logn + k)。解法2： 利用选择排序或交互排序，K次选择后即可得到第k大的数。总的时间复杂度为O(n*k)解法3： 利用快速排序的思想，从数组S中随机找出一个元素... 阅读全文

摘要： 从第一代“大哥大”算起，手机的功能千变万化，从单一的接打电话发展到拍照、听音乐、手机报、游戏等功能。进入新世纪，智能手机开始出现，所谓智能手机，从应用上面可以理解成：具备操作系统，可以自由下载安装程序的手机，从应用上看，智能手机等同于一个电脑。　　Android 操作系统具备的几个特性决定它必将成为智能手机的主流操作系统：　　1. Android 系统的应用程序具备跨平台的... 阅读全文

摘要： 记自己曾经在一次面试中因多态的概念被鄙视了一下，看到有位兄台写的不错转载一下，望后辈们多学多看，有备无患！实实在在说多态(C++篇) 1. 什么是多态... 1 2. 多态带来的好处... 1 3. C++中实现多态的方式... 1 4. 细说用函数重载实现的多态... 2 5. 细说用模板函数实现的多态... 3 6. 小结... 4 7. 细说用虚函数实现的多态... 4 7.1. 虚函数是怎... 阅读全文

摘要： 数据库索引的基础知识一、理解索引的结构索引在数据库中的作用类似于目录在书籍中的作用，用来提高查找信息的速度。使用索引查找数据，无需对整表进行扫描，可以快速找到所需数据。微软的SQL SERVER提供了两种索引：聚集索引（clustered index，也称聚类索引、簇集索引）和非聚集索引（nonclustered index，也称非聚类索引、非簇集索引）。SQL Server 中数据存储的基本单位... 阅读全文

摘要： [原创]APUE.2e程序清单4-7举例分析分析apue2e上的程序清单4-7 递归降序遍历目录层次结构，并按文件类型计数 。分析环境：FreeBSD 6.2-RELEASE，i386。程序清单4-7，英文版即121页的Figure 4.22. Recursively descend a directory hierarchy, counting file type为了便于程序的分析，我把原ftw... 阅读全文

摘要： 在终端执行以下命令（第一条是备份现有服务器列表，第二条是使用Gedit编辑）sudocp/etc/apt/sources.list/etc/apt/sources.list_backupsudogedit/etc/apt/sources.list从下面各服务器列表内容中选择一段替换文件中的所有内容保存编辑好的文件，执行以下命令更新。sudoapt-getupdatesudoapt-getdist-... 阅读全文

摘要： /*******************************************Module: redblacktree.hNotices: Copyrigjt (c) 2007-2010 ls*******************************************/#ifndef _REDBLACKTREE_H#define _REDBLACKTREE_H#ifdef __... 阅读全文

摘要： 1. 首先让程序运行，然后再追求速度。即使我们确定之一段程序非常重要，而且是我们系统中的瓶颈。不要优化，首先用尽可能简单的设计使程序运行，如果速度不满足要求，再对其进行分析。我们总是能够发现“我们的”瓶颈并不是问题所在。节省我们的时间做真正有意义的事。2. 编写简洁优美的程序有很多潜在的好处，这不是可有可无的。简洁优美的程序不仅易读，易调试，而且易于理解和维护，这正是能够带... 阅读全文

摘要： 首先呢，感谢mysql用户手册，感谢csdn，感谢括号，最后感谢寡人孜孜不倦的追求，最终这个左连接问题终于搞定了！在网上翻了好久，发现大部分都是泛泛而谈，缺乏深度，帮助甚微，还好最后遇到csdn,本人顿时大侧大悟。　　　　具体的sql语句如下：　　　　$sql = "SELECT t1.CHDM,t1.CPMC,t1.CHDL,t1.CPSL,SGPDKCSL,CY,XZZ from ((sele... 阅读全文