solosure-CSDN博客

原创如何模拟ALT+TAB切换

最近遇到一个比较怪的需求，需要在程序里加一个按钮，用户点击这个按钮的时候，相当按下了一下ALT+TAB然后松开TAB，既切换到下一个任务……

2011-04-24 10:32:00 6488 2

原创如何避免使用CreateThread函数导致的内存泄露

前阵子翻了翻候杰老师翻译的那本Win32多线程的书，老书了，很经典。书里提到，当使用C/C++的时候，有些情况下CreateThread会导致内存泄露，建议使用_beginthread和_beginthreadex。这种泄露网上也有不少帖子在讲。事实上，这种泄露的可能是存在的，但是只要稍微注意一下，是可以找到方法避免的。

2011-03-20 15:50:00 10251 4

在gcc中，可以使用attribute关键字，声明constructor和destructor，代码如下： #include <stdio.h>__attribute((constructor)) void before_main(){ printf("%s/n",__FUNCTION__);}__attribute((destructor)) void after_main(){ printf("%s/n",__FUNCTION__);

2011-01-16 18:49:00 9897 1

原创 AVL树

AVL树是一种二叉平衡查找树，被广泛使用。 AVL树的性质是：任意节点的左右子树高度差不超过1。在进行节点插入与删除时，AVL树首先进行与二叉平衡查找树相同的插入、删除过程，然后自底向上进行回溯，回溯的过程中重新计算节点的左右子树高度差，高度差超过2的节点进行平衡。 AVL树的平衡操作通过旋转来完成。平衡时只需要考虑4种情况，既LL、RR、LR、RL，具体情形参见《数据结构与算法 - 面向对象的C++设计模式》。另外TAOCP一书对AVL树有更详尽的讨论。下面给出AVL树

2010-12-19 01:51:00 897

原创堆排序

堆排序是一种很巧妙的排序方法，其原理是把数组当做一颗完全二叉树，位置为0的元素为树的根，位置为n的元素，其左子节点的位置为2n+1，右子节点的位置为2n+2。堆按照数据的排列顺序分为最大堆和最小堆，堆的性质为：最大堆的每个节点的值都不小于左右子节点的值，因此位置为0的元素为数值最大的元素，最小堆相反。堆排序的核心操作在于维护堆的上述性质，该操作称为heapify，既对任何节点n，检查其是否满足上述性质，若不满足，在该节点与两个子节点中找到最大元素m，与节点n交换，交换后，对于m节点继

2010-12-15 23:13:00 708

原创二叉树的遍历（中序，非递归）

已知一棵二叉树，要求遍历该树。 对于普通的二叉树，有两种办法，递归和非递归。非递归一般使用一个栈数据结构，来模拟递归时栈的变化。 对于节点中包含父节点指针的树，非递归遍历可以不使用栈结构，使用一个标志变量和父节点指针进行遍历。 示例： 二叉树的中序遍历，代码仅做参考 #include <stdio.h>#include <stdlib.h>#include <memory.h>#i

2010-12-15 14:01:00 760

原创在VC中混合编译C++与汇编文件

在VC中使用汇编语言，可以使用内联汇编，也可以编写独立的汇编语言文件放进工程中编译。由于VC在编译x64目标平台的程序时，不支持内联汇编，因此下面介绍编写独立的汇编语言文件，并加入VC的工程中进行编译的方法。我们将编写一个小程序，来说明如何进行C语言与汇编语言的混合编译。程序的功能很简单：生成a和b两个随机数，并显示a与b的和。其中，a与b求和的操作编写成一个函数，并用汇编语言实现这个函数。使用VC 2008，创建一个Win32 Application的工程，并在工程中加入3

2010-10-28 19:47:00 6888 3

原创简单恢复被篡改的IE8主页

昨天装了一个野版的CS:Source，安装后IE8主页不幸被篡改为1188.com，然后发现注册表权限被修改，不能通过IE8的设置界面来设置主页。简单试了一下，只需要几步就可以恢复过来。我的系统是Win7 64位版。首先打开注册表编辑器，找到HKEY_CURRENT_USER/Software/Microsoft/Internet Explorer/Main，在Main上点右键

2010-04-11 15:46:00 2233 3

无人永生