参考算法导论9.2
R_Select(int *a,int p,int r,int i){
if(p==r)
return a[p];
int q=partition(a,p,r);
int k=q-p;
if(i==k)
return a[q];
else if(i<k)
return R_Select(a...
分类:
其他好文 时间:
2014-07-23 13:04:06
阅读次数:
205
概率DP.....
Rating
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 229 Accepted Submission(s): 140
Special Judge
Problem Des...
分类:
其他好文 时间:
2014-07-23 13:03:46
阅读次数:
225
Thinkpad E431无线网卡无法开启
现象再现:
Thinkpad E431新机,原装win8系统,使用win7光盘换为win7系统,官方下载驱动程序,安装后无线上网正常。
点击功能软件Access Connections,将“无线通信”关闭,如下图位置:
点选关闭后,无线网卡便不能启动了。
尝试通过F8键或Fn+F8热键开启无线,均无反应。
重新安装驱动,重启,...
分类:
其他好文 时间:
2014-07-23 13:03:36
阅读次数:
211
前面学习了反射知识和xml文件的dom4j解析方法,下面的一个小案例就是综合了两种知识的运用:
package cn.wwh.www.xml.do4j.exmple;
/**
*类的作用:
*
*
*@author 一叶扁舟
*@version 1.0
*@创建时间: 2014-7-23 上午10:43:00
*/
public class Student...
分类:
其他好文 时间:
2014-07-23 13:03:26
阅读次数:
161
题目:poj2342Anniversary party
题意:话说一个公司的一些然要去参加一个party,每个人有一个愉悦值,而如果某个人的直接上司在场的话会非常扫兴,所以避免这样的安排,问给出n个人,每个人的愉悦值以及他们的上司所属关系,问你让那些人去可以让总的愉悦值最大,并求出这个值。
分析:树形dp入门题目,这个公司的人事关系可以根据给出的数据得到一个树,最上面的是最高层...
分类:
其他好文 时间:
2014-07-23 13:03:06
阅读次数:
184
题意:有编号1~P的站点, 有Q条公交车路线,公交车路线只从一个起点站直接到达终点站,是单向的,每条路线有它自己的车费。有P个志愿者早上从1站点出发,每个人要到达一个不同公交站点,(即一个站点有一个人)然后到了晚上再返回点1。求所有人来回的最小费用之和。
分析:去的费用是从1站点出发的总和,直接正向建图
回来的费用是从各站点返回的到1站点的费用总和,如果一个一个求,会超时,所以要反向建图...
分类:
其他好文 时间:
2014-07-23 13:02:56
阅读次数:
285
印刷机因印版之型式不同,约可分五类:即凸版印刷机(Typogra-phic Printing Press)、平版印刷机(Lithographic Printing Press)、凹版印刷机(Intaglio Printing Press)、孔版印刷机(Silk Screen Printing P.....
分类:
其他好文 时间:
2014-07-23 13:00:56
阅读次数:
208
需要的jar包:commons-fileupload-1.3.1.jar示例代码:package com.expai.servlet;import java.io.IOException;import java.io.PrintWriter;import java.util.ArrayList;im...
分类:
其他好文 时间:
2014-07-23 13:00:36
阅读次数:
397
Collision 中带有碰撞的信息,例如:速度和撞击到的点 void OnCollisionEnter2D(Collision2D coll) { foreach(ContactPoint contact in coll.contacts) { contact.point;// } }Collid...
分类:
其他好文 时间:
2014-07-23 12:59:56
阅读次数:
209
DAY7一开始状态还行,最高纪录rank7,然后没力气了,一直跌到rank24,问题还是很多呐。昨天总结的问题依然很大。Problem A UVA 12377 就一开始还是慌了,没审清楚题意就去WA了一发。 大意是给你一个数字表示的字符串,最高20位,第一表示有N个质数,后面是其幂的非降序...
分类:
其他好文 时间:
2014-07-23 12:59:46
阅读次数:
376
GCCTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3754Accepted Submission(s): 1216Problem Descr...
分类:
其他好文 时间:
2014-07-23 12:58:56
阅读次数:
220
InputMethodManager manager = (InputMethodManager) mContext .getSystemService(Context.INPUT_METHOD_SERVICE); if (((Activity) mContext).getW...
分类:
其他好文 时间:
2014-07-23 12:58:46
阅读次数:
178
吃糖果Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 22859Accepted Submission(s): 6526Problem Descri...
分类:
其他好文 时间:
2014-07-23 12:58:16
阅读次数:
229
好像不能附传送门了。。这是道sb权限题。。1251: 序列终结者Time Limit: 20 SecMemory Limit: 162 MBDescription网上有许多题,就是给定一个序列,要你支持几种操作:A、B、C、D。一看另一道题,又是一个序列 要支持几种操作:D、C、B、A。尤其是我们这...
分类:
其他好文 时间:
2014-07-23 12:58:06
阅读次数:
256
TaskTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1346Accepted Submission(s): 336Problem Descrip...
分类:
其他好文 时间:
2014-07-23 12:57:56
阅读次数:
272
先给我们说个比方。有一次,我翻高考满分作文,碰到一名考生用到阿里巴巴老总马云的资料,在其他作文中并未多见,就在课堂上,这么告诉学生,“我们用这些古代人物案例用烦了吧,我在翻高考作文时无意中翻到了个宝,我们必定喜爱他。”学生被提起爱好,我接着通知他们,“让我们每天受惠的阿里巴巴、taobao的老总一马...
分类:
其他好文 时间:
2014-07-23 12:57:16
阅读次数:
244
转自nosqlfan优雅的BitcaskBitcask是一个日志型的基于hash表结构和key-value存储模型,我了解到他也就几天时间,但是其简洁有效的设计思路,让我的某种技术癖好得到了极大满足,于是酝酿出这篇东西。Bitcask模型指导下的存储系统有Riak和豆瓣的beansdb新版本(bea...
分类:
其他好文 时间:
2014-07-23 12:57:06
阅读次数:
272