【题意】
给定一个n*n的矩阵A，求S=A+A^2+A^4+..+A^k（每个元素mod m）
【输入】
第一行n、m、k
接下来n行每行n个数字描述矩阵
【输出】
输出S矩阵
A的几次方快速幂可求
但求的是A^1加到A^k，k十分大
这个还是采取二分思想
先算出来A^1+A^2+..A^(k/2)
再总体乘以(I+A^(k/2))，若k为奇数再加上A^k即可
算矩阵乘法的时候先枚举k再枚举j，判断一下[i,k]是不是0，是0就跳过，可以快上许多，没有这个优化的时候程序是tle的……
program poj3233;
type
square=array [1..30,1..30] of longint;
var
n,m,k,i,j:longint;
ans,root,xx......
阅读全文
http://hi.baidu.com/yushan_blog/blog/item/2bc0b31a4b84ff1f8718bfcb.html
ubuntu 8.04下安装yEd
yEd可以从其官方网站进行下载，地址为：http://www.yworks.com/en/products_yed_about.htm
安装方法: 其文件所在目录运行如下命令
sudo sh yEd3_1_1.sh
按照提示一步一步往下进行安装。
中文支持: 在yed的安装目录下应有一个jre的目录（如：/usr/share/yEd/jre/ ）我们中文化的目标就是jre目录下的文件，拷贝字体文件simsun.ttf到你yed的jre/lib/fonts目录下，然后编辑jre/lib/fonts/目录下......
阅读全文
JavaScript脚本：
<script type="text/javascript">
function XXX() {
displayMessage();
}
function displayMessage() {
if (navigator.userAgent.indexOf("Firefox") == -1) {
var obj = document.getElementsByTagName('SELECT');
for ( var i = 0; i < obj.length; i++) {
if (obj[i].type.indexOf("select") != -1)
obj[i].style.visibility = 'hidden';
}
mask.style.visibility = 'visible';
massage_box.style.visibility = 'visible';
}
}
function hiddenMessage() {
mask.style.visibi......
阅读全文
http://xiaogui9317170.javaeye.com/blog/317478
大型网站架构不得不考虑的10个问题
来自CSDN：http://news.csdn.net/n/20090115/122497.html
这里的大型网站架构只包括高互动性高交互性的数据型大型网站，基于大家众所周知的原因，我们就不谈新闻类和一些依靠HTML静态化就可以实现的架构了，我们以高负载高数据交换高数据流动性的网站为例，比如海内，开心网等类似的web2.0系列架构。我们这里不讨论是PHP还是JSP或者.NET环境，我们从架构的方面去看问题，实现语言方面并不是问题，语言的优势在于实现而不是好坏，不论你选择任......
阅读全文
到北京已经2个多星期了，一直想写一篇博客。脑子里有絮絮叨叨满满的内容，而到了指尖，却又畏畏缩缩。
后面补上吧~~~~
阅读全文
Word 2007中建立多级编号比较简单，直接在工具栏的下拉菜单就可以，但是如何定义并修改，如何建立 多级编号 与 各级标题的链接呢？
Word 03中，这个问题直接在 样式修改——编号 里，就可以设置单击或多级编号，并与各级标题进行链接，格式修改起来也方便，比如修改缩进、字号、字体等等。但是这些在07中，并非那么容易实现，具体过程如何呢？ 刚研究完这个问题，与大家分享。
首先，点击 新建样式(打开样式对话框，点左下角按钮)；在弹出窗口的[样式类型]里选“列表”。
然后点击[格式]——[编号]，弹出[修改多级列表]对话框，可以分......
阅读全文
转载：http://www.cnblogs.com/rainydays/archive/2011/07/22/2114297.html
http://poj.org/problem?id=1958
题意：4柱子hanoi，给出n<=12，求最少步数。
分析：我们知道3柱子的hanoi，步数＝2^n-1。题中给出四个的解题思路，用dp求解，题中说先把n分成两部分，A部分用4柱子方法挪到2柱子，B部分用3柱子法挪到4柱子，然后用4柱子法把A挪到4柱子。假设B部分有k个，则g[i] = g[i - j] * 2 + f[j];
g[i]表示4柱子法，f[i]是3柱子法，挪动i个盘子的步数。
#include <iostream>
#include <cstdio>
#include <cst......
阅读全文
char* Base64Encode(const char *str,int length)
{ static char base64_table[] = { 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z', 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z', '0', ......
阅读全文
【MongoDB for Java】Java操作MongoDB
上一篇文章: http://www.cnblogs.com/hoojo/archive/2011/06/01/2066426.html介绍到了在MongoDB的控制台完成MongoDB的数据操作，通过前一篇文章我们对MongoDB有了全面的认识和理解。现在我们就用Java来操作MongoDB的数据。
开发环境：
System：Windows
IDE：eclipse、MyEclipse 8
Database：mongoDB
开发依赖库：
JavaEE5、mongo-2.5.3.jar、junit-4.8.2.jar
Email：hoojo_@126.com
Blog：http://blog.csdn.net/IBM_hoojo
http://hoojo.cnblogs.com/
一、准备工作
1、 首先，下载mongoD......
阅读全文
这阵子mongoDB炒得很火啊，大家都在学，我也来凑凑热闹了解了解那是什么东西。
首先当然是维基百科啦，看看介绍先。。。
http://en.wikipedia.org/wiki/MongoDB（下面是我的翻译）
MongoDB是一个开源的，高性能，无模式（或者说是模式自由），使用C++语言编写的面向文档的数据库。正因为MongoDB是面向文档的，所以它可以管理类似JSON的文档集合。又因为数据可以被嵌套到复杂的体系中并保持可以查询可索引，这样一来，应用程序便可以以一种更加自然的方式来为数据建模。
下面介绍MongoDB的特点：
1 统一的UTF-8编码
......
阅读全文
言兼工作日志(2007年8月)
1. 工作日志(2007-08-09)
挺长一段时间没有写工作日志了，不过项目上的工作倒是没有停下来，只是人懒了些，不再愿意在网上动笔。今天坐下来重新开始写八月份的工作日志。
前段时间完成了一个二层组播协议，花了将近十天的时间。对这个进度，我自己还是比较满意的。看来前段时间煞费苦心地整理代码，确实收到了一定的效果。二层组播协议在网内部分做了测试，实现上没有什么问题，不过性能测试迟迟没有测试，原因很简单：无法大规模组网。
我们买的GENE9310主板也到了，配置完成后，总共花了4500块钱左右......
阅读全文
一个对象实例占用了多少字节，消耗了多少内存？这样的问题在c或c++里使用sizeof()方法就可以得到明确答案，在java里好像没有这样的方法（java一样可以实现），不过通过jmap工具倒是可以查看出一个对象的占用内存的大小，这里介绍一种通过分析java代码计算内存使用情况的方法。
注意，一下讨论的情况都是基于32位机，不适用用64位机，JVM是sun的HotSpot，不同的虚拟机实现可能会不同
规则一：每个对象被按照8bytes粒度对齐（数组除外）
在jvm中每个对象（数组除外）都有一个头，这个头有两个字，第一个字存储的时对象的一......
阅读全文