自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

计科菜鸟的天地.

天道有常,不为尧存不为桀亡。

  • 博客(115)
  • 资源 (4)
  • 收藏
  • 关注

原创 Android Toast and Notification partII

这里是源代码这里是参考在android中使用Notification可以在下拉式通知栏中显示制定的信息,如下图展开下拉式菜单之后会显示Notification的完整信息这里实现最基本的Notification://tickertText Notification的标题虽然和第二个参数重复但是不知道为什么?//Title:Notification的标题//

2013-07-23 13:55:39 1121

原创 Android Toast&Notification(Part I)

在android中,Toast经常被用来当作应用程序反馈的操作,Toast出现的时候当前的程序界面仍然处于可见状态并且可以和用户交互。1、最简单的Toast创建Toast需要三个参数:当前程序的context、Toast要现实的信息text、显示的时间duration(android中toast显示的时间默认两种选择LENGTH_LONG和LENGTH_SHORT)利用函数To

2013-07-20 19:36:57 871

转载 android 项目 R.java文件丢失?

在android项目中R.java文件自动生成的,不过如果写错了layout中的xml文件,R.java不会生成对应的数值,这个时候如果选择了project->clean 你会发现R.java文件突然不见了!这个时候应该检查xml文件中的错误,把所有的错误排除之后,在项目上点击右键-->Refresh,就可以重新看到R.java文件了。

2013-07-11 07:59:51 1135

原创 windows编程入门-定时刷新客户区

要求:  在窗口中使用一个定时器,每隔1S交替使用红色、绿色、蓝色刷新整个窗口客户区。分析一下:  首先是定义三个画刷分别定义为红色、蓝色、绿色。  然后是获得整个窗口客户区,使用函数 GetClientRect(hwnd,&rc); 可以获取当前客户窗口。GetClientRect(hwnd,&rc); FillRect(hDC,&rc,hBrush);

2012-10-09 15:59:07 1759

转载 设置eclipse字体

开始学习java了.  在 eclipse 菜单栏中选择窗口(Window)-首选项(Preferences)-常规(General)-外观(Appearence)-颜色与字体(Colors And Fonts),  在右边的对话框里选择Java - Java Editor Text Font,点击出现的修改(Change)按钮,可以设置显示在在主窗体中程序的字体大小,设置完之后点击右下角

2012-09-08 18:08:17 595

转载 面对算法问题怎么办??

加入ACM校队一个月了,可是感觉现在解决题目的时候仍然很吃力,而且思路比较混乱.今天在网上无意间看到了一篇文章介绍计算机专业如何学习,颇有感触,就把其中的一段转载过来希望可以给自己启发.不过文章出处突然忘了....当遇到一个算法问题时,首先要知道自己以前有没有处理过这种问题.如果见过,那么你一般会顺利地做出来;如果没见过,那么考虑以下问题:1. 问题是否是建立在某种已知

2012-08-30 03:05:51 1243

原创 HDU 1010 深搜+剪枝

剪枝有些多导致我超时两次,一开始想到用广搜但是发现不行,因为这一题要求的是在特定的时间点到达迷宫出口,用广搜找的的是最快到达出口的时间.#include #include #include #include using namespace std;char maps[10][10];int res,total;int width,length,time;int sx,sy,

2012-08-28 14:49:44 1716

原创 hdu1238 字符串应用

题目地址:    http://acm.hdu.edu.cn/showproblem.php?pid=1238首先将给定的字符串按照长度进行排列;        枚举最短的字符串;        对枚举的每个字符串在其它字符串中进行查找,查看是否是其它字符串的子串;        统计符合条件的字符串的长度,选取最大的长度.PS:不仅要比较子串,还要比较子串的反串.#i

2012-08-28 09:02:33 688

原创 HDU1022 堆栈模拟

传送门:::   http://acm.hdu.edu.cn/showproblem.php?pid=1022简单的模拟....+stl 水过不过方法很挫啊.#include #include #include #include using namespace std;int main(){ char str1[15],str2[15]; int n,i,k;

2012-08-27 20:33:07 925

原创 zoj 3633 map简单应用

Alice's presentTime Limit: 5 Seconds      Memory Limit: 65536 KB As a doll master, Alice owns a wide range of dolls, and each of them has a number tip on it's back, the tip can be treated as

2012-08-26 22:12:42 783

原创 Hdu1829 并查集+广度优先搜索

....WA了我N次........题目地址:    http://acm.hdu.edu.cn/showproblem.php?pid=1829题目大意是这样:给你多组"bug"和"bug"之间的关系(我理解为交配关系...),让你查看这些"bug"里面有没有同性恋.好吧还是用测试数据来解释吧.23 31 22 31 34 21 23 4先看红色的

2012-08-24 22:38:25 798

原创 HDU1811 并查集+拓扑排序

http://acm.hdu.edu.cn/showproblem.php?pid=1811 这题非常经典,花了一个下午才攻克.加强自己的基础吧.利用并查集将 '='等号两边的数字并入到一个同一个集合,然后构建邻接表进行拓扑排序.1: 元素出现相等又不想等的情况  矛盾2: 有独立的点   不确定3:拓扑排序时入度为 0 的点有多个   矛盾4: 正确#incl

2012-08-24 18:44:36 1229

原创 HDU2036 多边形面积模板

利用向量叉乘:三角形ABC面积可以利用向量  (↑AB) ×(↑AC)*(1/2)得出,对于多边形,可以随意选取多边形某一点为源点然后一次计算.对于如下:的多边形我们可以以P1为扇面中心,连接P1Pi就得到N-2个三角形,由于凸性,保证这些三角形全在多边形内,那么,这个凸多边形的有向面积:     A=sigma(Ai)  (i=1…N-2)

2012-08-24 10:52:00 954

原创 HDU1159 最长公共子序列

http://acm.hdu.edu.cn/showproblem.php?pid=1159   我要dpdpdpdpdpdpdp比较害怕动态规划的题目,状态转移方程经常找不到,比如这一题我还是画出表格才想出来的.作为小菜鸟一枚也只有这个方法了.好,以字符串abcfbc 和 abfcab 为例表格中的数字嘛.....姑且解释为子串的最大公共子串的长度.最优子结构这个

2012-08-23 11:22:34 1644

原创 HDU1087 最长上升子序列加强版

//http://acm.hdu.edu.cn/showproblem.php?pid=1087/*第一眼感觉是动态规划,但是时间复杂度还是很高的O(n*n)啊. */#include #include int digit[1005];int tmp[1005];int biggest(int n){ int res; int i,k; res=0; tmp

2012-08-23 09:54:20 852

原创 hdu1517 小小的博弈

只要记住2 和 9 交替出现就行了(当然 n==2 n==9 的时候例外)下面的说明来自:http://blog.sina.com.cn/s/blog_67e7f5fa0100ij5o.html 这题其实不是求必败点,必胜点,而是求必败段,和必胜段,经过推敲后发现转换下就变成求必败,必胜段的左届,比如162,那很明显>=162/9的都是必胜点,那由博弈的思想得到,任意一步都进入

2012-08-22 10:38:05 722

转载 组合博弈基础

文章转自:http://blog.csdn.net/tongyongzh/article/details/6175034博弈论(一):Nim游戏博弈论(二):Sprague-Grundy函数Game theory初步寻找必败态——一类博弈问题的快速解法博弈论(一):Nim游戏重点结论:对于一个Nim游戏的局面(a1,a2,...,an),它是P-position

2012-08-22 09:01:49 973

原创 HDU1874 (dijkstral算法)

居然有重边.....有重边也就罢了居然可以起点和终点一样!!1:重边选择最小的;2:起点和终点相同的时候输出0.这样就行了.#include #include #define MAX 1000000int maps[202][202];int M,N;int visited[202],lowcost[202];void init(){ int i,h; i

2012-08-21 19:53:59 689

原创 高精度运算-(加法减法乘法)

不容易啊不容易.......我这种菜鸟写了一下午..//c 语言高精度运算//加法/减法/乘法#include #include #include #include //an 记录第一个数组的长度 bn记录第二个数组的长度int an,bn,fa=1,fb=1;//数组存储char b1[250],b2[250];void input(int a1[],int

2012-08-21 15:52:52 1451

原创 HDU1398 (母函数)

模板直接用用....#include#includeint money[17];int c1[3000],c2[3000];void init(){ int i; money[0] = 1; for(i=1;i<=17;i++) money[i-1]=i*i;}int main(){ int i,k,j; int m,n; init(); w

2012-08-19 19:37:41 611

原创 HDU2152 (母函数)

#include#includeint start[3000],end[3000];int c1[3000],c2[3000];int main(){ int i,k,j; int m,n; while(~scanf("%d%d",&n,&m)) { memset(c2,0,sizeof(c2)); memset(c1,0,

2012-08-19 19:25:19 711

原创 HDU 2069 动态规划

状态转移方程 dp[ j ][ k ] = dp[ j-1 ][ k-money[i] ] + dp[ j ] [ k ];注意 dp[0][0]处赋值为1.#include#includeint dp[101][300];int money[6]={0,1,5,10,25,50};int n;void work(){ int i,k,j; memset(dp,0,

2012-08-19 17:45:15 890

转载 HDU1028 (母函数模板)

#include using namespace std;const int _max = 10001;int c1[_max], c2[_max]; int main(){ int nNum; int i, j, k; while(cin >> nNum) { for(i=0; i<=nNum; ++i) {

2012-08-19 14:47:42 585

转载 HDU--1085 (母函数)

#include#include#includeint coin[3];int money[3]={1,2,5};int c1[6000],c2[6000];int sum;int main(){ int i,j; while(1) { sum = 0; for(i=0;i<3;i++) { scanf("%d",&coin[i]); sum +=

2012-08-19 14:43:38 463

原创 HDU1150-- Machine Schedule( 二分图最小顶点覆盖)

当做模板来用吧..#include#includeint n1,n2,m,ans;int result[1005];int state[1005];int maps[1005][1005];void init(){ int t1,t2,job; int i; memset(maps,0,sizeof(maps)); memset(result,

2012-08-18 20:08:52 862

原创 HDU1372 BFS

拿来训练一下自己的BFS,注意棋子移动的方向.题目中的棋子是   马 #include#include#includetypedef struct knight{ int x,y; int step;}knight;typedef struct node{ int front,rear; knight place[10000];}node;int dir[8

2012-08-17 20:00:07 567

原创 HDU1253 BFS

这一题的陷阱好多啊;1:出口可能是墙;2:如果离开的时候魔王恰好回来,输出离开时间而不是 -1;3:这个条件有些诡异,就是如果迷宫只有一个位置依然输出-1..搞不懂#include#include#includetypedef struct node{ int x,y,z,t;}node;typedef struct queue{ int front,rear;

2012-08-17 19:08:58 555

原创 HDU1241 DFS

#include#include#includetypedef struct node{ int x,y;}node;int maps[105][105];int status[105][105];node oil[10005];int n,k,total;int dir_v[8]={-1,-1,-1,0,0,1,1,1};int dir_l[8]={-1,0,1,-

2012-08-17 14:45:30 629

原创 HDU1312 dfs

本来以为还要回溯.不需要只要一直搜索下去就行了#include#include#includeint maps[101][101];int status[101][101];int x,y,total;int n,k;void dfs(int i,int h){ if(i>1&&!maps[i-1][h]&&!status[i-1][h]) { status[i-1]

2012-08-17 11:08:51 816

原创 hdu 1016 (dfs)

很简单的深搜..虽然时间很长281MS.#include#include#includeint digit[21]; //存储数字int status[21]; //代表当前数字的状态int n;int judge(int sum){ int k=(int)sqrt((double)sum); int i; for(i=2;i<=k+1;i++) if(sum

2012-08-17 10:41:50 508

转载 素数打表

//高效率的打表看不懂..来个简单的模板void init_prime(){ int i, j; for(i = 2;i <= sqrt(1000002.0); ++i) { if(!prime[i]) for(j = i * i; j < 1000002; j += i) prime[j] = 1; } j = 0; for(i = 2;i <= 100000

2012-08-17 10:13:05 599

转载 hdu 1392 凸包问题

凸包算法来自于:http://blog.csdn.net/fivedoumi/article/details/7653128当  n==2 的时候要特殊考虑;#include#include#include#define maxn 1000typedef struct point{ double x,y;}point;point set[maxn];point ch[m

2012-08-16 19:42:22 683

原创 HDU1115 --多边形重心求解

第二个模板,有公式的.#include#includetypedef struct point{ double x,y;}point;point p[10001];double cal(int i,int j){ return p[i].x*p[j].y-p[j].x*p[i].y;}int main(){ int t,n,i; double result,cx

2012-08-16 16:29:42 594

原创 HDU1086--线段相交

当模板来用..#include#include#define TRUE 1#define FALSE 0typedef struct node{ double x,y;}node;node s1[201],s2[201];double maxn(double a,double b){ return a>b?a:b;}double minn(double a,dou

2012-08-16 12:22:30 617

转载 HDU1053--哈夫曼树

#include #include #include struct { int data; int papa; }arr[1000]; int cmp(const void *a,const void *b) { return *(char *)a-*(char *)b; } int main() { int sum,s,i,k

2012-08-14 19:39:14 650

原创 HDU2037--贪心入门

简单的贪心...还是贪心的题目好啊.#include#includetypedef struct task{ int begin; int end;}task;task s[400];int n;int cmp(const void *a,const void *b){ if((*(task*)a).end != (*(task*)b).end) return (*(

2012-08-14 18:19:53 633

原创 HDU1162 --kruskal算法基础

虽然可以AC 但是不是最好的解法#include#include#include#includetypedef struct line{ int begin,end; double d;}line;line l[10005];double x[101],y[101];int f[10005],t;int cmp(const void *a,const void *b)

2012-08-14 16:22:14 444

转载 HDU1158 动态规划

还是看了别人的思路才做出来..http://blog.csdn.net/ice_crazy/article/details/7575703/*分析:    i为月数,l为人数,num[i]为第i月需要多少人,total是最多要多少人。    dp[i][l]=min(dp[i-1][k]+l*s+k>l?(k-l)*f:(l-k)*h)    num[i-1]ans=m

2012-08-14 10:50:52 550

转载 hdu 1078 动态规划

记忆化搜索是什么东西???#include#include#include#define maxn(a,b) a>b?a:bint path[101][101];int sum[101][101];int n,k;//定义当前点前进的方向(垂直方向还是水平方向)int l_r[4]={1,-1,0,0}; //水平方向int u_d[4]={0,0,1,-1}; //垂

2012-08-13 14:47:53 568

原创 HDU 1142--动规

最短路径很好写,但是动态规划就.....还是借鉴了解题报告.#include #include #include #define number 1005#define MAX 1000002int d[number+1]; int dp[number+1];int result[number+1];typedef struct node { in

2012-08-13 10:25:08 892

android 程序开发源代码

android程序开发学习的基本源代码,介绍了android中的大部分基本功能

2013-08-05

android toast and notification完整代码

android toast and notification练习代码

2013-07-23

android Notification联系

android Toast and Notification完整代码(练习用)

2013-07-23

Android Toast练习

Toast和Notification的练习代码,这一段代码没有Notification,只有Toast。

2013-07-20

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除