摘要： // 先将十个数字的21次方手动计算出来，存入初始数组中// 枚举各个数字所有可能情况 //可能的情况：每个数字个数之和为不超过21且加和正好为21 // 对于每一种情况计算加和// 判断： // 所得加和是否为21位数 // 各个数字个数是否对应相等// 对最终的答案数组按从小到大排序，然后顺序输出 /* * 总结： * 1.调试技巧：分块测试，逐块测试，黑盒测试（只能保证大部分对，不能保证个别细节对，适用于没有什么特殊点的程序的测试） * 2.写程序首先要思路清晰,如本次就写出来描述了，但还有点心急，细节没有仔细考虑周全就写，这样会导致调试时间的耗费，得不偿失，要知道我写程序写了1... 阅读全文

摘要： // 21:45// 1、初始状态：3 * 3数组 // 数据结构；结构体{3*3数组，0的位置}，queue，map，// 方向数组 // 2、过程：广度优先搜索（超时，改为双向广度优先搜索搜索量由40000多降为5000多）,每次从队列中取下一个节点访问并进行扩展。每次像上下左右四个方向试探，若未访问，则加入待访问队列 // 扩展：注意判断是否越界 // 访问标记：map容器来记录走过的标记（相当于一维中的vis[]）// 3、结束：队列为空结束 #include #include #include #in... 阅读全文

摘要： /* 程序：求关节点（无向图） * 分析： * 一个low数组，low[u] = min(low[v] | v in n) * 若low[v] >= low[u],则u是关节点 * 步骤： * 1.初始状态：一个无向图 * 1，数据结构：vector邻接表，vis数组，low数组，count序号全局变量 * 2，初始化： * 2.过程： * 1，判断根节点是否是关节点 1，若生成树的根节点有两可或两颗以上的子树，则此根节... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 typedef struct Node { 7 int data; 8 int num; 9 struct Node *l, *r;10 } Node, *BSTree;11 12 int count;13 14 // 二叉排序树 15 void InsertBST(BSTree &T, int data)16 {17 if (!T) {18 T = (BSTree)malloc(sizeof(Node));19 ... 阅读全文

摘要： 一、排序中的思想方法1.分治快速排序归并排序基数排序2.变无序为有序，使用某种数据结构对数据进行预处理（即将数据按一定规则组织起来，方便高效地排序）二叉排序树堆排序Trie3.将几种思想方法进行综合希尔排序：先处理使其基本有序，在使用插入排序其效率就会提升很多4.从简单处（初始处，特殊处，易确定处）着手，一步步由简单解构造出全局的复杂的解选择排序：每次选取最小的5.抓住数据的根本，利用有限研究无限基数排序：利用组成数据的十个数据：（0~9），将所有的数据分成十类，数位DP也是利用这一思想Trie：Trie将所有单词归结为26个单词的组合，利用这一特点来统一拆分和组织数据二、排序算法实现(主要部 阅读全文

摘要： 转自：http://blog.csdn.net/iyundi/article/details/105281191. multiset实现/* **********************************************Author : kuangbinCreated Time: 2013/8/13 18:25:38File Name : F:\2013ACM练习\2013多校7\1001.cpp*********************************************** *///4640MS 14972K#include #include #in... 阅读全文

摘要： 引自：http://blog.csdn.net/lihao21/article/details/6302196/#include #include using namespace std;/*Student结构体*/struct Student { string name; int age; string sex;};/*“仿函数"。为Student set指定排序准则*/class studentSortCriterion { public: bool operator() (const Student &a, const Student &b) con... 阅读全文

摘要： 1. kuangbin2. 志当存高远 阅读全文

摘要： 线段树题目线段树//zoj 1610 线段覆盖//poj 2777 线段覆盖//poj 2528 需要离散化，建树不同，需要处理不同->注意这组数据 3 1 10 1 3 6 10 the ans is 3.//hdu 1754 求区间最大值//hdu 1166 求区间和//hdu 1698 成段更新//poj 3468 成段更新//ural 1019 覆盖加统计最长同一个颜色//zoj 2301 和上一题差不多，但是这个染色染的是点，注意染色为空的状况//poj 3264 水题，寻找区间最大最小值//poj 1151 线段树+离散化求矩形面积并//poj 1177 矩形周长并//poj 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1215题目大意：求所有正整数N的因子之和；题目分析：这题没什么难的，主要借此来说一下另一种别致的思想：1）表面上看，我们眼中默认的整体是所有输入的数，默认的子问题是每次输入的数，默认的部分一个一个的找因数；这样虽然我们站在的总体是一样的，但我们把整体分解成了子问题，我们实际的整体其实是每次输入的数！2）换个角度，如果我们以全体输入的数为实际整体，不分解出子问题分别去解决，而是每次去解决整体问题的部分，一点点累积，中间过程不产生任何一个1）中的子问题的解，而最后一步一下子累积出1）中所有子问题的解，从 阅读全文