HDU 5001 Walk
题目链接
思路：枚举每个要经过的点，然后进行状态转移，状态为dp[i][j],状态表示当前在j的点，已经走了i步，每次转移的时候，不从这个枚举的点出发，这样就可以求出所有路径经过该点的概率p， 然后1 - p就是不经过的答案
代码：
#include <cstdio>
#include <cstring>
#include <vector>
#include <algorithm>
using namespace std;
const int N = 55;
const int M = 10005;
int t, n, m, d;
double dp[N][M];
vector<int> g[N];
double solve(int u) {
double ans = 0;
......
阅读全文
最快，也最灵活的实现，
你可以使用insert or fail 或 insert or ignore 来替换简单的insert
代码：
String[] sCheeseNames = {"a","b","a","b","a","b","a","b"};
String[] sCheeseOrigins = {"aa","bb","aa","bb","aa","bb","aa","bb"};
SQLiteDatabase db = SQLiteDatabase.create(null);
ContentValues values = new ContentValues();
int i = 0;
for (String name:sCheeseNames){
String origin = sCheeseOrigins[i++];
values.clear();
......
阅读全文
直到目前，我们看到的所有MapReduce作业都输出一组文件。但是，在一些场合下，经常要求我们输出多组文件或者把一个数据集分为多个数据集更为方便；比如将一个log里面属于不同业务线的日志分开来输出，并且交给相关的业务线。
用过旧API的人应该知道，旧API中有org.apache.hadoop.mapred.lib.MultipleOutputFormat和org.apache.hadoop.mapred.lib.MultipleOutputs两个重要的类，但是由于旧版本的MultipleOutputFormat是基于行的划分而MultipleOutputs是基于列的划分。所以在新的API中就剩下了MultipleOutputs(mapreduce包中)类，这......
阅读全文
mysql 两种存储引擎 MyISAM 和InnoDB
分
最近在看《High performance Mysql》，提到Mysql的两种存储引擎，总结一下
MyISAM 是MySQL中默认的存储引擎，一般来说不是有太多人关心这个东西。决定使用什么样的存储引擎是一个很tricky的事情，但是还是值我们去研究一下，这里的文章只考虑 MyISAM 和InnoDB这两个，因为这两个是最常见的。
下面先让我们回答一些问题：
1.你的数据库有外键吗?
2.你需要事务支持吗?
3.你需要全文索引吗?
4.你经常使用什么样的查询模式?
5.你的数据有多大?
思考上面这些问题可以让你找到合适......
阅读全文
统计难题
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)
Total Submission(s): 18625 Accepted Submission(s): 8235
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一......
阅读全文
onInterceptTouchEvent和onTouchEvent调用时序
http://www.blogjava.net/TiGERTiAN/archive/2011/02/22/344869.html
onInterceptTouchEvent()是ViewGroup的一个方法，目的是在系统向该ViewGroup及其各个childView触发onTouchEvent()之前对相关事件进行一次拦截，Android这么设计的想法也很好理解，由于ViewGroup会包含若干childView,因此需要能够统一监控各种touch事件的机会，因此纯粹的不能包含子view的控件是没有这个方法的，如LinearLayout就有，TextView就没有。
onInterceptTouchEvent()使用也很简单，如果在ViewGroup里......
阅读全文
转载请注明出处： jiq•钦's technical Blog - 季义钦
一、开篇
淘宝之前使用的存储层架构一直是MySQL数据库，配合以MongDB，Tair等存储。
MySQL由于开源，并且生态系统良好，本身拥有分库分表等多种解决方案，因此很长一段时间内都满足淘宝大量业务的需求。但是由于业务的多样化发展，有越来越多的业务系统的需求开始发生了变化。一般来说有以下几类变化：
(1) 数据量变得越来越多，事实上现在淘宝几乎任何一个与用户相关的在线业务的数据量都在亿级别，每日系统调用次数从亿到百亿都有，且历史数据不能轻易删除。这需要有一个......
阅读全文
一、依赖注入DI
通过依赖注入减少View、服务、资源简化初始化，事件绑定等重复繁琐工作
AndroidAnnotations(Code Diet)android
快速开发框架
项目地址：https://github.com/excilys/androidannotations
文档介绍：https://github.com/excilys/androidannotations/wiki
官方网站：http://androidannotations.org/
特点：
(1)依赖注入：包括view，extras，系统服务，资源等等
(2)简单的线程模型，通过annotation表示方法运行在ui线程还是后台线程
(3)事件绑定：通过annotation表示view的响应事件，不用在写内部类
(4) REST......
阅读全文
例1 鼠标左中右键，连续旋转
/* Rotating cube with color interpolation */
/* Demonstration of use of homogeneous coordinate
transformations and simple data structure for representing
cube from Chapter 4 */
/*Both normals and colors are assigned to the vertices */
/*Cube is centered at origin so (unnormalized) normals
are the same as the vertex values */
#include <stdlib.h>
#ifdef __APPLE__
#include <GLUT/glut.h>
#else
#include <GL/glut.h>
#endif
GLfloat vertices......
阅读全文
在ViewGroup类中，有这两个方法：
void
removeAllViews()
Call this method to remove all child views from the ViewGroup.从ViewGroup中移除所有子视图
void
removeAllViewsInLayout()
Called by a ViewGroup subclass to remove child views from itself,
when it must first know its size on screen before it can calculate how many child views it will render.
ViewGroup的子类调用，移除自身的子视图，但在它能计算多少子视图被渲染前，必须首先知道它在屏幕中尺寸。
所以在有些情况下，removeAllViews(......
阅读全文
1.解决NetworkOnMainThreadException
转载地址：http://www.aitinan.com/4387.html
2.安卓开发中Theme.AppCompat.Light的解决方法
styles.xml中<style name="AppBaseTheme" parent="Theme.AppCompat.Light">提示如下错误，这是版本问题。
error: Error retrieving parent for item: No resource found that matches the given name
'Theme.AppCompat.Light'.
解决方法：
在Eclipse中打开任意一个.java文件，输入 android.R.style. 这时你会看到一个提示列表，仔细看看，再对比一下，看哪个与原有的最接近就选择......
阅读全文