代码改变世界

LightOJ 1237 KM求最大匹配最小匹配

2012-07-25 18:49 by javaspring, 320 阅读, 0 推荐, 收藏, 编辑
摘要:来源:http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=9954#problem/G题意:有一些人来咖啡馆开始时间和离开咖啡馆的时间,但是对应的顺序被打乱了,也就是说不知道每个人来的时间和离开的时间。有一个函数用来计算某人来咖啡馆所需要的费用,求最大能获得多少费用,最少能获得多少费用,还要判断数据是不是合法。思路:由于每个人对应一个开始时间和结束时间,因此我们可以以此建立二分图,边的权值就是所对应的费用。当二分图匹配为人的个数时,说明数据是合法的,然后用KM算法求最大匹配最小匹配就可以了。若二分图的匹配小于人的个数,说明给的数据 阅读全文

Android标题栏进度条

2012-07-25 17:05 by javaspring, 371 阅读, 0 推荐, 收藏, 编辑
摘要:1.android的标题栏进度条的范围是[0,10000]2.setSecondaryProgress的颜色浅,setProgress的颜色深,所以使setSecondaryProgress的值大于setProgress3.this.requestWindowFeature(Window.FEATURE_PROGRESS); this.setProgressBarVisibility(true);在setContentView之前执行。是一个横向的进度条4.requestWindowFeature(Window.FEATURE_INDETERMINATE_PROGRESS);setProgre 阅读全文

Ant 给工程打包

2012-07-25 10:14 by javaspring, 360 阅读, 0 推荐, 收藏, 编辑
摘要:写了一段基本的war打包。编译文件复制的 ant 配置文件 xml <?xml version="1.0" encoding="utf-8"?> <project name="jqmall" basedir="." default="build_bg"> <property name="project.root" value="."/> <property name="project.bg.webroot 阅读全文

Asp.Net+Jquery.Ajax详解1-开篇

2012-07-25 10:03 by javaspring, 234 阅读, 0 推荐, 收藏, 编辑
摘要:目录(已经更新的文章会有连接,从7月25日开始,每2到3天更新一篇):Asp.Net+Jquery.Ajax详解1-开篇(2012.07.25发)Asp.Net+Jquery.Ajax详解2-$.Load(2012.07.26发)Asp.Net+Jquery.Ajax详解3-$.get和$.post(2012.07.30发)Asp.Net+Jquery.Ajax详解4-$.getJSON(2012.07.31发)Asp.Net+Jquery.Ajax详解5-$.getScript(2012.08.04发)Asp.Net+Jquery.Ajax详解6-$.ajaxSetup(2012.08.06 阅读全文

POJ Biorhythms 模拟

2012-07-24 17:44 by javaspring, 202 阅读, 0 推荐, 收藏, 编辑
摘要:来源:http://poj.org/problem?id=1006题意:就是说人有三个状态,每个状态都有一个高峰期,每个状态到高峰期的时间为周期,固定。现在给你每个周期发生在某一天(不一定是第一个)以及一个天数,让求从该天往后的第二个三个状态同时发生的高峰期。思路:可以用中国剩余定理,或者直接暴力模拟即可。代码:#include <iostream> #include <cstdio> #include <string.h> using namespace std; int max(int a,int b){ return a>b?a:b; } int 阅读全文

LightOJ 1212 deque的运用

2012-07-24 10:51 by javaspring, 240 阅读, 0 推荐, 收藏, 编辑
摘要:来源:http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=9948#problem/D题意:就是给你一种队列,两端都能插入,两端都能删除,然后给你一些操作,输出操作的结果。思路:用deque可以完美实现,题目没什么难度。。。代码:#include <iostream> #include <cstdio> #include <string.h> #include <string> #include <deque> using namespace std; int main( 阅读全文

Enemy is weak 树状数组

2012-07-24 10:47 by javaspring, 477 阅读, 0 推荐, 收藏, 编辑
摘要:来源:http://codeforces.com/problemset/problem/61/E题意:给你一些数,让求满足i < j < k 且num[i] > num[j] > num[k]的序列的个数,而且已知每个数都是不同的。思路:这是CF上的一道题,由题意很容易联想到逆序数。实际上就是这样,这道题就是和逆序数有关。假如所给的序列为10 8 3 1,那么我们求出每个数的后面比其小的有多少个,对于该序列来说的话为3,2,1,0。然后我们再求出每个数前面有几个比其大的,对于 该序列来说是0,1,2,3。现在我们把对应的比其小的数的个数和比其大的数的个数相乘再相加就是所 阅读全文

Android全屏

2012-07-22 16:32 by javaspring, 220 阅读, 0 推荐, 收藏, 编辑
摘要:在Android下如何实现一个Activity的全屏显示呢?目前发现有两种方法可以实现:方法一:使用xml的方法,在该项目的AndroidManifest.xml文件中,在需要全屏的Activity元素中添加属性android:theme="@android:style/Theme.NoTitleBar.Fullscreen"这样就可以实现这个Activity的全屏显示,如果只是不要标题栏,即需要保留系统自带的任务栏的话,则使用android:theme="@android:style/Theme.NoTitleBar"这样的好处是可以不用在代码中进行修 阅读全文

深入浅出JavaScript(2)—ECMAScript

2012-07-22 10:12 by javaspring, 129 阅读, 0 推荐, 收藏, 编辑
摘要:目录:深入浅出JavaScript(1)—ECMAScript深入浅出JavaScript(2)—ECMAScript郑重向大家推荐我的Jquery.ajax系列文章,点击查看这篇博客,我们继续分析ECMAScript基础,主要涉及语句,函数和运算符.这将有助于我们深入理解javascript原理一、语句语句很简单,只要有语言就出的程序员都不会陌生,它和我们java等语言中的语句非常类似,其实就是衍生于我们的传统编程语言。无非涉及三种结构:顺序,选择,循环。基本上任何问题,我们都可以利用这三种结构经过拆分组合来解决掉。二、运算符运算符与我们传统的编程语言也非常相似,废话不多说,看图详细展开其中 阅读全文

HDU 4252 A Famous City 解题报告

2012-07-20 09:56 by javaspring, 188 阅读, 0 推荐, 收藏, 编辑
摘要:A Famous CityTime Limit: 10000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 472Accepted Submission(s): 190Problem DescriptionAfter Mr. B arrived in Warsaw, he was shocked by the skyscrapers and took several photos. But now when he looks at these photos, he finds 阅读全文
上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 63 下一页