![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
computer theory
文章平均质量分 81
虎扑最棒
这个作者很懒,什么都没留下…
展开
-
什么是P问题、NP问题和NPC问题
Matrix67原创 转载请注明出处 这或许是众多OIer最大的误区之一。 你会经常看到网上出现“这怎么做,这不是NP问题吗”、“这个只有搜了,这已经被证明是NP问题了”之类的话。你要知道,大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题,NPC问题才是。好,行了,基本上这个误解已经被澄清转载 2016-09-26 17:17:40 · 218 阅读 · 0 评论 -
关于补码的来源
在很多教科书上直接给出了原码反码和补码的定义和计算,并直接给出理由:计算机的硬件结构只能做加法。这个理由是对的,可是为什么正好是补码这种形式呢?由于计算机硬件基本结构是加法器,那么最好我们用一种特别的方式来表示负数,这个过程可以称之为编码(数学上叫做映射),参与计算后,这种方式还能够再度用同样的方式进行解码得出真实的结果。按照csapp中文版(原书第二版)p43的说法,确实曾经有过用反码表原创 2017-04-01 12:13:54 · 755 阅读 · 0 评论 -
关于编译器自举问题的个人见解
C编译器可以编译C语言,即,将任意的C代码转换为机器语言(或汇编,看语境)。那么C编译器本身作为一个可执行程序,它必然也是用某种语言编写并编译为机器语言的,是用什么语言编写的呢,是机器语言吗?是汇编吗?据说都不是,因为用机器语言或者汇编语言实在是太难太复杂了!答案是用C语言编写的。初次遇到这个问题一定很奇怪,用C语言这样的语言编写了一段可以将自己翻译为全是0或1构成的机器语言的C语言程序?不是陷入...原创 2018-03-25 00:41:32 · 1753 阅读 · 0 评论