1:GDT的第一项总为空，称为空段描述符，其结构如下：G：=0的时候段长度单位为字节 ，=1的时候单位为4096字节，所以段长度可以达到2的20（段接线2+段界限1）次方*4096=4GBDPL：描述符特权级，定义了被引用段的特权级，其值为0-3S和TYPE：确定该段类型，S=1代码段和数据段描述符...
分类：
其他好文 时间：
2014-07-16 21:34:51
阅读次数：
206
从10亿光年外看地球会是什么样子？这组图片来自于美国设计师Charles Eames (1907-78) & Ray Eames (1912-88)夫妇1977年拍摄制作的一个名为“Powers of Ten”(十的次方) 的9分钟短片，官方网站提供了在线视频。这个对我们团队有什么样的帮助和启发呢？...
分类：
其他好文 时间：
2014-07-14 00:46:54
阅读次数：
196
ST算法即是sparse table算法，就是稀疏表的意思，就是利用二分法来划分一个表，划分为2的次方段，之后利用这个st表计算查询结果，可以使得预处理时间O(nlgn)，而查询时间为O(1) ；
那么有人会有疑问，既然查询时间是O(1)，那么为什么这个算法很多时候并不比线段树快多少，甚至根本没有快过呢？
因为其实查询时间为O(log(range))， range为查询区间的大小，因为...
分类：
其他好文 时间：
2014-07-12 20:35:55
阅读次数：
164
在工作中遇到按位或组合权限串。一直不是特别明白。今天终于花了半个下午的时间搞明白其中的道理。首先每一个权限数都是2的N次方数如：k1=2 ; //添加 k2=4 ; //删除 k3=8; //修改 ...如此定义功能权限数，当需要组合权限时，就需要对各个所拥有的权限数按位或了。如： purview ...
分类：
其他好文 时间：
2014-07-11 10:17:30
阅读次数：
5829
a，b题不说。
c题思路是每次枚举俩个点，用半径R确定最大的圆（这样的圆有俩个，求圆心手算有点小麻烦），更新最大值，3次方的，100个点，不会超时。
D题是枚举+贪心，所有物品一共只能是N+1种被拿的情况：要么全是用R（该位子是若用右手标记R，若用左手标记L）：RRR...RRR，或者第一个物品用L：LRRR...RR，.....依次到LLLLLL..LLL，一个序列来记录每个物品是被左手还是...
分类：
其他好文 时间：
2014-07-10 23:16:13
阅读次数：
226
题目描述：
实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。
分析描述：
对于实现一个函数，首先要做的就是全面考虑它的参数的全部可能。对于此题中的数值函数，应该考虑的参数有整数、0、负数、浮点型、整型、是不是大数问题等。...
分类：
其他好文 时间：
2014-07-10 20:58:04
阅读次数：
192
小算法：求一个数的乘方 - 使用递归 1 /** 2 * 求一个整数的乘方 3 * @param num 要乘方的数字 4 * @param power 多少次方 5 * @return 6 */ 7 public static int po...
分类：
其他好文 时间：
2014-07-10 17:00:14
阅读次数：
247
题目大意：
求一段区间内 出现的数字的次数的三次方的和
思路分析：
这要水过去的题目真是难，各种优化。
不能用map ， 要离散化之后 先处理lowerbound。优化输入。。。
时间卡的很紧。。
题目直接用莫队水过去。
如果你超时的话，不妨试试上面三种优化。
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-09 10:31:27
阅读次数：
195
pow(base, exponent)
考虑一下几种情况：
base = 0， 那么直接返回0
base = 1， 那么直接返回1
exponent = 0， 那么直接返回1， 注意base= 0
exponent = 1， 那么直接返回 base
exponent 为正为负 的情况
主要考察的点是将问题缩减，用折半的思想。这个题细节还是很多的，为了便于验证，leetcode上恰好...
分类：
其他好文 时间：
2014-07-08 15:32:43
阅读次数：
157
引擎中，ray与quad求交，算法未细看，但有求解二次方程，不解。ray与triangle求交，使用的是97年经典算法，仔细看过论文，多谢小武同学指点，用到了克拉默法则求解线性方程组。想模仿该方法，做ray与quad的求交，发现方程里不仅有u和v，还有uv，没法变换成线性方程组的形式。本以为引擎中q...
分类：
其他好文 时间：
2014-07-06 15:41:40
阅读次数：
181
