码迷,mamicode.com
首页 >  
搜索关键字:hdu1219 ac me    ( 16537个结果
nyoj-----284坦克大战(带权值的图搜索)
坦克大战时间限制:1000ms | 内存限制:65535KB难度:3描述Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on com...
分类:其他好文   时间:2014-06-13 08:24:42    阅读次数:221
leetcode——Longest Common Prefix 最长公共前缀(AC)
其实做起来会感觉很简单,需要注意的是要考虑效率的问题,毕竟可能是很长的字符串数组,所以可以考虑选取所有字符串中最短的那个来首先进行比较,因为最长公共子串肯定不会大于其长度,这样避免了字符串之间长度差异很大造成的效率损失,然后每次比较之后最长公共子串的长度也永远不会大于最短的那个字符串,只会不变或相等,只要遍历字符串数组,挨个对比、更改最短公共字符串记录即可,code如下:...
分类:其他好文   时间:2014-06-11 06:58:55    阅读次数:226
[转]Swift 简介 - 苹果最新的编程语言
Swift 真的可以说是最新的编程语言了,2014wwdc刚刚发布,下面来了解一下都有哪些特点。首先感谢原作者,主要内容是借鉴他的,参考链接http://zh.lucida.me/blog/an-introduction-to-swift/关于这篇文章简要介绍了苹果于WWDC 2014发布的编程语言...
分类:移动开发   时间:2014-06-10 20:19:53    阅读次数:459
Memcached全面剖析–4. memcached的分布式算法
作者:长野雅广(Masahiro Nagano)  原文链接:http://gihyo.jp/dev/feature/01/memcached/0004 我是Mixi的长野。 第2次、 第3次 由前坂介绍了memcached的内部情况。本次不再介绍memcached的内部结构, 开始介绍memcached的分布式。 memcached的分布式 正如第1次中介绍的那样, me...
分类:其他好文   时间:2014-06-10 18:35:09    阅读次数:288
输入法之模型训练
输入法,尤其是拼音输入法,解决的就是一些序列标注的问题,针对给定的状态(拼音),获取其概率最高的隐状态(中文)。 这个是一个标准的HMM,针对HMM的解码过程,是一个很成熟也很完备的东西。 local的计算和存储能力都有限,我们选择一般是二阶马尔科夫,也就是所谓的bigram model。 高阶对质量会有帮助,但是涉及到存储和计算,工程上不可行。 同理,利用ME 以及CRFmodel...
分类:其他好文   时间:2014-06-10 18:18:23    阅读次数:208
TOJ---1141---warShall传递闭包
好多事.....特别是心事....总是爱追忆自己亲手丢掉的东西.....-------------------华丽丽的分界线---------------------好 现在来看这个题目吧: touch me当时 题目是读懂了 就是纠结在 字符串的存储与读取上 然后就这样被卡主了...后来 参...
分类:其他好文   时间:2014-06-10 12:28:24    阅读次数:164
使用模板类实现复数的四则运算
复数:是指能写成如下形式的数a+bi,这里a和b是实数,i是虚数单位, i*i = -1 在复数 a+bi 中 a为复式的实部 , b为复数的虚部 复数的四则运算: (a+bi)+ (c+di)= (a+c)+ (b+d)i;  (a+bi)- (c+di) = (a-c) + (b-d)i; (a+bi)* (c+di) = (ac-bd)+ (ad+bc)i; (a+b...
分类:其他好文   时间:2014-06-10 07:46:55    阅读次数:237
leetcode——Divide Two Integers 不用乘除取余操作求除法(AC)
题目只有简单的一句话,看起来可真简单啊,呵呵,假象。这个题目的难点在于对时间效率的限制和边界值的测试。第一印象肯定是循环一个个把因子从被除数中减去不久行了么,可是对于比如INT_MAX/1或者INT_MIN/1之类的执行时间长的可怕,会超出时间限制。改善时间效率的思路是参考网上别人代码,将因子不断乘以2(可以通过移位实现,同时结果也从1开始不断移位加倍),然后和被除数比较,等到大于被除数一半了,就从被除数中减去,将因子个数叠加入结果中。然后在剩下的被除数中采用同样的方法减去小于其一半的因子和,循环往复。我在...
分类:其他好文   时间:2014-06-10 06:51:06    阅读次数:209
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!