- 博客(14)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 线段树
线段树 转载请注明出处，谢谢！http://blog.csdn.net/metalseed/article/details/8039326 持续更新中··· 一：线段树基本概念 1：概述 线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操
2016-08-08 17:45:29
389
转载 字典树
参考博文：http://blog.csdn.net/v_july_v/article/details/6897097 第一部分、Trie树 1.1、什么是Trie树 Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串
2016-08-08 17:43:20
239
原创 并茶集 1232 hdu
Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N
2016-08-08 17:41:49
542
转载 并查集
其实并查集顾名思义就是有“合并集合”和“查找集合”两种操作的关于数据结构的一种算法。 算法 用集合中的某个元素来代表这个集合，该元素称为集合的代表元。 一个集合内的所有元素组织成以代表元为根的树形结构。 对于每一个元素 parent[x]指向x在树形结构上的父亲节点。如果x是根节点，则令parent[x] = x。 对于查找操作，假设需要确定x所在的的集合，也就是确定集合的代表元。可以沿
2016-08-08 17:40:19
229
转载 set容器
容器（Container）的概念的出现早于模板（template），它原本是一个计算机科学领域中的一个重要概念，但在这里，它的概念和STL混合在一起了。下面是在STL中出现的7种容器： vector（向量）——STL中标准而安全的数组。只能在vector 的“前面”增加数据。 deque（双端队列double-ended queue）——在功能上和vector相似，但是可以在前后两端向其中添加
2016-08-04 10:15:33
356
原创 hdu 1035
#include #include #include using namespace std; int main() { int a[1002]; int b[1002]; int c[1002]; int d[1002]; string str; while(cin>>str&&str!="end") { int i,k,j=0,a1=1,b1=1,c1=1,d1
2016-08-04 10:14:42
278
原创 超大型led显示屏
#include #include using namespace std; int bb[10]={6,2,5,5,4,5,6,3,7,6}; int main() { int h,m,s,ghh,gmm,gss,hhh,hmm,hss,score,a1[3],a2[3],homescore,guestscore,sum,time,k=0; string English,English1
2016-08-04 10:13:46
560
转载 getchar的使用
1.从缓冲区读走一个字符，相当于清除缓冲区 2.前面的scanf()在读取输入时会在缓冲区中留下一个字符'\n'（输入完s[i]的值后按回车键所致），所以如果不在此加一个 getchar()把这个回车符取走的话，gets(）就不会等待从键盘键入字符，而是会直接取走这个“无用的”回车符，从而导致读取有误 3. getchar()是在输入缓冲区顺序读入一个字符(包括
2016-08-04 10:11:45
10194
原创 1.35 HDU
#include using namespace std; int n,m,step1,step2,v; char ch[20][20]; void dzw(int x,int y) { if(x=1&&y=1) { step1++; if(ch[x][y]=='W') { ch[x][y]=++v; y-=1; dzw(x,y); } else if(
2016-08-04 10:10:47
295
原创 hdu 1035
简单模拟，直接用数组就过了 #include using namespace std; int n,m,step1,step2,v; char ch[20][20]; void dzw(int x,int y) { if(x=1&&y=1) { step1++; if(ch[x][y]=='W') { ch
2016-07-31 09:37:41
355
转载 bfs和bfs
写在最前的三点： 1、所谓图的遍历就是按照某种次序访问图的每一顶点一次仅且一次。 2、实现bfs和dfs都需要解决的一个问题就是如何存储图。一般有两种方法：邻接矩阵和邻接表。这里为简单起 见，均采用邻接矩阵存储，说白了也就是二维数组。 3、本文章的小测试部分的测试实例是下图： 一、深度优先搜索遍历 1、从顶点v出发深度遍历图G的算法 ① 访
2016-07-23 11:03:04
680
1
原创 贪心算法
一、基本概念： 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的 仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最 优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态有关。
2016-07-21 10:45:16
430
转载 STL中的常用的vector，map，set，Sort用法
STL中的常用的vector，map，set，Sort用法 C++的标准模板库（Standard Template Library，简称STL）是一个容器和算法的类库。容器往往包含同一类型的数据。STL中比较常用的容器是vector，set和map，比较常用的算法有Sort等。 . 一. vector 1.声明： 一个vector类似于一个动态的一维数组。
2016-07-21 10:44:01
374
2
原创 校门外的树 走过看看
首先给大家介绍一种的暴力解法：把每一区间的树标记，这样就不会重复了，代码如下： #include void main() { int L, i, j, n; //L为区间的长度，n为区间的个数，i和j是循环变量 bool trees[10001]; //用一个布尔数组模拟树的存在情况 for(i=0; i< 10001;i++) //赋初值 trees[i]= t
2016-07-18 16:16:59
439
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人