daojin505的专栏

假设，每个对象都有一个锁队列。来说明可以被多少个线程公用。 while(true){ { if(线程要访问对象){ 进队等待； } if(有锁，并且有等待的线程) { 锁出锁队列; Thread.start()； 进锁列； Thread.end（）； } }

accumulatesum up a range of elements计算一个范围中的值之和。adjacent_differencecompute the differences between adjacent elements in a range计算相邻的元素之间的差分。adjacent_findfinds two identical

[STL]函数对象/仿函数 　　提到C++ STL，首先被人想到的是它的三大组件：Containers, Iterators, Algorithms，即容器，迭代器和算法。容器为用户提供了常用的数据结构，算法大多是独立于容器的常用的基本算法，迭代器是由容器提供的一种接口，算法通过迭代器来操控容器。接下来要介绍的是另外的一种组件，函数对象（Function Object，JJHou译作Fun

思路：         49  38   65  97 76 13 27 先说自己的想法： 首先看38，发现38比49小，所以换位：         38 49 65  97 76 13 27   这个时候发现65，按理说应该把65放最后面，或者说与27交换位置，变为：         38  49 27 97 76 13 65 这个时候，发现27，

对于成员中的函数，在没有this的时候我们无法运行，但是有些标准库算法需要这些函数。因此，有了成员函数适配器。 大体思路： 类提供了一个在外部访问成员函数的接口： void (A::*f)(); 但是，由于这个函数需要this来调用，因此在外部无法使用。 标准库提供的方法是: 将这个东西作为参数传给另外一个函数，而另外一个函数呢则提供了指针，用来执行

一.大体的文件概要：1.对.zip文件的ＩＯ操作，ｚｌｉｂ函数库的IO操作。    （zlib是一种函数库，用来压缩和解压缩用的）       lines file(s)      4299 code/qcommon/unzip.c        4546 libs/pak/unzip.cpp2.MD4消息加密算法：       lines file(s)       

#include "stdafx.h"#include "OpenGL.h"#include "Map.h"#include "math.h"#include "ArrayInterTriangle.h"#include #include #include extern unsigned int m_ID;#include #include#inclu

从初始话开始，一个是构造，一个是更新： 原来的意思是没有分割。。。但是：      由于总的三角形的数量在分割过程中不断地更新，因此要不断地去构造新的三角形列表。因此所有的LIST必须保存真实的。而不能仅仅保存一个索引！！！ 先说怎么构造： 1.     //这个可以写一个函数用来筛选！   得到三角形列表，和已经用过的平面列表，构造备用分割面列表；  

概念解释： 结构化面： 参与分割的多变形。多边形对应的平面列表为其 分割面列表。 备选平面：在这里就是结构化面。 细节面：不参与分割的平面。  首先，自然是要先产生一个根节点，并把所有的顶点表、结构化三角形表和平面表一股脑塞进这个根节点中咯。然后，分割的流程大抵如下：1 遍历当前节点的所有备选平面，寻找一个合适的分割平面。     满足一定条件，左右

判断点在三角形内外的算法以面积为不变量，如果点在三角形内，则该点与三角形三个顶点连线剖分的三个三角形面积之和为原三角形面积；若点在三角形之外，则这个面积大于三角形面积。三角形面积可用叉积公式求出。这个算法可以推广到凸多边形情况，对凹多边形，可以先将其剪裁再逐步判断。 Topquark 发表于 2008-05-21 08:35:05 阅读[58] 评论[0]本文目前没有评论。

BMP文件结构(2009-04-17 12:19:49)标签：杂谈  分类：技术类1：BMP文件组成BMP文件由文件头、位图信息头、颜色信息和图形数据四部分组成。2：BMP文件头(14字节)BMP文件头数据结构含有BMP文件的类型、文件大小和位图起始位置等信息。其结构定义如下:typedef struct tagBITMAPFILEHEADER{WORDbf

Real-Time Generation of Continuous Levels of Detail for Height Fields下面总结一下：  首先说明quadTree里面的最小单位：  最小的叶子：  它有9个点哦！！！！！！！  1   2    3 4   5    6 7   8    9 也就是说边长

好不容易理解作者的良苦用心了！！！ 在上面这图中作者阐述了他用到的Map,是一个三角形triip（按行排列）。   在这个图中，模糊级别升高后的图形，（图中黑点被渲染）    在这里作者用了很晦涩的语言讲述了他的道理。特别是最后一句： the only thing that change is the connection data;  仅仅需要改变连接数据。？ 

一。了解骨骼结构（Skeletal Structures）和骨层级（Bone Hierarchies）代码如下：骨骼从本质上来说应该是一个n叉树形结构。FrameRoot->Frame1->frame10                   frame11                   frame12                    ...             

算法是计算机科学领域最重要的基石之一，但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门，就产生了一种误解，认为学计算机就是学各种编程语言，或者认为，学习最新的语言、技术、标准就是最好的铺路方法。其实，大家被这些公司误导了。编程语言虽然该学，但是学习计算机算法和理论更重要，因为计算机语言和开发平台日新月异，但万变不离其宗的是那些算法和理论，例如数据结构、算法、编译原