- 博客(22)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 中点画椭圆算法
/* 名 称：中点画椭圆算法 * 作 者：fj * 时 间：2010年9月16日20:52:24 * 功 能：根据鼠标输入的椭圆外截矩形坐标画出椭圆 */#include LRESULT CALLBACK WindowProcedure (HWND, UINT, WPARAM, LPARAM);inline int Round(const float a);
2010-09-17 12:51:00
2185
原创 const之常用方法总结
1. const对象 定义一常量避免被无意修改，定义时必须被初始化； const int temp = 512;<br /> temp = 0; // error:attempt to write to const object2. const引用 <br /> 定义一个指向const对象的引用，可读取但不可以修改；<br /> <br /> const int temp = 512;<br /> const int &rtemp =
2010-09-14 20:46:00
396
原创 Sort——STL
<br />//Sort——STL.cpp：列举了c++、C里面定义好的Sort函数，重点说明STL中的sort函数#include <iostream>#include <algorithm>#include <vector>#include <functional>using namespace std;int Comp(const void *p1, const void *p2 ){ return *((int *)p2) < *((int *)p1) ?
2010-09-14 19:31:00
675
原创 Sort——堆排序
<br />/**************************************************** 堆排序(Heap Sort)： 1. 是不稳定的排序方法。 2. 算法的时间复杂度为O(nlogn)。 3. 由无序元素构造一个堆，不断的重建堆。 4. 对记录较少的文件并不值得提倡，但对n较大的文件还是 很有效的。 5. 只需要一个记录大小的辅助空间。 6. 堆排序在最坏的情况下，其时间复杂度也为O(nlogn)。 *************
2010-09-07 21:14:00
282
原创 Sort——树形选择排序
<br />/**************************************************** 树形选择排序(Tree Selection Sort)： 1. 是稳定的排序方法。 2. 算法的时间复杂度为O(nlogn)。 3. 要构造一个n个叶子节点的完全二叉树。 4. 需要大量的辅助空间，另外“最大值”进行了多余比较。 ****************************************************/// 该算法转
2010-09-07 20:05:00
682
原创 Sort——简单选择排序
<br />/**************************************************** 简单选择排序(Simple Selection Sort)： 1. 是稳定的排序方法。 2. 算法的时间复杂度为O(n^2)。 3. 记录移动操作的次数比较少。 ****************************************************/#include <iostream>using namespace std;
2010-09-07 19:50:00
297
原创 Sort——快速排序
<br />/**************************************************** 快速排序(Quick Sort)： 1. 是不稳定的排序方法(目前被认为是最好的一种内部排序 方法)。 2. 算法的时间复杂度为O(nlogn)，如果初始记录关键字有 序或基本有序则时间复杂度变以O(n^2)。 3. 算法思想：通过一趟排序将待排记录分割成独立的两部 分，其中一部分记录的关键字均比另一部分记录的关键 字小，则可分别对这两部分记录继续进行
2010-09-06 23:04:00
308
原创 Sort——起泡排序
<br />/**************************************************** 起泡排序(Bubble Sort)： 1. 是稳定的排序方法。 2. 算法的时间复杂度为O(n^2)。 3. 算法思想：每一趟比较把关键字最大的按排到最后一个 记录上，如果一遍排序过程中没有交换操作则结束。 ****************************************************/#include <iostream
2010-09-06 22:13:00
252
原创 Sort——希尔排序
<br />/**************************************************** 希尔排序(Shell,s Sort)： 1. 又称”缩小增量排序“，是不稳定的排序方法。 2. 算法的时间复杂度为O(n^2)。 若为正序时，其时间复杂度为O(n)。 3. 算法思想：先将整个待排记录序列分割（相隔某个增量 的记录）成为若干个子序列分别进行直接插入排序，待 整个序列中的记录“基本有序”时，再对全体记录进行一 次直接插入排序。 *
2010-09-05 23:32:00
308
原创 Sort——表插入排序
<br />/**************************************************** 表插入排序： 1. 稳定的排序方法。 2. 平均来说算法的时间复杂度为O(n^2)。 3. 以修改2n次指针值代替移动记录。 4. 排序过程中需要的关键字的比较次数与直接插入相同。 5. 排序结果得到一个有序链表，不能随机查找。 ****************************************************/#incl
2010-09-04 14:19:00
341
原创 Sort——2-路插入排
<br />/**************************************************** 2-路插入排序： 1. 在折半插入排序的基础上改进的稳定的排序方法。 2. 平均来说算法的时间复杂度为O(n^2), n^2 / 8。 3. 需要n个记录的辅助空间。 4. 减少了排序过程中移动记录的次数。 5. 当第一个元素是待排记录中关键字最小或最大的记录时 2-路插入排序就完全失去它的优越性。 ************************
2010-09-04 14:18:00
392
原创 Sort——折半插入排序
<br />/**************************************************** 折半插入排序（Binary Insertion Sort）： 1. 稳定的排序方法。 2. 平均来说算法的时间复杂度为O(n^2)。 3. 不适合对于数据量比较大的排序应用。 4. (减少了关键字的比较次数)速度比直接插入要快。 ****************************************************/#includ
2010-09-03 21:54:00
289
原创 Sort——直接插入排序
/**************************************************** 直接插入排序（Straight Insertion Sort）： 1. 稳定的排序方法。 2. 平均来说插入排序算法的时间复杂度为O(n^2)。 3. 插入排序不适合对于数据量比较大的排序应用。 ****************************************************/#include using namespace std;
2010-09-03 21:50:00
396
原创 HOOK之屏蔽鼠标键盘
<br />// JJ_Hook.dll#include <windows.h>HHOOK hMouseHook;HHOOK hKeyboardHook;LRESULT CALLBACK MouseProc( int nCode, WPARAM wParam, LPARAM lParam){ return 1;}LRESULT CALLBACK KeyboardProc( int code, WPARAM wParam,
2010-08-24 14:46:00
492
转载 HOOK
<br />Hook解释<br /> Hook是Windows中提供的一种用以替换DOS下“中断”的系统机制，中文译为“挂钩”或“钩子”。在对特定的系统事件进行hook后，一旦发生已hook事件，对该事件进行hook的程序就会受到系统的通知，这时程序就能在第一时间对该事件做出响应。<br /><br /><br /> 另一解释：<br /> 钩子(Hook)，是Windows消息处理机制的一个平台，应用程序可以在上面设置子程以监视指定窗口的某种消息，而且所监视的窗口可以是其他进程所创建
2010-08-24 14:31:00
372
原创 Squares
Squares原题：Description A square is a 4-sided polygon whose sides have equal length and adjacent sides form 90-degree angles. It is also a polygon such that rotating about its centre by 90 degrees gives the same polygon. It is not the only polygon with
2010-08-23 18:08:00
322
原创 The Pilots Brothers' refrigerator
<br />The Pilots Brothers' refrigerator原题：<br /> <br />Description<br /> The game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrigerator.<br /> There are 16 handles on the refrigerator door. E
2010-08-23 17:56:00
476
原创 Fedora 硬盘安装
1. 准备需要的文件<br /> Fedora-xx-x86_64-DVD.iso（来自http://torrent.fedoraproject.org/）<br /> grldr ，grldr.mbr ，menu.lst（来自grub4dos-0.4.4.zip,网上随处可下载）<br /> initrd.img（Fedora的镜像文件中的isolinux/initrd.img文件）<br /> vmlinuz （Fedora的镜像文件中的isolinux/vmlinuz文件）<b
2010-08-21 10:05:00
509
原创 op函数写法
<br /> 在学习标准库时，我们会遇到很多需要传一个函数作为参数的函数，比如说：<br /> <br /> UnaryProc for_each(InputIterator bey, InputIterator end, UnaryProc op);// 以下省略参数及返回值count_if(...);min_element(...);max_element(...);find_if(...);search_n(...);find_end(...);eq
2010-08-21 09:10:00
3311
原创 Ajax原理
主要属性介绍：onreadystatechange 属性存有处理服务器响应的函数；readyState 属性存有服务器响应的状态信息。每当 readyState 改变时，onreadystatechange 函数就会被执行； 下面是readyState 属性可能的值： 状态描述0请求未初始化（在调用 open() 之前）1请求已提出（调用 send() 之前）2请求已发送（这里通常可以从响应得到内容头部）3请求处理中（响应中通常有部分数据可用
2010-08-21 08:31:00
288
原创 Flip Game
Flip Game 原题：DescriptionFlip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and each piece is lying either it's black or white side up. Each round
2010-08-20 11:11:00
1958
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人