题目:计算n^m 的最后一位。
分析:数论。结果的最后一位,只与n最后一位有关,而0~9的幂都是以2或4为循环周期的。
计算m模4的余数r和n的尾数k,则k^r就是结果。
说明:其实也可以用快速幂,不过这个更快(⊙_⊙)。
#include
#include
#include
#include
using namespace std;
int value...
分类:
其他 时间:
2014-08-23 17:48:01
收藏:
0 评论:
0 赞:
0 阅读:
308
Singleton模式可以是很简单的,它的全部只需要一个类就可以完成(看看这章可怜的UML图)。但是如果在“对象创建的次数以及何时被创建”这两点上较真起来,Singleton模式可以相当的复杂,比头五种模式加起来还复杂,譬如涉及到DCL双锁检测(double checked locking)的讨论、涉及到多个类加载器(ClassLoader)协同时、涉及到跨JVM(集群、远程EJB等)时、涉及到单例对象被销毁后重建等。对于复杂的情况,本章中会涉及到其中一些[1]...
分类:
其他 时间:
2014-08-23 17:47:51
收藏:
0 评论:
0 赞:
0 阅读:
324
1、错误描述
2、错误原因
在卸载软件时,不小心将Windows7中的服务给删除了
3、解决办法
重新安装操作系统...
分类:
Windows开发 时间:
2014-08-23 17:47:41
收藏:
0 评论:
0 赞:
0 阅读:
306
错误信息:
[armeabi] SharedLibrary : libcocos2dcpp.so
E:/Android/android-ndk-r9d/toolchains/arm-linux-androideabi-4.6/prebuilt/windows/bin/../lib/gcc/arm-linux-androideabi/4.6/../../../../arm-linux-andr...
分类:
移动平台 时间:
2014-08-23 17:47:21
收藏:
0 评论:
0 赞:
0 阅读:
942
通俗易懂的适配器模式如果有错请告诉我!!!谢谢...
分类:
其他 时间:
2014-08-23 17:47:11
收藏:
0 评论:
0 赞:
0 阅读:
229
在我们做的这个项目中充分利用jsonp跨域这一个特性,完成了简单的单点登录功能和权限统一认证控制,实现思路并不复杂同各种实现单点登录的产品相比可以说微不足道,各有各的好处、各有各的优点,选择什么方式实现完全取决于我们自己或者项目经理的开发经验,对各种框架的理解程度往往决定了目前开发项目的整体架构。
这不是一项凭空产生的新东西,仅仅是JS的一个特性而已之前没有被我们提及也没有被我们注意...
分类:
Web开发 时间:
2014-08-23 17:47:01
收藏:
0 评论:
0 赞:
0 阅读:
343
Description
The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Superior. Bessie, ever the competent travel agent, ha...
分类:
其他 时间:
2014-08-23 17:46:51
收藏:
0 评论:
0 赞:
0 阅读:
241
Description
A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the following proper...
分类:
其他 时间:
2014-08-23 17:46:41
收藏:
0 评论:
0 赞:
0 阅读:
386
每一个表达式都有一个结果,字面值常量也是表达式,其结果就是值本身。除了特殊用法外表达式的结果是右值。是左值的情况也有,比如++i;这个表达式就是一个左值;还有逗号运算符的结果是表达式最右侧操作符德值,如果最右是一个左值的话,那整个逗号表达式就是左值。
表达式涉及到操作符和操作数,操作符有优先级规则,有结合性,还有操作数的求值顺序。就操作数的求值顺序而言,比如f1() * f2();两个函数...
分类:
编程语言 时间:
2014-08-23 17:46:11
收藏:
0 评论:
0 赞:
0 阅读:
355
今天在做2.x移植到3.1.1的时候候导入扩展包出现了错误,经过多方查找,最后终于把问题解决了,分享出来,给大家提供一个参考。
第一步,我们需要导入三个包,导入方式:解决方案(右键)-》添加-》现有项目
导入第一个libGUI.vcxproj (H:\mycompany\EditBoxTest\cocos2d\cocos\ui\proj.win32)
...
分类:
其他 时间:
2014-08-23 17:46:01
收藏:
0 评论:
0 赞:
0 阅读:
386
题目:hdoj 3549 Flow Problem
题意:给出一个图,让你求最大流。
分析:这个题目用dinci写的,因为点比较少,而dinci复杂度O(m*n^2),但是还是跑了160ms,不知道15的神牛怎么写的。
dinci的写法要注意的地方就是存图的时候要考虑怎么存,因为要更新网络残量,即反向的流量,所以这里要注意一下。
思想就不讲了,很多地方有讲。
代码:
#...
分类:
其他 时间:
2014-08-23 17:45:51
收藏:
0 评论:
0 赞:
0 阅读:
202
命令处理区加入
int Look_File(pCommand b)
{
int _out_style = 1;
int _line_number = 1;
int _len_argu = strlen(b->Cmd_Arguments);
while (--_len_argu >= 0)
{
switch (b->Cmd_Arguments[_len_argu])
{
ca...
分类:
其他 时间:
2014-08-23 17:45:41
收藏:
0 评论:
0 赞:
0 阅读:
324
题意:
给n个位置,给出1-n上每个位置出现O的概率pi,记分规则如下,连续的x个O记为x^2分,求和,如 XXOOOXOXOOXX得分为
求得分的期望
思考一下,我们能比较容易地得出O(n^2)的方法
令dp[i]为前i的得分期望
那么
显然这题
考虑一下变换记分的方式
我们有
那么记分方式就变为
一段连续的O,有多少对O×2+O的个数...
分类:
其他 时间:
2014-08-23 17:45:31
收藏:
0 评论:
0 赞:
0 阅读:
295
建造者模式能够将复杂的构建与其表示相分离,是的同样的构建过程可以创建出不同的表示。
建造者模式与抽象工厂的区别是:在建造者模式里,有个指导者,这个指导者来管理建造者,用户与指导者相互联系,指导者联系建造者,最终得到我们需要的产品。即建造者模式可以强制实行一种分步骤进行的建造过程。
建造者模式是将复杂的的内部创建封装在内部,对于外部调用的人员来说,只要传入指导者和建造者就可以了,...
分类:
编程语言 时间:
2014-08-23 17:45:21
收藏:
0 评论:
0 赞:
0 阅读:
281
1、错误描述
2、错误原因
">
...
分类:
Web开发 时间:
2014-08-23 17:45:11
收藏:
0 评论:
0 赞:
0 阅读:
311
问题描述:
上午刚刚到办公室,就有监控人员邮件反馈,昨晚NDMCDB407数据库被重启过,让我分析一下数据库重启的原因。由于昨晚业务有版本上线,所以短信警告关闭了,所以没有短信下发到我手机上,而且故障时相关人员也没有通知到我。
1 检查alert日志
从alert日志中,可以看到,先是在03:29时有一个job运行失败了:
Fri Aug 22 03:29:29 2014
Error...
分类:
数据库技术 时间:
2014-08-23 17:45:01
收藏:
0 评论:
0 赞:
0 阅读:
486
题意模型:n个正数,每次可以做下面俩种操作之一:
1:取一个数减一。
2:取俩个数各减一。
都必需保证每次操作的数>0.
求使得所有数字为0的最少操作次数。
都说是简单题,网上还有不少错误解法(排序后扫一遍,每次取最大的俩个数减到0: 2 2 2 这样是4次,正解3次)。
应该是每次取最大的俩个数,各减1.
若maxi>sum/2,则ans=max,每次操作都用那个max,和其他一个...
分类:
其他 时间:
2014-08-23 17:44:51
收藏:
0 评论:
0 赞:
0 阅读:
389
题意:给出一个有向强连通图,每条边有两个值分别是破坏该边的代价和把该边建成无向边的代价(建立无向边的前提是删除该边)问是否存在一个集合S,和一个集合的补集T,破坏所有S集合到T集合的边代价和是X,然后修复T到S的边为无向边代价和是Y,满足Y
分析:无源汇有上下界可行流判定, 原来每条边转化成 下界为D 上界为 D+B ,判断是否存在可行流即可。
如果存在可行流 那么说明对于任意的...
分类:
其他 时间:
2014-08-23 17:44:41
收藏:
0 评论:
0 赞:
0 阅读:
260
PHP文件包含漏洞利用一、PHP配置在文件包含中的运用文件包含漏洞即 当程序员在包含文件的过程中引入了外部提交的数据参与包含的过程所产生的漏洞,这个漏洞是目前Web攻击中最利用率最高的一个漏洞,攻击者 可以轻松获取服务器的访问权限(即拿到webshell)。而文件包含通常又有本地文件包含(Local...
分类:
Web开发 时间:
2014-08-23 17:43:51
收藏:
0 评论:
0 赞:
0 阅读:
416
hi,you guys。今天我们继续学习,今天我们学习的内容是集合与泛型。集合、泛型是我们项目开发中经常会用的知识。学好泛型、集合,对我们开发工作有很大的帮助。集合物以类聚,相同的东西需要归于一类。我们常常将相互关联的对象组成集合,自然数组成自然数集。同班同学组成班级,诗人做的诗篇,组成诗集。集合中...
分类:
其他 时间:
2014-08-23 17:43:21
收藏:
0 评论:
0 赞:
0 阅读:
283