2013年09月_一线涯

12月 10月 09月 08月 07月

原创从排序开始（五）堆排序

堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。通常所说的堆是一个近似完全二叉树的结构，并同时满足堆的性质：即最大堆子结点的关键字总是小于（如果是最小堆那就是大于）它的父节点。通常堆是通过一维数组来实现的。在起始数组为 0 的情形中：父节点 i 的左子节点在位置 (2*i+1); 父节点 i 的右子节点在位置 (2*i+2); 子节点 i 的父节点在位置 (i-1) / 2;

2013-09-21 23:05:00 1473

原创从排序开始（四）快速排序

实现： #include using namespace std; void quickSort(int num[], int l, int r) { if (l >= r) return; //实现随机选取基数,即随机选一个数并和最左端的数交换 int k = rand()%(r - l + 1) + l; int t = num[k]; num[k] = nu

2013-09-18 23:10:02 1774

原创从排序开始（三）归并排序

归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。归并操作的过程如下： 1.申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列 2.设定两个指针，最初位置分别为两个已经排序序列的起始位置 3.比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下一位置 4.重复步骤

2013-09-17 23:59:17 1507

原创从排序开始（二）希尔排序

希尔排序，是对直接插入排序的改进版本，又称增量缩小排序，实质上是一种分组插入排序。基本思想是先取第一个增量step，以该序列内所有下标相差 step 的数作为一组，如 array[0], array[0 + step], array[0 + step*2].....作为一组，array[1], array[1 + step], array[1 + step*2]....作为一组，然后对

2013-09-15 20:47:31 1844 1

原创从排序开始（一）冒泡排序、插入排序与选择排序

学习算法，怎么可以不懂排序？但很多时候，我们习惯了用 sort 和 qsort，对于具体排序，我们也许真忘光了。冒泡排序（Bubble Sort）：说起排序就不能不说冒泡（Bubble Sort），它非常简单，维基中这样解释“重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经

2013-09-15 20:07:34 1657

原创 Centos 6.4 python 2.6 升级到 2.7

一开始有这个需求，是因为用 YaH3C 替代 iNode 进行校园网认证时，一直编译错误，提示找不到 Python 的某个模块，百度了一下，此模块是在 Python2.7 以上才有的，但是系统的自带的Python是2.6版本，难怪一直连不上网。于是，继续百度google，进行安装，后来又出现问题...在此开篇记录一下，权当备忘。查看python的版本 #python -V

2013-09-13 21:35:42 166840 7

chardet-1.0.1-py2.5

python chardet 模块，没有安装的同学可以下载

2014-12-06

学生信息管理系统

请开发一个学生信息管理系统，管理学校学生。要求编写一个程序模拟学校招生办工作人员、主修系教务员、第二学位所在系教务员和学位办工作人员的操作，以实现下列要求： 1）首先由招生办人员录入学生基本信息：从文件BaseFile.dat中读入每个学生的基本信息，建立学生信息库； 2）学期结束时，各系教务员录入本系学生以及外来系修读第二学位学生的成绩：从文件 xxMajor.dat和xxMinor.dat（其中xx指系编号，如果A、B）中分别读入学生的主修学生、第二学位学生的各门课成绩； 3）各系教务员还要统计出本系学生在考试中有3门或以上成绩在85分或以上、其余课程成绩不低于70分的同学，显示其相关资料并将结果输出到文件xxGood.dat中（其中xx 指系编号）； 4）各系教务员还要统计出本系主修学生及外来系修读第二学位学生中需要参加补考的同学名单及相关课程信息，将结果分别输出到文件xxMajorFail.dat和xxMinorFail.dat中（其中xx指系编号）； 5）学习期满后，学位办工作人员统计出获得主修专业学位的学生名单及相关信息、获得第二学位的学生名单及相关信息以及不能获得主修专业学位的同学名单及相关资料。统计结果输出到Degree.dat中。

2013-07-15

自助订餐系统

实验内容使用类实现一个点餐系统，包括客户与卖家两种用户角色。系统提供客户角色预订、退订功能；给卖家角色提供添加/删除菜单，查看/修改订单功能。除基本功能外，可稍微发挥想象力，添加其他合理的、人性化的功能。 3.1 实验题目请设计一个点餐系统。程序运行后，首先选择用户类型，然后从文本文件读入菜单信息进行初始化，根据用户类型不同在控制台界面上提供不同功能选择。用户选择某项功能后，根据提示进行操作；操作完成后，能返回功能选择菜单重新选择，直至用户退出。客户功能： 1) 预订——打印出可选菜单，提示用户选择；在用户选择后，提示用户输入个人信息，记录下信息，并保存至本地文件。 2) 查询/退订——显示所有的已订的订单列表，提示输入退订订单；用户输入后，如果卖家尚未确认订单，则成功退订并修改本地文件；否则提示退订失败。卖家功能： 1) 添加/删除菜单——菜单根据文件初始化后，卖家可以对其进行修改，包括添加和删除菜式等，修改后将新菜单保存至文件，下次初始化仍可用。 2) 查询/修改订单——读取本地文件，显示所有的订单及其状态，提示确认订单或不进行操作；卖家选择订单后，修改该订单为确认状态。

2013-07-15

[Visual.C.权威剖析--MFC的原理、机制与开发实例

《Visual C++权威剖析:MFC的原理、机制与开发实例》并非泛讲VC++编程基础的入门教材，因此适合有一定VC++学习经验或编程基础的读者。内容提要《Visual C++权威剖析:MFC的原理、机制与开发实例》以C++语法和MFC类库编程的重点、难点内容为主线，从实践应用的角度，结合经典的实例阐述C++类的特性，深入剖析VC++，特别是MFC编程的体系结构，使有初级基础的读者能够快速掌握VC++的MFC程序设计思想和C++的语言精华。共分4篇21章。第1篇阐述C++的关键语法，包括重载、虚拟函数、静态成员、类模板、多重继承和内嵌类等内容；第2篇介绍MFC的核心机制，重点剖析窗口封装类CWnd及其派生类，以及Windows窗口操作的相关内容，阐释了MFC的消息映射与消息处理机制；第3篇讲解了窗口编程，包括自定义控件、优化程序界面以及如何控制MFC的文档/视图框架结构（包括单文档、多文档、视图拆分等）；第4篇是高级技术篇，讲解了屏幕绘图、打印、多线程编程、Web编程以及异常处理技术。目录目录第1篇 C++关键语法及其在MFC中的应用第1章重载1.1 函数重载1.1.1 问题的提出1.1.2 如何区分重载函数1.1.3 重载函数使用实例1.1.4 编译器调用重载函数的规则1.1.5 在父类和子类中定义重载函数1.2 运算符重载1.2.1 运算符重载的定义1.2.2 运算符重载的特点1.2.3 将运算符重载为友元和成员函数1.2.4 operator调用形式1.2.5 重载运算符的相关问题1.3 函数重载在MFC中的应用举例1.4 运算符重载在MFC中的应用举例第2章虚拟函数2.1 问题的提出：静态联编与动态联编2.2 引入虚拟函数2.2.1 实例：定义虚拟函数2.2.2 实例：编写通用函数2.2.3 实例：定义主函数2.3 虚拟函数的实现机制2.3.1 类和对象的内存分配机制2.3.2 基类与派生类的内存分配关系2.3.3 非虚拟函数的内存分配机制2.3.4 深入：虚拟函数的内存分配机制2.4 虚拟函数的应用2.4.1 不改变父类的代码，可以改变父类的行为2.4.2 不知道对象的类型，可以执行对象的特定操作2.4.3 如果类包含虚拟成员函数，则将此类的析构函数也定义为虚拟函数2.5 纯虚拟函数2.6 虚拟函数在MFC中的应用举例第3章静态成员和类模板3.1 静态成员3.1.1 C语法中的静态变量3.1.2 C++中的静态成员变量3.1.3 静态成员函数3.1.4 静态成员变量在MFC中的应用举例3.1.5 静态成员函数在MFC中的应用举例3.2 类模板3.2.1 问题的提出3.2.2 类模板的定义3.2.3 使用类模板和模板类3.2.4 模板在MFC中的应用举例第4章多重继承和内嵌类第2篇 MFC核心机制第5章 MFC类结构第6章 CWnd类与Windows窗口的关系第7章 CWnd的派生类第8章窗口操作第9章消息映射与消息处理第10章特殊消息和处理函数第3篇窗口编程第4篇高级技术作者介绍辛长安，C++资深程序员，系统分析师，软件开发领域自由撰稿人。从事C/C++、计算机图形仿真等研发工作十余年，组织开发过多个国家级项目，2002年出版《VC++编程技术与难点》一书广受读者青睐。现任职北京波尔世通信息技术公司，系统分析师。从事无线电通信领域的图形仿真分析、3维GIS等研发工作。

2012-12-28

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 从排序开始（五） 堆排序

原创 从排序开始（四）快速排序

原创 从排序开始（三）归并排序

原创 从排序开始（二） 希尔排序

原创 从排序开始（一）冒泡排序、插入排序与选择排序