2017年04月_快乐的提千万

12月 11月 06月 05月 04月 03月

原创画圆

圆分为两种，一种空心圆环，一种实心圆饼。###先说圆环：先设立圆心：鼠标第一次按下时候取到的坐标设立半径：根据鼠标第二次按下时候取得的坐标求距离。设立点的数量，从极限的角度说，圆其实是一个无线多边的多边形，只是我们眼睛看起来是个圆就行了，这里测试发现90个点就已经显得比较圆了，如果要求更高则设定更多个点。然后设定第一个点，然后根据角度一次向一个方向打点，直到回到第一个点。下面是个例子代码

2017-04-29 11:28:33 1184

原创快速排序

快速排序的思想就是分而治之，设定一个中间值，小的放左边，大的放右边，然后左右两侧子数组依次根据对应的中间值再分，中间值一般设定为第一个数。#include <stdio.h>int QuickSort(int Numbers[],int low,int high){ if (low >= high) return; int first = low; int l

2017-04-21 19:30:17 438

原创希尔排序

希尔排序其实就是特殊的插入排序：先设定间距，然后根据间距将数组分解成子数组，然后子数组进行插入排序。比如： 10张牌（0-9），假设间距是3：0、3、6、9是一组；1、4、7一组；2、5、8是一组。先根据插入排序将这三组排序。然后间距-1，则：0、2、4、6、8一组；1、3、5、7、9一组；再排序这两组。最后间距为1，则10个到一组，最后排序。看上去很傻，但是优势在于减少了换位置的次数

2017-04-21 17:59:16 423

原创插入排序

插入排序类似打扑克摸牌，先摸两张，小的放左边，大的放右边（从小到大排），然后第三张摸了和第二张比较，如果比第二张大，就放这里了；比第二张小，就跟第一张比较，如果大于第一张就放中间，小于第一张就放第一个。再摸第四张，依次类推。。。#include <stdio.h>void InsertSort(int Numbers[],int Nums){ int i,j; for (i=0;i<

2017-04-21 17:10:05 426

原创冒泡排序

冒泡排序是最好理解的一种排序：假设有十个泡泡，第十个泡泡和第九个比，如果第十个比较小（从小到大排），就换位置，然后第九个和第八个比较。。。一直往前，那最小的就到第一个了；然后后面九个再重复上一步，第二小的就是第二个了。。。依次类推，最大的就留在第十个了。#include <stdio.h>void BubbleSort(int Numbers[],int Nums){ int i,j;

2017-04-21 17:02:20 362

原创选择排序

可以想象成：面前10张牌，然后选择第一张，和后面9张比较，然后找出最小的，如果这个最小的不是手上的这张，则交换。然后选择第二张。。。一直到第9张。#include <stdio.h>void SelectSort(int Numbers[],int Nums){ int i,j; for (i=0;i<Nums-1;i++) //-1很关键 { int m

2017-04-21 16:43:55 321

原创 C语言中的字符串处理函数重写

strcpy#include<stdio.h>#include <string.h>char* strcpy2(char* str1,char*str2){ int n1,n2; n1=sizeof(str1); n2=sizeof(str2); int i; for(i=0;(i<n1 && str2[i]!='\0');i++) {

2017-04-21 15:03:32 988

转载 C++ 文件读取

#include <iostream>#include <fstream>using namespace std;void WriteOrderFile() // 写顺序文件{ ofstream myFile; // 定义写文件流 myFile.open( "data.txt", ios::out);//

2017-04-19 21:51:45 567

原创 C++中的面向对象06.多态

多态（polymorphism）:多种状态，在面向对象编程中，调用不同对象的同种方法会产生不同的行为。多态是通过虚函数实现的。虚函数：用virtual关键字修饰的方法。如果父类中某个方法为虚函数，那么子类中的该方法也自动为虚函数，可以不用加virtual关键字，但为了增加可读性，建议加上virtual关键字修饰。如果子类重新实现了父类中的某个虚函数，我们称为子类了重写了（overwr

2017-04-19 14:40:17 481

原创函数+指针+数组

函数指针函数指针就是一个指向函数的指针。先看个简单的：#include <stdio.h>int Add(int x,int y){ return x+y;}int Minus(int x,int y){ return x-y;}int main(){ int (*q)() = NULL; //声明一个指针函数，返回值是int型，参数无。 //也可以写成

2017-04-06 11:19:46 475

原创 Windows03.开始玩MFC

MFC： Microsoft Foundation Classes，微软基础类库。 MFC ActiveX Control：用来生成MFC ActiveX控件程序。 MFC Application：用来生成MFC应用程序。 MFC DLL：用来生成MFC动态链接库程序。创建MFC Application：应用程序类型：Single document（单文档）Multiple documen

2017-04-05 15:32:11 1046

原创 Windows02.写一个窗口

大致流程： 1. 写WinMain函数，即入口函数。 2. 创建一个窗口类，创建窗口，设置刷新等等。 3. 进行消息循环。 4. 编写窗口过程函数。先看看WinMain函数：int WINAPI WinMain( HINSTANCE hInstance, // 当前实例句柄 HINSTANCE hPrevInstance, // 前一个实例句柄 LPSTR

2017-04-05 14:52:23 493

操作系统，介于软件和硬件之间，所以通常都会将对硬件的操作封装，然后留出接口给编程者调用。也就是API（Application Programming Interface），Windows的主要函数都在Windows.h头文件中声明。具体的可以通过MSDN查询。SDK，Software Development Kit，就是软件开发包。Windows SDK包括API函数、帮助文档、辅助工具等等。窗口

2017-04-05 12:02:09 953

转载 Linux关闭回显

程序的思路很简单：关闭回显，读取输入，恢复设置。#include <stdio.h>#include <string.h>#include <stdlib.h>#include <termios.h>int getpasswd(char *dest, int maxlen);int main(){ char pwd[100]; printf("请输入密码："); ge

2017-04-05 09:57:21 3093

转载 Linux系统启动过程

Linux系统启动过程 Linux系统从用户打开电源直到屏幕出现命令行提示符是一个很复杂的过程，其中要加载很多硬件信息与系统文件，下面就以RHEL5.X在x86平台上面的运行为例，进行分析linux启动过程。启动第一步－－加载BIOS BIOS是英文”Basic Input OutputSystem”的缩略语，直译过来后中文名称就是”基本输入输出系统”。其实，它是一组固化到计算机内主板上一个

2017-04-05 09:45:12 626