题目见这里
和1099略微相似,考察二叉树和基本的遍历,算是简单的啦,下标还充当了数据域,主要是知道要标记访问到的下标,从而确定root
//1102:Invert a Binary Tree
#include <cstdio>
POJ 3398 Perfect Service(树型动态规划,最小支配集)
Description
A network is composed of N computers connected by N − 1 communication links such that any two compu
先写一遍思路,跟素数表很类似吧。
1)从小到大遍历数据范围内的所有数。把包含质因子的数的位置都设成跟质因子的位置相同。
2)同一个数的位置可能被多次复写。但是由于是从小到大遍历,这就保证了最后一次写入的是该数的最大质因子的位置
一道题墨迹了好久,上代码分析
#include <iostre
HDU 2255 奔小康赚大钱(带权二分图最大匹配)
Description
传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革:重新分配房子。
这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住(如果有老百姓没房子住的话,容易引起不安定
蒟蒻最近想学个AC自动机简直被网上的板子搞疯了,随便点开一个都是带指针的,然而平时用到指针的时候并不多,看到这些代码也完全是看不懂的状态。只好在大概理解后自己脑补(yy)了一下AC自动机的代码,居然还过了,这里对学到的东西做一点小小的总结。顺便造福一下跟我之前一样没有学过AC自动机并且不会用指
一、定义
算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。
二、输入
算法具有零个或多个输入。
三、输出
算法至少有一个或多个输出。
四、特性
1、有穷性
算法在执行有限的步骤之后,自动结束而不会出现无限循环,并且每一个步骤在可接受的时间
HDU 3829 Cat VS Dog / NBUT 1305 Cat VS Dog(二分图最大匹配)
Description
The zoo have N cats and M dogs, today there are P children visiting the zoo, each chil
POJ 2152 fire / SCU 2977 fire(树型动态规划)
Description
Country Z has N cities, which are numbered from 1 to N. Cities are connected by highways, and there
首先看一下手写的栈:
1 do{
2 printf("%d ",stack[index]);
3 visit[stack[index]]=0;
4 index--;
5 }while(x!=stack[in
POJ 1330 Nearest Common Ancestors / UVALive 2525 Nearest Common Ancestors (最近公共祖先LCA)
Description
A rooted tree is a well-known data structure in comp
POJ 1470 Closest Common Ancestors(最近公共祖先 LCA)
Description
Write a program that takes as input a rooted tree and a list of pairs of vertices. For each
POJ 1986 Distance Queries / UESTC 256 Distance Queries / CJOJ 1129 【USACO】距离咨询(最近公共祖先)
Description
Farmer John's cows refused to run in his marathon s
[Codeforces]817F. MEX Queries
You are given a set of integer numbers, initially it is empty. You should perform n queries. There are three differ
Luogu 2245 星际导航(最小生成树,最近公共祖先LCA,并查集)
Description
sideman做好了回到Gliese 星球的硬件准备,但是sideman的导航系统还没有完全设计好。为了方便起见,我们可以认为宇宙是一张有N 个顶点和M 条边的带权无向图,顶点表示各个星系,两个星系之间
基于比较排序算法时间下限为O(nlogn),计数排序时间复杂度O(n)。
在待排序列基本有序的情况下,直接插入排序是最佳排序算法;快速排序的效率一般情况下都比较高,但在待排序列基本有序的情况下,时间复杂度接近 O(n2);归并排序效率仅次于快速排序,是稳定排序,经常用于多个有序的数据文件归并
首先说一下,
这个东西可以搞一切bst,treap,splay所能搞的东西
pre
今天心血来潮,
想搞一搞平衡树,
先百度了一下平衡树,发现正宗的平衡树写法应该是在二叉查找树的基础上加什么左左左右右左右右的旋转之类的,&
树
不同于队列、栈等一对一的数据结构,树是一对多的数据结构。树(Tree)是n(n>=0)各节点的有限集。当n=0,为空树。
在任意一颗非空树中:
有且只有一个特定的结点称为:根(Root)
当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1、T2、...Tm。其中每
遇到这类题目,最悲催的莫过于找错规律了,找错了规律,那必然就不可能对了
思路代码都是借鉴的此博客上的
http://blog.csdn.net/zhangxiaoxiang123/article/details/48679457
同样感觉受到了贪心的欺骗,使用C++的string写的,果断超时,忘记了strcmp这个比较字符串的函数
我的代码
1 #include <iostream>
2 #include <stdio.h>
3 #include <math.h>
4 #inc
Luogu 1064 金明的预算方案 / CJOJ 1352 [NOIP2006] 金明的预算方案(动态规划)
Description
金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,