c++实现hash

产生真正的hash对象
csdnfriend 翻译

--------------------------------------------------------------------------------

当我们着陆时, 我有点晕, 但是自由了。在返回到地球上，滞留了一个多月后, 我们被释放了，那时所有的紧张都消除了。对外星技术的控制将由一个新组织监视，并由来自于全球所有主要派别的民兵进行保护。

我们正在等电梯。珍妮咕哝着：“我好困。 好象加速永远不会停止。”

“我们以前就习惯了，我们将再次习惯。” 我坐回到椅子里，站这么长时间太辛苦了。“多长时间这个该死的东西会下来？”

“我认为她们在优化电梯计划以得到最小平均等待时间方面犯了一个错误。” 珍妮也坐下来，“不幸的是，偏偏让我们碰到了最糟的等待时间。”

“不过我还是很高兴回到家。”

我们之间安静了一会儿, 当我们在人群中等待时， 我回想起过去两年的考验，我知道珍妮也在想它们。 “我们的确把事情弄得一团糟(hash)，”最后她说。我疲惫的笑了。 “哦，” 她笑着，“那使你想起了一个故事, 是吗? 好的，继续，有些什么，不要吊我的胃口。”

我就开始讲那个故事，正好我可以继续讲给新年里要来的其

hash表的实现

#include #define M 13 typedef int KeyType; KeyType ht[M]; int p=13;

int hash(KeyType k)

{

return k%p;

} void init()

{ int i;

for(i=0;i

ht[i]=0; }

void insert(KeyType k)

{ int d,i; d=hash(k);

for(i=0;i

ht[(i+d)%M]=k;

}

int search(KeyType k)

{ int i,d; d=hash(k); if(ht[d]==k) return d; else {

for(i=1;i

if(i

d=(d+i)%M; return d;

} else return -1;

}

}

void print()

{ int i;

for(i=0;i

}

void main()

/*{ KeyType k; init();

printf(\scanf(\while(k!=0)

{ insert(k); scanf(\

} print();

printf(\

scanf(\if(search(k)!=-1)

printf(\

http://bbs.driverdevelop.com/htm_data/87/0407/72938.html how a c++ compiler implements exception handling

有人应该知道有这么一个同名的文章介绍vc 6怎么实现c++异常的文章.....在这里小弟不才.借用下这个名字,介绍vc.net 2003怎么实现这个技术.

先说这些代码的由来,首先呢,你得写一个c++得程序,然后选择静态链接,然后用ida 反汇编就ok,用 vc 本身作调试器就ok,softice这种家伙,也没有用得必要了. 当然你也许能发现eh.obj这样的文件,其实代码就在那几个obj里面.

要想继续看下去,你得了解windows得seh技术,得熟练掌握32位汇编,因为这里并没有什么源代码给你看,全部是反汇编得结果...自然对c++异常的语法,以及c++异常规范,你必须要有足够的了解才行.

因为我ida反汇编以后加上注释的那几个idb文件已经不见了,只是剩下了自己用汇编写的代码,所以这里出现的代码都是nasm格式的汇编代码,同时搭配使用c32.mac这个文件,这个文件我有修改增加其宏的功能,名字都很简单明了,希望那些

#include #include using namespace std; #include #include

HANDLE hout=GetStdHandle(STD_OUTPUT_HANDLE);

char start[80],end[80];//保存当前站点和目的站点的数组 int GetCurX() { }

int curX;

HANDLE hout=GetStdHandle(STD_OUTPUT_HANDLE); CONSOLE_SCREEN_BUFFER_INFO bInfo; GetConsoleScreenBufferInfo(hout,&bInfo); curX=bInfo.dwCursorPosition.X; return curX;

int GetCurY() { int curY; }

HANDLE hout=GetStdHandle(STD_OUTPUT_HANDLE); CONSOLE_SCREEN_BUFFER_INFO bInfo; GetConsoleScreenBufferInfo(hout,&bInfo); curY=bInfo.dwCursorPosition.Y; retur

#include #include using namespace std; #include #include

HANDLE hout=GetStdHandle(STD_OUTPUT_HANDLE);

char start[80],end[80];//保存当前站点和目的站点的数组 int GetCurX() { }

int curX;

HANDLE hout=GetStdHandle(STD_OUTPUT_HANDLE); CONSOLE_SCREEN_BUFFER_INFO bInfo; GetConsoleScreenBufferInfo(hout,&bInfo); curX=bInfo.dwCursorPosition.X; return curX;

int GetCurY() { int curY; }

HANDLE hout=GetStdHandle(STD_OUTPUT_HANDLE); CONSOLE_SCREEN_BUFFER_INFO bInfo; GetConsoleScreenBufferInfo(hout,&bInfo); curY=bInfo.dwCursorPosition.Y; retur

- --

一、原Apriori算法

1、算法原理：

该算法的基本思想是：首先找出所有的频集，这些项集出现的频繁性至少和预定义的最小支持度一样。然后由频集产生强关联规则，这些规则必须满足最小支持度和最小可信度。然后使用第1步找到的频集产生期望的规则，产生只包含集合的项的所有规则，其中每一条规则的右部只有一项，这里采用的是中规则的定义。一旦这些规则被生成，那么只有那些大于用户给定的最小可信度的规则才被留下来。为了生成所有频集，使用了递推的方法

（1）L1 = find_frequent_1-itemsets(D); // 挖掘频繁1-项集，比较容易

（2）for (k=2;Lk-1 ≠Φ;k++) {

（3）Ck = apriori_gen(Lk-1 ,min_sup); // 调用apriori_gen方法生成候选频繁k-项集

（4）for each transaction t ∈D { // 扫描事务数据库D

（5）Ct = subset(Ck,t);

（6）for each candidate c ∈Ct

（7）c.count++; // 统计候选频繁k-项集的计数

（8）}

（9）Lk ={c ∈Ck|c.count≥min_sup} // 满足最小支持度的k-

#define qiang 1 #define ren 2 #define xiangzi 3 #define jia 6 #define men 8 #define space 9

int map[13][17] = {0}; int fuben[13][17];

int num_guan; //现在的关数 int num_xiangzi; //箱子的个数 int move_num = 0; //人行走的次数 int push_num = 0; //人推箱子的次数

int people[2]; //M[0] 是人所在位置的横坐标M[1]是人所在位置的纵坐标

int door[2]; //门所在的坐标 int tem = 0; int cc;

void play(); void chushi2();

void guan1();void guan2();void guan3();void guan4(

题目二：

约瑟夫生者死者游戏（链表存储）

一：【内容与要求】

约瑟夫游戏的大意是：每30个旅客同乘一条船，因为严重超载，加上风高浪大，危险万分；因此船长告诉乘客，只有将全船一半的旅客投入还中，其余人才能幸免遇难。无奈，大家只得同意这种办法，并议定30个人围成一圈，由第一个人数起，依次报数，数到第9人，便把他投入大海中，然后再从他的下一个人数起，数到第9人，再将他扔进大海中，如此循环地进行，直到剩下15个乘客为止。问哪些位置是将被扔下大海的位置。

二：概要设计

利用链表循环来解决。首先，就必须先定义一个链表，按照所需要的长度进行定义，然后令其为指针指向头指针，即完成了一个循环链表的创建。接下来先打印链表输出。其次，就是算法实现，需要利用指针来进行，数据域标记人员编号，先用一个指针循环查找，找到第一个需要删除的人，标记为1，先输出节点数，再进行删除。依次循环查找，直到被删除的节点数量为总人数的一半的时候则结束。

三：程序执行流程图

开始 创建N个节点的循环链表打印输出链表 循环找到报数起始位置，用指针标记 判定剩下人数是否为一半 否 是 从报数位置起，依次循环数到找到第m个人 输出该节点并且删除，指针后移，标记下一次的起始位置 程序结束

1 C++基本蚁群算法代码 #include #include #include #include using namespace std; const int iAntCount=34;//ant numbers const int iCityCount=51; const int iItCount=2000; const double Q=100; const double alpha=1; const double beta=5; const double rou=0.5; int besttour[iCityCount]; double rnd(int low,double uper) { double p=(rand()/(double)RAND_MAX)*((uper)-(low))+(low); return (p); }; int rnd(int uper) { return (rand()%uper); }; class GInfo { public: double m_dDeltTrial[iCityCount][iCityCount

模糊

C均值聚类算法的实现

研究背景

聚类分析是多元统计分析的一种，也是无监督模式识别的一个重要分支，在模式分类 图像处理和模糊规则处理等众多领域中获得最广泛的应用。它把一个没有类别标记的样本按照某种准则划分为若干子集，使相似的样本尽可能归于一类，而把不相似的样本划分到不同的类中。硬聚类把每个待识别的对象严格的划分某类中，具有非此即彼的性质，而模糊聚类建立了样本对类别的不确定描述，更能客观的反应客观世界，从而成为聚类分析的主流。

模糊聚类算法是一种基于函数最优方法的聚类算法，使用微积分计算技术求最优代价函数，在基于概率算法的聚类方法中将使用概率密度函数，为此要假定合适的模型，模糊聚类算法的向量可以同时属于多个聚类，从而摆脱上述问题。 模糊聚类分析算法大致可分为三类

1）分类数不定，根据不同要求对事物进行动态聚类，此类方法是基于模糊等价矩阵聚类的，称为模糊等价矩阵动态聚类分析法。

2）分类数给定，寻找出对事物的最佳分析方案，此类方法是基于目标函数聚类的，称为模糊C均值聚类。

3）在摄动有意义的情况下，根据模糊相似矩阵聚类，此类方法称为基于摄动的模糊聚类分析法

我所学习的是