
计算机理论
文章平均质量分 78
Octavian
博客已转移,网址见上
展开
-
什么是NP问题,NP-complete和NP-hard问题.
什么是NP问题概念1:在计算机学科中,存在多项式时间的算法的一类问题,称之为P类问题;而像梵塔问题、推销员旅行问题、(命题表达式)可满足问题这类,至今没有找到多项式时间算法解的一类问题,称之为NP类问题。概念2:多项式时间(Polynomial time)在计算复杂度理论中,指的是一个问题的计算时间m(n)不大于问题大小n的多项式倍数。任何抽象机器都拥有一复杂度原创 2012-09-04 16:09:03 · 38441 阅读 · 3 评论 -
《深入理解计算机系统》使用手册
C/C++ codeChapter 1A Tour of Computer System一个对计算机系统总体的介绍,简单明了。应试 ★★★:可能在笔试中会有一些整体上的概念题。修炼 ★: 属于计算机最基本的概念。chapter 2Representing and Manipulating Information信息在计算机中的表示形式。分别包括整数和浮点数的表示形式。原创 2012-10-18 16:27:55 · 967 阅读 · 0 评论 -
使用/proc文件系统和内核打交道(2)-确定系统的CPU情况
proc/cpuinfo 确定系统的CPU情况当我们进行并行编程的时候,往往需要知道分配多少个并行处理的工作块给处理器,这是我们需要查看 proc/cpuinfo来确定.但是由于结果中有很多相似容易混淆的概念. 一些操作系统的最新版本已经更新了 /proc/cpuinfo 文件,以支持多路平台。如果您的系统中的 /proc/cpuinfo 文件能够正确地反映出处理器信息,可采用本文中的原创 2012-10-26 14:55:48 · 744 阅读 · 0 评论 -
快速理解闭包
在Javascript中闭包(Closure)一、什么是闭包? “官方”的解释是:所谓“闭包”,指的是一个拥有许多变量和绑定了这些变量的环境的表达式(通常是一个函数),因而这些变量也是该表达式的一部分。 相信很少有人能直接看懂这句话,因为他描述的太学术。我想用如何在Javascript中创建一个闭包来告诉你什么是闭包,因为跳过闭包的创建过程直接理解闭包的定义是非常困难的转载 2012-11-14 14:30:10 · 690 阅读 · 0 评论