2008年05月02日
选择排序 选择排序(Selection Sort)的基本思想是：每一趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子文件的最后，直到全部记录排序完毕。 常用的选择排序方法有简单选择排序和堆排序。简单选择排序 简单选择排序(simple selection sort)也是直接选择排序。此方法在一些高级语言课程中做过介绍，是一种较为容易理解的方法。1.算法思想 对于一组关键字{A1,A2,…,An}， 首先从A1,A2,…,An中选择最小值，假如它是 Az，则将Az与 A1对换；然后从A2，A3，… ，An中选择最小值 Az，再将Az与A2对换。如此进行选择和调换n-2趟，第(n-1)趟，从An-1、An中选择最小值 Az将Az与An-1对换，最后剩下的就是该序列中的最大值，一个由小到大的有序序列就这样形成。【例】图9.6是一个有5个关键字{3,4,1,5,2}的简单选择排序过程的示意图。阅读全文>
发表于 @ 2008年05月02日 17:27:00|评论(loading...)|收藏
2008年05月01日
#include LRESULT CALLBACK WndProc(HWND, UINT, WPARAM, LPARAM);int WINAPI WinMain(HINSTANCE hInstance, HINSTANCE hPrevInstance, LPSTR szCmdLine, int iCmdShow)...{ static TCHAR szAppName[] = TEXT("Bezier"); HWND hwnd; MSG msg; WNDCLASS wndclass; wndclass.style = CS_HREDRAW | CS_VREDRAW; wndclass.lpfnWndProc = WndProc; wndclass.cbClsExtra = 0; wndclass.cbWndExtra = 0; wndclass.hInstance 阅读全文>
发表于 @ 2008年05月01日 21:16:00|评论(loading...)|收藏
ALGORTIHM ComparisonCountingSort(A[0...n-1]) //Sorts an array by comparison counting //Input: Array A[0...n-1] of orderable values //Output: Array S[0...n-1] of A's elements sorted in nondecreasing order for i←0 to n-1 do Count[i] ←0 for i←0 to n-2 do for j←i+1 to n-1 do if A[i]<A[j] Count[j] ←Count[j]+1 else Count[i] ←Count[i]+1 for i←0 to n-1 do S[Count[i]] ←A[i]阅读全文>
发表于 @ 2008年05月01日 15:04:00|评论(loading...)|编辑|收藏
Mozilla的前世今生
——Mozilla开源项目的由来，Mozilla和firefox的关系
大家一定还记得上个世纪90年代那场浏览器大战，Netscape与M$ IE的火拼，
最终Netscape在M$的强势市场运作面前败下阵来，有关这场大战的惨烈描述，请
参看刘如鸿的大作《战争与和平——纵观浏览器发展二三语》。这里简要列出一些
关键性的事件：阅读全文>
发表于 @ 2008年05月01日 12:26:00|评论(loading...)|编辑|收藏
2008年04月27日
导读：什么是 Python 语言 下载和安装 基础教程 Zope 专题 面向对象编程 数据库 Windows编程 多媒体 高性能计算 网络编程 XML 图形界面(GUI) 开发环境与编辑器 嵌入和扩展 游戏编程 中文编程与文字处理 手机移动 成功案例与应用 书籍文档 综合应用 精选链接 技术支持和服务 什么是 Python 语言 Python语言是一种计算机编程语言，作用类似于 c/c++/java/perl/VB/Delphi等等计算机编程语言，据有非常清晰易读的语法特点，并且是一种高级面向对象的语言，用途非常广泛，并且可以进行扩展。Python 可以运行在Windows，Linux，FreeBSD，Solaris等等几乎所有的电脑中，也可以运行在手机中，支持 Java 和 .Net 技术。Python(派森)语言是一种面向对象的用途非常广泛的编程语言，具有非常清晰的语法特点，适用于多种操作系统，可以在Windows和Unix这样的系统中运行。目前在国际上非常流行，正在得到越来越多的应用。Python可以完成许多任务，功阅读全文>
发表于 @ 2008年04月27日 12:41:00|评论(loading...)|编辑|收藏
导读：SDL(Simple DirectMedia Layer)是一个跨平台的multimedia library ,包含了对video,audio,keyboard,mouse的支持。它的接口比较简洁，你甚至不需要知道Win32 API,就可以写出游戏来。它封装了跟平台相关的部分。它使我想起了TC下面的graphics BGI官方地址:&nbsp;&nbsp;&nbsp;http://www.libsdl.org/下面是我用SDL写的一个小游戏1.骨架程序#include&nbsp;"sdl.h"#pragma&nbsp;comment(lib,"sdl.lib")#pragma&nbsp;comment(lib,"sdlmain.lib")int&nbsp;main(int&nbsp;argc,char&nbsp;**&nbsp;argv){&nbsp;&nbsp;&nbsp阅读全文>
发表于 @ 2008年04月27日 12:24:00|评论(loading...)|编辑|收藏
导读： 1．1 什么是wxWidgets？ wxWidgets是用来为普通桌面程序和移动设备程序开发用户界面的工具包。由于它是一个框架（Framework），所以它在提供标准程序行为的同时也消除了程序底层的复杂性。wxWidgets库包括了大量的类和方法供程序员使用，甚至可供程序员定制其中某些类别以满足不同的需求。一个典型的应用程序窗口包括标准的控件，特殊图形的绘制和对来自鼠标键盘等输入设备的响应。同时也与其它进程通信或是驱动其它程序。换句话说，程序员利用wxWidgets开发软件，能实现现代程序能实现的所有功能，并且相对轻松。 尽管wxWidgets通常被成为“用户图形界面开发工具包”，但事实上它所提供的功能决不仅限于此。它的其他特性能够应用与软阅读全文>
发表于 @ 2008年04月27日 12:10:00|评论(loading...)|编辑|收藏
上文回顾：
在上一篇文章中，我主要为大家介绍了有关IDE方面的内容。其中主要包括一些我个人比较喜欢的三个IDE。本文，我将为各位介绍GCC的编译参数以及组成和Makefile的使用方式。
阅读全文>
发表于 @ 2008年04月27日 10:19:00|评论(loading...)|编辑|收藏
上文回顾：
在上一篇文章中，我们了解的IDE和Dev-C++。这篇文章中，我将带领各位继续我们的IDE之旅。继续介绍Visual-MinGW和Code::Blocks。希望这些IDE能给各位在工作和学习中带来便利。
阅读全文>
发表于 @ 2008年04月27日 10:18:00|评论(loading...)|编辑|收藏
导读：上文回顾： 在上文中，我们了解的windows下的GCC编译器。这一章我们将来看IDE的介绍了。在此，我还要为各位表示抱歉，因为那么久才写出这篇文章。GCC for Win32 开发环境介绍(2) 第二章 GCC的外衣——IDE环境 第一节 IDE for GCC概览 IDE，即Integrated development environment，也就是综合开发环境。对于习惯使用VC的windows程序员来说，在windows下，GCC的IDE也许就比较陌生了。所以，想通过这一章简单介绍一下GCC所使用IDE。GCC的IDE是什么？IDE，也就是 综合开发环境 。她是为了便于程序员开发，管理项目的软件。对于C/C++来说，她主要包括四个部分。代码编辑器，编译连接器，调试器和工具库。而GCC本身就包含了编译连接器，调试器和工具库。所以，严格的说，GCC的IDE主要功能就是一个代码编辑器，是用于编写代码的软件。所以，从上面我们可以看到一个问题，那就是支持工具库的不是IDE，而是编译器。如果你使用不同的IDE开发项目，只要你使用的编译器是相同的，那么她就阅读全文>
发表于 @ 2008年04月27日 10:14:00|评论(loading...)|编辑|收藏