找到规律之后本题就是水题了,不过找规律也不太容易的,证明这个规律成立更加不容易。
本题就是求step和mod如果GCD(最大公约数位1)那么就是Good Choice,否则为Bad Choice
为什么这个结论成立呢?
因为当GCD(step, mod) == 1的时候,那么第一次得到序列:x0, x0 + step, x0 + step…… 那么mod之后,必然下一次重复出现比x0大的数必...
分类:
其他好文 时间:
2014-07-08 19:16:21
阅读次数:
227
#include
using namespace std;
int main()
{
// 第一种,使指针不能修改对象的值,注:此时指针可以指向另外的对象
int i = 10;
int j = 100;
const int *pi = &i; // 限定指针无法修改对象的值
//*pi = 1000; // error!
pi = &j;
cout<<*pi<<e...
分类:
其他好文 时间:
2014-07-08 15:45:26
阅读次数:
180
在博文:http://blog.csdn.net/qiwsir/article/details/31375449 中,讲述了如何用贪婪算法解决找硬币的问题,同时也指出了该方法存在的问题。
如何解决?
下面就是一个解决方案,在这里采用的是动态算法。
def coinChange(centsNeeded, coinValues):
minCoins = [[0 for j in ra...
分类:
其他好文 时间:
2014-07-08 15:27:17
阅读次数:
213
系统:CentOS 6.5 64位
ACE版本:6.1.0
假定压缩文件目录为:/usr/local/
步骤1:
解压下载好的ACE-6.1.0.tar.gz
# tar zxvf ACE-6.1.0.tar.gz
出现一个名为:ACE_wrappers的文件夹
步骤2:定义环境变量:
修改/etc/profile 或者 /etc/bashrc
# vi /...
分类:
其他好文 时间:
2014-07-08 17:52:18
阅读次数:
210
(本文参加 2014 CSDN博文大赛,谢谢。)【文章摘要】 “没有规矩,不成方圆”,在实际的软件开发项目中,做任何事情都不是随心所欲的,我们编写代码需要遵守项目组约定的编程规范。很遗憾,在学校的计算机课程中,重在教导学生实现一定的程序功能,对程序的编写规范很少提及,这也就导致了从学校毕业踏上工作岗位之后一段艰辛的学习过程。 本文根据自身的软件开发实践,对实际的软件开发项目...
分类:
其他好文 时间:
2014-07-08 19:32:18
阅读次数:
341
第二篇主要讲对svn的安装和jenkins的集成
大家用yum 进行安装吧,上次弄了一天下了个最新版的svn其实并不好用,直接 yum install subversion...
分类:
其他好文 时间:
2014-07-08 17:54:56
阅读次数:
328
For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic string. That is, for each i (2...
分类:
其他好文 时间:
2014-07-08 17:54:12
阅读次数:
297
以往我们在重新设计一个系统时,总是喜欢大布局。全面地整理系统需求,全面地分析系统功能,再全面地设计系统、开发、测试。这样一个过程往往会持续数月,花费大量的工作量。但是,不到最后设计出来,谁都不知道会不会存在问题。这就是“大布局”的弊病。
正因为如此,软件大师在讲述系统重构时总是强调,系统重构应当避免大设计,而应当尽量采用一个一个连续不断的小设计。这就是我们所说的“小步快跑”的设计模式。...
分类:
其他好文 时间:
2014-07-08 21:27:45
阅读次数:
145
POJ 3734 Blocks 矩阵快速幂 组合数学...
分类:
其他好文 时间:
2014-07-08 14:21:17
阅读次数:
274
今天写程序时候出现了Segmentation fault,在网上查了一些资料,基本上的原因是,非法的内存访问。
例如数组的越界,在循环操作时循环变量的控制问题,也有字符串拷贝时长度溢出,指针指向了非法的空间,还有就是申明一个指针,但却没有对其初始化,就直接引用,或者没有开辟内存空间就释放内存,下面是自己找的一些可能情况,当做提醒自己吧。
1.内存访问越界
a) 由于使用错误的下标...
分类:
其他好文 时间:
2014-07-08 21:27:04
阅读次数:
194
#import "AFNetworkReachabilityManager.h"
- (BOOL)isNetWorkReachable{
__block CGRect rect = _nonNetworkLabel.frame; //这里的声明前面加__block,作用是在块里可以修改rect的值;
AFNetworkReachab...
分类:
其他好文 时间:
2014-07-08 14:01:55
阅读次数:
151
还记得在技术交流会上八期给我们讲的J2EE,当时就是云里来屋里去。留在自己脑子中的只有两个字“规范”,其它的真是一无所有。但是现在学了后,又在脑子里留下了两个字“规范”,但此“规范”不比彼“规范”。此“规范”对其有了一个简单的认识,那么接下来就对此“规范”进行一下了解。
一、是什么?
J2EE官方说是一套全然不同于传统应用开发的技术框架,包括许多组件,主要可简化且规范应用系统...
分类:
其他好文 时间:
2014-07-08 17:53:31
阅读次数:
206
D-City
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 1315 Accepted Submission(s): 496
Problem Description
Luxer is a really ba...
分类:
其他好文 时间:
2014-07-08 18:12:44
阅读次数:
198
关闭虚拟机,找到安装路径,用记事本打开.vmx结尾的文件
找到vmci0.present = "TRUE"
把TRUE改为FALSE,保存,再次打开虚拟机,问题解决。...
分类:
其他好文 时间:
2014-07-08 20:22:30
阅读次数:
219
Billboard
Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9632 Accepted Submission(s): 4286
Problem Description
At the entrance...
分类:
其他好文 时间:
2014-07-08 15:28:41
阅读次数:
158