题意： 有n个地鼠，m个CD碟，每个CD碟有一个影响范围，范围内的地鼠都会被吵到，每次有一个操作就是移动CD碟，然后求每次被影响的地鼠有多少只。解法： 线段树做。我们只关注地鼠有没有被吵到就可以了，之前我还去把所有可能移到的位置都存下来离散化一下，然后维护也维护错了。一堆bug，真是想多了。线段树维...
分类：
其他好文 时间：
2014-11-14 01:26:44
阅读次数：
241
线性表的链式存储又称为链表（物理实现方式）；链式存储是最常用的存储方式之一。它不仅可以用来表示线性表，而且可以用来表示各种非线性的数据结构；链表又可分为单链表、双链表、循环链表等。一：单链表所谓单链表是指数据结点是单向排列的。它包括两个域，一个信息域用于存放数据，一个指针域用于存放下个结点的地址；单...
分类：
其他好文 时间：
2014-11-10 19:29:37
阅读次数：
341
前置说明一：Unity中的drawcall定义：每次引擎准备数据并通知GPU的过程称为一次Draw Call。Unity（或者说基本所有图形引擎）生成一帧画面的处理过程大致可以这样简化描述：引擎首先经过简单的可见性测试，确定摄像机可以看到的物体，然后把这些物体的顶点（包括本地位置、法线、UV等），（...
分类：
其他好文 时间：
2014-11-10 17:39:29
阅读次数：
181
1.线性探测法 就是当要插入的行号发生冲突时，往下一个行号存放哈希值，直到没有冲突。2.分离链接法 就是将一个行号做成链表的形式，如果有这个行号的冲突便新建一个节点将其插入这个行号的链表中。 在Mahout中，FastByIDMap是基于散列的，但它在处理散列冲突时使用的是线性探测，而非分离...
分类：
其他好文 时间：
2014-11-10 17:01:54
阅读次数：
202
你的手机是什么型号的，你刷机了吗？在刷机的过程中，是不是还在为刷机的问题烦恼，诸多的问题我们要做好哪些准备，今天我就和大家分享一下手机刷机的方法和手机刷机的准备。刷机简介主要的分为两种刷机方法：线刷和卡刷1：线刷法（一般是官方所采取的升级方式，主要用来刷固件..
分类：
移动开发 时间：
2014-11-05 17:32:38
阅读次数：
179
---恢复内容开始---锁定和监视只要有实例就会相对有一个锁定。因此不是说因为某个实例的synchronized方法正在执行中，导致无法执行其他的实例的synchronized方法线程共享互斥的架构称为监视（monitor），而获取锁定有时也称为“持有监视”（own）synchronized阻挡只想...
分类：
编程语言 时间：
2014-11-04 19:27:16
阅读次数：
235
在现实的社会中，或许觉得在当下的工作中，根本不需要什么算法，高级别线程处理，更不需弄清什么编译原理之类的。
确实，现实社会这部分工作大多不需要一般的程序员来做，程序员只要弄清怎么去调用别人的接口和方法就是了。
在社会化分工精细的今天，在中国大陆这种现象处处都是，于是大部分程序员就像机器一样盲目的工作下去，他们中间随着时间的迁移和固化的工作思维模式很难让自己在...
分类：
其他好文 时间：
2014-11-02 07:09:53
阅读次数：
212
目录 引言 直接寻址 散列寻址 散列函数 除法散列 乘法散列 全域散列 完全散列 碰撞处理方法 链表法 开放寻址法 线性探查 二次探查 双重散列 随机散列 再散列问题 完整源码(C++) 参考资料内容 1、引言 ...
分类：
编程语言 时间：
2014-11-01 21:45:34
阅读次数：
527
题意： 构造一个序列，满足m个形如：[l,r,c] 的条件。 [l,r,c]表示[l,r]中的元素按位与(&)的和为c。解法： 线段树维护，sum[rt]表示要满足到现在为止的条件时该子树的按位与和至少为多少。更新时，如果val的pos位为1，那么整个区间的按位与和pos位也应该为1，否则与出来就不...
分类：
其他好文 时间：
2014-10-27 12:39:43
阅读次数：
253
