Treap(Tree+Heap)---是一种通过 rand() 来随机生成数字作为修正值来调整的平衡树。
基本操作：
1.旋转。
2.插入（合并重复的），删除（懒惰删除）。
3.查最值，求第k小，求排名。
4.中序遍历就是从小到大的。
5.维护附加关键字.
1.求第k小:
POJ1442
//12321199 1442 Accepted 976K 204MS C++ 2080B 2013-11-22 20:33:35静态
//12321216 1442 Accepted 1804K 329MS C++ 2125B 2013-11-22 20:39:40动态
#include <iostream>
#include<cstdio>
#include<ctime>
#include<cstring>
#include<cstdlib>......
阅读全文
路径: $path = cocos2dx/platform/third_party
1.win32
将生成的libevent_core.lib,libevent_extras.lib放到$path/win32/libraries中
头文件event2和event-config.h 放到$path/win32/libevent中
VS中设置include path和 add lib
2.ios
生成IOS平台的库文件(libevent_core.a,libevent_extra.a,libevent_pthreads.a)放到$path/ios/libraries中,注意:是IOS的库文件,不是linux的
头文件放到$path/ios/libevent
xcode中增加head search path 和 添加刚才的3个库文件
库文件找了也是用libevent的OnionBrowser生成
......
阅读全文
在项目中引入第三方jar的源码包，当编码不一致时，会出现中文乱码问题。
出现乱码问题时该如何解决呢。
见下图：window->Preferences -> General -> Workspace
应用就OK了，源码中文乱码问题就没有了。
阅读全文
转自 刘辉 http://www.douban.com/group/topic/17238835/
使用Git的第一步肯定是安装Git，因为在多数平台上Git是没有预装的。我平时主要的工作环境是windows和Linux（ubuntu），我想看这篇文章的同学多半也是在这两个平台下工作；下面我讲一下如何在这两个平台下安装和配置Git。
BTW:如果是苹果平台的用户的安装可以参看一下这里(1,2)，配置和命令行的使用与windows、Linux（*nix）平台差别不大。 Linux (*nix) 平台 Linus开发Git的最初目的就是为了开发Linux内核服务的，自然它对Linux的平台支持也是最棒的。在Linux下安装Git大......
阅读全文
在vc下使用SQLite数据库时，由于SQL语句使用utf8 编码，而CString 是unicode编码。
一， utf8 转 Unicode
CString UTF8ToUnicode(char* UTF8)
{
DWORD dwUnicodeLen; //转换后Unicode的长度
TCHAR *pwText; //保存Unicode的指针
CString strUnicode; //返回值
//获得转换后的长度，并分配内存
dwUnicodeLen = MultiByteToWideChar(CP_UTF8,0,UTF8,-1,NULL,0);
pwText = new TCHAR[dwUnicodeLen];
if (!pwText)
{
return strUnicode;
}
//转为Unicode
MultiByteToWideChar(CP_UTF8,0,UTF8......
阅读全文
一、java applet调用客户端dll 简单案例
Applet简介：
与一般的Java应用程序不同，Applet不是通过main方法来运行的。在运行时Applet通常会与用户进行互动，显示动态的画面，并且还会遵循严格的安全检查，阻止潜在的不安全因素（例如根据安全策略，限制Applet对客户端文件系统的访问）。
工作原理：
含有Applet的网页的HTML文件代码中部带有
和这样一对标记，当支持Java的网络浏览器遇到这对标记时，就将下载相应的小应用程序代码并在本地计算机上并借助浏览器中的
Java 虚拟机（JVM）运行工作。执......
阅读全文
http://blog.csdn.net/kiki113/archive/2007/04/29/1591999.aspx
一、事务的介绍.NET Framework 开发员指南事务是一组组合成逻辑工作单元的操作，虽然系统中可能会出错，但事务将控制和维护事务中每个操作的一致性和完整性。例如，在将资金从一个帐户转移到另一个帐户的银行应用中，一个帐户将一定的金额贷记到一个数据库表中，同时另一个帐户将相同的金额借记到另一个数据库表中。由于计算机可能会因停电、网络中断等而出现故障，因此有可能更新了一个表中的行，但没有更新另一个表中的行。如果数据库支持事务，则可以将数据库......
阅读全文
Linux 指令篇:档案目录管理--findhttp://linuxfab.cx/ (2001-04-30 14:03:28)名称 : find用法 : find 使用说明 : 将档案系统内符合 expression 的档案列出来。你可以指要档案的名称、类别、时间、大小、权限等不同资讯的组合，只有完全相符的才会被列出来。find 根据下列规则判断 path 和 expression，在命令列上第一个 - ( ) , ! 之前的部份为 path，之后的是 expression。如果 path 是空字串则使用目前路径，如果 expression 是空字串则使用 -print 为预设 expression。expression 中可使用的选项有二三十个之多，在此只介绍......
阅读全文
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<title>无标题页</title>
</head>
<body>
<div style="width:287px; height:248px; border:solid 1px #cecece;background:#F3F3F3; padding:6px; ">
<SCRIPT language="javascript" type="text/javascript">
var widths=287; // 宽
var height......
阅读全文
一、简介
TCP/IP网络上，有两种应用提供远程登录功能。
（1）Telnet是标准的提供远程登录功能的应用，几乎每个TCP/IP的实现都提供这个功能。它能运行在不同操作系统的主机之间。Telnet通过客户进程和服务器进程之间的选项协商机制，从而确定通信双方可以提供的功能特性。Telnet获得异构性是强制两端采用同一个标准：使用7比特ASCII码的NVT。
（2）Rlogin只能工作在Unix系统之间，现在已经可以在其他操作系统上运行了。
远程登录采用客户-服务器模式，如下图所示：
在这张图中，有以下要点需要注意： （1......
阅读全文
本来项目中使用的是Hibernate，后来换Mybatis，但由于项目中很多sql语句是动态的，无实体，参数不固定，列也不固定，Mybatis显得太重量了，所以我又选择用spring jdbc这种更轻量的封转替换掉原来的jdbc，更换dao层真心让我想吐了。
其实，无论Spring jdbc，Hibernate，还是mybatis都是对jdbc的封装，封装不变的部分，留下可变的部分让我们自己写。
使用 Spring jdbc，其实最主要的是使用它的三个模板，Spring的JdbcTemplate、NamedParameterJdbcTemplate和SimpleJdbcTemplate。我们从Spring 的JdbcTemplate开始说，这是其他模板......
阅读全文
AIDL (Android Interface Definition Language) is similar to other IDLs you might haveworked with. It allows you to define the programming interface that boththe client and service agree upon in order to communicate with each other
usinginterprocess communication (IPC). On Android, one process cannot normally access thememory of another process. So to talk, they need to decompose their objects into primitives that theoperating system can understand, and marshall the objects across that
bo......
阅读全文