八皇后问题
摘要：
问题描述：~省略实现算法：// EightQueen.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include using namespace std;//count为八个皇后int count = 8;//数组rst含义，下标代表行号，数... 阅读全文
posted @ 2012-11-12 21:13 街角_祝福 阅读(128) 评论(0) 推荐(0)
2012年11月12日 #
2012年11月11日 #
内存管理分析
摘要：
题目：分析下面代码的运行结果。#include char *GetMemory(){ char a[] = "hello,world"; /* char *a = "hello,world";//这样声明的话有效 */ return a; }int main(int argc, char *arg... 阅读全文
posted @ 2012-11-11 21:50 街角_祝福 阅读(147) 评论(0) 推荐(0)
2012年11月7日 #
排序类
摘要：
/************************************** *作者:IT05 HUST *mail:husterfisher@gmail.com *时间：2012-11 *说明：本类实现了一些常见的排序方法， * 每个方法有类内部使用的成员函数排序法， *同时还有静态成员函数排序... 阅读全文
posted @ 2012-11-07 13:36 街角_祝福 阅读(135) 评论(0) 推荐(0)
2012年10月22日 #
希尔排序
摘要：
希尔排序(shellsort)又叫增量递减(diminishing increment)排序，是由D.L. Shell发明的，这个算法是通过一个逐渐减小的增量使一个数组逐渐趋近于有序从而达到排序的目的。假设有一个数组int data[16] = {...}。 首先将这个增量设为16 / 2 = 8，... 阅读全文
posted @ 2012-10-22 08:37 街角_祝福 阅读(148) 评论(0) 推荐(0)
数组循环左移
摘要：
题：对于有n个元素的数组 int a[n]={....};写一个高效算法将数组内容循环左移m位比如： int a[6] ={1,2,3,4,5,6} ,循环左移3位得到结果{456123},要求：1不允许另外申请数组空间，但可以申请少许变量2不允许采用每次左移代码：#include void Rev... 阅读全文
posted @ 2012-10-22 08:21 街角_祝福 阅读(468) 评论(0) 推荐(0)
2012年10月21日 #
全排列的问题
摘要：
什么是全排列：全排列是将一组数按一定顺序进行排列，如果这组数有n个，那么全排列数为n!个。现以{1, 2, 3, 4, 5}为例说明如何编写全排列的递归算法。算法具体说明，先用示例说明下(比较具体)：1、首先看最后两个数4, 5。 它们的全排列为4 5和5 4, 即以4开头的5的全排列和以5开头的4... 阅读全文
posted @ 2012-10-21 23:49 街角_祝福 阅读(195) 评论(0) 推荐(0)
2012年10月20日 #
线程同步-临界区对象
摘要：
1、临界区对象临界区是保证在某一个时间只有一个线程可以访问数据的方法。使用它的过程中，需要给各个线程提供一个共享的临界区对象，无论哪个线程占有临界区对象，都可以访问受到保护的数据，这时候其它的线程需要等待，直到该线程释放临界区对象为止，临界区被释放后，另外的线程可以强占这个临界区，以便访问共享的数据... 阅读全文
posted @ 2012-10-20 10:27 街角_祝福 阅读(254) 评论(0) 推荐(0)
线程同步
摘要：
线程同步的方法主要有以下五种：1、临界区：通过临界区实现多个线程对同一公共资源或一段代码的串行访问，速度快，适合控制数据的访问。2、互斥量：通过协调线程共同对一个共享资源的单独访问而设计。3、信号量：可以控制有限用户对同一资源的的访问而设计；4、事件：通过通知线程的有一些事件已经发生，从而可以启动后... 阅读全文
posted @ 2012-10-20 10:20 街角_祝福 阅读(128) 评论(0) 推荐(0)
2012年10月11日 #
查缺补漏
摘要：
1.const//file1.cppint a;//file2.cppextern int a;a++//上述是正确的，但是下面就会出错//file3.cppconst int a;//file4.cppextern int a;a++const会把变量变为局部变量，只允许本文件访问，如果想用con... 阅读全文
posted @ 2012-10-11 10:05 街角_祝福 阅读(127) 评论(0) 推荐(0)
2012年10月1日 #
浙公网安备 33010602011771号