前段时间做了一个利用多线程解决查询大数据的功能，之前是用.NET写的，因工作需要，开始了解学习Java。 于是，开始去了解Java里面多线程是怎么个写法，线程同步是怎么进行的？ 之前.NET里面写多线程程序，也是一知半解，并没有用到很多线程特性，只是很简单的Thread.start(); lock(...
分类：
编程语言 时间：
2015-04-22 20:27:03
阅读次数：
139
接上篇 散列的简要描述和链地址法
解决散列冲突的方法：1. 线性探测法如果我们能够预测将要存入表中元素的数目，而且我们有足够的内存空间可以容纳带有空闲空间的所有关键字，那么使用链地址法是不值得的。我们依靠空的存储空间解决冲突：设计表长M大于元素数目N，开放地址法，最简单的开放地址法是线性探测法：初始化该符号表的实现将元素保存到大小是元素个数两倍的散列表中。void HashTableInit(in...
分类：
其他好文 时间：
2015-04-22 18:14:23
阅读次数：
207
查找定义：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。
查找表分类：静态查找表和动态查找表。
静态查找表：只查找，而不进行插入，删除。
动态查找表：在查找过程中同时插入查找表中不存在的数据元素，或者从查找表中删除已经存在的某个数据元素。
静态表的 查找 大致 四种 算法： 线性查找，二分查找，斐波那契查找和插值查找。 其中 在线性...
分类：
其他好文 时间：
2015-04-20 13:16:26
阅读次数：
128
o.normalDir = normalize(mul(float4(i.normal,0.0),_World2Object).xyz);呐。。。本来这是在vertex中计算法线的函数嘛~ 如果写成下面的o.normalDir = normalize(mul(float4(i.normal,0.0)...
分类：
其他好文 时间：
2015-04-18 17:34:20
阅读次数：
75
互斥锁是最简单的线程同步机制，Python提供的Condition对象提供了对复杂线程同步问题的支持。Condition被称为条件变量，除了提供与Lock类似的acquire和release方法外，还提供了wait和notify方法。线程首先acquire一个条件变量，然后判断一些条件。如果条件不满...
分类：
编程语言 时间：
2015-04-17 21:50:58
阅读次数：
173
---恢复内容开始---线程的使用： 让线程终止的办法 线程的终止只能由线程自己决定，所以我们在run（）方法中使用一个标志位while( BOOlean B)来执行代码 void join( ) 或者 void join（long millis）假设在A线程中调用B线程的...
分类：
编程语言 时间：
2015-04-17 10:59:37
阅读次数：
141
自定义光照模型在这之前首先来了解一下SurfaceOutput这个结构体，它是一个包含大多数描述一个物体表面渲染特征的结构，具体结构如下：struct SurfaceOutput {
half3 Albedo;//纹理颜色
half3 Normal;//法线
half3 Emission;//自发光，不受照明的影响
half Specular;//高光指数
half Gloss;//光泽...
分类：
编程语言 时间：
2015-04-11 22:35:33
阅读次数：
216
线段树，TLE，各种。唉。。。。我真是笨死了。。。。我用的线段树是记录左右区间最长连续棵数的。。。反正TLE#include #include #include #include using namespace std;const int N=50050;struct Q{ int val,inde...
分类：
其他好文 时间：
2015-04-09 23:31:15
阅读次数：
149
OBJ文件是一种标准的3D模型文件格式，以纯文本的形式存储了模型的顶点、法线和纹理坐标和材质使用信息，因此可以使用记事本打开直接阅读。在OBJ文件中，每一行为一条信息，每行的格式如下：前缀参数1参数2参数3...常用前缀#表示注释的前缀v表示本行指定一个坐标。后跟着3个文本..
分类：
其他好文 时间：
2015-04-05 06:48:30
阅读次数：
162
一般在做坐标变换的时候，会将所有顶点全部乘以一个矩阵，转换到对应的坐标系中，但是对于法线使用相同的转换是有问题的，下图解释了为什么会有问题存在：也就是法线在做相同变换后，如果变换中包含不一致的缩放（x,y,z不同），结果法线就已经不再垂直表面了，需要重新调整，所以使用专门的发现矩阵来转换发现比较靠谱...
分类：
其他好文 时间：
2015-04-04 19:42:46
阅读次数：
142
