- 博客(30)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 在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
371
转载 缓存机制
最近在研究http协议中的缓存机制，不光是协议本身的，还有浏览器对缓存机制的运用。有两篇文章，写的很好，转过来http://topic.csdn.net/u/20100105/11/382a3b43-e0a7-4adf-aa91-bf6ff7e25539.htmlhttp://www.cnzer.cn/html-33892-1.html
2010-11-06 11:42:00
209
原创 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
339
原创 thrift
<br /> thrift是一种可伸缩的跨语言服务的发展软件框架。它结合了功能强大的软件堆栈的代码生成引擎，以建设服务，工作效率和无缝地与C + +，C#，Java，Python和PHP和Ruby结合。thrift是facebook开发的，我们现在把它作为开源软件使用。thrift允许你定义一个简单的定义文件中的数据类型和服务接口。以作为输入文件，编译器生成代码用来方便地生成RPC客户端和服务器通信的无缝跨编程语言。
2010-10-21 10:34:00
380
原创 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
149
原创 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
197
原创 网络流
<br />要开始学习网络流的算法了，我一直认为网络流是图论中最难的算法，记下几个有用的文章，慢慢看。<br />http://www.zlinkin.com/?p=34YM<br />http://blog.csdn.net/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
223
1
原创 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
421
原创 负数的表示 补码
<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
1289
原创 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
285
原创 二分图、最大匹配等基本概念
<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
255
原创 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
211
原创 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
219
原创 最短路算法总结 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
647
1
原创 最短路总结 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
110
转载 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
175
转载 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
144
原创 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
223
原创 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
224
原创 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
222
原创 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
190
原创 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
177
原创 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
288
转载 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
462
原创 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
203
原创 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
174
原创 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
189
原创 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
339
原创 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
162
原创 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
222
string类的各种方法的使用
2009-10-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人