题目地址:HDU 1575
矩阵快速幂裸题。
初学矩阵快速幂。以前学过快速幂,今天一看矩阵快速幂,原来其原理是一样的,这就好办多了。都是利用二分的思想不断的乘。只不过把数字变成了矩阵而已。
代码如下:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类:
其他好文 时间:
2014-09-17 12:07:12
阅读次数:
198
【问题描述】
X城有一个含有N个节点的通信网络,在通信中,我们往往关心信息从一个节点I传输到节点J的最短路径。遗憾的是,由于种种原因,线路中总有一些节点会出故障,因此在传输中要避开故障节点。
任务一:在己知故障节点的情况下,求避开这些故障节点,从节点I到节点J的最短路径S0。
任务二:在不考虑故障节点的情况下,求从节点I到节点J的最短路径S1、第二最短路径S2。
【输入文件...
分类:
其他好文 时间:
2014-09-17 12:07:02
阅读次数:
373
photoshop是打不开ico的,不过可以通过安装插件实现。 插件点击这里可以下载。
使用方法,解压后的插件文件 粘贴到:
(英文版路径) /program files/adobe/photoshop cs3/plugin/file format
(中文版路径) /program files/adobe/photoshop cs3/增效工具/文件格式
安装之后重启,另...
分类:
其他好文 时间:
2014-09-17 12:06:32
阅读次数:
163
题意:一个一维数组,3种操作: a: 第i个数+1,b: 第i个数=0 ,c::交换某俩处的数。 由三种基本操作构成一组序列,重复该序列m次(m
属于一种综合操作重复型: 每次乘以一矩阵T,相当于做一次操作。关键是构造这个矩阵。
先构造最初矩阵A : 1*(n +1) ={1,0,0,0...} , 第一个一时为了操作第一行数的,
T的构造:初始是N+1 * N+1单位阵 这...
分类:
其他好文 时间:
2014-09-17 12:06:12
阅读次数:
224
HBase依靠ZooKeeper来感知集群成员及其存活性。如果一个服务器暂停了很长时间,它将无法给ZooKeeper quorum发送心跳信息,其它服务器会认为这台服务器已死亡。这将导致master为其启动恢复进程。当该服务器脱离停顿时,它会发现它的所有租约都已失效(指hbase
client端每次和regionserver交互的时候,都会在服务器端生成一个租约(Lease),租约的有效期由参...
分类:
其他好文 时间:
2014-09-17 12:06:02
阅读次数:
393
1.UNIX系统口令文件包含了下图所示的各字段,这些字段包含在中定义的passwd结构体中
POSIX定义了两个获取口令文件项的函数。在给出用户登录名或用户ID后。这两个函数就能查看相关项。
#include
struct passwd *getpwuid(uid_t uid);
struct passwd *getpwnam(const char *name);
如果想要查看...
分类:
其他好文 时间:
2014-09-17 12:05:52
阅读次数:
236
MainActivity如下:
package cc.cv;
import android.os.Bundle;
import android.os.CountDownTimer;
import android.view.View;
import android.view.View.OnClickListener;
import android.widget.Button;
import an...
分类:
其他好文 时间:
2014-09-17 12:05:32
阅读次数:
191
钩子函数、回调函数、注册函数,挂钩子这些我们代码中经常涉及到的东西,是否已经困扰你很久了?它们究竟是怎么回事,究竟怎么用?下面我来为你一一解答。
什么是钩子函数?
钩子函数也叫回调函数,是通过函数指针来实现的,那我们来看看什么是函数指针。
首先看看以下例子:
int *p;
int a,b;
我们可以让指针p先后指向a,
b,这样,p就先后代表了不同变量的地...
分类:
其他好文 时间:
2014-09-17 12:05:22
阅读次数:
231
拥抱Mac之码农篇
使用Mac大概两年时间,之前用着公司配的一台27寸的iMac,无奈机械硬盘严重拖慢速度,影响工作心情,于是入手Macbook Retina 13,这两年的开发工作全部在Mac上完成,也积累了一点心得,遂总结此文,文章主要介绍一些我认为可以提高程序员工作效率的工具软件,希望对使用Mac的码农有点帮助。
包管理
Mac系统上主要的包管理有Macport和Homebrew,...
分类:
其他好文 时间:
2014-09-17 12:05:13
阅读次数:
391
>GetCurrentProcessID 得到当前进程的ID OpenProcessToken得到进程的令牌句柄LookupPrivilegeValue 查询进程的权限AdjustTokenPrivileges 调整令牌权限
要对一个任意进程(包括系统安全进程和服务进程)进行指定了写相关的访问权的OpenProcess操作,只要当前进程具有SeDeDebug权限就可以了。要是一个用户是Admin...
分类:
其他好文 时间:
2014-09-17 12:04:32
阅读次数:
204
IFFT 的实现...
分类:
其他好文 时间:
2014-09-17 12:04:12
阅读次数:
203
字节对齐的剖析
一、需要了解的名词和概念
1、数据类型自身的对齐值:即数据本身所占字节长度。
2、结构体或类的自身对齐值:即其中数据成员类型对齐值的最大值。
3、指定对齐值:由编程人员通过#pragma pack(value)指定的value值,通过#pragma pack()代码解除。
4、结构体、类、数据成员的有效对齐值:即2、3以及当前计算机总线长度三者的最大值。
5、圆整: 即...
分类:
其他好文 时间:
2014-09-17 12:03:52
阅读次数:
234
#include
#include
#include
#include
#include
using namespace std;
#define MAX_ORDER 11
map> process_info;
struct page{
struct page *lru;
};
struct list_head{
struct pa...
分类:
其他好文 时间:
2014-09-17 12:03:42
阅读次数:
244
Boa 下载地址:http://www.boa.org/boa-0.94.13.tar.gz
1、解压生成Makefile
tar xzf boa-0.94.13.tar.gz #解压
cd boa-0.94.13/src #进入源码目录
./configure
#生成Makefile
注:
1、如果为嵌入式开发板编译需修改Makefile
修改Makefile文件,...
分类:
其他好文 时间:
2014-09-17 12:03:32
阅读次数:
211
对于工作中经常使用tomcat的童鞋来说,已经很习惯地看到tomcat看到下图: 但是在实际场景中,这个Banner给入侵者提供了一定的指示作用。为了安全起见,要求更改这个信息,以起到一定的迷惑作用。那么我们就来修改一下试试,非常简单,只要在Connector中添加server属性就可以了...
分类:
其他好文 时间:
2014-09-17 12:01:52
阅读次数:
290
Redo丢失的4种情况及处理方法转载:http://blog.itpub.net/23135684/viewspace-626935/一.说明:1.以下所说的当前日志指日志状态为CURRENT,ACTIVE,非当前日志指日志状态为INACTIVE2.不用考虑归档和非归档模式,2种模式下的Redo丢失...
分类:
其他好文 时间:
2014-09-17 12:01:42
阅读次数:
390
struts2中的constantJava代码 收藏代码 struts.serve.static.browserCache该属性设置浏览器是否缓存静态内容。当应用处于开发阶段时,我们希望每次请求都获得服务器的最新响应,则可设置该属性为false。...
分类:
其他好文 时间:
2014-09-17 12:00:42
阅读次数:
187