杂文
yinyeqiqi
只因岁月蒙尘。
展开
-
sql位运算符【&(位与)、~(位非)、|(位或)、^(位异或)】与位移
1.&(位与)上下运算,按照与的运算规则:0&0=0 ;0&1=0;1&1=1例如:170 & 75 结果为:0000 0000 0000 1010再把二进制转换为十进制:10 2.~(位非)运算法则:0变1,1变0~170 的二进制:1111 1111 0101 0101 十进制为:-171~75 的二进制:1111 1111 1011 0100 十进制原创 2014-08-13 11:31:07 · 20159 阅读 · 0 评论 -
优先队列
优先队列:顾名思义,首先它是一个队列,但是它强调了“优先”二字,所以,已经不能算是一般意义上的队列了,它的“优先”意指取队首元素时,有一定的选择性,即根据元素的属性选择某一项值最优的出队~百度百科上这样描述的: 优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素 优先队列的类定义 优先队列是0个或多个元素的集合,每个元素转载 2014-10-28 20:42:07 · 437 阅读 · 0 评论 -
叉积、线段相交判断、凸包
一、叉积叉积的计算是线段方法的核心。对于向来p1和p2,叉积是由点(0,0)、p1、p2和p1+p2构成的平行四边形的有向面积。另一种与之等价但更有效的的叉积定义方式是将其看做矩阵行列式:p1×p2 = x1y2 - x2y1 = - p2×p1若p1×p2为正,则相对于原点(0,0)来说,p1位于p2顺时针方向;若p1×p2为负,p1位于p2逆时针方向;若为0则方向相同,转载 2014-10-29 20:11:01 · 694 阅读 · 0 评论