题意:公式f(n) = f(n - 1) + f(n - 2) + f(n - 3),给出n,f(1) = 0,f(2) = 1, f(3) = 2,要求得出f(n)。
题解:普通的矩阵快速幂模板题。#include
#include
const int MOD = 1000000009;
struct Mat {
long long g[3][3...
分类:
其他好文 时间:
2015-06-01 22:40:05
阅读次数:
145
// uva live 3882 And Then There Was One
//
// 经典约瑟夫环问题。n是规模,k是每次数的人数,m是第一个出列的人。
//
// 但是暴力用链表做肯定是不行的,因为 1 <= n <= 10000 , 1<= k <= 10000
// 1 <= m <= n; 虽然我知道公式是什么,但是我并不会推导,看了几乎一个下午的
// 数学推导过程,又弄了几个...
分类:
其他好文 时间:
2015-06-01 22:39:16
阅读次数:
171
最近几年,我所带的三个项目,项目资源不足的风险都比较高,尤其这次所带的项目风险更高,目前项目风险已经转化为时间进度严重滞后的问题。...
分类:
其他好文 时间:
2015-06-01 22:41:22
阅读次数:
278
/*
*Copyright (c)2014,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称:d.cpp
*作 者:张旺华
*完成日期:2015年6月1日
*版 本 号:v1.0
*/
#include
using namespace std;
class A
{
public:
int n;
};
class B:public A {}; //...
分类:
其他好文 时间:
2015-06-01 22:41:02
阅读次数:
124
_debug = true; /*这个部分开启 则使用常量 代替所有ajax的提交
便于在浏览器端打开*/
$this->_debug_openid = '...
分类:
微信 时间:
2015-06-01 22:38:33
阅读次数:
302
/*
*Copyright (c)2014,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称:d.cpp
*作 者:张旺华
*完成日期:2015年6月1日
*版 本 号:v1.0
*/
#include
using namespace std;
class A
{
public:
int n;
};
class B:virtual public A ...
分类:
其他好文 时间:
2015-06-01 22:38:50
阅读次数:
171
题意:一个长度为m的字符串需要填充,填充字母必须是’A’ ~ ‘Z’,’a’ ~ ‘z’,要求字符串相邻字符的ascii值的差值≤32,且必须至少存在一个相邻字符差值等于32。问有多少种填充方式。
题解:直接构造至少存在一个相邻字符差值等于32的不好做,可以逆着想,先求出差值>=32的所有情况,再求出差值<32的所有情况,两个结果相减就是解。#include
#include...
分类:
其他好文 时间:
2015-06-01 22:39:12
阅读次数:
161
集群的概念
计算机集群是一种计算机系统,它通过一组松散集成的计算机软件和/或硬件连接起来高度紧密地协作完成计算工作。
集群系统中的单个计算机通常称为节点,通常通过局域网连接。
集群技术的特点:
1、通过多台计算机完成同一个工作。达到更高的效率
2、两机或多机内容、工作过程等完全一样。如果一台死机,另一台可以起作用
集群模式安装步骤
(在伪分布模式下...
分类:
其他好文 时间:
2015-06-01 22:40:30
阅读次数:
236
iOS之画饼图1.效果图如下2.画饼图实现步骤如下:
1.在main.storyboard中拖入一个UIView控件,并设置其Custom Class 为HMPieView。如下图 2.新建HMPieView类
//
// HMPieView.h
// 03-饼图
//#import @interface HMPieView : UIView@end//
// H...
分类:
移动开发 时间:
2015-06-01 22:38:40
阅读次数:
255
INSERT test(id, name) values (1, 'hello') ON DUPLICATE KEY UPDATE name='baby';
原始数据:
运行后数据:
如果您指定了ON
DUPLICATE KEY UPDATE,并且插入行后会导致在一个UNIQUE索引或PRIMARY KEY中出现重复值,则执行旧行UPDATE。
如果行作为新记录被插...
分类:
数据库 时间:
2015-06-01 22:38:08
阅读次数:
208
windows中可以通过在cmd中使用ping命令来检测网络连接状况,如下:
网络连接正常时:
网络未连接时:
在java中可以通过调用ping命令来判断网络是否连接正常:
package module.system.common;
import java.io.BufferedReader;
import java.io.IOException;
import ...
分类:
编程语言 时间:
2015-06-01 22:38:08
阅读次数:
186
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5247
分析:这道题是2015百度之星初赛1的2题,当时没看这道题
是队友看的,比完以后也做了一下,思路大体都是一样的,就是
暴力枚举,因为k
这段区间,把每得到一段连续的子区间[x,?],则num[len]++(len=size([x,?]));
这样就可以了,最后num数组里就是对应的答案...
分类:
其他好文 时间:
2015-06-01 22:37:57
阅读次数:
248
普通的AlertDialog在横竖屏切换时会被销毁,如果dialog上面有数据,也将丢失。解决方案是使用DialogFragment。
使用dialogFragment通常需要复写两个方法:
onCreateView(LayoutInflater, ViewGroup, Bundle)
onCreateDialog(Bundle)
如果你想自定义dialog样式,只需要复写onCreat...
分类:
移动开发 时间:
2015-06-01 22:39:13
阅读次数:
207
分析:IDA*解决,借鉴大牛的启发式函数h(): 可以考虑把每一行上的数转化成相同的,或者把每一列上的数字转化成相同的,二者取最小值。
例如:
1 1 3 2
2 4 4 2
3 3 1 4
1 2 3 4
把这个矩阵转化成行合法矩阵需要的操作:第一行至少要2次,第二行也是2次, 第三行是2次,第四行是3次, 所以把矩阵转化成行相同至少要3次。
#include
usi...
分类:
编程语言 时间:
2015-06-01 22:39:16
阅读次数:
164
ansible的wait_for模块...
分类:
其他好文 时间:
2015-06-01 22:38:36
阅读次数:
310
Linux文件系统的三种身份
文件所有者
同组用户
同一个用户组的用户可以访问该用户组的文件;
每个账号可以加入多个用户组。
在同一个用户组的文件也可以设置不同的权限,可以不让本组用户查看。
其他人
除了文件主、同组用户以外的人就是其他人。
PS: /etc/passwd 记录所有用户的账号
/etc/shadow 记录所有用户的密码
/etc/...
分类:
系统相关 时间:
2015-06-01 22:36:43
阅读次数:
259
Linux的每个文件中,依据权限分为使用者、群组与其他人三种身份;
群组最有用的功能之一,就是当你在团队开发资源的时候,且每个账号都可以有多个群组的支持;
在我们Linux系统当中,默认的情况下,所有的系统上的账号与一般身份使用者,还有那个root的相关信息, 都是记录在/etc/passwd这个文件内的。至于个人的密码则是记录在/etc/shadow这个文件下。 此外,Linux所有的组名都...
分类:
系统相关 时间:
2015-06-01 22:38:22
阅读次数:
166