线段树是一个碉炸的数据结构，有多碉炸呢？可以看一下zkw大神的《统计的力量》，里面是讲zkw树的，不用看懂，就了解一下线段树有多碉炸就行。看我把它撸过来：然后我们来学一下线段树。线段树一般是怒存在数组里的，一般a[1]是根节点，然后a[i]的左儿子是a[i>1]。根据这个规律，我们可以用递归来用线段...
分类：
其他好文 时间：
2014-08-07 00:45:07
阅读次数：
205
这几天自己学习了一下线程的知识,wait 方法使当前的线程等待,notify 方法 唤醒当前的线程的方法th 线程在5的时候进行wait，此时主线程继续执行, 主线程执行到9的时候 唤醒 th 线程public class ThreadDemo1 { public static void main(...
分类：
编程语言 时间：
2014-07-31 16:51:56
阅读次数：
264
atitit.web 推送实现方案集合
1. 俩中模式 Push/Pull 1
2. 需要实现的特性 2
2.1. 推送消息广播。 2
2.2. 推送定向消息。 2
2.3. 提供连接上线前、上线、下线前、下线、发送消息等多种可处理事件。 2
2.4. 消息缓存机制，确保长轮询工作模式下不丢失消息。 2
2.5. 客户端正常下线，服务端可立即感知。 2
2.6. 客户端异常停...
分类：
Web程序 时间：
2014-07-30 20:47:54
阅读次数：
720
死锁的总结
死锁的定义：
死锁一般是指两个（或两个以上）线程同时竞争两个（或者多个）资源，从而产生同时等待的现象，使得系统僵持不动。
顺便复习一下线程与进程的定义以及他们之间的区别。
进程：一个有独立功能的程序利用某些数据资源的一次远行过程。
线程：一个进程里面的一条执行路径（或者执行过程），同一条进程下的n多条线程之间可以互相通信（共享数据）。
区别：...
分类：
其他好文 时间：
2014-07-29 14:30:28
阅读次数：
314
聊天软件中右下角窗口上滑提示有好友上线，窗口下滑提示有好友下线。在 Qt 下实现此功能，用到的类有 QPoint QTimermainwindow.h 1 #ifndef MAINWINDOW_H 2 #define MAINWINDOW_H 3 4 #include 5 #include 6...
分类：
其他好文 时间：
2014-07-29 11:25:36
阅读次数：
222
线程的分离状态决定一个线程以什么样的方式来终止自 己。在默认情况下线程是非分离状态的，这种情况下，原有的线程等待创建的线程结束。只有当pthread_join（）函数返回时，创建的线程才算终止， 才能释放自己占用的系统资源。而分离线程不是这样子的，它没有被其他的线程所等待，自己运行结束了，线程也就终...
分类：
其他好文 时间：
2014-07-29 11:00:17
阅读次数：
287
建立连接：1，在不在，收到么2，在，收到么1，收到断开连接：1，挂了啊2，好1，拜拜（挂了）2，拜拜（挂了）a,如果 1拨打了，然后2没有收到，然后 1会不遗余力的 拨打 5次，每次时间间隔还不同，总共 有63秒呢，最后还不通就放弃了，b，2接通后，说了一句话 下线了，没有说 拜拜 就不说话了，然后...
分类：
其他好文 时间：
2014-07-29 10:42:56
阅读次数：
229
一．线程的优点1.服务器一般负载的情况下线程可以提高效率；2.使用线程执行的代码出现故障不会影响主程序，提高程序稳定和可靠性。二．线程的创建及其常用属性1.线程创建 ThreadStartts1=newThreadStart(function2);//线程定义执行Threadt1=newThread...
分类：
编程语言 时间：
2014-07-22 00:12:34
阅读次数：
223
主流的网站都是限制用户单点登录的，为什么要实现单点登录？1、避免单账号多用户操作占用大量数据库连接，减轻webserver的压力；2、安全防范，强制下线非法用户；传统的web服务器（如tomcat）对session有专门的管理，我们通过session来控制用户的登录生存周期。单点登录原理如下：1、将...
分类：
其他好文 时间：
2014-07-08 23:03:35
阅读次数：
327
