对于这些内部排序方法之间的比较，主要从以下几个方面综合考虑：时间复杂度、空间复杂度、算法稳定性、算法简单性、待排序记录数n的大小、记录本身的信息量等 1 时间复杂度 选择n个整数组成一些随机排序，各种内部排序方法的实际时间如图7-10所示。 从时间复杂度看，所有内部排序方法可以分为两类。插入排序、选择排序和起泡排序这三种简单排序方法属于第一类，其时间复杂度为O(n^2)；堆排序、快速排序和归并排序这三种排序方法属于第二类，其时间复杂度为O(nlog2n)。这是就平均情况而言的，如果从最好的情况考虑，则插入排序和起泡排序的时间复杂度最好，为O(n)，而其他算法的最好情况同平均情况大致相同。如果从最坏的情况考虑，快速排序的时间复杂度 …

阅读更多

1#include "stdio.h" 2#include "string.h" 3 4#define STR_LEN 5 5 6int main() 7{ 8 char str[STR_LEN + 1], *p; 9 p = str; 10 11 printf("Input String: "); 12 13 //方法一：容易被空格 Tab 等截断 14 //scanf("%s", str); 15 16 //方法二：容易溢出 17 //gets(str); 18 19 //方法三：C推荐的用法 20 //fgets会指定大小(一般小于1024)， …

阅读更多

1#include "stdio.h" 2#include "string.h" 3#include "stdlib.h" 4 5typedef struct student 6{ 7 int stuno; 8 int age; 9 struct student next; 10}; 11 12int num; 13student createLink(); 14student* merge(student *pA, student *pB); 15void sort(student *head, int num); 16void print(student *head); 17 …

阅读更多

1/* 2========================== 3 功能：选择排序(由小到大) 4 返回：指向链表表头的指针 5========================== 6*/ 7/* 8 选择排序的基本思想就是反复从还未排好序的那些节点中， 9 选出键值（就是用它排序的字段，我们取学号num为键值）最小的节点， 10 依次重新组合成一个链表。 11 12 我认为写链表这类程序，关键是理解： 13 head存储的是第一个节点的地址，head->next存储的是第二个节点的地址； 14 任意一个节点p的地址，只能通过它前一个节点的next来求得。 15 16单向链表的选择排序图示： 17 …

阅读更多

钩子是Windows操作系统中非常重要的一种系统接口，用它可以轻松截获并处理在其他应用程序之间传递的消息，并由此可以完成一些普通应用程序难以实现的特殊功能。基于钩子在消息拦截处理中的强大功能.本文即以VC++ 6.0为编程背景对钩子的基本概念及其实现过程展开讨论。为方便理解，在文章最后还给出了一个简单的有关鼠标钩子的应用示例。 钩子的基本原理 钩子的本质是一段用以处理系统消息的程序，通过系统调用，将其挂入到系统。钩子的种类有很多，每一种钩子负责截获并处理相应的消息。钩子机制允许应用程序截获并处理发往指定窗口的消息或特定事件，其监视的窗口即可以是本进程内的也可以是由其他进程所创建的。在特定的消息发出，并在到达目的窗口之前，钩子程序先行 …

阅读更多

半年不能上网，最近网络终于通了，终于可以更新博客了，写点什么呢？决定最近写一个编程技术系列，其内容是一些通用的编程技术。例如DLL，COM，Socket，多线程等等。这些技术的特点就是使用广泛，但是误解很多；网上教程很多，但是几乎没有什么优质良品。我以近几个月来的编程经验发现，很有必要好好的总结一下这些编程技术了。一来对自己是总结提高，二来可以方便光顾我博客的朋友。 好了，废话少说，言归正传。第一篇就是《DLL编写教程》，为什么起这么土的名字呢？为什么不叫《轻轻松松写DLL》或者《DLL一日通》呢？或者更nb的《深入简出DLL》呢？呵呵，常常上网搜索资料的弟兄自然知道。 本文对通用的DLL技术做了一个总结，并提供了源代码打包下载，下 …

阅读更多

普通的三层结构：UI / BLL / DAL ，数据实体使用 Model 封装。这种“三层结构”之间是顺序的调用关系，UI 调用 BLL ，BLL 将操作组织并安排 DAL 层，DAL 层操作数据库，每层之间的关系都很紧密，所以协同开发时互相的依赖性较强，项目结构耦合度大。 基于高内聚低耦合的原则，层和层之间的调用考虑引入接口 IDAL 进行规范和分割。BLL 层要求 DAL 层实现的功能先定义好接口 IDAL ，BLL 层就可以借用这些接口去完成业务流程，不必关心实现细节。而 DAL 层只需要按照 IDAL 接口中的定义的操作分别实现，就可以满足 BLL 的要求。这样，使用接口对层和层之间的调用实现分离，设计时都互相不需要了解细 …

阅读更多

在LINUX上，可以选择的IDE有很多 1：gedit 虽然这只是一个普通的本文编辑器（外加关键字高亮），但却是我初学LINUX时所用的C++编辑器。不过，当时我写的程序也很简单，有没有IDE关系不大，呵呵。 2: vim(gvim) 传说中的神器之一，我也花了很多努力，将它改造成下面这个样子，但是我实在不习惯没有鼠标的世界，后来就没怎么用了（在没有界面的LINUX上除外） 3:emacs 传说中的神器之二，我花了几天来熟悉它，但还是不会用，直接放弃。 4:code::blocks 我挺喜欢的一个IDE，它就相当于VC6的水平，但它的功能和VS+VA相比，还是有些差距的，所以我平时用得也不是很多。 5:qtcreator QT项目组 …

阅读更多

一：Reshaper是什么 即便是那些整天攻击 .NET 和 C# 的人，也常常不得不承认 Visual Studio 确实是个够强大的 IDE，除非他认为更少的 IDE 功能和命令行调试才是更强大的。可是，即便如此，仍阻止不了一些第三方的个人和厂商开发出一些插件来让 VS 变得更强大。Reshaper 就是这样一个 VS 插件，它提供了一些在 VS 基础上更方便于程序员使用的功能，当然，劣势是：它耗掉了更多的内存，有可能让你不够强大的开发机变得更慢。 安装完毕后，在 VS 的 Menu 里，多了个 RESHAPER 。 二：设置 1.1 智能提示 安装完毕后，IDE 的智能提示（Intellisense） …

阅读更多

一、认识 Markdown Markdown 是一种用来写作的轻量级「标记语言」，它用简洁的语法代替排版，而不像一般我们用的字处理软件 Word 或 Pages 有大量的排版、字体设置。它使我们专心于码字，用「标记」语法，来代替常见的排版格式。例如此文从内容到格式，甚至插图，键盘就可以通通搞定了。目前来看，支持 Markdown 语法的编辑器有很多，包括很多网站（例如简书）也支持了 Markdown 的文字录入。Markdown 从写作到完成，导出格式随心所欲，你可以导出 HTML 格式的文件用来网站发布，也可以十分方便的导出 PDF 格式，这种格式写出的简历更能得到 HR 的好感。甚至可以利用 CloudApp 这种云服务工具直接 …

阅读更多