- 博客(8)
- 收藏
- 关注
原创 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 814
原创 次小生成树
图G(V,E)的最小生成树构成边集E',对于每个顶点v∈V,遍历从v出发的、且不在E’中的边e。将边e加入MST的边集E’,此时E‘必然包含环路,删除环上除边e外的最长边,剩下的边集成为一棵生成树。遍历每条不在MST上的边计算生成树的总权值,取最小值即为次最小生成树的总权值。对于两个在最小生成树上没有直接相连的顶点,它们之间在最小生成树上的路径和它们直接相连的边构成一个需要搜索
2013-08-06 01:50:08 608
原创 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 1139
转载 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 413
翻译 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 574
原创 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 793
转载 矩阵求逆的快速算法
原文地址:http://dev.gameres.com/Program/Visual/3D/Mnquick.htm authored by 龚敏敏。矩阵求逆在3D程序中很常见,主要应用于求Billboard矩阵。按照定义的计算方法乘法运算,严重影响了性能。在需要大量Billboard矩阵运算时,矩阵求逆的优化能极大提高性能。这里要介绍的矩阵求逆算法称为全选主元高斯-约旦法。
2012-02-02 01:09:01 1667
原创 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 2479
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人