未水-CSDN博客

原创我的Android心得（8）--Message & Looper & Handler

主线程才可以更新UI

2014-06-05 09:47:40 794

原创我的Android心得（6）--从相册中选择图片显示出来

这里讲的很详细http://blog.csdn.net/lincyang/article/details/6651582同比例的缩放用

2014-05-23 20:48:23 27365 7

原创我的Android心得（4）--监听电话和短信是否来自关注对象--contentObserver

在做毕业设计，要实现当手机有未接短信或者未接来电，并且

2014-05-23 12:41:11 2690 1

原创我的Android心得（3）--实践技巧总结

误区：Service不是一个单独的进程，也不shi

2014-05-22 19:48:50 912

原创我的Android心得（2）--基本概念（Activity, Service, Context）

一般所有讲Activity的文章都会说到这个生命周期，反正生命周期要烂熟于胸。注意到有3个lifetime：entire lifetime是从onCreate()到onDestroy()，onDestroy()会释放所有资源。比如，我们在onCreate开个线程下载数据，可能在onDestroy杀掉线程visible lifetime是从onStart()到onStop()，vis

2014-05-22 11:13:57 805

原创我的Android心得（1）--一些常用资源

简单的Android编程是各种组件的结合，对各种组件运用自如，开发就能又好又快了。说到底是一门手艺活，没什么技术含量。等到深入内核层面，才是考验技术含量了。写这博客，记下自己写过的代码，以后自己看着也可以复习。安卓巴士论坛，一些问题直接百度不到，到专业的开发者论坛往往能够找到答案http://www.apkbus.com/forum.phpAndroid devel

2014-05-22 10:17:13 840

原创 ASP.NET初探--如何运行下载下来的项目

用VS2010打开时，经常因为要.net版本转化而询问要不要创建备份，应该

2014-04-06 23:41:22 3468

原创不拖控件的ASP.NET之二-一般处理程序基础

TestHandler1.ashxusing System;using System.Collections.Generic;using System.Linq;using System.Web;namespace webapp_test1{ /// /// TestHandler1 的摘要说明 /// public class TestHand

2014-04-06 11:17:31 1247

原创不拖控件的ASP.NET之三-模板引擎

Person.csusing System;using System.Collections.Generic;using System.Linq;using System.Web;namespace webapp_test1{ public class Person { public string name {get; set;} // 标明set和

2014-04-06 11:14:46 1121

原创 CF 402-D 贪心

觉得题目描述应改为 r>1中间理解错：g是前r个数的gcd，不是一些共同因数的乘积#include #include #include #include using namespace std;#define N 40003int gcd(int a, int b){ if(b==0) return a; return gcd(b, a%b);}int a

2014-03-31 00:53:38 871

原创 CF401-D dp的好题

dp[i][j] 表示状态i（用到了哪些数字）下的数字组合中，模m余j的个数有多少个，想清楚为什么能用i表示算出所有答案vis[i][j][k] 表示状态i下余j的情况下，下个数字是k，它叠加了没，必须为bool，会暴内存，因为数字中可能有重复，如果不标记可能被叠加多次抄别人的代码#include #include #include #include #include #in

2014-03-16 11:36:43 987

原创 ASP入门-dreamweaver CS6+IIS怎样运行动态网页和连接数据库

1.基本概念dreamweaver CS6和IIS是什么东西？dreamweaver CS6是开发集成环境，跟VS2008，VC6.0一样IIS是服务器程序，你建好的网站是一堆文档，要运行它必须有个服务器去运行它才能在浏览器上显示出来，当然这里说的网站是动态的，如果你只想写写静态的网站，就不用IIS了，用一个编辑工具和一个浏览器就够了。为什么要先学动态网页和连接数据库？

2014-01-15 13:46:18 13178 1

原创 windows下C++的socket编程入门--文件传输

http://msdn.microsoft.com/en-us/library/windows/desktop/ms740632(v=vs.85).aspx招着官方教程一步步做全部代码再后面可以直接找到运行：先运行server的exe，再运行client的exe

2014-01-09 01:10:23 21803 4

原创 linux下模拟shell的C程序--操作系统作业

dd#include #include #include #include #include #include #include #define N 1000char input[N];char cmd[N],tmp[N];const char sp[]="%U %S %E %F %R %w %W %P";const char pre[]="/usr/bin/ti

2013-12-20 00:04:06 2621

原创 readers and writers problem 读者写者问题写者优先 C++实现

参考http://en.wikipedia.org/wiki/Readers-writers_problem第二类读者写者问题，写优先#include #include #include int readcount, writecount;HANDLE mutex_1; // 限制readcountHANDLE mutex_2; // 限制writecountHANDLE mu

2013-12-16 15:04:50 5907

头文件CreateThread()--CreateThread(NULL, 0, thread2, (void *)(&i), 0, NULL); 把i的地址传给thread2函数，可供调用CreateMutex()--CreateMutex(NULL, FALSE, L"mutex");CreateSemaphore()--CreateSemaphore(NULL, 0, 3, L"custom

2013-12-14 16:05:43 1426

原创理发师问题--windows下C++实现

理发师问题：理发店有一个出口一个入口，没顾客的时候理发师在打瞌睡，有顾客的时候理发师在椅子上等待的顾客中选出顾客来理发，顾客进店就坐在椅子上等待（也有做沙发），没有椅子坐的人就站着排队（也有的省去站着排队的环节，以下就是），连站着排队的位置也没有的时候就直接离开lock variable--用变量记录有多少顾客在等。这种做法是不行的，它无法解决以下情况：当还剩下一个位置，两个顾客同时进来，其中

2013-12-14 15:52:26 6957

原创 MPI实现有向图所有点间最短路径

由矩阵相乘的MPI实现改造得到，把矩阵相乘时候的*改为+，+改为min，调用ceil(log(n-1))次。优化：不用每次收集C，把C作为A，再把A分发出去，等价于开始分发A，执行ceil(log(n-1))次后collect_CA,B矩阵是一样的，所以可以节省B、tmp_b的存储空间分发A的时候只要发一次a即可#include #include #include #

2013-12-12 19:11:56 2608

原创 openMP实现的快排

#include #include #include #include #include using namespace std;#define N 10040000int A[N],f[N],LC[N],RC[N],ans[N],cnt;int n;// length of sequenceint th;// number of threadvoid output(int

2013-12-09 19:27:39 2552 6

原创在VS2010配置MPI--win7下64位系统

配置MPI经历了不少波折，把这些经历记录下来，告诫后来人。1.版本要对下载MPI，去官方网站http://www.mpich.org/downloads/选择x86-64版本安装完后，可以打开mpiexec，通过安装目录下C:\Program Files\MPICH2\examples选择那个例子，根据运行结果看自己安装成功了没2.步骤要对安装教程http://

2013-12-09 16:44:51 5977 2

原创 hdu4622 后缀自动机模板

抄来的代码#include #include #include #include using namespace std;#define N 5050struct Node{ int step; Node *pre,*nxt[26]; void clear() { step=0; pre=NULL;

2013-10-23 22:31:37 2111

原创 POJ 2185 KMP

求循环节长度直接len-f[len]注意可能循环节长度不超过R,C#include #include #include using namespace std;#define N 100500int vis[N];int getfail(char *s,int *f){ f[0]=f[1]=0; int len=strlen(s); for(in

2013-10-20 23:12:48 757

原创 hdu4609 FFT+计数经典

用FFT并去重可以算出任意拿出两个不同的木头a，b，长度为a+b=i的方案数cnt[i]木头长度作为指数，对应的木头数量为值，构造多项式，相当于两个多项式相乘这个过程把拿出两个相同的木头a和a的情况也算进去了，所以要减去，取出a和b，与取出b和a相同，要除以2枚举第三边，假如按算a+b>c的方案数这种思维，要去重，比如把b+c>a,a+c>b,a+b>a也算进去了，很麻烦不如枚举第

2013-10-11 18:54:10 3011 1

原创 hdu1402 大数相乘快速傅里叶变换FFT

FFT入门题，FFT模板#include #include #include #include #include #include using namespace std;#define N 50500*2const double PI=acos(-1.0);struct Vir{ double re,im; Vir(double _re=0.,doub

2013-10-11 11:08:50 6964

原创 sgu 422 Fast Typing 概率题DP

d[i]表示从i到n正确完成的最小期望倒着推，考虑到从i之后的某状态又能回到iP(i,j)=(1-a[i])*(1-a[i+1])*...*(1-a[j])方程：d[i]=min{ (k-i+1)+t+sigma( P(i,j-1)*a[j]*(k-j+1+d[j]) )+sigma( P(i,j)*d[i+1] ) } (i+1移动到某位置k（k在i~n）之后看屏幕，返回i~

2013-10-06 20:40:07 1146

原创 hdu2920 字符串哈希

模式串中#，*把它分成一截截，当某一截在S串中多个位置能找到匹配，找第一个匹配点，贪心因为当中间有#，*，可以利用它跳过一些字符，当遇到#，先跳过一个字符，其他的一截截贪心去找到匹配位置，若最后剩余偶数个字符，则match第一截和最后一截如果是非#和*，必须严格匹配找来的哈希写法#include #include #include #include #include

2013-10-06 00:46:49 1337

原创 codeforce Round201 div1 B. Lucky Common Subsequence KMP+DP

这种包含或不包含某串总是dp+KMP或者AC自动机，dp的状态包含KMP或者AC自动机的状态，然后利用fail指针实现转移求KMP，在普通的最长公共子序列加一维记录匹配的状态dp[i][j][k]记录A的i位置和B的j位置时匹配到virus的k状态的答案有多少个wa的原因1.如果初始化，只初始化dp[0][0][0]=0是不对的，其实本题不初始化，全部都为0没问题2.不知道怎么

2013-09-30 12:50:07 1390 1

原创 hdu4758 AC自动机+dp

不用AC自动机的话，怎么dp，推公式都会交叉，都会重复，只有用AC自动机分离出一个个匹配的状态才能解决此题是poj2778 DNA sequence的弱化版1.对自动机上每个状态dp,dp[a][b][c][d]表示经过了a个字符，匹配了b个R，在c这个状态，d是4进制数，表示是否经过串1和串2trie树上其实代表一种转移关系，即当前匹配了i个字符，遇到i+1个字符会转到哪个状态2

2013-09-23 23:12:02 1179

原创 hdu4750 最小生成树

关键是利用“所有从s到t的路径上的最长边的最小值”这个条件，我们所要的只是这个最小值：对于（s，t），这个最小值一定是s到t的最短路上的最长边，则所有可能被取到的边是最小生成树上的边因为最小生成树利用的就是贪心，树上的边都是图上每两点间的最短路会经过的边实现：在kruskal的过程中，添加一条边，权值为w，两个连通分量u和v变为连通，有num[u]*num[v]*2对pair会取到

2013-09-22 13:48:21 1168

原创 hdu4751 two-sat

two-sat问题的特点是：每种物品之间有相互限制关系，每种物品不是属于A集合就是属于B集合。复杂度是n^2（u，v）相互认识，即u和v可以在同一个集合里，但并不一定，对这样的（u，v）不建立限制关系（u，v）不相互认识，可能u->v但没有v->u，一定不在同一集合里，他们的关系是“u为真则v为假”和“v为真则u为假”当染u为真时则必须染v为假，建边；当染u为假时则必须染v为真，建

2013-09-22 01:01:25 1300

原创 poj 1204 AC自动机

最直观的想法是8*（n*n）*n*n暴力由于在表里面要朝8个方向走，不能在上面建自动机，所以要在pattern建自动机建好后，在原表上朝8个方向走遍历整个表，这时候复杂度是8*n*n比较慢，但觉得比较直观#include #include #include using namespace std;#define sigma_size 26#define N 1010

2013-09-18 12:58:06 869

原创 poj 1816 字典树trie+自动机的理解

？当做一个普通字符来处理，匹配遇到任何字符时都往下走*的处理，不能在当前状态连一条连向自己的边，这样会有状态冲突，比如4*?**???这一组，这样构造出来的会包含*?*?*必须连向一个新的节点，匹配字符为*，这个新的节点连一条连向自己的边，在dfs匹配时一遇到*就往下走，p不增加，在有连向自己的边的节点上，可以p+1但不往下走，也可以p+1并往下走dfs

2013-09-11 21:29:36 1059

转载最长回文串O（n）算法 hdu3068

//http://bbs.dlut.edu.cn/bbstcon.php?board=Competition&gid=23474 一个奇妙的o（n）算法，明天看看~~看完结果总结如下：算法大致过程是这样。先在每两个相邻字符中间插入一个分隔符，当然这个分隔符要在原串中没有出现过。一般可以用‘#’分隔。这样就非常巧妙的将奇数长度回文串与偶数长度回文串统一起来考虑了（见下面的一个例子

2013-09-11 18:45:55 1374

原创带花树（一般图最大匹配）详解 ZOJ 3316

{CSDN:CODE:3423010}

2013-09-06 23:59:07 9253 1

原创 poj 2778 经典 AC自动机+dp

http://blog.henix.info/blog/poj-2778-aho-corasick-dp.html 讲得很好1.当要转移的次数很多，有牵涉到很多关系时，用矩阵2.fail指针的理解用数组的写法更容易理解#include #include #include using namespace std;#define mod 100000#define CH

2013-09-06 01:04:49 768

原创 poj 2406 KMP 重复子串

没考虑 len%(len-f[len])!=0 的情况，太挫了#include #include #include #include #include #include using namespace std;char str[1000500];int f[1000500];int main (){ while(scanf("%s",str)!=EOF)

2013-09-05 19:36:42 779

原创 hdu 4700模板题 Homory tree+构造

1.当存在时，一定可以构建成一棵树每次找出当前点的集合中，点之间的最小流量，按照这个最小流量，可以把点分成两个集合v0，v12.v0，v1必须都不为空3.v0的点到v1的点的流量必须等于这个最小流量递归，不断将集合内的点分为两个集合，两个集合之间连边，最终构建出树#include #include #include #include #include using na

2013-09-04 00:10:53 1636 2