最近在学习矩阵快速幂，以前还觉得快速幂挺难写的，现在看来真的是好简单了。。毕竟以前菜
把我们要递推的数放在一个矩阵里，然后构造一个递推矩阵进行矩阵乘法。。。
#include
#include
using namespace std;
typedef long long ll;
const int mod=1e9+7;
typedef vector vec;
typedef vector m...
分类：
其他好文 时间：
2015-05-18 09:04:42
阅读次数：
109
上次西安网络赛的题了
刚开始始终构造不出递推矩阵，后来想通了。。
当我们存放递推值的矩阵是竖条的时候，我们要把该矩阵放在乘法的右端，而横条的时候放在左端。。。根据矩阵乘法的原理，这样构造递推矩阵的时候就非常简单了，把对应值放上去就行了。。。
#include
#include
using namespace std;
typedef long long ll;
typedef vector...
分类：
其他好文 时间：
2015-05-18 09:05:31
阅读次数：
110
目前在做的一款APP，用到了一个布局块中的Fragment的切换，其中一个按钮按下后的事件如下：
btnTranslate.setOnClickListener(new View.OnClickListener()
{
@Override
public void onClick(View v)
{
/*当前界面不是翻译界面时才进行下列动作*/
if( MAI...
分类：
移动开发 时间：
2015-05-18 09:04:10
阅读次数：
169
一、string中提供的
charAt() 返回在指定位置的字符。
示例：'abc'.charAt(1); //"b"
charCodeAt() 返回在指定的位置的字符的 Unicode 编码。
示例：'abc'.charCodeAt(1); //98
indexOf(searchvalue,fromindex) 检索字符串，返回对应下标。
示例：'a...
分类：
编程语言 时间：
2015-05-18 09:05:38
阅读次数：
115
康拓展开？双向Bfs?
no,no,no,简单单向bfs+map判重就好，不过预处理的思想是不变的。
不过我看了许多博客，也没人解释为何12345678可以达到其他所有的状态
#include
#include
#include
using namespace std;
string st,ed;
mapmapp;
map::iterator it;
struct stu
{
s...
分类：
其他好文 时间：
2015-05-18 09:05:27
阅读次数：
127
1552: Friends
Time Limit: 3 Sec Memory Limit:
256 MB
Submit: 525 Solved: 136
[Submit][Status][Web
Board]
Description
On an alien planet, every extraterrestrial is born with a number. If t...
分类：
其他好文 时间：
2015-05-18 09:05:00
阅读次数：
122
使用UDP协议完成一个聊天室程序的小项目,大部分代码都有注释,一看就能看到的.
实现的功能:
(1)查看/显示已经登陆的用户信息
(2)向已登陆的用户发送消息
(3)输出错误消息,给予提示
(4)退出
共有三个文件:
chat_public.h
...
分类：
其他好文 时间：
2015-05-18 09:05:50
阅读次数：
193
这是一篇不成形的论文，新项目开始了，先放水了。以前看设计模式相关的书籍，总是感觉记起来很吃力，当时理解了过后仍是忘记。康德在理性批评前言中有过大致如下的描述：如果我们做一件事情，一旦要达成目的，或是已经达成目的，却发现我们得推翻以前所有的建设而重新开始，对于这门学科，我们还远远没有找到一条可靠的道路。本文给出了设计模式的一个全新的分类视角，使记忆、理解都变得十分容易。我相信这是一条正确的道路。并提出了面向模式的程序设计概念。它融合了面向对象编程、泛型、面向方面编程。并为新模式的产生指明了道路。...
分类：
其他好文 时间：
2015-05-18 09:03:10
阅读次数：
154
SAX是基于事件流，而DOM是基于文档树结构。
DOM原理:先将文件读取进入一个驻入内存的树结构。因为在内存，便于操作和管理，但是浪费资源和时间。
SAX原理: 基于事件，这个表示读取到xml的结点会根据结点名称来读取相应的数据，占用资源少。但是无状态，非持久，如果数据没保存就没了。
DOM4J:很好很强大。
JDOM:就是对SAX的封装。适合简单的创建和解析。
...
分类：
其他好文 时间：
2015-05-18 09:04:06
阅读次数：
161
1553: Good subsequence
Time Limit: 2 Sec Memory Limit:
256 MB
Submit: 549 Solved: 190
[Submit][Status][Web
Board]
Description
Give you a sequence of n numbers, and a number k you should f...
分类：
其他好文 时间：
2015-05-18 09:05:43
阅读次数：
119
遇到很多次运行startup.bat后，一个窗口一闪而过的问题，但是从来没去纠正怎样修改配置才是正确的，现在从网上查阅的资料整理如下：
tomcat在启动时，会读取环境变量的信息，需要一个CATALINA_HOME 与JAVA_HOME的信息，CATALINA_HOME即tomcat的主目录，JAVA_HOME即java安装的主目录，jdk的主目录。
首先，要在环境变量处，配置JAVA_HOM...
分类：
其他好文 时间：
2015-05-18 09:03:39
阅读次数：
149
/*!
* jQuery lightweight plugin boilerplate
* Original author: @ajpiano
* Further changes, comments: @addyosmani
* Licensed under the MIT license
*/
// the semi-colon before the function invocat...
分类：
Web程序 时间：
2015-05-18 09:05:03
阅读次数：
150
1555: Inversion Sequence
Time Limit: 2 Sec Memory Limit:
256 MB
Submit: 360 Solved: 121
[Submit][Status][Web
Board]
Description
For sequence i1, i2, i3, … , iN, we set aj to be the number...
分类：
其他好文 时间：
2015-05-18 09:02:45
阅读次数：
123
霍夫变换提取圆心坐标，并拟合直线...
分类：
其他好文 时间：
2015-05-18 09:03:02
阅读次数：
211
之前学习过正则表达式，但是学完就忘了，前天在做项目的时候，需要获取网页中的的一组图片，在同事的提醒下才想起用正则表达式，由于不怎么熟练，收集了一些资料，以便需时查看。表1.常用的特殊代码
代码
语法 说明 .
匹配除换行符以外的任意字符
\w
匹配字母或数字
\s
匹配任意的空白符
\d
匹配数字
\b
匹配单词的开始或结束
^
匹配字符串的开...
分类：
其他好文 时间：
2015-05-18 09:04:42
阅读次数：
118
1556: Jerry's trouble
Time Limit: 10 Sec Memory Limit:
256 MB
Submit: 445 Solved: 190
[Submit][Status][Web
Board]
Description
Jerry is caught by Tom. He was penned up in one room with a ...
分类：
其他好文 时间：
2015-05-18 09:02:35
阅读次数：
146
How many ZooKeepers should I run?You can run a ZooKeeper ensemble that comprises 1 node only but in production it is recommended that you run a ZooKeeper ensemble of 3, 5 or 7 machines; the more member...
分类：
其他好文 时间：
2015-05-18 09:03:03
阅读次数：
126
