码迷,mamicode.com
首页 > 其他好文
HDU 1575 Tr A(矩阵快速幂)
题目地址:HDU 1575 矩阵快速幂裸题。 初学矩阵快速幂。以前学过快速幂,今天一看矩阵快速幂,原来其原理是一样的,这就好办多了。都是利用二分的思想不断的乘。只不过把数字变成了矩阵而已。 代码如下: #include #include #include #include #include #include #include #include #include #incl...
分类:其他好文   时间:2014-09-17 12:07:12    阅读次数:198
[HAOI2005]路由选择问题,次短路
【问题描述】     X城有一个含有N个节点的通信网络,在通信中,我们往往关心信息从一个节点I传输到节点J的最短路径。遗憾的是,由于种种原因,线路中总有一些节点会出故障,因此在传输中要避开故障节点。 任务一:在己知故障节点的情况下,求避开这些故障节点,从节点I到节点J的最短路径S0。 任务二:在不考虑故障节点的情况下,求从节点I到节点J的最短路径S1、第二最短路径S2。 【输入文件...
分类:其他好文   时间:2014-09-17 12:07:02    阅读次数:373
Photoshop制作的ico图标方法
photoshop是打不开ico的,不过可以通过安装插件实现。 插件点击这里可以下载。 使用方法,解压后的插件文件 粘贴到:  (英文版路径) /program files/adobe/photoshop cs3/plugin/file format  (中文版路径) /program files/adobe/photoshop cs3/增效工具/文件格式 安装之后重启,另...
分类:其他好文   时间:2014-09-17 12:06:32    阅读次数:163
poj 3735 大数量重复操作问题(矩阵快速幂)
题意:一个一维数组,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 GC日志
HBase依靠ZooKeeper来感知集群成员及其存活性。如果一个服务器暂停了很长时间,它将无法给ZooKeeper quorum发送心跳信息,其它服务器会认为这台服务器已死亡。这将导致master为其启动恢复进程。当该服务器脱离停顿时,它会发现它的所有租约都已失效(指hbase client端每次和regionserver交互的时候,都会在服务器端生成一个租约(Lease),租约的有效期由参...
分类:其他好文   时间:2014-09-17 12:06:02    阅读次数:393
《UNIX环境高级编程》读书笔记之系统数据文件和信息(1)
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
CountDownTimer完整详细示例
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之码农篇 使用Mac大概两年时间,之前用着公司配的一台27寸的iMac,无奈机械硬盘严重拖慢速度,影响工作心情,于是入手Macbook Retina 13,这两年的开发工作全部在Mac上完成,也积累了一点心得,遂总结此文,文章主要介绍一些我认为可以提高程序员工作效率的工具软件,希望对使用Mac的码农有点帮助。 包管理 Mac系统上主要的包管理有Macport和Homebrew,...
分类:其他好文   时间:2014-09-17 12:05:13    阅读次数:391
OpenProcessToken令牌函数用法
>GetCurrentProcessID 得到当前进程的ID OpenProcessToken得到进程的令牌句柄LookupPrivilegeValue 查询进程的权限AdjustTokenPrivileges 调整令牌权限 要对一个任意进程(包括系统安全进程和服务进程)进行指定了写相关的访问权的OpenProcess操作,只要当前进程具有SeDeDebug权限就可以了。要是一个用户是Admin...
分类:其他好文   时间:2014-09-17 12:04:32    阅读次数:204
IFFT 的实现
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安装
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服务器banner的方法(伪装Apache-Coyote..)
对于工作中经常使用tomcat的童鞋来说,已经很习惯地看到tomcat看到下图: 但是在实际场景中,这个Banner给入侵者提供了一定的指示作用。为了安全起见,要求更改这个信息,以起到一定的迷惑作用。那么我们就来修改一下试试,非常简单,只要在Connector中添加server属性就可以了...
分类:其他好文   时间:2014-09-17 12:01:52    阅读次数:290
Redo丢失的4种情况及处理方法
Redo丢失的4种情况及处理方法转载:http://blog.itpub.net/23135684/viewspace-626935/一.说明:1.以下所说的当前日志指日志状态为CURRENT,ACTIVE,非当前日志指日志状态为INACTIVE2.不用考虑归档和非归档模式,2种模式下的Redo丢失...
分类:其他好文   时间:2014-09-17 12:01:42    阅读次数:390
struts----constant
struts2中的constantJava代码 收藏代码 struts.serve.static.browserCache该属性设置浏览器是否缓存静态内容。当应用处于开发阶段时,我们希望每次请求都获得服务器的最新响应,则可设置该属性为false。...
分类:其他好文   时间:2014-09-17 12:00:42    阅读次数:187
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!