- 博客(10)
- 资源 (4)
- 收藏
- 关注
原创 区间图着色问题(算法导论课后题目16.1.3)
这个问题是《算法导论》里面的习题。 问题的描述是这样的:有n个活动,对于其中的每个活动Ai均有一个开始时间Si和结束时间Fi表示该活动的举办时间是[Si, Fi), 其中0 为了与活动选择问题区别,我们将该问题成为活动全选择问题。 等价的描述一:活动全选择问题模型可以转化成一个区间图,其顶点为活动,如果两个活动不兼容则在其对应的顶点上连一条边。为使任两个
2011-06-25 20:15:00 5439
转载 C/C++数组名与指针区别深入探索
今天写小程序发现对数组名和指针的理解还远远不够,在网上看到一篇好文章,如下:作者:宋宝华(网址:http://bbs.chinaunix.net/thread-871769-1-1.html)引言 指针是C/C++语言的特色,而数组名与指针有太多的相似,甚至很多时候,数组名可以作为指针使用。于是乎,很多程序设计者就被搞糊涂了。而许多的大学老师,他们在C语言的教学过程中也错误得给学生讲解:
2011-06-09 19:09:00 427
转载 C++中的public,protected, private
认为这篇文章总结的很好,特转发:第一:private, public, protected 访问标号的访问范围。 private: 只能由1.该类中的函数、2.其友元函数访问。 不能被任何其他访问,该类的对象也不能访问。protected: 可以被1.该类中的函数、2.子类的函数、以及3.其友元函数访问。 但不能被该类的对象访问。public: 可以被1.该类中的函数、 2.子类的函数、3.其
2011-06-07 12:09:00 835
转载 了解C++中的RTTI
文章来源:http://www.cnblogs.com/xiaoyuer323/articles/180147.html RTTI(运行时类型信息),是所有RAD开发工具的基础。RTTI是比较新的编程语言提供的能力,C、Fortran、Basic就没有,而现在几乎所有现代的、可视化的编程语言都提供了RTTI功能。C++的标准中也对RTTI作了规定。但相对其它语言而言,C++的RT
2011-06-06 16:57:00 1124
原创 C++虚继承:virtual public CParent
今天在读《高质量程序设计指南--C/C++语言》第12章讲关于继承的例子12-9时,看到了:class Socket{.........} class SocketImpl : virtual public Socket{.........} class ClientSocket : virtual public Socket{.....
2011-06-06 00:33:00 1578
转载 C++ sizeof 使用规则及陷阱分析
1、什么是sizeof 首先看一下sizeof在msdn上的定义: The sizeof keyword gives the amount of storage, in bytes, associated with a variable or a type (including aggregate types). This keyword returns a value of type
2011-06-04 12:10:00 387
转载 C++引用
这篇讲解引用的文章感觉不错,通俗易懂,特转载如下: c++比起c来除了多了类类型外还多出一种类型:引用。这个东西变量不象变量,指针不象指针,我以前对它不太懂,看程序时碰到引用都稀里糊涂蒙过去。最近把引用好好地揣摩了一番,小有收获,特公之于社区,让初学者们共享。 引用指的是对一个对象的引用。那么什么是对象?在c++中狭义的对象指的是用类,结构,联合等复杂数据类型来声
2011-06-03 23:59:00 452
转载 格式化字符串(转)
<br />printf的格式控制的完整格式: <br />% - 0 m.n l或h 格式字符<br />下面对组成格式说明的各项加以说明: <br />①%:表示格式说明的起始符号,不可缺少。 <br />②-:有-表示左对齐输出,如省略表示右对齐输出。 <br />③0:有0表示指定空位填0,如省略表示指定空位不填。 <br />④m.n:m指域宽,即对应的输出项在输出设备上所占的字符数。n指精度。用于说明输出的实型数的小数位数。未指定n时,隐含的精度为n=6位。 <br />⑤l或h:l对整型指lo
2011-06-02 16:47:00 586
转载 extern用法详解(转)
1 基本解释 extern可以置于变量或者函数前,以标示变量或者函数的定义在别的文件中,提示编译器遇到此变量和函数时在其他模块中寻找其定义。 另外,extern也可用来进行链接指定。 2 问题:extern 变量 在一个源文件里定义了一个数组:char a[6]; 在另外一个文件里用下列语句进行了声明:extern char *a; 请问,这样可以吗? 答案与分析: 1)、不可以,程序运行时会告诉你非法访问。原因在于,指
2011-06-02 11:17:00 714
原创 Windows系统中控制台下编译C/C++文件
本文主要参考了此文章:http://blog.sina.com.cn/s/blog_4a5e32770100hfdh.html 通常我们在Windows系统下编译程序是都使用IDE环境,如VC++6.0、VS2010等,直接点击几个按钮就可以完成工作,今天偶想在控制台环境下能够进行编译?网上查看后知道,只需设置一下环境变量就可以了。(以VS2010为例,里面有VC的功能) ../Microsoft Visual Studio 9.0/VC/bin:这里放有编译器 CL.EXE,将其加到系
2011-06-01 23:19:00 18204 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人