出差深圳一个月，终于回来了，一个月里干了不少，这些天里会慢慢总结一点东西出来，今天说的是关于Service的一点事：通信。通信的做法比较固定，基本上按照模板来写就可以实现。
1、Service与Activity通信
Activity通过startService()方法启动Service之后，Service将独立于Activity运行（虽然仍然是同一个进程），Activity无法指导Se...
分类：
其他好文 时间：
2014-06-21 20:26:15
阅读次数：
250
POJ 3071 Football （动态规划-概率DP）
题目大意：
给定n，表示2^n次方个参赛者，接下来 2^n * 2^n 的矩阵，p[i][j] 表示 i 赢 j 的概率，现在是每次从1到2^n次方比赛，淘汰一半人，剩下的人在按照顺序比赛，1号和2号比，3号和4号 之类的顺序，问你最终谁赢的概率最大？
解题思路：
一道简单的概率DP题，只是我很cuo，看了别人的报告才会。
记dp[i][j]表示 第 i 场第 j 个人依然赢的概率。
那么转移就是：dp[i][j]=sum( dp[i-1][j]...
分类：
其他好文 时间：
2014-06-21 21:14:57
阅读次数：
189
在正式编写最小生成树的算法之前，还需要做一些准备工作。具体的工作就是建立一些基础对象。
边
首先需要建立边的对象。现在的边要增加权重信息，一条边需要记录两个端点以及这条边的权重，因此边类的轮廓如下：
public class Edge implements Comparable {
public Edge(int v, int w, double we...
分类：
其他好文 时间：
2014-06-22 20:45:50
阅读次数：
147
Kruskal算法用于计算一个图的最小生成树。这个算法的步骤如下：
按照边的权重从小到达进行排序
依次将每条边增加到最小生成树中，除非这条边会造成回路
实现思路
第一个步骤需要对边进行排序，排序方法在之前的章节中已经介绍了很多，可以使用优先级队列进行实现，也可以使用归并排序进行实现，这里采用归并排序。
第二个步骤需要判断是否会造...
分类：
其他好文 时间：
2014-06-22 21:43:31
阅读次数：
204
Prim算法用于计算最小生成树。Prim算法分为两种，一种是懒汉式，一种是饿汉式。
懒汉式Prim
懒汉式Prim算法步骤如下：
首先将顶点0加入到MST中
从MST与未访问顶点之间边中选出最短的边，在满足MST的前提下，将这条边加入到MST
代码
import java.util.LinkedList;
import jav...
分类：
其他好文 时间：
2014-06-21 20:37:01
阅读次数：
289
目前已经介绍了Kruskal和Prim算法，他们的复杂度一个是E logE一个是E logV，那么有没有复杂度为E的算法呢？理论上是可能的，但是目前还没有发现该算法。下图是最小生成树算法的发展过程。
从图中可以看到复杂度越來越接近E。
最小生成树的应用
欧几里德最小生成树
问题描述：给定一系列点的坐标，求包含所有点...
分类：
其他好文 时间：
2014-06-21 20:35:44
阅读次数：
368
1。 ssh 协议
SSH 为建立在应用层和传输层基础上的安全协议。SSH 是目前较可靠，专为远程登录会话和其他网络服务提供安全性的协议。利用
SSH 协议可以有效防止远程管理过程中的信息泄露问题
2.细节
ssh 登录
1.ssh向sshd发起请求，sshd会告诉请求过来的ssh自己是啥版本，还又能跟那些版本搭话；
2....
分类：
其他好文 时间：
2014-06-22 22:02:05
阅读次数：
185
泛型
泛型是为了解决在针对不同数据类型，而做了同一种功能的操作导致的每个类型我们都要写一份代码的问题。 有了泛型，我们可以只写一份逻辑代码，而适应于不同的数据类型。
func swapInt(inout num1:Int, inout num2: Int) {
var tmp = num1
num1 = num2
num2 = tmp
}
...
分类：
其他好文 时间：
2014-06-22 20:29:13
阅读次数：
204
A题：
由题意可知，最多翻10次就可以（其实8次就够了），那么我们就用状态压缩表示状态。
对于某种状态，如果某一位为0，那么代表这一位不翻，否则代表这一位翻。
对于某一种翻的状态：
如果牌中有G3，那么就把G和3进行连边。其他的连边类似，不要重边。
对于任意一条边的两个端点，分三种情况讨论：
1，两个端点都翻了，那么很明显，这张牌被表示出来了。
2，两个端点中只有一个端点被翻，那么这...
分类：
其他好文 时间：
2014-06-22 20:47:16
阅读次数：
220
主要是在研究访问共享内存会产生bank conflict时，自己产生的疑惑。对于这...
分类：
其他好文 时间：
2014-06-22 00:39:19
阅读次数：
477
Ribbon 是 Netflix 发布的云中间层服务开源项目，其主要功能是提供客户侧软件负载均衡算法，将 Netflix 的中间层服务连接在一起。本文结合 Wowza 流媒体部署案例，介绍 Ribbon 在集群流媒体服务中的应用。...
分类：
其他好文 时间：
2014-06-22 19:36:35
阅读次数：
224
给你n中砖块，有三维长宽高，每种无限取用，叠加的条件是上一块的长宽必须严格大于下一块的长宽，求叠加最高高度，
思路：
把每种砖块最终按照放置方法可以转为六种，然后对于长和宽进行排序，这样就是LIS的变向问题了
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-06-21 21:27:31
阅读次数：
237
题目要求：
Input a value n, then print out a N×N matrix.
Example 1: Input 2, then
1 2
4 3
Example2: Input 4, then
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7
Please write a program to...
分类：
其他好文 时间：
2014-06-22 00:38:02
阅读次数：
409
给你一个数n,要求求出用多少个数字可以表示1~n的所有数。...
分类：
其他好文 时间：
2014-06-22 16:44:09
阅读次数：
157
