- 博客(81)
- 资源 (8)
- 收藏
- 关注
RSS订阅转载 在Activity中响应ListView内部按钮的点击事件
转自：http://www.cnblogs.com/ivan-xu/p/4124967.html如何在Activity中响应ListView内部按钮的点击事件，不要在Adapter中响应？使用接口回调和使用抽象类回调。1.使用接口回调：Adapter类package com.ivan.adapter;import java.util.List;impor
2016-10-30 16:23:57
369
原创 Java Web服务器向Android客户端返回数据（服务器端）
结合我之前的文章 Android Java Web实现登录注册（一）——客户端点击打开链接Android客户端通过post方法调用web服务器的Servlet，post方法包含请求信息request和回答信息response，在服务器端Servlet的post方法中更新response，以达到向客户端返回信息的效果。以下代码为客户端传来用户ID，服务器端返回用户信息（ID，用户名，密码）的
2016-09-04 12:33:57
10047
7
原创 Android Java Web实现登录注册（二）——服务器端
Eclipse新建Dynamic Web Project，运行看见没有提示404错误的页面即Tomcat服务器部署成功。这是搭建Java Web环境时需要完成的工作。详细内容请看点击打开链接涉及的文件与项目结构：一、Servlet类接收客户端发来的请求，（Post方法），调用Service类中的方法来实现功能。代码：LoginServlet.javapu
2016-08-11 20:20:30
12406
5
原创 Android Java Web实现登录注册（一）——客户端
首先要搭建好Java Web开发环境，详细的方法请看另一篇博文点击打开链接效果：一、布局布局如上图，为了控制篇幅就省略了，共用两个layout的.xml文件二、Activityimport包的部分省略了代码：LoginActivity.javapublic class LoginActivity extends AppCompatActi
2016-08-11 19:43:30
13197
12
转载 Java Web（Tomcat + MySQL）开发环境搭建（Windows系统下）
原文地址点击打开链接一、新建云服务器（请注意，文中链接均在“http”中“h”后和“www”第一个“w”后多加一“ ”） 1、在"teng xun 云"，新建云服务器：Windows Server 2012 R2 标准版 64位中文版 2、登录云服务器：h ttps://w ww.qcloud.com/doc/product/213/2154
2016-08-11 16:35:06
8157
转载 Android选择图片（从相册或相机）并裁剪
原文地址点击打开链接根据ta的代码自己写了一个，布局只有一个“选择图片”按钮和ImageView。package com.example.mychoosephotos;import android.support.v7.app.ActionBarActivity;import android.util.Log;import java.io.BufferedOutputStream
2016-07-18 16:36:17
436
原创 Android使用VideoView选择文件播放（竖屏）
步骤：1）布局将VideoView控件放在一个RelativeLayout中水平居中（防止这部分布局高度随视频大小变化而变化，不好看）设置一个按钮选择播放的文件，并显示正在播放的文件名2）选择文件按钮取得媒体库的所以视频文件信息，保存到列表list，并通过ListView控件和SimperAdapter显示让用户选择3）VideoView加载文件并播放其中要Vide
2016-07-18 14:16:21
3460
1
转载 对Android回调的理解
场景：C问S一个问题，但S不能马上给他答案，于是S决定想到答案再告诉C。S约定通过打电话的方式告诉C，C需要留下电话给S。S将答案告诉C是回调，联系方式是S和C先约定好的接口，C留联系方式给S是注册过程。代码：//声明一个接口 ,约定好工具public interface Tool { void answer(); } public class C
2016-03-03 18:04:24
360
原创 卡尔曼滤波
卡尔曼滤波，利用k时刻的预测值、k时刻的测量值和相应误差，得出k时刻估计值（即最优值），使得估计值均方误差最小。卡尔曼滤波算法是一套递推估计算法，即可以通过计算机迭代的过程求解（由上个状态求得当前状态）。一、离散卡尔曼滤波算法理解以下值： 测量值z(k) ——由测量数据直接得到 预测值 x(k|k-1) ——在一些文章中被称为先验 估计值 x(k|k
2015-12-10 15:45:00
1025
原创 POJ 2559 Largest Rectangle in a Histogram （栈）
题目：http://poj.org/problem?id=2559题意：给出n个长方形并排排列，每个宽为1，高为hi，你在这些长方形覆盖的区域地方涂一个长方形出来，这个长方形最大面积是多少。思路：所图区域，如果高为hi，那么最左边涂到的长方形 l 满足，h（l-1） 最右边涂到的长方形 r 满足，h（r+1） l 预处理出 L[ i ] 和 R[ i ]，然后枚举 （R
2015-11-26 11:31:33
239
原创 codeforce #322C Developing Skills （优先队列）
题目：http://codeforces.com/contest/581/problem/C题意：玩游戏，你的角色有n项技能，各项技能的值为a1,a2...an（0 思路：如果一项技能值ai % 10 最小，那么把分加给它效果最明显。所以用一个结构保存各项技能的 ai 和 ai % 10，每次加分取出 ai % 10 小的加分，用优先队列 ai % 10 小的排在前面。复杂度O（k*log
2015-11-26 10:59:51
259
原创 codeforce #320E Weakness and Poorness （三分）
题目：http://codeforces.com/contest/579/problem/E题意：给出n个整数a1,a2,a3...an，你选一个实数x，得到序列a1-x,a2-x,a3-x...an-x，使得可得子序列的连续和的绝对值的最大值 最小。思路：x越大，子序列连续和为正时，其绝对值的最大值越小；x越小，子序列连续和为负时，其绝对值的最大值越小。所以，随着x由
2015-11-24 21:28:23
419
原创 codeforce #328D Super M （LCA）
题目：http://codeforces.com/contest/592/problem/D题意：给出一棵n个结点的树，要你以一个结点为起点走遍所以指定的m个结点。求出适合的起点使得走过的路程最短（每两个点间距离都是1），路程相同时，取标号小的点作为起点。思路：1）要走遍m个点用时最少，要先排除所以不需要的路径，得到最简路径。最简路径必组成一棵树，这颗树的顶点为m个结点的最近公共租
2015-11-24 21:00:34
380
原创 codeforce #331D Wilbur and Trees （记忆化搜索DP）
题目：http://codeforces.com/contest/596/problem/D题意：有n课树并排排列，没课树高h，砍树。每次，从剩余的树中选最左边的或最右边的（概率相等，0.5），砍掉一棵树，树倒向左边的概率为p，倒向右边的概率为1-p。如果树和相邻树的距离小于h，树倒时会把相邻的树撞倒。问，砍完所有树，树干覆盖的草地长度的期望值。思路：dp[ l ][ r ] 表示看完
2015-11-24 20:16:54
399
原创 HDU 1398 Square Coins （母函数）
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1398题意：有货币价值1，4，9……17^2，数量不限，问组成n元的方案数。思路：1 对应母函数G(1)：1+x+x^2+x^3+……4 对应母函数G(4)：1+x^4+x^8+x^12+……G(1)*G(4)得到：1+x+x^2+x^3+2(x^4)+2(x^5)+2(x^6)+2(x
2015-10-25 20:41:03
277
原创 POJ 2356 Find a multiple （抽屉原理）
题目：http://poj.org/problem?id=2356题意：n个数字，找出一些数，使他们的和为n的倍数。思路：S[n]=前n项之和%n如果有一个S[i]等于0，则取前i个数就是一种方案。如果没有找到S[i]==0，根据抽屉原理，一定有一对 i, j, (i #include #include #include #include #include #d
2015-10-25 16:05:41
348
原创 HDU 1695 GCD（欧拉函数+容斥原理）
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1695题意：给出两个区间1-b，和1-d，在每个区间里各取一个数组成对，使它们互质，问能取出多少对。（x,y）和（y,x）属于同一对。思路：先使d > b，枚举i：1-d当i 当i > b使，ans加b再减去1-b中和 i 不互质的数个数。和 i 不互质的数必定能被 i 的任意一个质因数
2015-10-25 15:57:58
250
原创 HDU 3306 Another kind of Fibonacci （矩阵快速幂）
题目：http://acm.hdu.edu.cn/showproblem.php?pid=3306题意：A(N) = X * A(N - 1) + Y * A(N - 2) (N >= 2). S(N) = A(0)2 +A(1)2+……+A(n)2. 给出N，X，Y求S(N)思路：首先有这些关系：S(n) = S(n -1) + A(n)^2A(n) = xA(n - 1
2015-10-25 15:41:58
230
原创 HDU 3364 Lanterns （高斯消元解开关问题）
题目：http://acm.hdu.edu.cn/showproblem.php?pid=3364题意：n盏灯，m个开关控制，给出每个开关控制的灯序号，求要使所以等为某个状态的方法数(每个开关只有2种状态)。思路：高斯消元求解方程组的解，m个开关的状态为变量，n盏灯的状态为n条方程的解，异或方程。#include #include #include #include #incl
2015-10-25 15:02:28
364
原创 HDU 1211 RSA （逆元）
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1211题意：给出加密后的信息和加密解密方法要求出，解密后的信息。方法如下：1）给出p q e l， 先求出n = p * q, f = (p - 1) * (q - 1)2) C = E(m) = me mod n （m为原信息，保证gcd(e, f) = 1）3）M = D(
2015-10-25 14:55:13
325
原创 NYOJ 138 找球号(二）（哈希）
题目：http://acm.nyist.net/JudgeOnline/problem.php?pid=138题意：两种操作，加数字和询问某些数字有没有被加入。思路：因为数字的范围很大，直接用cnt[ i ]表示数字 i 有没有加入会爆内存，而最多加入10^6个数字，所以要用哈希表。让范围1-10^8的数字的10^6个数每个对应一个值，加入时，在哈希值对应的数组中加上这个数；询问时，在
2015-10-25 14:39:04
312
原创 HDU 2452 Navy maneuvers （记忆化搜索）
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2452题意：给出一个图，n个点，m条边，保证无环，每个点有一个权值。指定一个点作为起点，Victory和Glory轮流选择下一个走到的点，将走过的点的权值相加，走到不能再向前为止。如果它们都选最用策略，问Victory能不能使权值和大于等于f，如果可以则Victory赢，否则Glory赢。思路：
2015-10-24 12:09:15
389
原创 POJ 2155 Matrix （树状数组）
题目：http://poj.org/problem?id=2155题意：有一个n*n矩阵，一开始每个格上都是0，两种操作：1）C x1 y1 x2 y2，把左上角为x1,y1，右下角为x2,y2的矩形范围的格子反转，0变1，1变0；2）Q x y，问x，y这个格子现在是0还是1思路：想了好久的二维树状数组。。。。考虑一维翻转区间[ i,j ]的情况：更新：首先i
2015-10-19 17:59:14
341
原创 POJ 3321 Apple Tree （树状数组）
题目：http://poj.org/problem?id=3321题意：给出一颗树，一开始树是满的（每个结点都有苹果）两种操作；1）C x ，x结点有苹果则摘掉这个苹果，否则加上一个苹果；2）Q x ，询问结点x为根的子树上共有多少苹果（包括x上的苹果）思路：关键是把这颗树转化为树状数组，一颗子树中的结点要占连续的空间，访问时才方便方法是dfs给各个结点编号。每个结点对应两个编号：
2015-10-19 16:20:19
407
原创 POJ 2352 Stars （树状数组）
题目：http://poj.org/problem?id=2352题意：有n个点（x , y），坐标按y递增（y同时按x递增）给出，对于每个点，判断有多少个点在它坐下方（包括左边很右边）。依次输出有多少个点左下方有0个点、1个点……n-1各点。思路：树状数组记录dp[ i ]记录有多少个点的x坐标小于等于i，因为x，y可以等于0，所以 dp[ x ] 对于坐标 x-1。#include
2015-10-19 16:05:30
233
原创 单调队列优化dp [HDU2191][HDU3401][POJ1821]
用单调队列优化形如 dp[i][j] = max(dp[i - 1][k] + (j - k) * a[i]) 的状态转移上式可化为dp[i][j] = max(dp[i - 1][k] - k * a[i]) + j * a[i]，在不用单调队列优化前，对于dp[i][j] 和dp[i][j + 1]枚举 k 时发现，有重复的部分，而且都是取dp[i - 1][...k...]...的最
2015-10-05 22:13:15
441
原创 HDU 1693 Eat the Trees （插头dp）
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1693题意：这是一道插头dp的入门题给出一个n*m的地图，标记为1的格子上有树，有个英雄要吃掉所有的树，吃树的时候要遵循规则：1）一圈一圈地吃（只能走上下左右，每个圈至少4个格子，头尾相连）；2）只能走有树的格子，吃过的树就消失了，即圈不能相交，每个格子只能走1次；3）可以分成几个圈
2015-09-15 15:12:12
329
原创 概率dp入门[HDU5001][POJ2151][POJ3071][HDU3853][POJ2096]
[HDU5001][POJ2151][POJ3071][HDU3853][POJ2096]概率分为求概率和求期望两种：求概率从起点开始求解，因为起点发生的概率通常可以确定，为1；求期望从终点开始求解，因为通常记录从某个点到终点的期望，即先确定了终点到终点的期望。例题HDU 5001 概率 http://acm.hdu.edu.cn/showproblem.php?pid=5001题意：有一个图，n个点，m条边，（起点随机）我在某个点随便找一条相邻边消耗1
2015-09-14 21:58:07
360
原创 HDU 5000 Clone （多重背包）
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5000题意：有一个人他可以克隆自己， 但克隆出来的自己并不完全一样。对于每两个自己，A和B，他会看n个属性，如果B的每一项属性都比不过A，那么B就不能存在。每一个属性的评分范围为0-t [ i ]，问最多能存在多少个他自己。思路：对于可以同时存在的两个人，假如有3个属性a1 + b1
2015-09-14 20:38:09
353
原创 HDU 5416 CRB and Tree (树形dp)
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5416题意：给出一棵树和每条边的权值，f(u,v) 表示结点u到结点v之间路径上所有边异或运算的结果，q次询问，每次问f(u,v)=s的路径有多少条，u可以等于v。代码：#include #include #include using namespace std;typedef long
2015-09-05 22:12:57
237
原创 POJ 3252 Round Numbers （数位dp）
题目：http://poj.org/problem?id=3252题意：对于一个数，如果它的二进制表示数中，出现的0不少于1，则满足条件。求数s到e之间满足条件的数的个数。思路：用数位dp记忆化搜索模版。一开始用sta表示0出现的次数减1出现的次数，sta会为负，数组访问时出错。代码：#include #include #include #include #define M
2015-09-05 21:22:39
230
原创 HDU 4389 X mod f(x) （数位dp）
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4389题意：对于一个数x，先求出各位数之和 f(x)，如果 x mod f(x) 等于0，则满足条件。求出数n到m中满足条件的数的个数。思路：用数位dp记忆化搜索模版。代码：#include #include #include #include #define MOD 1000000
2015-09-05 21:11:12
276
原创 HDU 3652 B-number （数位dp）
题目：http://acm.hdu.edu.cn/showproblem.php?pid=3652题意：求数1-n中，包含序列“13”且能被13整除的数的个数。思路：用数位dp记忆化搜索模版。代码：#include #include #include #include #define MOD 1000000007#define INF 0x7fffffffusing n
2015-09-05 20:51:31
224
原创 POJ 3286 How many 0's? （数位dp）
题目：http://poj.org/problem?id=3286题意：求n-m之间的数含有的0的个数。思路：用数位dp记忆化搜索模版。代码：#include #include #include #include #define MOD 1000000007#define INF 0x7fffffffusing namespace std;typedef long l
2015-09-05 20:42:00
252
原创 POJ 2282 The Counting Problem （数位dp）
题目：http://poj.org/problem?id=2282题意：求出数a-b之间（0 ），出现的0,1...9的个数。思路：用数位dp记忆化搜索模版。代码：#include #include #include #include #define MOD 1000000007#define INF 0x7fffffffusing namespace std;typ
2015-09-05 20:34:19
333
原创 HDU 3555 Bomb (数位dp)
题目：http://acm.hdu.edu.cn/showproblem.php?pid=3555题意：求出1到N (1 思路：使用记忆化搜索模版的数位dp。代码：#include #include #include #include #define MOD 1000000007#define INF 0x7fffffffusing namespace std;typ
2015-09-05 20:20:11
211
原创 HDU 5396 Expression （区间dp）
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5396题意：给出n个数，每相邻的两个数之间有一个运算符号，“+”, “-” 或 “*”，你进行n - 1次操作，每次操作选出一个符号c和它左右的两个数a和b，计算出 M = a c b，将得到的数代替 a c b 得到新的式子，直到最后式子为一个数。求按不同顺序选择符号得到的数的和。思路：dp[
2015-08-18 21:54:13
287
原创 ZOJ 3626 Treasure Hunt I （树形dp）
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3626题意：有一个危险的村庄，这里有时会有怪兽出现，已知怪兽多久会出现一次，怪兽出现之后发现谁不在家，就会把谁杀掉。一个勇士要得到了一张藏宝图并要去找宝藏，他知道村庄之间的距离和每个村庄里有多少宝藏，问他不被怪兽杀掉的话，最多能拿到多少宝藏。给出的n个村庄和n-1条
2015-08-16 12:02:54
405
原创 树形dp入门[POJ1655][HDU1520][HDU1561][HDU1011][POJ1155][ZOJ3626]
[POJ1655][HDU1520][HDU1561][HDU1011][POJ1155][ZOJ3626]树形dp中，我们可以很容易利用题目给出的数据构建出一棵树，然后我们会用dp[i]记录，选择以 i 为根的子树中的点能得到的最优答案。而dp[i]的值可以根据，i节点的子节点u1,u2...un对应的dp[u1],dp[u2]...dp[un]，递推得到。树形dp通常用搜索的形式实现，由于是树的结构，所以不包含重复的搜索，复杂度为O（n）。
2015-08-15 21:46:01
539
原创 HDU 5379 Mahjong tree （DFS）
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5379题意：给出一棵n个节点的树，你在上面放n个麻将，麻将可以从小到大排序编号1-n，要使得：1）每个节点上只有一个麻将，2）父节点相同的节点上麻将的编号连续，3）一棵子树（包括根节点）上的全部麻将，编号为连续，求方案数。思路：1）确定了父节点上麻将的编号后，如果子节点有非叶节点，非叶节点的数量
2015-08-15 21:19:31
317
Android登录注册（客户端）_cookieMonster
2016-09-02
Android登录注册（服务器）_cookieMonster
2016-09-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人