- 博客(4)
- 资源 (17)
- 收藏
- 关注
RSS订阅转载 最小生成树(Minimum Spanning Trees)
转自：酷~行天下http://mindlee.net/2011/11/16/minimum-spanning-trees/ 假设要在 n 个城市之间建立通讯联络网，则连通 n 个城市只需要修建 n-1条线路，如何在最节省经费的前提下建立这个通讯网？答案就是：最小生成树。术语描述是：在 e条带权的边中选取 n-1 条边（不构成回路），使“权值之和”为最小。 如右图是一
2012-10-28 17:00:31
2925
原创 C++面试之GetMemory问题
题目一：void GetMemory( char *p ){ p = (char *) malloc( 100 );}void Test( void ) { char *str = NULL; GetMemory( str ); strcpy( str, "hello world" ); printf( str );}【运行错误】传入GetMemory（char
2012-10-18 11:09:00
19414
2
原创 C++面试之概率问题
一 利用不均匀硬币产生等概率问题描述：有一枚不均匀的硬币，抛出此硬币后，可用foo()表示其结果。已知foo()能返回0和1两个值，其概率分别为0.6和0.4。问怎么利用foo()得到另一个函数，使得返回0和1的概率均为0.5。问题分析：分析连续抛出两次硬币的情况，正反面的出现有四种情况，概率依次为：(1) 两次均为正面：0.6*0.6=0.36(2)第一次正面，第二次反面：0.6
2012-10-14 00:08:19
3924
原创 操作系统中Kernel Mode和User Mode的区别
简述：为了不让程序任意存取资源，大部分的CPU架构都支持Kernel mode与User mode两种执行模式。当CPU运行于Kernel mode时，任务可以执行特权级指令，对任何I/O设备有全部的访问权，还能够访问任何虚拟地址和控制虚拟内存硬件；这种模式对应x86的ring0层，操作系统的核心部分，包括设备驱动程序都运行在该模式。当CPU运行于User Mode时，硬件防止特权指令的执行，
2012-10-09 14:56:03
26899
1
Ogre通过OpenCV实现视频纹理
2011-09-08
最简单的Ogre系列之三——添加自定义鼠标（不使用任何GUI）
2011-05-11
Numerical Simulation in Fluid Dynamics-A Practical Introduction
2011-03-29
VS2010中加入Flash
2011-01-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人