Sparkfire-CSDN博客

原创 POJ 1264 SCUD Busters 计算几何

SCUD BustersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 637 Accepted: 275DescriptionSome problems are difficult to solve but have a simplification that is easy to solve. Rather th

2013-10-14 22:42:37 796

原创次小生成树

图G(V,E)的最小生成树构成边集E'，对于每个顶点v∈V，遍历从v出发的、且不在E’中的边e。将边e加入MST的边集E’，此时E‘必然包含环路，删除环上除边e外的最长边，剩下的边集成为一棵生成树。遍历每条不在MST上的边计算生成树的总权值，取最小值即为次最小生成树的总权值。对于两个在最小生成树上没有直接相连的顶点，它们之间在最小生成树上的路径和它们直接相连的边构成一个需要搜索

2013-08-06 01:50:08 594

原创 Church Numerals: Approaches In Scheme

Church Numerals is a representation of the natural number using lambda notation, defining as follows:0 ≡ λf.λx. x1 ≡ λf.λx. f x2 ≡ λf.λx. f (f x)3 ≡ λf.λx. f (f (f x))...n ≡ λf.λx. fn x...

2013-02-28 01:18:40 1116

转载 How can the 'pure virtual method called' error be reproduced

class A; void fcn( A* ); class A { public: virtual void f() = 0; A() { fcn( this ); } }; class B : A { void f() { } }; void fcn( A* p ) {

2013-02-27 22:03:07 400

翻译 Are the Singleton Really Bad

原文（Stackoverflow Reviews）：http://stackoverflow.com/questions/1020312/are-singletons-really-that-bad/1020384#1020384单例模式糟透了。它糟糕的地方在于它替你干的两件事情，而每件事情都有大约95%的概率会把事情搞砸（这意味着单例模式平均有99.75%的概率会让你抓狂 ;)）根据《设

2012-06-28 13:49:55 557

原创 float的范围随机

此函数取一定范围内的浮点随机数。#include#includefloat random_float(float min, float max){ static struct r { r(void) { srand((unsigned int)time(NULL)); } } initializer; return (max - min) * ((float)rand() / R

2012-06-22 18:04:38 777

转载矩阵求逆的快速算法

原文地址：http://dev.gameres.com/Program/Visual/3D/Mnquick.htm authored by 龚敏敏。矩阵求逆在3D程序中很常见，主要应用于求Billboard矩阵。按照定义的计算方法乘法运算，严重影响了性能。在需要大量Billboard矩阵运算时，矩阵求逆的优化能极大提高性能。这里要介绍的矩阵求逆算法称为全选主元高斯-约旦法。

2012-02-02 01:09:01 1632

原创 HOWTO: Dump Call Stack

步骤：1. 调用RtlCaptureContext函数(MSDN)获取上下文(context)。2. 把寄存器地址填充到STACKFRAME结构中。3. 循环调用StackWalk64函数(MSDN)回溯调用栈(call stack)。4. 调用SymFromAddr函数(MSDN)获得符号(symbol)，再调用SymGetLineFromAddr64函数(MSDN)获取源码地址

2012-01-18 15:24:58 2428

Geek is Mighty