//给k个数,问最多取n个,所取的数的和不大于m的最大的和
//暴力枚举所有情况
#include
#include
#include
#include
using namespace std ;
const int maxn = 110 ;
typedef int ll;
ll ans = 0 ;
ll a[maxn] ;...
                            
                            
                                分类:
其他好文   时间:
2015-07-27 21:06:54   
                                阅读次数:
83
                             
                         
                    
                        
                            
                            
                                Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 25938    Accepted Submission(s): 9801
Problem Description
As the new term comes,...
                            
                            
                                分类:
其他好文   时间:
2015-07-27 21:05:54   
                                阅读次数:
89
                             
                         
                    
                        
                            
                            
                                muduo库中关于时间的三个类Timestamp、Date、TimeZone的分析学习。...
                            
                            
                                分类:
其他好文   时间:
2015-07-27 21:05:11   
                                阅读次数:
240
                             
                         
                    
                        
                            
                            
                                字典树。
测试中有:aaaaaaaaaaa... 的输入,如果每个节点用定长数组存储孩子的话,那就是26^len的空间复杂度(len为输入的长度),内存会不够的。
所以用map保存其孩子。
代码:
#include 
#include 
#include 
using namespace std;
class TrieNode
{
public:
	// Initialize ...
                            
                            
                                分类:
其他好文   时间:
2015-07-27 21:05:26   
                                阅读次数:
103
                             
                         
                    
                        
                            
                            
                                题意  给你一组电话号码  判断其中是否有某个电话是另一个电话的前缀
字典树的基础应用  可以先把所有电话存进Trie  标记每个电话的结束字符  然后再查询每个号码  看中途是否有结束标记  有的话就说明有号码是这个号码的前缀了
实际上  插入完成就能知道是否有号码是另一个号码的前缀了  假设A是B的前缀
若A在B之前插入  那么插入B的时候会遇到A的结束标记
弱A在B之后插入  那么A...
                            
                            
                                分类:
编程语言   时间:
2015-07-27 21:04:43   
                                阅读次数:
118
                             
                         
                    
                        
                            
                            
                                如何调用另一个python文件中的代码无论我们选择用何种语言进行程序设计时,都不可能只有一个文件(除了“hello world”),通常情况下,我们都需要在一个文件中调用另外一个文件的函数呀数据等等,总之要操作其他文件中的代码,在java中,只要在同一个文件目录下,我们就不需要通过import导入,但是在Python中,我们就需要通过import来进行导入,这样我们才能应用其他文件中定义的函数和数据...
                            
                            
                                分类:
编程语言   时间:
2015-07-27 21:05:22   
                                阅读次数:
107
                             
                         
                    
                        
                            
                            
                                Description
Write a program that finds and displays all pairs of 5-digit numbers that between them use the digits
0 through 9 once each, such that the first number divided by the second is equal...
                            
                            
                                分类:
其他好文   时间:
2015-07-27 21:04:50   
                                阅读次数:
119
                             
                         
                    
                        
                            
                            
                                题目描述:
从n首歌中选取一定数量的歌,每首歌需要一定的时间演唱:
1、要求在不超过时间st-1的条件下,选取的数量最多;
2、其次在数量相同的情况下,要求歌曲时间总和最大。
解题思路:
本质0、1背包问题,将每个歌曲的时间视为物品体积,价值赋值为1,背包容量为st-1
如何在数量最多的基础上求解歌曲时间总和最大?
在动规的过程中记录更新即可:
1、当前状态比已求的的数量还...
                            
                            
                                分类:
其他好文   时间:
2015-07-27 21:02:50   
                                阅读次数:
127
                             
                         
                    
                        
                            
                            
                                http请求格式 
 
http请求头 字段 
 
http响应 
 
http响应头字段...
                            
                            
                                分类:
Web程序   时间:
2015-07-27 21:04:29   
                                阅读次数:
399
                             
                         
                    
                        
                            
                            
                                一开始,以为是一个简单的高精度加法的问题。推出的递推公式是:F(n) = F(n - 1) + F(n - 2) + F(n - 3)。
但是,事实上,这个递推公式是错的,存在重复的情况。
正确的递推公式是:
F(n) = F(n - 3) + n / 2 + 1。  F(n - 3) 是加上一个3分的情况,n / 2是兑换的钱中有2 的情况,1是兑换的全是1的情况。
对于这个递推公式,将...
                            
                            
                                分类:
其他好文   时间:
2015-07-27 21:04:01   
                                阅读次数:
359
                             
                         
                    
                        
                            
                            
                                Problem Description
ACboy was kidnapped!! 
he miss his mother very much and is very scare now.You can't image how dark the room he was put into is, so poor :(.
As a smart ACMer, you want to get ACb...
                            
                            
                                分类:
其他好文   时间:
2015-07-27 21:02:50   
                                阅读次数:
136
                             
                         
                    
                        
                            
                            
                                废话少说,直接上代码:
var barsAnim = UIImageView(frame: self.view.frame);
barsAnim.animationImages =
NSArray() as [AnyObject];
        barsAnim.animationImages?.append(UIImage(named:
"wave_000")!);
  ...
                            
                            
                                分类:
编程语言   时间:
2015-07-27 21:03:57   
                                阅读次数:
146
                             
                         
                    
                        
                            
                            
                                Given a sequence of integers S = fS1; S2; : : : ; Sng, you should determine what is the value of the
maximum positive product involving consecutive terms of S. If you cannot nd a positive sequence,
...
                            
                            
                                分类:
其他好文   时间:
2015-07-27 21:03:46   
                                阅读次数:
112
                             
                         
                    
                        
                            
                            
                                各位看官们,大家好,上一回中咱们说的是顺序查找的例子,这一回咱们说的例子是:二分查找。闲话休
提,言归正转。让我们一起talk C栗子吧! 
看官们,我们在上一回中说了查找的相关内容,并且介绍了一种查找方法:顺序查找。大家还记得吗?台
下有看官说:记得呢。我刚想表扬一下这位看官,但是话还没有出口,这看官就又说了:就是不知道哪个
人最后找到钥匙没有。。。我什么表扬的话也没有说,大...
                            
                            
                                分类:
编程语言   时间:
2015-07-27 21:04:19   
                                阅读次数:
88
                             
                         
                    
                        
                            
                            
                                转载请注明出处 来自CSDN用户ametake
题目来自NOIP2013TGD1T1
题目描述 Description 
n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从0 到 n-1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,……,依此类推。
游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第...
                            
                            
                                分类:
其他好文   时间:
2015-07-27 21:01:46   
                                阅读次数:
77
                             
                         
                    
                        
                            
                            
                                有了前面几篇博文作为基础(《Android之——AIDL小结》、《Android之——AIDL深入》、《Android之——自动挂断电话的实现》),我将在这片博文中向大家介绍如何实现手机黑名单的功能。用过Android手机的用户都知道,如果不想接听一些人的电话或者接收一些人的短信,可以将这些人的手机号码放入手机黑名单中,此时,将不会接收到这些人打进来的电话和发送进来的短信。那这些功能具体是如何实现...
                            
                            
                                分类:
移动开发   时间:
2015-07-27 21:03:47   
                                阅读次数:
297
                             
                         
                    
                        
                            
                            
                                PL/SQL Developer 和 instantclient客户端安装配置
  1)安装Oracle 11g 64位
  2)安装32位的Oracle客户端( instantclient-basic-win32-11.2.0.1.0)
  下载 instantclient-basic-win32-11.2.0.1.0.zip (一定得是32位的,不要下错了版本,Oracle官...
                            
                            
                                分类:
数据库   时间:
2015-07-27 21:03:36   
                                阅读次数:
163