渣渣一枚
总共做了4个题目.先总结下吧.题目质量很高.
题目链接
1001
这个题目第一眼就是hdu之前的题目今年暑假不AC.只选三个,那么就是左右两边贪心取优.
#include
#include
#include
#include
#define MOD 4294967296
using namespace std;
typedef unsigned int LL;
int...
分类:
其他好文 时间:
2015-05-03 12:08:40
阅读次数:
203
toolbar是android sdk API21新增的组件,下面是谷歌官方的介绍文档:
A standard toolbar for use within application content.
A Toolbar is a generalization of action
bars for use within application layouts. While an...
分类:
移动开发 时间:
2015-05-03 12:08:18
阅读次数:
213
mysql的编码格式...
分类:
数据库 时间:
2015-05-03 12:08:29
阅读次数:
186
用九元组表示当前状态,即每队牌剩的张数,状态总数为5^9=1953125.
设d[ i ]表示状态i对应的成功概率,则根据全概率公式,d[ i ]为后继成功概率的平均值,按照动态规划的写法计算即可。
既然求的是成功的平均概率。 拿 第一行来说 点数可能是 1 2 3 4 5 6 7 1 1. 那么 取走 第一位的1 和倒数第二位1的成功概率为p1 第一位与最后一位为p2 最...
分类:
其他好文 时间:
2015-05-03 12:08:04
阅读次数:
149
Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2.
For example,
Given:
s1 = "aabcc",
s2 = "dbbca",
When s3 = "aadbbcbcac", return true.
When s3 = "aadbbbaccc", ret...
分类:
其他好文 时间:
2015-05-03 12:06:25
阅读次数:
179
springMVC配置用法的文章很多,但具体描述清楚的不多,这里主要介绍下常用的配置项的用法,以及它的解析类,springMVC处理内容有两种方式,一种是converter,另一种是ViewResolver,两种都能处理json,xml以及form内容格式。
<beans xmlns="http://www.springframework.org/schema/beans"...
分类:
编程语言 时间:
2015-05-03 12:07:04
阅读次数:
266
外观模式:为子系统中的一组接口提供一个一致的界面,此模式定义了一个高层接口,使得这一子系统更加容易使用。
在机房收费系统中,外观模式用来解除U层和B层之间的耦合,按着以前的做法,在U层中的功能调用B层中的方法的时候,就需要U层完全了解B层中的方法都有哪些,自己的U层又是需要用到哪一个方法,再调用B层中的方法。这样的做法使得B层的东西完全暴露在了U层中,而且增加了U层和B层两者的耦合程度,...
分类:
其他好文 时间:
2015-05-03 12:05:25
阅读次数:
163
优先队列
优先队列是一种抽象数据类型(Abstract Date Type,ADT),行为和队列类似,但是先出队的元素不是先进队列的元素,而是队列中优先级最高的元素。
STL的优先队列定义在头文件和 (队列一样),用"priority_queuepq"来声明;
最基本的用法
定义:priority_queuepq;...
分类:
其他好文 时间:
2015-05-03 12:07:25
阅读次数:
233
WeakMemoryCache 源码:
BaseMemoryCache参见:http://blog.csdn.net/woliuyunyicai/article/details/45330867
/**
* Memory cache with {@linkplain WeakReference weak references} to {@linkplain android.graphic...
分类:
移动开发 时间:
2015-05-03 12:05:32
阅读次数:
230
public class SortDemo {
public static void main(String[] args) {
int[] arr = { 12, 3, 4, 56, 688, 9 };
bubbleSort(arr);
selectSort(arr);
print(arr);
}
// 选择
public static void selectSort...
分类:
编程语言 时间:
2015-05-03 12:06:00
阅读次数:
144
Tomcat实现自动重启 源代码下载地址:http://www.zuidaima.com/share/1550463736564736.htm...
分类:
其他好文 时间:
2015-05-03 12:04:10
阅读次数:
266
public class QueryDemo {
public static void main(String[] args) {
int[] arr2 = new int[] { 11, 3,32,34, 45, 56, 78 };
System.out.println("67在数组中的位置:" + halfSearch(arr2, 11));
}
public static ...
分类:
编程语言 时间:
2015-05-03 12:04:10
阅读次数:
149
一、rand()
函数名: rand
功 能: 随机数发生器
用 法: int rand(void);
所在头文件: stdlib.h
函数说明 :
rand()的内部实现是用线性同余法做的,它不是真的随机数,因其周期特别长,故在一定
的范围里可看成...
分类:
编程语言 时间:
2015-05-03 12:05:11
阅读次数:
179
这道题最主要的是看懂题目即可。我们需要算出搬动桌子的最短时间,根据这个图可以知道不同房间占用同一走廊。
这道题里1-4,2 -3显然占用同一走廊,但是2-3 和 4-5也占用了房间4和房间3的那个走廊,所以注意这个数据的最短时间是20,不是10。搞清楚这个就好做了,我们可以将房间偶数/2,奇数/2+1,这样2-3变成了1-2,4-5变成了2-3,自然占用了走廊。
#include
#i...
分类:
其他好文 时间:
2015-05-03 12:06:46
阅读次数:
153
Just a Hook
Time Limit: 2000MS
Memory Limit: 32768KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
In the game of DotA, Pudge’s meat hook is actually the m...
分类:
其他好文 时间:
2015-05-03 12:03:35
阅读次数:
172
一篇关于如何在Objective-C中应用经典设计模式的文章。...
分类:
其他好文 时间:
2015-05-03 12:05:29
阅读次数:
168
1. 如何自己计算得到边界值
注:整数常量的数据类型默认为:能表示该数的最小数据类型。
以下从小到大排列,选择表中能够表示该整数常量的第一个数据类型(如 8 选 int,2^32+10 选 long int)
- 10进制常量可选:int, long int, long long int
- 8进制或16进制常量可选:int, unsigned int,long int,unsigned...
分类:
其他好文 时间:
2015-05-03 12:04:07
阅读次数:
380