Problem:
Merge k sorted
linked lists and return it as one sorted list. Analyze and describe its complexity.
Solution:
采用胜者树的方法,胜者树介绍:胜者树,假如链表数组长度为n,链表元素总个数为k,那么时间复杂度为O(k*log(n))
题目大意:
...
分类:
编程语言 时间:
2015-05-11 16:07:50
阅读次数:
128
java中byte数组与int类型的转换,在网络编程中这个算法是最基本的算法,我们都知道,在socket传输中,发送、者接收的数据都是 byte数组,但是int类型是4个byte组成的,如何把一个整形int转换成byte数组,同时如何把一个长度为4的byte数组转换为int类型。下面有两种方式。
方法一
/**
* int到byte[]
* @param i
* @return
*...
分类:
编程语言 时间:
2015-05-11 16:07:53
阅读次数:
95
转载自:万一的博客 之前已经有了两种线程同步的方法: CriticalSection(临界区)和Mutex(互斥)吗,这两种同步方法差不多,只是作用域不同 CriticalSection类似于只有一个蹲位的公共厕所,只能一个个地进 Mutex 对象类似于接力赛中的接力棒,某一时刻只能有一个人...
分类:
编程语言 时间:
2015-05-11 16:04:56
阅读次数:
191
元组比较:1 >>> (0, 1, 2) >> (0, 1, 2000000) < (0, 3, 4)4 True列表的多字段排序:sorted_list = [ [1, 2, 3, 4, 5, 6, 7, 8], [3, 2, 6, 1, 8, 4, 6, 1], [8, 3, ...
分类:
编程语言 时间:
2015-05-11 16:04:52
阅读次数:
198
我们一般使用如下的dispatch方法: 解释: 第一句是异步执行,第二句是延迟异步执行,第三句是先后台运行,再更新UI dispatch_get_main_queue 代表应用主线程执行,可以在内部更新UI(并不会阻塞主线程) dispatch_get_global_queue 代表在系统后台运行...
分类:
编程语言 时间:
2015-05-11 16:02:35
阅读次数:
152
四个系统内核对象(事件、互斥、信号、计时器)都是线程同步的手段,从这也能看出处理线程同步的复杂性;不过这还不是全部,Windows Vista开始增加了 Condition variables(条件变量)、Slim Reader-Writer Locks(读写锁)等同步手段. 不过最简单、最轻...
分类:
编程语言 时间:
2015-05-11 16:04:17
阅读次数:
202
关联规则挖掘可以发现大量数据中项集之间有趣的关联或相关联系。一个典型的关联规则挖掘例子是购物篮分析,即通过发现顾客放入其购物篮中的不同商品之间的联系,分析顾客的购物习惯,从而可以帮助零售商指定营销策略,引导销售等。国外有"啤酒与尿布"的故事,国内有泡面和火腿的故事。本文以Apriori算法为例介绍关联规则挖掘并以java实现。
什么是关联规则:
对于记录的集合D和记录A,记录B,A,B属于D:...
分类:
编程语言 时间:
2015-05-11 14:57:28
阅读次数:
181
一直觉得jni文档太少了,#include 后,看着函数名大概能猜出函数意思来,但心里一直不放心,搜索来去也没有找到详细靠谱的文档。直到现在,发现了!“The Java(TM) Native Interface–Programmer’s Guide and Specification”一书中,在其JNI Functions章节中详细讲解了jni.h中的各函数含义及详情,总算解了一心节。...
分类:
编程语言 时间:
2015-05-11 14:57:07
阅读次数:
164
实例006 弹出的窗口之Cookie控制
实例说明
为了让相同的广告信息不在每次打该开网页时都弹出,而只在第一次打开该网页时弹出。
技术要点
Cookie是网站在访问者硬盘上存储的一些定制的信息段。通过浏览器,网页可以实现对Cookie的存储、获取和删除。Cookie的目的只有一个,即记录访问者的个体信息。在开始使用Cookie前,我们需要知道下面的规则。
...
分类:
编程语言 时间:
2015-05-11 14:53:07
阅读次数:
127
In [1]: a = [0, 1, 4, 3]
In [2]: b = [3, 5, 4, 2]
In [3]: c = dict(zip(a, b))
In [4]: c
Out[4]: {0: 3, 1: 5, 3: 2, 4: 4}
In [5]:
上代码。。。。...
分类:
编程语言 时间:
2015-05-11 14:51:03
阅读次数:
109
1、准备好我们要克隆的对象:金币
public GameObject coin;
2、计算出抛物线的函数并按照函数算出克隆的位置:
///
/// 克隆抛物线型金币的方法
///
/// 克隆第一个金币的位置
/// 克隆金币数量
/// 两两金币间的距离
void LoadCoinMethod(Vector3 pos,int num,...
分类:
编程语言 时间:
2015-05-11 14:50:52
阅读次数:
150
#include
void init(int arr[],int len)
{
int i = 0;
for (i = 0; i < len; i++)
{
arr[i] = len - i;
}
}
void show(int *parr, int len)
{
int i = 0;
for (i = 0; i < len; i++)
{
printf("%d ",...
分类:
编程语言 时间:
2015-05-11 14:50:30
阅读次数:
135
// 自己的strncpy与库里的strncpy区别
#include
#define CHAR char
#define ULONG unsigned long
CHAR *VOS_strncpy(CHAR *pcDest, const CHAR *szSrc, ULONG ulLength)
{
CHAR *pcPoint = pcDest;
// 对指针进行判空
if ((NU...
分类:
编程语言 时间:
2015-05-11 14:48:35
阅读次数:
163
jdk1.6升级为jdk1.7后发现签名问题...
分类:
编程语言 时间:
2015-05-11 14:46:23
阅读次数:
347
知名Html5 Canvas Javascript库对比声明:原文链接:http://www.softr.li/blog/2012/06/20/which-html5-canvas-javascript-library-should-i-use本译文地址:http://jo2.org/html5-c...
分类:
编程语言 时间:
2015-05-11 14:44:41
阅读次数:
1773
编译错误提示:error C2440: “static_cast”: 无法从“void (__thiscall CChatDlg::* )(WPARAM,LPARAM)”转换为“LRESULT (__thiscall CWnd::* )(WPARAM,LPARAM)”1>从基类型到派生类型的强制转换...
分类:
编程语言 时间:
2015-05-11 14:44:04
阅读次数:
470
http://topic.csdn.net/u/20090910/10/20c6ba01-28ac-482e-94b2-bfce0a952f77.html请问set JAVA_OPTS的各项參数是什么意思?比如以下的:set JAVA_OPTS=%JAVA_OPTS% -Xms512m -Xmx10...
分类:
编程语言 时间:
2015-05-11 14:42:37
阅读次数:
106