1.题目描述：点击打开链接
2.解题思路：本题要求LCM(C(n,0), C(n,1),..., C(n,n))，官方题解是转化为求解LCM(1,2,3,...n+1)/(n+1)，然而这种做法还是觉得太陌生，不妨试着用学过的唯一分解定理去做。
首先，求这n+1个数的LCM，实际上就是求所有小于n的素数中，对于每一个素数Pi,哪一项的指数最大，然后把他们连乘起来即可得到LCM值。因此，...
分类：
其他 时间：
2015-08-21 17:14:28
收藏：
0 评论：
0 赞：
0 阅读：
750
解题思路：题目要求的是至少收到一份Offer的最大概率,我们得到得不到的最小概率即可,状态转移方程:dp[j]=min(dp[j],dp[j-val[i]]*p[i]);其中,p[i]表示得不到的概率,(1-dp[j])为花费j元得到Offer的最大概率 #include
#include
using namespace std;int main() {...
分类：
其他 时间：
2015-08-21 17:14:18
收藏：
0 评论：
0 赞：
0 阅读：
222
本文是王福强所著>一书的读书笔记
我们前面就说过,Spring的IoC容器时一个IoC Service Provider,而且IoC Service Provider提供两个功能对象的创建,依赖关系的管理。
不过,IoC容器这个词中,我们还得关注容器二字。它还包含了一些别的功能,如下图
Spring提供了两种类型的容器,分别是BeanFactory与ApplicationCo...
分类：
编程语言 时间：
2015-08-21 17:14:08
收藏：
0 评论：
0 赞：
0 阅读：
233
第三方图片加载核心技术揭秘：揭秘如何去加载一张几十MB的图片而不导致内存泄露！下次有人问你Android加载图片如何防止内存泄露，你就别再说用ImagLoader或者Picasso等第三方开源库，而是告诉他其中的加载原理和缓存原理。...
分类：
移动平台 时间：
2015-08-21 17:13:58
收藏：
0 评论：
0 赞：
0 阅读：
379
如果要保存一一对应类型的数据，可以用dict来表示，dict中所有的数据都是键值成对的。
一、创建dict(创建dict用{}表示)
dict的特点：
（1）dict中的元素都是键值成对的
（2）dict是无序的
（3）dict的查找效率很高
（3）dict是通过key值来查找的，所以key值不能重复，也不可变
二、访问dict中的元素
（1）通过d[]来访问
...
分类：
编程语言 时间：
2015-08-21 17:13:48
收藏：
0 评论：
0 赞：
0 阅读：
226
内部类的分类内部类的特点
可以使用private、protected修饰。也可以使用abstract、final等修饰.
内部类可以直接或利用引用访问外部类的属性和方法，包括私有属性和方法（但静态内部类不能访问外部类的非静态成员变量和方法）。内部类所访问的外部属性的值由构造时的外部类对象决定.
外部类要访问内部类的成员，则只能通过引用的方式进行，可问内部类所有成员
内部类可以继承同级的内部类，也可继...
分类：
编程语言 时间：
2015-08-21 17:13:38
收藏：
0 评论：
0 赞：
0 阅读：
250
最近虚拟化领域Docker炒的沸沸扬扬，一时间不晓得它到底是个什么鬼~ 查阅许久，稍微明白了点：
1，Docker是一种应用虚拟化技术，它是基于Linux内核提供的LXC技术实现的，而传统的虚拟化技术是基于CPU虚拟化的（当然，还有KVM等应用软件虚拟化，这里不讨论）。CPU虚拟化是硬件提供的一种功能，在RING0下引入了RING-1。因此它对于主流OS都是透明的；而Docker是基于Linux...
分类：
其他 时间：
2015-08-21 17:13:28
收藏：
0 评论：
0 赞：
0 阅读：
305
Android Studio目前已经更新到1.4版本，它作为Google官方推荐的IDE，功能非常强大，其中提供了一套静态代码分析工具，它可以帮助我们检查项目中存在的问题，让我们更有规范性的开发App。它可以检查出：xml文件中是否存在hardcode硬编码、unused resources没有使用到的资源、probable bug可能的bug等等。那么现在我们来测试使用它看看：Android Li...
分类：
移动平台 时间：
2015-08-21 17:13:18
收藏：
0 评论：
0 赞：
14 阅读：
40931
今天来说说缓存是怎么工作的。缓存这个词感觉在平时的工作中出现的频率那是相当的高啊，动不动这里缓存，哪里缓存，而且缓存与性能一般都是成对出现的。那么来看看缓存是如何工作的吧。
缓存的作用当客户端发送一个请求的时候，如果经过一个缓存，发现缓存中正好有它请求的数据，那么就直接从缓存中返回这个数据，而不用向服务器索取数据。缓存有很多优点，它减少了冗余数据的传输，缓解了网络瓶颈问题，节省了带宽，降低了对原始服...
分类：
其他 时间：
2015-08-21 17:13:08
收藏：
0 评论：
0 赞：
0 阅读：
232
圆桌会议
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3671 Accepted Submission(s): 2575
Problem Description
HDU ACM集训队的队员在暑假集训时经常要讨论自己在做题中遇...
分类：
其他 时间：
2015-08-21 17:12:58
收藏：
0 评论：
0 赞：
0 阅读：
311
虽然android有Alterdialog和Progressiondialogl两种，但是这两周都太局限了，有个折中的方法是重新定义个layout，并把该layout设置成dialog样式，这样可以间接的自定义个dialog样式，但是现在android提供了一个更基础的类DialogFragment。然后利用接口回调的方法对点击事件进行监听。
1.DialogFragment.class
@S...
分类：
其他 时间：
2015-08-21 17:12:48
收藏：
0 评论：
0 赞：
0 阅读：
227
登陆Oracle EBS的Form遇到问题Internet Explorer has modified this page to help prevent cross-site scripting 今天在登陆Oracle EBS的Form 遇到问题Internet Explorer has modified this page to help prevent cross-site s...
分类：
数据库技术 时间：
2015-08-21 17:12:39
收藏：
0 评论：
0 赞：
0 阅读：
325
Write a program to check whether a given number is an ugly number.
Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 6, 8 are ugly while 14 is not ugly since it...
分类：
其他 时间：
2015-08-21 17:12:28
收藏：
0 评论：
0 赞：
0 阅读：
219
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5411
题意：按题目转化的意思是,给定N和M,再给出一些边（u,v）表示u和v是连通的,问走0,1,2.....M步的方案数。
分析：这题和 hdu5318 The Goddess Of The Moon差不多,就是多了一个等比数列求和。
代码：
#include
#include
#inclu...
分类：
其他 时间：
2015-08-21 17:12:18
收藏：
0 评论：
0 赞：
0 阅读：
322
一、ADB（Android Debug Bridge）;其工具包文件在SDK中，文件路径位于SDK安装路径下platform-tools文件夹中：
ADB源码在Android工程目录下/system/core/adb中。
使用：直接将运行目录切换到adb.exe所在路径，真机通过USB连接，或者启动模拟器，即可通过输入命令进行调试：
adb d...
分类：
移动平台 时间：
2015-08-21 17:12:08
收藏：
0 评论：
0 赞：
0 阅读：
309
int index = (int)[[self.navigationController viewControllers]indexOfObject:self];
[self.navigationController popToViewController:[self.navigationController.viewControllers objectAtIndex:(index -2)] a...
分类：
移动平台 时间：
2015-08-21 17:11:58
收藏：
0 评论：
0 赞：
0 阅读：
238
Frequent values
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 15134
Accepted: 5519
Description
You are given a sequence of n integers a1 , a2 , ... , an ...
分类：
其他 时间：
2015-08-21 17:11:48
收藏：
0 评论：
0 赞：
0 阅读：
136
最近在写一个android项目，我写了一个androidapplication全局变量，里面写一些获取应用包名和系统的方法，但是我每次调用的时候怎是报空异常，我看我该写的都写了，什么单例模式，一直都没有找到原因，今天花时间好好的研究一下，原来是我之前犯了一个错误，原来Application和Activity,Service一样是android框架的一个系统组件，当android程序启动时系统会创建...
分类：
移动平台 时间：
2015-08-21 17:11:38
收藏：
0 评论：
0 赞：
0 阅读：
243
Related to question Excel Sheet Column Title
Given a column title as appear in an Excel sheet, return its corresponding column number.
For example:
A -> 1
B -> 2
C -> 3
...
...
分类：
其他 时间：
2015-08-21 17:11:28
收藏：
0 评论：
0 赞：
0 阅读：
212
Linux 安装python爬虫框架 scrapy...
分类：
编程语言 时间：
2015-08-21 17:11:18
收藏：
0 评论：
0 赞：
0 阅读：
340
