感觉map学的有点早了,前两个还没有太熟悉呢,先学点,以后继续补吧,
头文件#include 命名空间:using namspace std;
map map,map map(暂时只会这么多)
遍历的时候我现在是用下标遍历,因为map容器重载了。。。
貌似这几个STL都是差不多的,都有那几个功能
mapMap;
for(i=0; i
cout
然后从容器中找元素的时候也有...
分类:
其他好文 时间:
2015-07-31 16:28:37
阅读次数:
96
此题让我了解了一点map容器,所以说这道题还是我看的题解,以后看的越少越好。。。。
map就是映射,恩,挺好用的,还有就是gets()会读取换行符。。。getchar()也可以,但是scanf()这些
格式化的就读不了。。。会存在于缓冲器内
代码:
#include
#include
#include
#include
#include
#include
using namespace s...
分类:
其他好文 时间:
2015-07-31 16:27:58
阅读次数:
126
//给n种箱子子
//买下每种箱子后才能买需要这种箱子能装的物品
//依赖背包
#include
#include
#include
using namespace std ;
const int maxn = 100010 ;
int dp[maxn] ;
int tmp[maxn] ;
int main()
{
int n , m ;...
分类:
其他好文 时间:
2015-07-31 16:26:26
阅读次数:
125
要注意的地方就是并不是n*n的矩阵,列要单独求
dfs一下#include
#define LL long long
using namespace std;
const int MAXN = 1e6;
int n,m;
char mp[60][60];
int ans;void dfs_R(int x , int y)
{
if(x >= 0 && x <...
分类:
其他好文 时间:
2015-07-31 16:23:11
阅读次数:
81
// poj1511 最短路 spfa
//
// Bellman-Ford 队列优化
//
// 留个spfa模板,精髓就是不断松弛,并将可能会影响
// 结果的点,如果在队列中不用加,不在就加入。
#include
#include
#include
#include
#include
typedef long long ll;
using name...
分类:
其他好文 时间:
2015-07-31 16:21:53
阅读次数:
100
哈哈,这个事自己敲的,而且运用了set容器,就是查找而已,用set容器挺方便的,网上用的hash做的都好长好
麻烦,我觉得hash表有点难,特别是要自己想出一个函数,不太想学这个。。。
贴代码:
#include
#include
#include
#include
#include
#include
using namespace std;
char a[120005][20];
char...
分类:
其他好文 时间:
2015-07-31 16:17:21
阅读次数:
172
题目链接:Keywords Search
解析:直接开个end数组,统计一下即可。
AC代码:
#include
using namespace std;
const int max_word = 500005;
const int sigma_size = 26;
const int max_text = 1000005;
struct Trie{
...
分类:
其他好文 时间:
2015-07-31 16:14:20
阅读次数:
122
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include using namespace std;
#def...
分类:
其他好文 时间:
2015-07-31 16:14:02
阅读次数:
106
关于串口中断 void?uart(void)?interrupt?4?using?3?
{
?unsigned?char???i,j; 、
? ?EA=0;?
?i=SBUF;
?RI=0; ????//接收中断标志位
?????????if((i==0x5b)||(i==0xfa))
?{
...
分类:
其他好文 时间:
2015-07-31 15:05:20
阅读次数:
108
// poj1125 Stockbroker Grapevine 最短路 dijkstral + 优先队列
//
// 一个模板吧,留着纪念
#include
#include
#include
#include
#include
using namespace std;
typedef pair P;
const int MAX_N = 108;
const i...
分类:
其他好文 时间:
2015-07-31 14:58:41
阅读次数:
88