题目链接；uva 10828 - Back to Kernighan-Ritchie
题目大意：给出一个有向图，从每个节点出发到每个后继节点的概率均等。当执行完一个没有后继的节点后，整个程序终止，程序从从编号1的节点开始。对于每次询问节点，给出每个节点的期望执行次数。
解题思路：大白书的例题。
#include <cstdio>
#include <cstring>
#include <cmath>
#include <vector>
#include <algorithm>
using namespace std;
const int maxn = 105;
const double eps = 1e-9;
double A[maxn][maxn];
int N, Q, d[maxn], i......
阅读全文
消息机制：
handler 主线程和其他线程的桥梁，消息队列。
handler 的handMessage()方法由主线程控制，UI的交互也在这个方法里操作；setMssage()方法由自己创建的线程调用来发送消息。他们之间通过变量Message来标识（what类成员变量）。
实例代码：
package com.android.listview;
import com.android.port.Action;
import android.app.Activity;
import android.app.AlertDialog;
import android.app.ProgressDialog;
import android.content.DialogInterface;
import android.content.DialogInterface.OnClickListener;
impo......
阅读全文
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=5187
题意：
从1~n，有多少种排列
使得 a1~ai 满足单调递增或者单调递减。
ai~an 满足单调递增或者递减。
很明显的组合问题
从n个数种选出i个数 剩下的数要满足单调递增或者递减或者递减的规律那么方式唯一
ans = （C(N,0)+C(N,1)+......+C(N,N)） =2^N;
但是这种情况下 单调递增和单调递减算了两遍 因此要减2
ans = 2^n - 2;
注意n = 1的情况 ，由于n比较大 ，要注意乘法溢出的情况
代码如下：
#include <iostream>
#include <cstring>
#include <c......
阅读全文
1.大量的银行的介入。银行有着先天的优势，但银行的系统不关注企业内部信息系统，银行软件很少集成大部分银行。
2.大型软件公司的介入。如果是肉的话，不会有人放过的，虽然目前现金管理领域的蛋糕还不是很大，但自从金融危机依赖，已经令大多数集团企业认识到了其中的重要性。
3.现金管理与企业财务管理系统有莫大的关联，如果就现金管理而言，发展到一定阶段就必须扩展到财务系统或ERP系统。
4.相对于银行，既是合作者也是竞争者，银行的系统通过前置机客户端不断向企业内部延伸；各个银行的软件结构差距较大，如果银行要延伸到E......
阅读全文
IBM量子计算机获重大突破 可进行百万项计算
IBM的3D超导量子比特装置，一个量子比特（长度大约在1毫米左右）悬浮在小型蓝宝石芯片的空腔中央。这个空腔由装置的两半闭合后形成，测量通过向连接器传递微波信号进行。空腔的宽度大约在1.5英寸（约合3.81 厘米）左右。对于单个量子比特演示来说，这个装置的尺寸似乎有点大。研究小组表示这一系统可以按比例放大，容纳数百或者数千个量子比特
一个硅芯片，容纳3个量子比特。这个芯片倒装在印刷线路板上，通过丝焊（8×4毫米）连接I/O同轴电缆。更大规模的量子比特和振......
阅读全文
先贴代码,作为草稿:
第一个是工具类, MapUtil.java
import java.util.ArrayList;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.Set;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
/**
* map转换工具
*/
public class MapUtil {
/**
* 将List中的Key转换为小写
* @param list 返回新对象
* @return
*/
public static List<Map<String, Object>> convertKeyList2LowerCase(List<Map<String, Obje......
阅读全文
多线程并发处理起来通常比较麻烦，如果你使用spring容器来管理业务bean，事情就好办了多了。spring封装了java的多线程的实现，你只需要关注于并发事物的流程以及一些并发负载量等特性。具体来说如何使用spring来处理并发事务：
首先编写具体的事务逻辑，实现Runnable接口，比如说
package com.andy.threadDemo;
public class ThreadTransCode
implements Runnable{
@Override
public void run() {
System.out.println("执行事务");
}
}
然后要做的就是配置spring容器本身提供的线程池任务执行器：
<......
阅读全文
后台启动
bin/elasticsearch -f
bin/elasticsearch -f -Xmx2g -Xms2g -Des.index.store.type=memory
http设置和关闭
Setting
Description
http.port
A bind port range. Defaults to 9200-9300.
http.max_content_length
The max content of an HTTP request. Defaults to 100mb
http.max_initial_line_length
The max length of an HTTP URL. Defaults to 4kb
http.compression
Support for compression when possible (with Accept-Encoding). Defaults to false.
http.c......
阅读全文
From:
http://blog.csdn.net/kidleaf2/article/details/7925283
1、 下载编译环境MinGW+Msys，地址是：http://sourceforge.net/projects/mingwbundle/files/，在这个页面上点击Download下载那个zip文件。下载完成后，直接安装，不建议修改任何默认路径（现在的电脑，C盘空间都大的很）。
MinGW和Msys以前都是分别安装的，现在可以一次性一起安装。可以在线安装，也可以离线安装。推荐离线安装，上面这个链接是用来下载离线安装包的。
2、在http://yasm.tortall.net/Download.html上下载yasm的exe文件（需要根据自己的操作系统......
阅读全文
开发步骤：
1、vi （可查看可修改）hello.java
2、cat （只能查看，不能修改）
2、输入i （进入插入模式）
3、输入esc （进入命令模式）
4、输入：（wq 表示退出并保存；q！表示退出不保存）
5、javc>15、| （管道命令，将|前面的结果给|后面）
16、find / -name 文件名：（从根目录开始搜索这个文件或目录）
重定向命令：ls -l >>
1、startx图形界面 2、shutdown –h now 关机
3、shutdown –r now 重启 4、reboot 重启
5、logout 注销用户 6、ls –l 显示当前目录的文件
注：gcc hello.cpp是编译......
阅读全文
Linux doc by: zollty
1. cat命令:标准的输入、输出，显示文件。例如
cat -n test.c，输出每行编号
cat -b test.c，对空白行不编号
注意：Windows下所见的空白行不一定是真正的空白行，因为含有\r\n!只有用Vi或gedit等创建的原始文档中空出来的行才是真正的“空行”。
-n输出行编号
-b对空白行不编号
-s大于两行的空行换成一行
-v显示出了TAB和换行符以外的字符标记^和M
-E display $at end of each line
-T display TABcharacters as ^I
-A equivalentto –vET
-e equivalentto –vE
新建文件并输入内容：
cat >f1
注意：......
阅读全文
1、直接在某个html控件上指定
2、getElementById("")获取控件后，再绑定
3、通过addEventListener()或者是attachEvent()来绑定
4、一个事件可以有多个事件监听者(函数)
1、直接在某个html控件上指定
<html>
<head>
<title>event示例</title>
<scriptlanguage="javascript" type="text/javascript">
function test(){
alert("hello!");
}
</script>
</head>
<body>
<inputid="but" type="button" value="测试" onclick="test()"/>......
阅读全文