题目来源: Ural 1209 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 1,10,100,1000...组成序列1101001000...,求这个序列的第N位是0还是1。 Input 第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 1 ...
分类:
其他好文 时间:
2016-08-17 22:40:01
阅读次数:
442
Description 在一些知名的表格处理系统中(比如:excel表格),我们经常用大写的字母来表示列,例如A表示第1列,B表示第2列,第26列用Z来表示,同时第27列我们用AA来表示,第28列我们用AB来表示,第29列我们用AC来表示,AZ表示第52列,ZZ之后我们就需要用3个字母来表示列了。 ...
分类:
其他好文 时间:
2016-08-17 22:40:04
阅读次数:
143
15个选择题,每个2分,3个程序题,每个30. ...
分类:
其他好文 时间:
2016-08-17 22:39:23
阅读次数:
193
转至 http://my.oschina.net/leixiaohua1020/blog/302174 在CSDN上的这一段日子,接触到了很多同行业的人,尤其是使用FFMPEG进行视音频编解码的人,有的已经是有多年经验的“大神”,有的是刚开始学习的初学者。在和大家探讨的过程中,我忽然发现了一个问题: ...
分类:
其他好文 时间:
2016-08-17 22:38:07
阅读次数:
151
断点续传的理解可以分为两部分:一部分是断点,一部分是续传。断点的由来是在下载过程中,将一个下载文件分成了多个部分,同时进行多个部分一起的下载,当某个时间点,任务被暂停了,此时下载暂停的位置就是断点了。续传就是当一个未完成的下载任务再次开始时,会从上次的断点继续传送。 使用多线程断点续传下载的时候,将 ...
分类:
其他好文 时间:
2016-08-17 22:37:43
阅读次数:
170
图中最顶端的map设为Actioncontext的map 在ognl表达式中用#key1.key2,可以取到value2的值,但是假设value2还是个map,key为key3,value为value3 那么#key1.key2.key3就取不到value3的值了。 (EL表达式不用加#道理一样) ...
分类:
其他好文 时间:
2016-08-17 22:39:17
阅读次数:
113
NLP常用工具 各种工具包的有效利用可以使研究者事半功倍。以下是NLP版版友们提供整理的NLP研究工具包。同时欢迎大家提供更多更好用的工具包,造福国内的NLP研究。*NLP Toolbox CLT http://complingone.georgetown.edu/~linguist/complin ...
分类:
其他好文 时间:
2016-08-17 22:37:20
阅读次数:
784
bzoj2160拉拉队排练 题意: 给一个字符串,求最长的k个回文子串(此处回文子串长度必须为奇数)长度的乘积。字符串长度≤1000000 题解: 先用manacher预处理出第i个字符为中心的最长回文子串一端长度p[i],然后cnt[1]++,cnt[2*p[i]+1]--,最后cnt[i]+=c ...
分类:
其他好文 时间:
2016-08-17 22:38:11
阅读次数:
118
本文仅仅是奔着分享,学习的目的,作为自己的学习笔记。 本文适用于git版本控制,结合 SourceTree 软件的使用。 首先,在使用sourcetree合并分支的时候检测到的冲突有两种解决方式: 1)以“我的版本"解决冲突 2)以“他人的版本”解决冲突 这样处理之后还是会存在冲突的可能性。那么就需 ...
分类:
其他好文 时间:
2016-08-17 22:35:29
阅读次数:
411
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2859 给你一个n*n的矩阵,问你最大的对称度是多少(左下右上为对称线) dp[i][j]表示i行j列元素的最大对称度 每到一个元素的时候,往上边和右边扩展看字符最优的对称长度 与dp[i - 1][j ...
分类:
其他好文 时间:
2016-08-17 22:37:39
阅读次数:
113
一、早期(编译器)优化 语法糖 c#和java的泛型截然不同看似相同,c#是真实的泛型 编译运行一直存在 List<string> 和List<int> 就完全是两个类 而Java中 是伪泛型采用类型擦除的方法实现泛型 List<Integer> List<String> 运行期就是同一个类 编译期 ...
分类:
其他好文 时间:
2016-08-17 22:35:27
阅读次数:
145
主要是一些快捷键 一、移动光标 二、修改文本 三、剪切和粘贴文本 四、自助补全 五、历史命令 bash 会存储你所输入的最后 500 个命令 ...
分类:
其他好文 时间:
2016-08-17 22:35:24
阅读次数:
102
HashSet\HashMap\HashTable 1 基于散列的集合 2 元素会根据hashcode散列,因此,集合中元素的顺序不一定与插入的顺序一致。 3 根据equals方法与hashCode方法判断元素是否相等。这两个方法是从Object基类中继承的, 查看Object源码,若比较两个引用变 ...
分类:
其他好文 时间:
2016-08-17 22:36:44
阅读次数:
147
UVA 620 题意: = =看了挺久的题大概是问一个细胞链现在是什么状态。= = SIMPLE 由一个空的在右边加一个A (每种细胞链都由'A'开始生长)FULLY-GROWN 一个不是空原细胞链右边加ABMUTAGENIC 不是空的细胞链左边加B,右边加AMUTANT 其他的情况 解题: 从字符 ...
分类:
其他好文 时间:
2016-08-17 22:34:23
阅读次数:
125
题目:
N的阶乘定义为:N!=N×(N-1)×……×2×1
请编写一个程序,输出N的阶乘的十进制表示中从最末一个非0位开始,
自低位向高位数的第M位。
其中:0
例如:N=5,M=2,结果是1(5!=120) N=8,M=3,结果为0(8!=40320)
输入:
第一行一个整数K (1
接下来K行,每行两个整数N,M
输出:
输出K行,每行一个整数,即测试数...
分类:
其他好文 时间:
2016-08-17 21:30:25
阅读次数:
224
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=3662
思路:三维凸包模板。
#include
#include
#include
#include
#include
#define PR 1e-8
#define N 510
using namespace std;
struct TPoint
{
double x,y,z;
...
分类:
其他好文 时间:
2016-08-17 21:27:36
阅读次数:
202
题目地址:http://acm.split.hdu.edu.cn/showproblem.php?pid=3666
思路:差分约束。
取对数将乘除转化为加减。
L
log(L/m[i][j])
则 :
log(a[i])
log(b[j])
SPFA判断是否存在负环即可。
优化:
把判断单个点的入队次数大于n改为:如果总的点入队次数大于所有点两倍...
分类:
其他好文 时间:
2016-08-17 21:28:48
阅读次数:
123