创建一个使用Material主题的应用 1.这里需要先搭建一个应用的运行环境 创建一个AVD: 然后运行这个AVD。 2.创建应用 其中的Min SDK和Target SDK 都选择了L Preivew版本。 3.修改AndroidManifest.xml文件 修改u...
分类:
其他好文 时间:
2014-07-16 20:36:07
阅读次数:
293
数组元素是非负整数,0可以化为任意正整数,要求时间复杂度为O(n)觉得很奇怪的题目,遍历一次找到最值相减得到极差就行了,如果极差小于数组长度n,则元素相邻,否则不相邻bool is_adjacent(int* a, int n){ int min = 65535, max = 0; fo...
分类:
其他好文 时间:
2014-07-16 19:48:49
阅读次数:
177
array(array(‘username’, ‘required’),array(‘username’, ‘length’, ‘min’=>3, ‘max’=>12),array(‘password’, ‘compare’, ‘compareAttribute’=>’password2′, ‘on...
分类:
其他好文 时间:
2014-07-13 11:57:16
阅读次数:
431
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2014题目大意:去掉一个最高分和一个最低分求平均数。 1 #include 2 int main() 3 { 4 double n,a,i,s,max,min; 5 while(scanf...
分类:
其他好文 时间:
2014-07-13 11:01:58
阅读次数:
202
dp转移方程很容易想 dp[i][j] = min{dp[i - 1][k] + abs(pos[i][j] -pos[i - 1][j]) + cost[i][j]}
n行m列 每次转移扫描m次 共n*m*m 为O(10^7) 1500ms,可以暴力一试。姿势不对就会TLE
其实加上个内联函数求绝对值,同时赋值时候不使用min(a, b) 用G++交 就可以水过
正解是:因...
分类:
其他好文 时间:
2014-07-12 19:55:08
阅读次数:
421
点的总数很小,直接枚举就好。#include #include #define N 20#define inf 1000000int mk[N],n,k,ans[N];double low[N],val[N];double map[N][N],MIN;double prim(){ int i,...
分类:
其他好文 时间:
2014-07-12 14:33:11
阅读次数:
174
<!DOCTYPEhtml>
<html>
<head>
<title>test</title>
<scripttype="text/javascript"src="http://ajax.googleapis.com/ajax/libs/jquery/1.6.4/jquery.min.js"></script>
<scripttype="text/javascript">
$(function(){
..
分类:
Web程序 时间:
2014-07-10 18:42:15
阅读次数:
313
POJ 1160 Post Office (动态规划)
题目大意:
有n个村庄,m个邮局,每个村庄的位置坐标告诉你,现在要将m个邮局设立在这n个村庄里面,问你最小花费是多少?花费为每个村庄到最近的邮局的距离和。
解题思路:
dp[i][j] 记录 i个邮局 j个村庄的最小花费,cost[k+1][j],记录在k+1号村庄到 j 号村庄设立一个邮局的最小花费。
那么:dp[i][j]=min { dp[i][k]+cost[k+1][j] }
最后输出dp[m][n]即可。
但是在k+1号村庄到 j 号村...
分类:
其他好文 时间:
2014-07-10 17:28:24
阅读次数:
168
//返回数组中的最小值function min(target){ return Math.min.apply(0,target); }//返回数组中的最大值 function max(target){ return Math.max.apply(0,target); ...
分类:
其他好文 时间:
2014-07-10 16:29:52
阅读次数:
163