随笔分类 - c++数据结构
摘要:数独我就不多说话了没玩过的可以自己玩玩, 或者百科下:http://zh.wikipedia.org/wiki/%E6%95%B0%E7%8B%AC关键是回溯法。。这次是巧妙的利用八皇后的基础搞出来的.下面我就来好好讲将回溯法。回溯法也称试探法,它的基本思想是:从问题的某一种状态(初始状态)出发,搜索从这种状态出发所能达到的所有“状态”,当一条路走到“尽头”的时候(不能再前进),再后退一步或若干步,从另一种可能“状态”出发,继续搜索,直到所有的“路径”(状态)都试探过。这种不断“前进”、不断“回溯”寻找解的方法,就称作“回溯法”。上面的话一大推,你会发现很多废话,其实回溯就是倒着来,返回。 我
阅读全文
摘要:输入一段表达式 1+2*(21*2+(3/2))马上得到结果 1 #include <iostream> 2 #include <stack> 3 using namespace std; 4 5 //当前字符跟栈定字符进行比较 6 char priorcompare( stack<char> &opstr, stack<int> &opnum,char inputstr) 7 { 8 9 /* 10 优先级 1.'>' 栈顶字符优先级大于等于输入字符 出栈计算 11 2. '<' 栈顶
阅读全文
摘要:散列表是散列函数的一个主要应用,使用散列表能够快速的按照关键字查找数据记录。本 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <string.h> 4 #define idle_len 10 5 6 /********************************************************************* 7 * 文件名称: // idlecolumn.cpp 8 * 文件标识: // 9 * 内容摘要: // 散列(开发地址法-线性探测法)10 * 其它说明:
阅读全文
摘要:1 #include "..\header\stdafx.h" 2 #include "..\header\resource.h" 3 #include "..\header\frame.h" 4 #include <time.h> 5 #include <sys/stat.h> 6 #include <sys/types.h> 7 8 9 10 /********************************************************************** 11 *
阅读全文

浙公网安备 33010602011771号