cheng_you_know

摘要： 题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=2553 N皇后问题是搜索中的经典问题，在N*N的棋盘上放N个皇后，使得每行每列每条对角线上没有两个棋子。 #include <iostream>using namespace std;int visit[11]; //记录行是否有遍历过int line_map[11]; //记录每行，占的列位置in... 阅读全文

摘要： Trie,又称字典树、单词查找树,是一种树形结构，用于保存大量的字符串。它的优点是：利用字符串的公共前缀来节约存储空间。相对来说,Trie树是一种比较简单的数据结构.理解起来比较简单,正所谓简单的东西也得付出代价.故Trie树也有它的缺点,Trie树的内存消耗非常大.当然,或许用左儿子右兄弟的方法建树的话,可能会好点.其基本性质可以归纳为：1. 根节点不包含字符，除根节点外每一个节点都只包含一个字符。2. 从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串。3. 每个节点的所有子节点包含的字符都不相同。其基本操作有:查找 插入和删除,当然删除操作比较少见.我在这里只是实现了对整 阅读全文