码迷,mamicode.com
首页 > 其他好文
第10题:翻转句子中单词的顺序
欢迎转载,转载请务必注明出处:http://blog.csdn.net/alading2009/article/details/44906243 第10题:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。例如输入”I am a student.”,则输出”student. a am I”。此题就是对序列求逆,正如矩阵求...
分类:其他好文   时间:2015-04-07 09:56:54    阅读次数:202
德莱联盟
德莱联盟 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述 欢迎来到德莱联盟。。。。 德莱文。。。 德莱文在逃跑,卡兹克在追。。。。 我们知道德莱文的起点和终点坐标,我们也知道卡兹克的起点和中点坐标,问:卡兹克有可能和德莱文相遇吗?,并且保证他们走的都是直线。 输入几组数据,一个整数T表示T组数据 每组数据 ...
分类:其他好文   时间:2015-04-07 09:56:33    阅读次数:150
NFS服务器简单配置
虚拟机,开发板,主机都要在同一个局域网中;开发板可以用网线直接链接在主机中,也可以通过链接路由器(如果连在路由器上会方便点,可以上网);如果你主机链接的是无线网的话,把虚拟机和 主机和开发板都设置为同一个局域网都有可能ping不通。可能你虚拟机和主机能ping通(桥接模式),但是你开发板ping不通主机和虚拟机;因为其实他们三个不是在同一个局域网中,虽然你设置的ip和网关都在同一个局域网中(192.168.1.1),但是其实质是虚拟机和主机在同一局域网中。解决的办法是先把主机的无线网禁止掉,然后重启虚拟机中...
分类:其他好文   时间:2015-04-07 09:55:33    阅读次数:111
H - Can you answer these queries? HDU 4027 (线段树+延迟标记+开根号的速度)
H - Can you answer these queries? Time Limit:2000MS Memory Limit:65768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 4027 Description A lot of battleships of evil are arranged in a ...
分类:其他好文   时间:2015-04-07 09:57:12    阅读次数:169
Map集合的两种取出方式(keySet、entrySet)
/*  * map集合的两种 取出方式:(map没有迭代器方法)  *     1、Set keySet:将map中的所有的键存入到Set集合,因为Set具备 迭代器。  *         所以可以迭代方式取出所有的键,再根据get方法,获取每一个键对应的值。  *         Map集合的取出原理:将map集合转成set集合,再通过迭代器取出  *     2、Set> entr...
分类:其他好文   时间:2015-04-07 09:54:54    阅读次数:116
植树节巧妙猜生日问题
今年的植树节(2012年3月12日),小明和他的叔叔还有小伙伴们一起去植树。 休息的时候,小明的同学问他叔叔多大年纪,他叔叔说:“我说个题目,看你们谁先猜出来!” “把我出生的年月日连起来拼成一个8位数(月、日不足两位前补0)正好可以被今天的年、月、日整除!” 他想了想,又补充到:“再给个提示,我是6月出生的。” 根据这些信息,请你帮小明算一下,他叔叔的出生年月日。 答案写在“解答.txt”中,不要写在这里! 格式是年月日连成的8位数。 例如...
分类:其他好文   时间:2015-04-07 09:54:44    阅读次数:93
bzoj1663 [Usaco2006 Open]赶集 (最短路)
Description 每一年,约翰都会带着他的奶牛们去赶集.集会中一共有N(1≤N≤400)个商店,第i个商店会在特定的时间Pi(0≤Pi≤1090≤P_i≤10^9)对当时在店里的顾客送出一份精美的礼物.约翰当然得到了这个消息,于是他希望能拿到尽量多的礼物送给他的奶牛们.也就是说,他想尽可能多地在某商店发放礼物的时候,正好呆在店里. 经过一定的调查,约翰弄清楚了从i号商店走到J...
分类:其他好文   时间:2015-04-07 09:57:08    阅读次数:165
NYOJ---1131买水果
买水果 时间限制:1000 ms  |  内存限制:65535 KB 难度:0 描述        今天zz突然想吃水果了,然后他到超市去买水果,现超市有n个不同的水果,zz要买m个水果 (m 输入输入T组数据(T 然后输入T行,每行输入两个数n,m(0 输出每一行输出一个数(保证在0~2^31); 样例输入 2 4 2 3 3 样例输...
分类:其他好文   时间:2015-04-07 09:55:51    阅读次数:197
Google protocal buffer 简介及实例
简介 ProtocolBuffer(PB) 是一种轻便高效的结构化数据存储格式,可以用于结构化数据的序列化。 类似xml和json,但PB比前两者更高效和省空间,在移动开发中更为用户省流量。 PB如何做到更省流量的? 这得从它的编码方式来看,PB采用Zigzag 编码并充分利用Varint技术,从而实现二级制级的空间节省。 实例 步骤一, 书写 .proto 文件,这里直接上google官方实例,并...
分类:其他好文   时间:2015-04-07 09:56:08    阅读次数:140
大数据学习笔记2--hdfs工作原理及源码分析
windows下配置hadoop hadoop 安装包解压,路径不要有特殊字符 lib和bin直接解压出来的不可用,需要自己重新编译 配置环境变量:HADOOP_HOME,path中添加:bin目录 namenode 整个文件系统的管理节点。它维护着整个文件系统的文件目录树,文件/目录的元信息和每个文件对应的数据块列表。接收用户的操作请求。 响应客户端的请求,上传文件: client申请上传文件,n...
分类:其他好文   时间:2015-04-07 09:54:54    阅读次数:144
POJ 2891 Strange Way to Express Integers(一元线性同余方程组模版题)
题意:给出n个模方程组:x mod ai = ri。求x的最小正值。如果不存在这样的x,那么输出-1. 涉及的数论知识: 对于一般式ax ≡ b(mod m) 当a=1时,两个同余方程就可以合并成一个同余方程 比如对于本题: x mod a1=r1 x mod a2=r2 有不定方程: x=r2+a2*y2 x=r2+a2*y2 联立: a1y1+...
分类:其他好文   时间:2015-04-07 09:52:40    阅读次数:118
POJ 2570
我在Codeforces上做过一道类似的题目,当时是纯DFS暴力解决的。做这题时以为还是一样,结果TLE了。然后用floyd来做,但是我是用三维数组的方式的conj[i][j][k]代表i和j直接边都是k是否为一条通路。结果还是TLE,看其他人的题解,发现竟然是二进制。conj[i][j]代表i和j之间的状态,状态中二进制的第k位为1的话代表i和j之间存在一条所有边都是k的通路。其实我一开始的做法...
分类:其他好文   时间:2015-04-07 09:51:46    阅读次数:140
poj 1836 Alignment (DP LIS)
Alignment Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 13839   Accepted: 4478 Description In the army, a platoon is composed by n soldiers. During the m...
分类:其他好文   时间:2015-04-07 09:50:14    阅读次数:125
Google Hack技巧——不用暴力也可以取得密码
引言        google是获取信息信息重要宝贵工具之一。google搜索引擎尤其还可以用来获取存储在服务器上的用户名和密码数据。如果有些用户没有把重要的数据完全存储在有人证机制的文件夹中,那么这些数据就可能被google的搜索引擎抓到。google search抓取密码的相关语法 1 “Login: ” “password =” filetype: xls ( 搜索存储在excel文件中含有...
分类:其他好文   时间:2015-04-07 09:50:53    阅读次数:715
soj3102 O(n)求第k小的数
原本觉得挺简单的,开始就一直RE,后来还T。。发现是服务器可能出问题了,老化了,时间变慢了,拿以前A掉的代码来都是T。 不过还是有快的方法的。 就是位运算。另外stl里也有现成的函数可以用nth_element(s,s+k-1,s+n); 但是还有一个问题,nth_element()换成自己写的就T。。无语了。。 大家快来指点一下啊~~~~ #include #include #incl...
分类:其他好文   时间:2015-04-07 09:51:43    阅读次数:140
食物链 POJ 1182
1.题目描述:点击打开链接 2.解题思路:本题利用并查集解决。根据题意知,需要三个并查集,这里为了方便,给数组par均分为三段,分别记为A,B,C。通过下标来控制不同的集合。 那么接下来该如何处理每一条信息呢?当输入第一种信息时,表示u和v属于同一类,此时有三种可能,因此要把u和v分别合并到A,B,C中。如果是第二种,表示u吃v,那么也有三种情况:u在A中v在B中,u在B中v在C中,u在C中v...
分类:其他好文   时间:2015-04-07 09:51:21    阅读次数:129
每日一题17:八皇后问题
八皇后问题是由国际西洋棋棋手马克斯·贝瑟尔于1848年提出的:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。解题的思路如下:从棋盘的第一行起,先选择第一个格子作为第一个皇后的位置,然后在第二行中从第一个格子...
分类:其他好文   时间:2015-04-07 09:49:32    阅读次数:130
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!