图的存储有多重方式,即使都是邻接表也会有不同的形式。同时图的遍历采用一些小技巧可以加速图的遍历效率,从而提高程序的执行效率。...
分类:
其他好文 时间:
2015-02-27 15:13:27
阅读次数:
123
之前我的思路是, 先用一个指针找到合适的位置, 再通过指针把值传进去……然后就陷入多重指针的深渊里了。后来我的解决方法是递归:class BinarySearchTree{private: // do something... PTreeNode MakeNewNode (const i...
分类:
其他好文 时间:
2015-02-27 14:54:51
阅读次数:
148
1, bytecode永远是大段2,其它语言要在java里运行,要么实现类似于javac的编译器,把该语言解释成为class文件。要么,直接重新实现JVM,直接解释该语言3,Java和C++区别:Java的函数调用默认是virtual的Java总是传值的Java不支持多重继承Java没有操作符重载4...
分类:
编程语言 时间:
2015-02-26 14:52:41
阅读次数:
187
objc优点:1)Cateogies2)Posing3)动态识别4)指标计算5)弹性讯息传递6)Objective-C与C++可混合编程缺点:1)不支援命名空間2)不支持运算符重载3)不支持多重继承4)使用动态运行时类型,所有的方法都是函数调用,所以很多编译时优化方法都用不到。(如内联函数等),性能低劣。
分类:
其他好文 时间:
2015-02-26 11:50:36
阅读次数:
113
图片压缩有多重要,可能很多人可能并没有一个直观上的认识,举个例子,一张800X800大小的普通图片,如果未经压缩,大概在1.7MB左右,这个体积如果存放文本文件的话足够保存一部92万字的鸿篇巨著《红楼梦》,现如今互联网上绝大部分图片都使用了JPEG压缩技术,也就是大家使用的jpg文件,通常JPEG文...
分类:
编程语言 时间:
2015-02-25 18:33:58
阅读次数:
233
十年运维系列之基础篇 - Linux作者:曾林联系:1494445739@qq.com网站:www.jplatformx.com版权:文章未经同意请勿转载一、引言 现代操作系统通常都支持多重任务处理(multitasking)。多重任务处理是指系统通过快速切换运行中的程序来实现多任务的同时执行。.....
分类:
系统相关 时间:
2015-02-25 11:32:42
阅读次数:
188
转载:http://www.cppblog.com/MatoNo1/archive/2011/03/26/142766.aspx 我们知道在一个图中,每个点最多只能匹配一条边的情况,是二分图的最大匹配问题.然而还有种情况是:每个点可以匹配多条边,但有上限,假设为L.即Li表示最多点i可以和Li条边....
分类:
其他好文 时间:
2015-02-22 01:38:59
阅读次数:
328
组合数学+容斥原理 Orzzyf-zyf 多重集组合数0.0还带个数限制? ——> 《组合数学》第6章 6.2带重复的组合 组合数还要模P 0.0? ——> Lucas定理 啊……要算组合数啊……除以阶乘神马的太麻烦肿么办?还要模P……没关系~我们可以搞预处理啊= =预处理粗来【阶乘%P】和...
分类:
其他好文 时间:
2015-02-21 19:56:36
阅读次数:
187
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1963//多重背包#include #include #include using namespace std;const int maxn = 1000000 + 10;#define N 15long...
分类:
其他好文 时间:
2015-02-20 09:41:50
阅读次数:
142