这两个程序实际上就是 算法导论6.5-3和6.5-8的C#实现。在Visual C# 2005下测试通过
186 public class MinHeap
187 {
188 #region Private status
189 private Int32[] m_Array;
190 private Int32 m_Size;
191
192 public Int32 Size { get { return m_Size; } }
193 #endregion
194
195 #region heap tree node navigation
196 internal static Int32 PARENT(Int32 i) { return (i - 1) / 2; }
197 internal static Int32 LEFT(Int32 i) { return 2 * i + 1; }
1......
阅读全文
在android中的文件放在不同位置，它们的读取方式也有一些不同。
一、资源文件的读取：
1) 从resource的raw中读取文件数据：
?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
String res =
"";
try{
//得到资源中的Raw数据流
InputStream in = getResources().openRawResource(R.raw.test);
//得到数据的大小
int
length = in.available();
byte
[] buffer = new
byte[length];
//读取数据
in.read(buffer);
//依test.txt......
阅读全文
求Inversion的最小逆序数
先用线段树求出初序列的逆序数，
然后 每次将最后一个数，移到第一个位置
逆序数的变化 减少a[i], 增加n - 1 - a[i]
记录最小逆序数
update:单点增减 query:区间求和
#include <cstdio>
#include <cstring>
using namespace std;
#define LL(x) (x<<1)
#define RR(x) (x<<1|1)
const int maxn = 5005;
struct node
{
int l, r;
int sum;
}tree[maxn*4];
int a[maxn];
void build(int rt, int l, int r)
{
tree[rt].l = l;
tree[rt].r = r;
tree[rt]......
阅读全文
/***** 判断是否为json对象 *******
* @param obj: 对象（可以是jq取到对象）
* @return isjson: 是否是json对象 true/false
*/
jm.isJson = function(obj){
var isjson = typeof(obj) == "object" && Object.prototype.toString.call(obj).toLowerCase() == "[object object]" && !obj.length;
return isjson;
}
阅读全文
简单地说，Git
究竟是怎样的一个系统呢？
请注意，接下来的内容非常重要，若是理解了 Git
的思想和基本工作原理，用起来就会知其所以然，游刃有余。在开始学习 Git 的时候，请不要尝试把各种概念和其他版本控制系统（诸如 Subversion
和 Perforce 等）相比拟，否则容易混淆每个操作的实际意义。Git
在保存和处理各种信息的时候，虽然操作起来的命令形式非常相近，但它与其他版本控制系统的做法颇为不同。理解这些差异将有助于你准确地使用 Git
提供的各种工具。
1)直接记录快照，而非差异比较。
2)近乎所有操作都是本地执行......
阅读全文
如果你的表里面字段名与关键字相同，这时你对mysql进行insert、select、update等操作的时候就会报错，需要对改字段进行转义。
1.insert into test (name,key) values ('测试','L'）;
此时key字段与mysql的关键字key相同，需要转义
insert into test (name,`key`) values ('测试','L');
insert into test (name,test.key) values ('测试'，‘L’）;//亦可达到效果
此时就可以进行正确的操作
2.select name,key from test;//报错
select name,`key` from test;//正确
select t2.name,t2.key from test t2;//正确
3.另外在sql server里......
阅读全文
qmake -project
qmake name.pro
在Qt中工程通过.pro文件管理，所以库文件要在.pro文件中添加。
1.添加库文件
静态库
linux：LIBS += your_lib_path/your_lib//动态库这样也可以，你们可以考虑。
动态库
linux：LIBS += -L your_lib_path -lyour_lib//经过测试了
例如：
LIBS += -L lib/pcsc/ -lpcsclite
LIBS += lib/pcsc/libpcsclite.a
win32：LIBS += your_lib_path/your_lib
2.添加头文件
INCLUDEPATH += your_include_path
例如：
INCLUDEPATH += . /usr/local/include（点号后面有空格）
3.添加要编译的源文件和头文件
......
阅读全文
<script type="text/javascript">
$(initList);
function initList() {
var tr = $('tr.listTrLinkNormal');
tr.attr('onclick', '');
tr.click(
function () {
var parentWindow = window.opener ? window.opener : window.dialogArguments;
if (parentWindow) {
var cells = $(this).find('td');
parentWindow.SearchByMacName(cells.eq(2).text());
}
window.close();
}
);
}......
阅读全文
分类： Design Pattern2012-02-14
03:04 1493人阅读 评论(1) 收藏 举报
1. 概述
Composite Pattern是一种非常优雅的模式，实际使用中出现频率相当高。其通过对请求进行封装，解除了请求的发布者和具体实现者之间的耦合关系。
类图：
Customer：命令的发布者
Command：命令的接口
Concreate_command：具体命令的实现
Worker：命令的具体执行者
2. 实例
一个顾客跑到餐馆吃饭，他告诉服务员需要点的菜，服务员整理顾客的需要，然后告诉厨师，厨师负责具体做菜
对应上面的类图
Customer：顾客
Concrete_command：服务员
Worker......
阅读全文
1.
udelay(); mdelay(); ndelay();实现的原理本质上都是忙等待，ndelay和mdelay都是通过udelay衍生出来的，我们使用这些函数的实现往往会碰到编译器的警告implicit declaration of function 'udelay'，这往往是由于头文件的使用不当造成的。在include/asm-???/delay.h中定义了udelay（），而在include/linux/delay.h中定义了mdelay和ndelay.
udelay一般适用于一个比较小的delay，如果你填的数大于2000，系统会认为你这个是一个错误的delay函数，因此如果需要2ms以上的delay需要使用mdelay函数。
2.
由于这些delay函数本质上都......
阅读全文
因为需要写一个类似的消息响应的机制，即当某个类收到相应的消息之后调用相应的响应函数
class MessageHandler():
funcDict = {}
def OnEvent(self, cmd, param, recv):
try:
func = self.funcDict[cmd]
func(param, recv)
except:
return None
def AddEvent(self, msgName, funcName):
self.funcDict[msgName] = funcName
类非常简单,可以在这个类再封装一层
class MessageEngine():
msg = MessageHandler()
def AddHandler(self, msgName......
阅读全文
1. 通过QQ账户登录， 微博，QQ，视频三条线直接打通。海量用户可以保证腾讯视频的流量，而且用户互动也容易影响腾讯视频。
2. 视频库和播放器在同一平面，播放的同时浏览视频非常方便，跟乐视网络电视一模一样， 不同于搜狐视频播放的时候浏览视频比较费劲。
3. 播放前插入30秒或者15秒的片头广告，暂停的时候有暂停贴片广告，各种类型视频（电影，电视剧等）的分类的上方和左下方有商家广告，查看视频详情的时候有牛皮广告，搜索结果的右侧有推广链接广告，还有商家特约的《首播影院》。广告无处不在，有些隐藏的很巧妙，让用户......
阅读全文