题目链接:HDU 4990 Reading comprehension
题目给的一个程序其实就是一个公式:当N=1时 f[n]=1,当n>1时,n为奇数f[n]=2*f[n-1]+1,n为偶数f[n]=2*f[n-1]。
先不取模,计算前十个找规律。得到一个递推公式:f[n]=2*f[n-2]+f[n-1]+1
然后快速幂解决之。
给出一个神奇的网站(找数列通项):http://oeis....
分类:
其他好文 时间:
2014-09-08 09:39:46
阅读次数:
283
前言接触Hadoop有两年的时间了,期间遇到很多的问题,既有经典的NameNode和JobTracker内存溢出故障,也有HDFS存储小文件问题,既有任务调度问题,也有MapReduce性能问题.遇到的这些问题有些是Hadoop自身的缺陷(短板),有些则是使用的不当。在解决问题的过程中,有时需要翻源...
分类:
其他好文 时间:
2014-09-07 14:46:55
阅读次数:
449
在MDN下载了一个插件开发示例,几十个文件都被加上多余的.txt后缀名,写了个简单脚本,几行代码轻松解决了这个问题。1 #!/bin/sh2 3 for file in *.txt4 do5 mv $file `basename $file .txt`6 done
分类:
其他好文 时间:
2014-09-05 16:04:41
阅读次数:
240
昨天公司的SANController挂了,直接导致几十个虚拟机当机。经理折腾到半夜,终于更换了新的Controller,重新挂载LUN,然后貌似恢复正常之后,就欣欣然的回家了。今天早上豆子到公司,第一个问题就是ExchangeOutlook用户无法登陆!仔细查看了一下,发现有4,5个DC的NTP都指向了布..
从事开发行业的第四个年头,遇到过几十个与我每天做相同工作的人。从最初的单个功能到现在整个模块设计我相信每个程序员都会走这样的路,程序员这条路上也都是鱼龙混杂的人。可能在我看来绝大多数都是为了这行业赚钱多而选择这个行业,但程序员要做的不仅仅只是增、删、改、查、报表、存储过程 仅仅这些这样简单。我觉得一...
分类:
其他好文 时间:
2014-08-30 15:01:49
阅读次数:
164
例题:若有一个档案的类型不权限数据为『-rwxr-xr--』,请说明其意丿为何?答:先将整个类型不权限数据分开查阅,并将十个字符整理成为如下所示:[-][rwx][r-x][r--]1 234 567 8901 为:代表这个文件名为目彔戒档案,本例中为档案(-);234 为:拥有者的权限,本例中为可...
分类:
系统相关 时间:
2014-08-29 14:27:57
阅读次数:
209
先来个简单的:MOOC上面看到的输入一个整数,输出每个数字对应的拼音。当整数为负数时,先输出“fu”字。十个数字对应的拼音如下:0:ling1:yi2:er3:san4:si5:wu6:liu7:qi8:ba9:jiu输入格式:输入在一行中给出一个整数,如:1234。提示:整数包括负数、零和正数。输出格式:在一..
分类:
编程语言 时间:
2014-08-29 03:04:37
阅读次数:
350
/*标题:一个项目涉及到的50个Sql语句(整理版)说明:以下五十个语句都按照测试数据进行过测试,最好每次只单独运行一个语句。*/--1.学生表Student(S,Sname,Sage,Ssex) --S 学生编号,Sname 学生姓名,Sage 出生年月,Ssex 学生性别--2.课程表 Cour...
分类:
数据库 时间:
2014-08-26 09:41:15
阅读次数:
317
这一周学习了1-3课,主要的内容是linux系统的历史、一些基本的操作命令、目录体系结构还有就是用户管理。其中最多的就是命令,各种命令加起来有几十个。总体来说,对自己的学习进度还是比较满意的。说实话要不是之前学过还真的在一周以内记不住(之前学过?哎,没有坚持下来埃..
分类:
其他好文 时间:
2014-08-25 10:12:44
阅读次数:
187
昨天晚上第一次翻译了《20 Command Line Tools to Monitor Linux Performance》中的前十个命令,翻译得不是很好,今天晚上继续把后面的十个也翻译给大家吧,第一次写博客,写的不是特别的好,希望大家不要介意,也希望大家觉得有什么不对的地方能够多多指教,毕竟小弟还...
分类:
系统相关 时间:
2014-08-24 00:13:11
阅读次数:
506