开放地址法解决哈希冲突
线性开放地址法
线性开放地址法就是在hash之后，当发现在位置上已经存在了一个变量之后，放到它下一个位置，假如下一个位置也冲突，则继续向下，依次类推，直到找到没有变量的位置，放进去。
平方开放地址法
平方地址法就是在hash之后，当正确位置上存在冲突，不放到挨着的下一个位置，而是放到第2^0位置，假如继续冲突放到2^1的位置，依次2^3... 直到遇...
分类：
其他好文 时间：
2014-08-10 01:47:19
阅读次数：
272
线程:简单的说就是找个工人来帮忙做事,线程启动时调用传过来的委托,委托就会执行相应的方法,实现线程执行方法.线程是程序的一个执行流,每个线程都有自己的专有寄存器(线指针,程序计数器等),但代码区是共享的,即不同的线程可以执行同样的函数.多线程是指程序中包含多个执行流,即在一个程序中可以同是运行多个不...
分类：
编程语言 时间：
2014-08-09 21:21:29
阅读次数：
188
题目地址：POJ 3468
打了个篮球回来果然神经有点冲动。。无脑的狂交了8次WA。。居然是更新的时候把r-l写成了l-r。。。
这题就是区间更新裸题。区间更新就是加一个lazy标记，延迟标记，只有向下查询的时候才将lazy标记向下更新。其他的均按线段树的来就行。
代码如下：
#include
#include
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-08-08 21:28:46
阅读次数：
272
线程同步的方法
线程同步有多种方法。
用户模式下的线程同步：关键段（critcal section）。
内核模式下的线程同步：事件、计时器、信号量、互斥量。
1.关键段
用户模式下的同步，主要API如下。
InitializeCriticalSection、DeleteCriticalSection、EnterCriticalSection、LeaveCriticalSection...
分类：
编程语言 时间：
2014-08-07 15:49:10
阅读次数：
325
多线程中的一些概念 //任务:代码段 方法 线程就是执行这些任务 //NSThread类 创建线程 执行线程[NSThread isMainThread]//判断是否是主线程#import "AppDelegate.h"@implementation AppDelegate-(void)deall....
分类：
移动开发 时间：
2014-08-06 22:26:12
阅读次数：
221
关于多线程的状态--如果朋友您想转载本文章请注明转载地址"http://www.cnblogs.com/XHJT/p/3890266.html"谢谢--线程共有6种状态：1.新建线程---使用new来新建一个线程2.运行线程---调用start()方法，线程处于运行或可运行状态3.线程阻塞---线程...
分类：
编程语言 时间：
2014-08-04 17:07:38
阅读次数：
273
Java运行时涉及到的区域几个基本概念：1.Java对象 2.Java方法 3.一个编译好的类，以class文件的形式出现4.Java的本地方法 5.线程私有和线程共有一、方法区(永久代) 和 堆(heap) 这两个区域是线程共有的，供所有线程使用。所以，对存放在这两个地方的资源进行操作...
分类：
编程语言 时间：
2014-08-02 18:04:13
阅读次数：
276
http://acm.hdu.edu.cn/showproblem.php?pid=3308题意： 两个操作 ： 1 修改 单点 a 处的值。 2求出 区间【a，b】内的最长上升子序列。做法：线段树区间合并。了解线段树的具体含义很容易。1//bycaonima2//hehe3#include4#.....
分类：
其他好文 时间：
2014-08-01 22:30:42
阅读次数：
227
之前学习的都是关于顺序编程的知识，程序在任意时刻都只能执行一个步骤。线程作为我接触并发编程的第一堂课，我感觉很兴奋。
1、定义任务
实现Runnable接口并编写run()方法（线程将会执行此方法内代码）。
class LiftOff implements Runnable {
protected int countDown = 10;
private static int t...
分类：
编程语言 时间：
2014-07-30 14:53:33
阅读次数：
334
这个系列总共有7道题，目前只做了3道，gss2比较难，gss4是暴力修改，树状数组维护，还没写，gss6和gss7还不在能力范围内。SPOJ_1043GSS1题意：给定长度不超过5万的序列，M次查询(貌似没给大小？。。)，查询所给区间内的最大子段和。做法：线段树。维护区间和sum，区间可以得到的最大...
分类：
其他好文 时间：
2014-07-27 23:19:59
阅读次数：
456
