![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Utility
bluegreen315
这个作者很懒,什么都没留下…
展开
-
NP的一些相关概念和认识
【严格定义请参考相关教材性读物,此文尽量从通俗易懂入手】1.基础概念:P问题:多项式时间内可解的判定问题NP问题:多项式时间内可验证(结果是0或者1)的问题co-NP问题:NP的补问题NPC问题:【NP-Complete】NP问题中最难的问题NP-Hard问题:比所有NP问题还难的问题,但不要求一定是NP问题2.关系分析:所谓转载 2013-03-12 20:40:35 · 804 阅读 · 0 评论 -
C++编程对缓冲区的理解
什么是缓冲区缓冲区又称为缓存,它是内存空间的一部分。也就是说,在内存空间中预留了一定的存储空间,这些存储空间用来缓冲输入或输出的数据,这部分预留的空间就叫做缓冲区。缓冲区根据其对应的是输入设备还是输出设备,分为输入缓冲区和输出缓冲区。为什么要引入缓冲区我们为什么要引入缓冲区呢?比如我们从磁盘里取信息,我们先把读出的数据放在缓冲区,计算机再直接从缓冲区中取数据,等缓冲区的数据取完后再转载 2013-10-04 16:45:33 · 671 阅读 · 0 评论 -
#if defined和#if !defined(c语言的宏定义)
因为对于一个大程序而言,我们可能要定义很多常量( 不管是放在源文件还是头文件 ),那么我们有时考虑定义某个常量时,我们就必须返回检查原来此常量是否定义,但这样做很麻烦.if defined宏正是为这种情况提供了解决方案.举个例子,如下: #define .... #define .... .... .... #define a 100 ....转载 2013-11-06 14:53:00 · 4567 阅读 · 0 评论 -
前台线程和后台线程
.Net的公用语言运行时(Common Language Runtime,CLR)能区分两种不同类型的线程:前台线程和后台线程。这两者的区别就是:应用程序必须运行完所有的前台线程才可以退出;而对于后台线程,应用程序则可以不考虑其是否已经运行完毕而直接退出,所有的后台线程在应用程序退出时都会自动结束。 .net环境使用Thread建立的线程默认情况下是前台线程,即线程属性IsBackgroun转载 2013-11-12 21:35:21 · 534 阅读 · 0 评论 -
用户级线程和系统级线程
在多线程操作系统中,各个系统的实现方式并不相同。在有的系统中实现了用户级线程,有的系统中实现了内核级线程1.内核级线程:(1)线程的创建、撤销和切换等,都需要内核直接实现,即内核了解每一个作为可调度实体的线程。(2)这些线程可以在全系统内进行资源的竞争。(3)内核空间内为每一个内核支持线程设置了一个线程控制块(TCB),内核根据该控制块,感知线程的存在,并进行控制。在一定程度上转载 2013-11-12 21:41:08 · 4459 阅读 · 0 评论 -
PAUSE: command not found
system("pause") 相当于从程序里调用“pause”原创 2014-08-08 14:59:58 · 12382 阅读 · 0 评论 -
C++ 关键字nothrow
分配内存,C: malloc分配失败,返回NULLC++: 早期,也是返回NULL, 现在的gcc、vc都是抛出异常但是在不支持异常的嵌入式环境中,或者不想使用异常结构时,可以加上关键字nothrow原创 2014-12-08 17:15:51 · 595 阅读 · 0 评论