摘要：
快速排序算法思想： 快速排序的基本思想是：假设当前待排序的无序区为A[low……high]，利用分治法描述为： 1.找出基准点位置，pivotPos，使得{i | i<=pivotPos}的所有元素均小于pivot，并且{i | i>=pivotPos}的所有元素均大雨pivot的值。 2.通过递归调用快速排序对左，右子区间进行快速排序，从而分治的得到结果。 在实现快速排序的过程中，最重要的是划分算法和分治的思想。快速排序代码： 下面是该算法的代码描述：//算法采用标准C++编写#include <iostream>using namespace std;//划分算法。 阅读全文
阅读排行榜
《Windows游戏编程大师技巧》 T3D游戏控制台程序实例及第一部分总结
2012-04-22 15:20 by htc开发, 256 阅读, 收藏,
摘要：
现在我们要创建一个Windows外壳程序，将单调的Windows运行细节隐藏，Win32/DirectX编程就变得类似于32位DOS的编程过程。在构建好的代码结构下，我们只需关心Game_*几个有关游戏逻辑的方法就行了。1.Game_Init()Game_Init()在WinMain()中的主事件循环之前被调用，并且仅调用一次。它用于初始化游戏所需的各种资源，如获得资源设备描述表DC。2.Game_Main()Game_Main()在主事件循环中每次处理Windows消息之后被调用一次，应当在Game_Main()中处理所有的图像渲染、声音、人工智能等内容。需要注意的是你必须仅绘制一帧画面然后 阅读全文
USB枚举详细过程剖析
2007-07-17 14:16 by htc开发, 256 阅读, 收藏,
摘要：
（1）集线器检测新设备主机集线器监视着每个端口的信号电压，当有新设备接入时便可觉察。（集线器端口的两根信号线的每一根都有15kΩ的下拉电阻，而每一个设备在D+都有一个1.5kΩ的上拉电阻。当用USB线将PC和设备接通后，设备的上拉电阻使信号线的电位升高，因此被主机集线器检测到。）（2）主机知道了新设备连接后每个集线器用中断传输来报告在集线器上的事件。当主机知道了这个事件，它给集线器发送一个Get_Status请求来了解更多的消息。返回的消息告诉主机一个设备是什么时候连接的。（3）集线器重新设置这个新设备当主机知道有一个新的设备时，主机给集线器发送一个Set_Feature请求，请求集线器来重新 阅读全文
Windows下Linux开发环境设置(一)--TFTP服务器设置和NFS服务器设置
2007-03-08 08:45 by htc开发, 256 阅读, 收藏,
摘要：
序言本系列文章介绍在windows下如何进行Linux开发应用。如何在windows下通过tftp启动目标板，如何在windows通过NFS与目标板相“沟通”。 以及如何在cygwin下生成交叉编译工具链。本文中所有操作均在windows XP下进行。TFTP服务器设置软件需求：tftpsrv.exe文件要求：zImage,ramdisk 这两个文件为用户自己的启动文件。1. 在C盘新建目录c:/tftpserver/2. 将程序TFTPSRV.exe拷入该目录3. 在c:/tftpserver/目录下创建tftpboot目录4. 将zImage和ramdisk拷入tftpboot下5. 确保 阅读全文
《算法导论》第12章 二叉查找树 (3)基数树
2012-03-25 13:38 by htc开发, 255 阅读, 收藏,
摘要：
基数树与二叉查找树和Trie树很相似。它像BST一样是二叉的，向左表示0而不是BST的小于，而向右则表示1而不是大于。它像Trie一样共享相同的结点来保存字符串中相同的前缀，从而节省了空间，但它不像Trie那样每个结点有很多孩子（可以是26个，表示a到z），它用来处理只包含0和1的字符串。基数树和Trie都用来保存和排列字符串，那么现在来看看字典序，关于字典序有两条规则：1. 字符串长度相同时，从左向右逐个字符比较。如011 < 100。2. 字符串长度不同时，长度长的在字典序中值更大。如100 < 1011。因此，根结点 < 左子树结点 < 右子树结点。#includ 阅读全文
浙公网安备 33010602011771号