首先是dapm是什么？就是音频电源动态管理。相信电源管理大家都不会陌生。dapm设计的目的就是只有需要时才打开必要的部件
（widget），不需要时则关闭部件， 达到省电的目的。ALSA通过kcontrol来切换音频通道，当playback或者capture时会更新通道激活下
的widget power,这个是由内核event统一完成的，无须上层干预。
widget
定义widget
s...
分类：
系统服务 时间：
2014-11-04 22:48:32
收藏：
0 评论：
0 赞：
0 阅读：
1700
Revenge of Fibonacci
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 721 Accepted Submission(s): 332
Problem Description
In mathemat...
分类：
其他 时间：
2014-11-04 22:48:22
收藏：
0 评论：
0 赞：
0 阅读：
354
Weighted Median
Time Limit: 2000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
For n elements x1,?x2,?...,?xn with positive integer weights w1,?w2,?...,?wn. The weighted median is the...
分类：
其他 时间：
2014-11-04 22:48:02
收藏：
0 评论：
0 赞：
0 阅读：
524
题目意思：
在某个多边形上，取n个点，这n个点顺序给出，按照给出顺序将相邻的点用直线连接， （第一个和最后一个连接），所有线段不和其他线段相交，但是可以重合，可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形；
如果是一条线段,我们定义面积为0，重心坐标为（0,0）.现在求给出的点集组成的图形的面积和重心横纵坐标的和。
输入第一行有一个整数0
每组数据第一行有一个整...
分类：
其他 时间：
2014-11-04 22:47:42
收藏：
0 评论：
0 赞：
0 阅读：
430
一致性 hash 算法（ consistent hashing ）...
分类：
编程语言 时间：
2014-11-04 22:47:22
收藏：
0 评论：
0 赞：
0 阅读：
328
Python面试题----去除C++源文件里的注释...
分类：
编程语言 时间：
2014-11-04 22:47:12
收藏：
0 评论：
0 赞：
0 阅读：
478
DP，背包的思想。
问 最多7489块钱。有多少种组成方式。面额分别为 1，5，10，25，50；
由于不限制硬币数量，所以完全背包，累加就可以了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#defi...
分类：
其他 时间：
2014-11-04 22:46:52
收藏：
0 评论：
0 赞：
0 阅读：
412
??
a letter and a number描述
we define f(A) = 1, f(a) = -1, f(B) = 2, f(b) = -2, ... f(Z) = 26, f(z) = -26;
Give you a letter x and a number y , you should output the result of y+f(x).
输入On the f...
分类：
其他 时间：
2014-11-04 22:46:42
收藏：
0 评论：
0 赞：
0 阅读：
411
原因：
通常情况下apache运行的是80端口，比如apache启动后运行localhost:80就可以出现It works页面，这里的80也可以不写，会默认的。而tomcat启动时默认的端口是8080端口，需要在localhost后面加上8080，但这样比较不专业，域名还带端口，因此我们可以在tomcat的server.xml修改为80。但此时的问题出来了，当已有一个php写的项目在使用apa...
分类：
Windows开发 时间：
2014-11-04 22:46:22
收藏：
0 评论：
0 赞：
0 阅读：
529
题目意思：
在美丽大兴安岭原始森林中存在数量繁多的物种，在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多，但是由于数据太过庞大，科学家终于忍受不了，想请聪明如你的ACMer来帮忙。
http://acm.nyist.net/JudgeOnline/problem.php?pid=286
输入第一行输入动物名字的数量N(1输出输出这...
分类：
其他 时间：
2014-11-04 22:46:02
收藏：
0 评论：
0 赞：
0 阅读：
386
题目：poj 3177 & 3352
题意：大概意思就是给你一个无向图，让你添加最少的边，让所有点都双连通。
分析：双连通的定义就是任意两个点至少有两条路可达。
其实做法跟添加最少边强连通一样，先对图中已经双连通的缩点，然后重新编号。
这就是著名的Tanjan算法。
通过搜索的思想对所有存在环的边遍相同的号
如果要让所有的点双连通，那么对于缩点后的图中如果度数为 1 的...
分类：
其他 时间：
2014-11-04 22:45:52
收藏：
0 评论：
0 赞：
0 阅读：
354
方格取数(1)
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5779 Accepted Submission(s): 2194
Problem Description
给你一个n*n的格子的棋盘，每个格...
分类：
其他 时间：
2014-11-04 22:45:32
收藏：
0 评论：
0 赞：
0 阅读：
411
hadoop入门-在windows上编译x64位hadoop...
分类：
Windows开发 时间：
2014-11-04 22:45:22
收藏：
0 评论：
0 赞：
0 阅读：
369
可以套完全背包。
每次累加起来就好了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e-8
#define LL long long
#define ...
分类：
其他 时间：
2014-11-04 22:45:12
收藏：
0 评论：
0 赞：
0 阅读：
336
在软件设计师考试中经常会出现这种题目 例如（2013年下半年的软件设计师考试题目）
地址编号从
80000H
到
BFFFFH
且按字节编址的内存容量为
( )KB,
若用
16K*4bit
的
存储器芯片构成该内存，共需（
）片
地址编号从
80000H
到
BFFFFH
且按字节编址的内存容量为
( )KB,
若用
16K*4bit...
分类：
其他 时间：
2014-11-04 22:45:02
收藏：
0 评论：
0 赞：
0 阅读：
475
题目来源
北大ACM，题目ID 1002，难度 初级。
题目简介
Description
Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or phr...
分类：
其他 时间：
2014-11-04 22:44:52
收藏：
0 评论：
0 赞：
0 阅读：
538
哈希表是一种典型的以空间换取时间的数据结构，在没有冲突的情况下，对任意元素的插入、索引、删除的时间复杂度都是O(1)。这样优秀的时间复杂度是通过将元素的key值以hash方法f映射到哈希表中的某一个位置来访问记录来实现的，即键值为key的元素必定存储在哈希表中的f(key)的位置。当然，不同的元素的hash值可能相同，这就是hash冲突，有两种解决方法(分离链表发和开放地址发)，ngx采用的是开放地址法.
分离链表法是通过将冲突的元素链接在一个哈希表外的一个链表中，这样，找到hash表中的位置后，就可以通过...
分类：
其他 时间：
2014-11-04 22:44:42
收藏：
0 评论：
0 赞：
0 阅读：
446
【题意简述】：输入的k和p，k表示有几个字母，也就是输入有几行，p表示每个字母有几个，是以坐标的形式出现的（x,y）.现在让我们将相同的字母划分在一个矩形块中，问能否实现。
【分析】：唉，低级失误！！！记住！积累！
/*
Date: 2014/11/04
Time: 21:38
By : VID
Attention:
坐标的建立是理解这个问题，梳理思路的关键。
我的坐...
分类：
其他 时间：
2014-11-04 22:44:22
收藏：
0 评论：
0 赞：
0 阅读：
355
Just the Facts
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8781
Accepted: 4659
Description
The expression N!, read as "N factorial," denotes the prod...
分类：
其他 时间：
2014-11-04 22:43:52
收藏：
0 评论：
0 赞：
0 阅读：
456
#import "RootViewController.h"
#import "RootView.h"
@interface RootViewController ()
@property(nonatomic,retain)RootView *myview;
@end
@implementation RootViewController
- (id)initWithNibName:(NSSt...
分类：
移动平台 时间：
2014-11-04 22:43:22
收藏：
0 评论：
0 赞：
0 阅读：
379
