题意很简单就是给你两个数n和m，n表示有n张飞机票，m表示有m次查询，接下来n行，每行两个数，分别表示航班出发的时间和价格，接下来m行，每行两个数表示查询这两个数时间内航班最贵的价格。如果没有要求的机票就输出"None"。这道题是一道典型的RMQ问题，就是区间最值查询问题。这里提供两种解法。
1.线段树可以解决，而且是一道线段树的裸题。
//segment tree
#include
#in...
分类：
其他好文 时间：
2016-05-13 04:16:00
阅读次数：
294
/*
* 线程安全(多线程讲解)
* 安全 -- 同步 -- 数据是安全的
* 不安全 -- 不同步 -- 效率高一些
* 安全和效率问题是永远困扰我们的问题。
* 安全：医院的网站，银行网站
* 效率：新闻网站，论坛之类的
*
* StringBuffer:
* 线程安全的可变字符串。
*
* StringBuffer和String的区别?
* 前者长度和内容可变...
分类：
其他好文 时间：
2016-05-13 01:14:34
阅读次数：
137
单例模式（Singleton Pattern）程序设计过程中，当我们需要一个全局的，独一无二的实例时，我们可以使用单例模式进行设计。一般写法（线程不安全）//一个普通的类
public class Singleton {
//.....该类其他的一些属性 //uniqueInstance：确保全局只有一个实例
private static Singleton uniqueIns...
分类：
其他好文 时间：
2016-05-12 22:35:52
阅读次数：
117
1.线程函数
在启动一个线程之前，必须为线程编写一个全局的线程函数，这个线程函数接受一个32位的LPVOID作为参数，返回一个UINT，线程函数的结构为：
UINT ThreadFunction(LPVOID pParam)
{
//线程处理代码
return0;
}
在线程处理代码部分通常包括一个死循环，该循环中先等待某事情的发生...
分类：
编程语言 时间：
2016-05-12 16:19:10
阅读次数：
189
Lambert/Diffuse光照模型的特点：各向同性，即与观察的方向无关，反射光只与入射光和入射角度相关。 1.光源垂直照射平面 如图，设入射光量为Ф， 平面面积为A， 则可以认为平面上每一点获取的光量为 Ф/A 2.光源斜射平面， 与平面法线N成角度θ 如图，设入射光量为Ф，光线与法线的交角为θ ...
分类：
其他好文 时间：
2016-05-10 20:34:12
阅读次数：
505
１.直接定址法、数字分析法、平方取中法 、折叠法、随机数法、除留余数法；
２.冲突解决：开放定址法（线性探测、二次探测和随机探测）、链地址发、再哈希发、建立溢出区...
分类：
其他好文 时间：
2016-05-10 18:50:48
阅读次数：
122
散列表（Hashtable，也叫哈希表），是根据关键码值(Keyvalue)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。给定表M，存在函数Hash(key)，对任意给定的关键字值..
分类：
其他好文 时间：
2016-05-08 01:25:06
阅读次数：
530
Geoffrey Hinton教授的Neuron Networks for Machine Learning的第三讲主要介绍了线性/逻辑神经网络和BackPropagation，下面是整理的笔记。Learning the weights of a linear neuron这一小节介绍线性神经网络的学习算法。线性神经网络很像感知机，但又有不同：在感知机中，权值向量总是越来越接近好的权值设定；在线性神...
分类：
其他好文 时间：
2016-05-05 22:45:10
阅读次数：
396
cube-mapping-skybox 效果： 我们基于观察方向向量I和物体的法线向量N计算出反射向量R。我们可以使用GLSL的内建函数reflect来计算这个反射向量。最后向量R作为一个方向向量对cubemap进行索引/采样，返回一个环境的颜色值。最后的效果看起来就像物体反射了天空盒。 反射(re ...
分类：
其他好文 时间：
2016-05-04 22:31:40
阅读次数：
257
线程的状态：1.线程也有固定的操作状态：创建状态：准备好了一个多线程的对象（也就是new出来一个Thread对象）就绪状态：调用了start()方法，等待CPU进行调度(等待CPU分配资源的状态)运行状态：执行run()方法（当CPU分配好资源或CPU已经进行调度，此时处于运行状态）阻塞状态：..
分类：
编程语言 时间：
2016-05-01 01:13:58
阅读次数：
277
