摘要:
c#中的变量类型根据其定义可以分为两种:一种是值类型,一种是引用类型,这两种类型的差异在于数据的存储方式,值类型的变量本身直接存储数据;而引用类型则存储实际数据的引用,程序通过此引用找到真正的数据。 值类型 值类型变量直接存储器数据值,主要包括整数类型,浮点类型以及布尔类型等。值类型变量在堆栈中进行分配,因此效率很高,使用值类型主要目的是为了提高性能。值类型有如下特性:值类型变量都存储在堆栈中;访问值类型变量时,一般都是直接访问其实例;每个值类型变量都有自己的数据副本,因此对一个值类型变量的操作不会影响其他变量。复制值类型变量时,复制的是变量的值,而不是变量的地址;值类型变量不能为n... 阅读全文
摘要:
这或许是众多OIer最大的误区之一。你会经常看到网上出现“这怎么做,这不是NP问题吗”、“这个只有搜了,这已经被证明是NP问题了”之类的话。你要知道,大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题,NPC问题才是。好,行了,基本上这个误解已经被澄清了。下面的内容都是在讲什么是P问题,什么是NP问题,什么是NPC问题,你如果不是很感兴趣就可以不看了。接下来你可以看到,把NP问题当成是NPC问题是一个多大的错误。还是先用几句话简单说明一下时间复杂度。时间复杂度并不是表示一个程序解决问题需要花多少时间,而是当问题规模 阅读全文