题意:给定一个集合,含有n个数。浙理工先生和杭电先生各自有计算这个集合美丽值的方法。
浙理工先生的计算方法是:对于这个n个数的某个排列,此排列的美丽值为这个排列所有的区间最大公约数之和。然后这个集合的美丽值为n个数的所有排列的美丽值之和。
杭电先生的计算方法是:在这个n个数中选出k(1 ≤ k ≤ n)个数,对于某种选取方案,这种方案的美丽值为k个数的最大公约数乘上k。然后这个集合的美丽值为所...
分类:
其他好文 时间:
2015-07-29 19:30:58
阅读次数:
221
1.前言
在EJB中也为我们提供了依赖注入的功能,关于什么是依赖注入,在此就不再多分析了。
2.EJB注入
在EJB中注入一般使用的就是@EJB或者@EJBS,两者的区别莫过于注入的类可以实现多个接口。下面来看一下@EJB用到的属性。
beanInterface:该属性指定被注入EJB所实现的接口
name:该属性用于指定被注入Bean在JNDI ENC中注册项名称...
分类:
其他好文 时间:
2015-07-29 19:28:57
阅读次数:
145
差分约数:
求满足不等式条件的尽量小的值---->求最长路---->a-b>=c----> b->a (c)
Schedule Problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1503 Acc...
分类:
其他好文 时间:
2015-07-29 19:27:18
阅读次数:
162
题意给你1-n的数,求以m为中位数的子序列有多少个思路l【i】表示m左边综合起来比m大的数个数为i
r【i】表示m左边综合起来比m小的数个数为i
那么在右面就可以找到综合起来比m小的个数为i的加上r【i】
比他大的加上l【i】代码/* **********************************************
Auther: 请叫我acm渣渣
Created Time: 20...
分类:
其他好文 时间:
2015-07-29 19:26:51
阅读次数:
170
经典的区间DP,对于每个字符,在原字符串加上这个字符的代价是一个值,移除又是一个值,求把原字符串变成回文串的最小代价。经典的区间DP,状态转移方程见代码。在输入进行了一个处理,我们把对一个字符的增与删的操作的代价压缩成为一个数,代表对该字符进行增或删代价,把另一个相对较大的代价则忽略掉。因为在一遍插入一个字符与在另一边删除一个同样的字符对形成的贡献效果一样(可以仔细思考一下)。...
分类:
其他好文 时间:
2015-07-29 19:27:11
阅读次数:
162
例子:从A8读入1080p的yuv420sp的数据给dsplink,在dsp 中建立一个link(做一些图像处理的工作),然后将yuv420sp的数据发送到videoM3做jpeg编码,然后在传递到A8;
步骤:
1)首先参考dsp下面的link,新建一个dsp算法link;
2)修改/mcfw/src_bios6/links_c6xdsp/SRC_FILES.MK文件,加入新增...
分类:
其他好文 时间:
2015-07-29 19:28:50
阅读次数:
519
Building Block
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3986 Accepted Submission(s): 1235
Problem Description
John are playin...
分类:
其他好文 时间:
2015-07-29 19:28:01
阅读次数:
91
Combinations
Given two integers n and k, return all possible combinations of k numbers out of 1 ... n.
For example,
If n = 4 and k = 2, a solution is:
[
[2,4],
[3,4],
[2,3],
[1,2],
...
分类:
其他好文 时间:
2015-07-29 19:27:15
阅读次数:
107
简单说吧,该模式就只有两种角色,观察者对象(主题)和被观察者对象(观察者)。主题接收被观察者,有更新就通知被观察者。根据依赖倒转原则高内聚低耦合的目标,我们分别对此增加两个抽象接口。
概念:
观察者模式(Observer),又称发布\订阅模式(Publish\Subscribe)。它定义了一种一对多的依赖关系,让多个观察者对象同时监听某一个主题对象。这个主题对象在状态发生变化时,会通知所有...
分类:
其他好文 时间:
2015-07-29 19:26:01
阅读次数:
135
Given a complete binary tree, count the number of nodes.
Definition of a complete binary tree from Wikipedia:
In a complete binary tree every level, except possibly the last, is completely fille...
分类:
其他好文 时间:
2015-07-29 19:25:50
阅读次数:
147
本文主要描述一下Activty的生命周期,以及launchMode对生命周期的影响,onNewIntent,onSaveInstanceState,onRestoreInstanceState方法何时调用
Activity生命周期图
下面对上图Activity的生命周期进行一下描述
1,启动Activity,系统会先调用onCreate方法,然后调用onStart方法,然后调用onR...
分类:
其他好文 时间:
2015-07-29 19:25:50
阅读次数:
288
辗转相除法,又名欧几里德算法(Euclidean algorithm)乃求两个正整数之最大公因子的算法。它是已知最古老的算法, 其可追溯至3000年前。这种算法,在中国则可以追溯至东汉出现的《九章算术》。设两数为a、b(a>b),求a和b最大公约数(a,b)的步骤如下:用a除以b,得a÷b=q......r1(0≤r1)。若r1=0,则(a,b)=b;若r1≠0,则再用b除以r1,得b÷r1=q....
分类:
其他好文 时间:
2015-07-29 19:27:58
阅读次数:
173
hdu 3033 I love sneakers!【详剖 DP 之 分组背包 】
题意:
Iserlohn 有M元钱,现在有N双鞋子,鞋子有K个品牌,每双鞋都有三个参数品牌a,标价b,还有一个价值c,问Iserlohn 是否可以把每种品牌的鞋子至少买一双,如果不可以,输出“impossible·”,可以输出可以获得鞋子的最大价值和。
分析:
首先看一下什么是分组背包。
有N件物品和一个容量为V的背包。第i件物品的费用是Ci,价值是Wi。这些物品被划分为K组,每组中的物品互相冲突,最多选一件。求解将哪些...
分类:
其他好文 时间:
2015-07-29 19:25:32
阅读次数:
130
前几天敲ASP.NET有关验证控件的例子的时候,出现了这个问题:
但是对于这个问题我们应该都不陌生,之前敲牛腩的时候也出现过,当时的解决方法是:
在web.config中找
然后删除。
或者,如果没有上面两句的话:在appSettings字节中添加
...
分类:
其他好文 时间:
2015-07-29 19:25:50
阅读次数:
108
VC7(VS2002)调试时 std::string 超过15字符乱码问题
std::string str = "1234567890123456";
const char* p = str.c_str();
调试时:str的值是乱码,p是正确值。
可能是VS2002的bug,根源可能是:
std::string 不超过15字符保存在_Bx.Buf中,否...
分类:
其他好文 时间:
2015-07-29 19:25:21
阅读次数:
108
没有理由不对呀
#include
#include
#include
using namespace std;
int cost[110][110];
int mincost[110];
bool used[110];
int sett[110];
int M;
int prim()
{
for(int i=0;i<=M;i++)
{
mincost[i]=214748364...
分类:
其他好文 时间:
2015-07-29 19:25:56
阅读次数:
121
不要62
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 25399 Accepted Submission(s): 8793
Problem Description
杭州人称那些傻乎乎粘嗒嗒的人为62(音:...
分类:
其他好文 时间:
2015-07-29 19:23:03
阅读次数:
699