摘要： Sublime Text使用介绍 如果说Notepad++是一款不错Code神器，那么Sublime Text应当称得上是神器滴哥。Sublime Text最大的优点就是跨平台，Mac和Windows均可完美使用；其次是强大的插件支持，几乎无所不能。 开始使用Sublime Text： Sublime Text有Dev版本，推荐使用，下载地址，一般推荐下载便携版本（Portable version），这样拿来拿去很方便，也不用安装，而且插件和主体在一个目录下，便携。 Sublime Text快捷键： Ctrl+Shift+P：打开命令面板 Ctrl+P：搜索项目... 阅读全文

摘要： #include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>/** 分治法排序： 1、分解。2、解决。3、合并。**/void merge(int* a,int p,int q,int r){ int i,j; for(i=p,j=q; i<q && j<r;) { if(a[i] <= a[j]) { i++; continue; }else { int k... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3183#include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>/**rmq 问题：题意很简单，求一行数字中除去其中m个数字，使其组成最小的一个数字使用rmq解题，设源数字长为n，那么除去m个数字后剩下的还剩n-m个数字，组成最小的数字。（1）因为剩下n-m个数字，那么在1到m+1位置中最小的那个数字必是结果中的第一个数字i，（2）然后从这个数字i位置的下个位置i+ 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3264第一次做rmq问题，据说这道题是最简单的rmq问题了。。。题意很简单了，就是给一组数据，随即的求出某个区间内最大数和最小数之差。查了许多资料，首先rmq原理：用A[1..N]表示一组数，F[I,J]表示从A[I]到A[I+2^J-... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3584分析：题意很简单，就是一个在三维上变化的，输入区间时把这个区间的上的1变为0,0变为1，输入查询时，求出即可。刚开始想到是线段树，可是三维无从下手，网上查了一些答案，使用的都是树状数组，更新时要注意... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166分析：第一次接触到线段树，上网看了一些资料，发现这道题可以用树状数组来代替线段树解决，似乎用起来更方便，于是乎就找了树状数组的资料来看，这里有一个是我从网上摘抄的树状数组的资料 树状数组不是很齐全，但是初学者已经够用了。里边有基本的模板代码。这道题是中文题目，题意很简单，就是典型的树状数组，线段树题目。树状数组解法#include <iostream>#include <cstdio>#include <cstring>#include <algori 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1053分析：这道题目是一道很典型的哈夫曼树问题，哈夫曼树（见百度百科）总之一句话，主要作用就是用来解决压缩编码问题，相信学过离散数学的同学都应该学过这个神奇的数据结构。（1）建立哈夫曼树节点结构体typedef struct Huffman_trie{ int deep;//深度 int freq;//频度（即哈夫曼树中的权重） Huffman_trie *left,*right; //优先权队列中用于排序比较的方法，不懂的建议先学一学优先权队列 friend ... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3357分析：本题并不是多么高深的题目，一开始看到题目时以为判断判断图中是否有环，那不是经典的拓扑排序嘛，后来仔细一看这不仅要判断是否有环，而且要数出来会造成环的边，一般的思路是一个一个边的加入，然后判断是否出现环了，如果出现那么条边就不要加入，如果没出现则加入这条边。增加边时注意这几点：（1）前提：加入a,b a->b（2）当一个节点可以到达a时，那么这个节点也可以到达b（3）所有b节点能够到达的节点，a节点也能够到达，此时所有能够到达b节点的节点也能够到达b节点所能到达的节点（重点理解）。# 阅读全文

摘要： 题目连接 ：http://acm.hdu.edu.cn/showproblem.php?pid=1285拓扑排序，很明显的一道拓扑排序的问题，用一个二维数组存储两个数字之间的关系，如果某个数大于另一个数，那么它们之间的关系为1，否则为0.如果存在关系为1的两个数据，那么行表示比列大。列的下标入度自增1.然后使用拓扑排序思想依次取出每个节点。此题可参考类似题目http://www.cnblogs.com/newpanderking/archive/2012/10/16/2726757.html这也是一道经典的拓扑排序#include <cstdio>#include <cstr 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3518首先关于后缀数组的详细介绍请参考这篇文章后缀数组——处理字符串的有力工具分析：下边的代码是参看网上的一段代码http://blog.163.com/just_gogo/blog/static/19143906520118595853521/尚在研习中，分享给大家参考参考。#include <cstdio>#include <cstring>#include <algorithm>#define maxn 20000using namespace std;in 阅读全文