码迷,mamicode.com
首页 > 其他好文
poj 2503 Babelfish (map,trie 树)
题意:输入 语言A及翻译为语言B的词典,之后再输入语言B的单词,判断是否能从词典中找到, 若能找到,将其翻译为语言A,否则输出“eh”. 思路:这题肯定得先将词典对应语言存起来,但是如果直接暴力找输入的单词是否出现过,必然会TLE 因为单词都是一对一的关系,可以用map实现 当然,trie树是用空间换时间,对于字符串的查找,在时间上有着相当的优势,因此也可以用trie树 注:sscanf函数,从一个字符串中读进与指定格式相符的数据....
分类:其他好文   时间:2014-08-05 19:26:00    阅读次数:232
Xcode HeaderDoc 教程(2)
Code Snippets,让一切变得更简单:这真的很容易,不是吗?但还能更简单一些吗?本站曾经介绍过 code snippets,请看这里。Code snippets 在 Xcode 中扮演着无名英雄的角色。一个snippet 是一个可以重用的代码块(存储在 snippet 库中)。Snippets 甚至可以包含一些需要你去填充的占位符。这意味着什么?你可以用 snipppet来为你进行文档化。...
分类:其他好文   时间:2014-08-05 19:25:30    阅读次数:293
HDU 4911 Inversion 树状数组求逆序数对
显然每次交换都能减少1 所以求出逆序数对数,然后-=k就好了。。。 _(:зゝ∠)_  #include #include #include #include #include #include #include using namespace std; #define N 100005 #define ll long long ll c[N+100000], maxn; inlin...
分类:其他好文   时间:2014-08-05 19:25:20    阅读次数:213
HDU 4915 Parenthese sequence _(:зゝ∠)_ 呵呵
呵呵不是我做的 #include #include #include const int N = 1000000 + 10; char s[N]; int d[N], num[N]; int main() { while (~scanf("%s", s)) { memset(num, 0, sizeof num); int len = strlen...
分类:其他好文   时间:2014-08-05 19:25:10    阅读次数:218
HDU 4912 Paths on the tree LCA 排序贪心
lca。。。 排个序然后暴力保平安 _(:зゝ∠)_  #pragma comment(linker, "/STACK:102400000,102400000") #include"cstdio" #include"iostream" #include"set" #include"queue" #include"string.h" using namespace std; #define...
分类:其他好文   时间:2014-08-05 19:25:00    阅读次数:299
Xcode HeaderDoc 教程(3)
打开 MathAPI.h,将第一个 @param 标签的参数名由firstNumber 修改为 thirdNumber,然后编译。有一个警告发生,甚至提出了修改建议。它不会影响任何事情,但有助于检查文档中的错误。特殊注释Xcode 还支持几种特殊注释,对于你或者使用你代码的人非常有用。打开 Car.m,在 driveCarWithCompletion: 方法中,在调用completion 块之前添...
分类:其他好文   时间:2014-08-05 19:24:40    阅读次数:220
2.0 库函数的构建
在结构体程序中的字节对齐情况下读取字符长度的方法,其程序如下: 如图所示在程序中有char、int、short三种类型:程序在读取时是按照四字节对齐的方式读取的(即每四个字节读一次),在程序中计算机会先读取char型,读取的长度为2个字节,由于int所占用的是4个字节,所以在读取int时计算机会自动选择4的倍数进行读取,即会在读取char的2个字节后会在空出两个字节,然后再读取int的4个字...
分类:其他好文   时间:2014-08-05 19:24:30    阅读次数:253
hdu 1030
Delta-wave Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5611    Accepted Submission(s): 2137 Problem Description A triangle field...
分类:其他好文   时间:2014-08-05 19:24:20    阅读次数:235
HDU 4920 稀疏矩阵相乘
暴力啊,不要想太多 T^T g艹太坑爹了 #include #include #include using namespace std; const int MAX_N = 807; int n; int a[MAX_N][MAX_N], b[MAX_N][MAX_N]; int c[MAX_N][MAX_N]; int main() { while (1 == scan...
分类:其他好文   时间:2014-08-05 19:24:11    阅读次数:251
Elevator
/*Elevator The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified order. It...
分类:其他好文   时间:2014-08-05 19:23:40    阅读次数:209
HDU--1584--蜘蛛牌--深搜版本
蜘蛛牌 Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1476    Accepted Submission(s): 569 Problem Description 蜘蛛牌是windows xp操作系统自带的一...
分类:其他好文   时间:2014-08-05 19:22:30    阅读次数:219
HDU 4309 Seikimatsu Occult Tonneru(网络流-最大流)
HDU 4309 Seikimatsu Occult Tonneru(网络流-最大流) 题目大意: 有n个城市,m个地道,接下来一行告诉你各个城市的初始人数,接下来m行介绍管道。 -1表示管道既可以经过又可以躲藏人。 0表示管道只能经过城市 1表示只能经过1次,再次经过需要花费建立,建立后就可以永久经过了。 解题思路: 根据样例二建立了如图所示的网络图,只需要枚举那个1号型号取与不取的01状态即可,枚举后求最大流。...
分类:其他好文   时间:2014-08-05 19:22:20    阅读次数:340
TQFS文件系统架构说明(又一个最适合Nandflash的轻量级嵌入式文件系统)
前言  根据NandFlash的一些特性,读写速度快,生产工艺问题或多或少存在坏块,最小擦除单位为块,最小读取单位为字节,并且不能频繁对其进行擦写操作,最先对NandFlash支持最好的就是Yaffs文件系统,但Yaffs文件系统最大支持的页大小为512Byte,Yaffs2支持页大小可以达到2048Byte 但针对那些像linux的大型操作系统不管是Rom和Ram的开销确实不算什么,但如果只是把...
分类:其他好文   时间:2014-08-05 19:21:50    阅读次数:739
OTL中文乱码 OTL UTF8
在用unixODBC连接MySQL的时候字符编码是由odbc支持的,不需要C++编译OTL的时候加上什么编译条件。 如果你的数据库使用的编码是UTF-8,你要从这个数据库读数据,而且还要将结果放到这个数据库,你可以在配置文件odbc.ini里面加以要求 [mysql_from] Description = Data Source to mysql_from for read conf...
分类:其他好文   时间:2014-08-05 19:21:41    阅读次数:257
hdu 4920 Matrix multiplication
Matrix multiplication Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 334    Accepted Submission(s): 112 Problem Description Give...
分类:其他好文   时间:2014-08-05 19:21:30    阅读次数:259
hdu 4920 Matrix multiplication(矩阵相乘)多校训练第5场
Matrix multiplication                                                                           Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Problem De...
分类:其他好文   时间:2014-08-05 19:21:10    阅读次数:278
POJ 3253 Fence Repair(哈夫曼树)
哈夫曼树哈夫曼树...
分类:其他好文   时间:2014-08-05 19:20:50    阅读次数:387
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!