- 博客(30)
- 资源 (1)
- 收藏
- 关注
转载 在android模拟器中使用market
<br />今天需要研究android平台上market的协议,以便编写网络爬虫进行抓取,在网上找到了一篇很棒的文章,学习了,现在转过来<br /> <br />对Android仰慕已久,于是今天花了一天时间在自己的虚拟机环境里搭建了一个Android2.2的开发环境,创建了模拟器。由于默认安装下没有Market,所以又弄了一通才能在模拟器中使用Market。下面进行一下总结加介绍,同时先感谢网络上“前辈”的奉献。<br />一、Android开发环境搭建<br />a) 安装JDK<br />A
2010-11-10 15:53:00
430
转载 缓存机制
最近在研究http协议中的缓存机制,不光是协议本身的,还有浏览器对缓存机制的运用。有两篇文章,写的很好,转过来http://topic.youkuaiyun.com/u/20100105/11/382a3b43-e0a7-4adf-aa91-bf6ff7e25539.htmlhttp://www.cnzer.cn/html-33892-1.html
2010-11-06 11:42:00
257
原创 Tokyo Cabinet 和 Tokyo Tyrant
Tokyo Cabinet 是一款DBM数据库,该数据库读写非常快 ,写入100万数据只需要0.4秒,读取100万数据只需要0.33秒。Tokyo Tyrant 提供dbm数据库Tokyo Cabinet的网络接口 。它使用简单的基于TCP/IP的简单二进制协议进行通信。同时它拥有Memcached兼容协议并且可以用HTTP/1.1协议进行数据交换。1)安装Tokyo Cabinet Tokyo Cabinet的官网地址为 http://1978th.net/tokyocabinet/gunzip t
2010-10-21 10:57:00
385
原创 thrift
<br /> thrift是一种可伸缩的跨语言服务的发展软件框架。它结合了功能强大的软件堆栈的代码生成引擎 ,以建设服务 ,工作效率和无缝地与C + +,C#,Java,Python和PHP和Ruby结合。thrift是facebook开发的,我们现在把它作为开源软件使用。thrift允许你定 义一个简单的定义文件中的数据类型和服务接口 。以作为输入文件,编译器生成代码用来方便地生成RPC客户端和服务器通信的无缝跨编程语言 。
2010-10-21 10:34:00
431
原创 RPC 远程过程调用协议
<br />RPC(Remote Procedure Call Protocol)——远程过程调用协议,它是一种通过网络从远程计算机程序上请求服务,而不需要了解底层网络技术的协议。RPC协议假定某些传输协议的 存在,如TCP或UDP,为通信程序之间携带信息数据。在OSI网络通信模型中,RPC跨越了传输层和应用层。RPC使得开发包括网络分布式多程序在内的 应用程序更加容易。<br /> <br />应用<br />传输<br />网络<br />链路<br />物理<br /> <br />RPC采用
2010-10-21 10:33:00
189
原创 poj 3080 字符串模拟
<br /> <br />/*http://poj.org/problem?id=3080字符串模拟,因为memcpy的使用错误,一直wa,记个教训,以后不允许再犯没什么好说的,几个字符串函数,稍微总结一下strcpy(char *s,char *t)//将t赋值给s,包括结束符'/0'strncpy(char *s,char *t,int len)//将从t开始的len个字节,赋值给sstrstr(char *s,char *t)//s中是否有字串t,如果没有返回NULL,否则返回第一次出现的位置memc
2010-10-04 11:07:00
232
原创 网络流
<br />要开始学习网络流的算法了,我一直认为网络流是图论中最难的算法,记下几个有用的文章,慢慢看。<br />http://www.zlinkin.com/?p=34YM<br />http://blog.youkuaiyun.com/helihui123/archive/2009/11/24/4861364.aspx<br />http://www.pin5i.com/showtopic-27240.html<br />http://www.cnblogs.com/lvpengms/archive/2010/02
2010-10-02 02:07:00
270
原创 poj 3020 二分图匹配,最小路径覆盖
/*<br /> http://poj.org/problem?id=3020<br /> 题目大意:N个城市,一个基站可以覆盖相邻的两个城市,求最少需要几个基站<br /> 建模:建立无向的N*N二分图(不能建成有向的图,打表可以看出来),求最大匹配P。<br /> 这里的匹配,可以理解为相邻两个基站的匹配。那么N=P*2+单独的城市<br /> 而我们要求的最少基站数=P+单独的城市<br /> 所以N-P,就是最少需要的基站数<br /> 由于是无
2010-10-01 17:59:00
506
原创 负数的表示 补码
<br /><br />今天在使用memset的时候,去查了一下api,发现memset是以字节为单位进行赋值。<br />所以memset的赋值,最好只用以下三种:<br />-1:所有memset后的字节的二进制位均为1,所以最后值还是-1,看完这篇文章就会明白<br />0: 所有二进制位均为0,最后值为0<br />127:这是一个很大的数,由于首位是符号位,所以只能最多赋值为127,最后值为一个很大的正数<br /> <br /> <br /> <br />负数在计算机中如何表示?<br /> <
2010-10-01 11:00:00
1381
原创 poj 3041 最小点覆盖,二分图匹配,匈牙利算法
<br /><br />/*<br /> http://poj.org/problem?id=3041<br /> 一个N*N的表格,表格中有一些asteroid,weapon 每次开炮能清除一行或者一列的asteroid<br /> 求最少的开炮次数<br /> 建模:若存在点(u,v),则建一条从u到v的有向路<br /> 容易看出,这是一个二分图,每一条边表示表格中的一个点<br /> 问题转换为:求最少的点,使得每条边都能被这些点匹配到<br />
2010-10-01 10:42:00
329
原创 二分图、最大匹配等基本概念
<br />二分图<br />设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G为一个二分图<br /> <br />匹配<br />给定一个二分图G,在G的一个子图M中,M的边集中的任意两条边都不依附于同一个顶点,则称M是一个匹配 <br /> <br />最大匹配<br />边数最多的匹配(子图M)称为图G的最大匹配<br /> <br />最小覆盖<br />
2010-09-28 12:03:00
291
原创 poj 3026 广搜+最小生成树
<br />/*<br />http://acm.pku.edu.cn/JudgeOnline/problem?id=3026<br />题目大意:求从集合(刚开始只有S点)出发到所有A,不计算重复路径,只要到达一个A,就把该A点加入到集合中。其实就是求一个包含所有点的最小生成树。<br /> <br />算法:把S点和A点当做一样,计算两两之间的最短距离,由于有路障“#”的存在,所以采用广搜进行计算。(本来觉得如果已经计算了i到j,则不用再计算j到i,但事实上用广搜的话,这个步骤是不能省的)。然后就用pr
2010-09-28 08:55:00
239
原创 poj 2240 spfa
<br />/*<br />http://acm.pku.edu.cn/JudgeOnline/problem?id=2240<br />求正权回路<br />*/<br /> <br /><br />#include<iostream><br />#include<cstdio><br />#include<cstdlib><br />#include<vector><br />#include<set><br />#include<queue><br />#include<map><br />#incl
2010-09-26 13:49:00
253
原创 最短路算法总结 dijkstra,bellman_ford,spfa poj 1125
<br />http://acm.pku.edu.cn/JudgeOnline/problem?id=1125<br /> <br />poj 1125这道题,题意为,找到所有可行路径(即从源点可到达所有其他的点,注意是有向图,所以必须要以)中,相距最远两点的距离最小。解法当然就是求最短路,分别用dijkstra,bellman_ford,spfa进行求解,但可惜这题数据实在太弱,时间都是0ms<br /> <br />简要概括三种最短路算法,也算一个学习小结<br /> <br />dijkstra 单源
2010-09-26 11:18:00
700
原创 最短路总结 dijkstra,bellman_ford,spfa poj1125
<br />http://acm.pku.edu.cn/JudgeOnline/problem?id=1125<br /> <br />poj 1125这道题,题意为,找到所有可行路径(即从源点可到达所有其他的点,注意是有向图,所以必须要以)中,相距最远两点的距离最小。解法当然就是求最短路,分别用dijkstra,bellman_ford,spfa进行求解,但可惜这题数据太弱了,时间都是0ms<br /> <br />简要概括三种最短路算法,也算一个学习小结<br /> <br />dijkstra 单源最
2010-09-25 22:29:00
156
转载 Android概述
<br /><br />1. Android是什么?<br /> <br /> Android是一个平台,主要包括Linux微内核,中间件(SQLite等),关键应用(电话本、邮件、短消息、GoogleMap、浏览器等),提供的Java框架,以及Android中的JVM。<br /> <br />2.Android关键类<br /> <br /> 视图,ContentProviders(应用交互管理类)、ResourceManager非编码资源管理类、Notification
2010-09-24 10:25:00
206
转载 Intent 的工作机制
<br />Android 中各个组件主要是通过Intent来通讯。 <br />Intent负责对应用中一次操作的动作、动作涉及数据、附加数据进行描述,Android则根据此Intent的描述,负责找到对应的组件,将 Intent传递给调用的组件,并完成组件的调用。 <br /><br />因此,Intent在这里起着一个媒体中介的作用,专门提供组件互相调用的相关信息,实现调用者与被调用者之间的解耦。 <br />Intent 作用: <br /> An intent is an abstrac
2010-09-24 10:08:00
186
原创 poj 2253 求可达路上的最大边,dijkstra,spfa
<br />/*http://acm.pku.edu.cn/JudgeOnline/problem?id=2253求可达路上的权值最大的边在dijkstra中,d[i]表示源点s到i的最短路径,这里根据题目要求修改d[i]为“未访问”节点和“已访问”节点,两个点集之间的最短路则松弛条件为:d[i]=min(d[i],path[mark][i]);在算浮点数时,可将所有的路径都用int来表示,最后才开方。spfa是bellman_ford的优化,省去很多冗余的操作期望的时间复杂度O(ke), 其中k为所有顶点
2010-09-23 13:38:00
253
原创 poj 1062 Dijkstra最短路
<br /><br />/*<br /> http://acm.pku.edu.cn/JudgeOnline/problem?id=1062<br /> 解法:虚拟一个节点0,设第i物品的价格为p,则建一条有向边:path[0][i]=p;<br /> 若通过i物品,可以价格p得到j物品,则建一条有向边:path[i][j]=p; <br /> 然后通过dijkstra求0到1的最短路<br /> 特殊性:本题的特殊性为,等级。如果得到等级i的物品,则不能去交换比它等级高,
2010-09-23 09:44:00
257
原创 poj 3259 bellman_ford
/*<br /> http://acm.pku.edu.cn/JudgeOnline/problem?id=3259<br /> bellman_ford 求负权回路,复杂度O(VE)<br /> 算法思想:<br /> 对所有的点,用每条边根据三角不等式(d[i]>d[j]+e(i,j))原理进行松弛。松弛n-1次,结束。<br /> 此时如果还能进行松弛,则说明图中存在负权回路。 <br /><br /><br /><br /> 题意:<br /> n个点,2
2010-09-21 08:37:00
258
原创 poj 1860 bellman_ford 求正权环
<br />/*<br /> <br />http://acm.pku.edu.cn/JudgeOnline/problem?id=1860<br /> <br />有向图。n个点,m条边。在起点s有价值v,求是否存在一条回路,使得价值提升。<br />从u到v的边,有参数r和c,计算点u到点v的转换价值为: 点v的价值=(点u的价值-c)*r<br /> <br />*/<br />#include<iostream><br />#include<cstdio><br />#include<cstdlib
2010-09-19 21:54:00
215
原创 poj 2993 模拟,2996的逆
<br /><br />/*<br />2996的逆<br />*/<br />#include<iostream><br />#include<cstdio><br />#include<cstdlib><br />#include<vector><br />#include<set><br />#include<queue><br />#include<map><br />#include<cmath><br />#include<cstring><br />#include<algorithm><br
2010-09-18 12:04:00
212
原创 poj 2996 模拟,国际象棋
<br /><br />/*<br /> http://acm.pku.edu.cn/JudgeOnline/problem?id=2996<br /> <br /> black::小写,行从小到大<br /> white:大写,行从大到小<br /> 若行相同,则都按照列从小到大排列<br /> 棋盘排列如下:<br /> <br /> 8<br /> 7<br /> 6<br /> 5<br /> 4<br /> 3<br /> 2<br /> 1<b
2010-09-18 10:40:00
312
转载 linux反色的问题(转)
<br />原帖:http://lijunsong.com/ubuntu-gconf-editor-neg.html<br /> <br />反色功能可有可无,并且还和我的 Emacs 中切换 Tab 的快捷键冲突了。<br />在终端中打开$ gconf-editor<br />依次找到/ ---> apps ---> compiz ---> plugins ---> neg ---> allscreens --> options<br />把Screen_toggle_key 和 window_to
2010-09-17 17:22:00
548
原创 poj 2632 模拟,机器人行走
<br />//http://acm.pku.edu.cn/JudgeOnline/problem?id=2632<br />//模拟机器人行走,向左转1次等于向右转3次<br /><br /> import java.math.*;<br /> import java.util.Arrays;<br /> import java.util.Scanner;<br /><br /><br /><br /><br /> public class Main<br /> {<br /> pub
2010-09-16 20:32:00
232
原创 poj 1068 模拟,匹配括号
<br /><br /> //http://acm.pku.edu.cn/JudgeOnline/problem?id=1068<br />//找最近未匹配的括号<br /> import java.math.*;<br /> import java.util.Arrays;<br /> import java.util.Scanner;<br /><br /> public class Main<br /> {<br /> public static void main(String[
2010-09-16 11:46:00
210
原创 poj 2109 大数+二分搜索
<br />//http://acm.pku.edu.cn/JudgeOnline/problem?id=2109<br /><br /> import java.math.*;<br /> import java.util.Scanner;<br /><br /> public class Main<br /> {<br /> public static void main(String[] args)<br /> { <br /> BigInteger L=n
2010-09-16 11:20:00
223
原创 poj 3295 构造法,栈的使用
<br /> <br />/*<br /> http://acm.pku.edu.cn/JudgeOnline/problem?id=3295<br /> 求给定的表达式是否恒为真<br />K, A, N, C, E mean and, or, not, implies, and equals as defined in the truth table below<br /> and: x && y<br /> or : x || y<br /> not : !x<br /> impli
2010-09-16 08:50:00
372
原创 poj 1753 广搜
<br />//http://acm.pku.edu.cn/JudgeOnline/problem?id=1753<br />#include <stdio.h><br /> #include <string.h><br /> #include <iostream><br /> using namespace std;<br /> char str[5][5];<br /> bool state[65536];<br /> int step[65536];<br /> int q[65536]
2010-09-14 22:35:00
201
原创 poj 2255 二叉树的建立和遍历
//http://acm.pku.edu.cn/JudgeOnline/problem?id=2255<br />#include <stdio.h><br /> #include <string.h><br /> #include <stdlib.h><br /> #include <iostream><br /> using namespace std;<br /> char preorder[30];<br /> char inorder[30];<br /> typedef struc
2010-09-14 13:55:00
254
string类的各种方法的使用
2009-10-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人