B. Moore's Law time limit per test 0.5 seconds memory limit per test 64 megabytes input standard input output standard output The city administration of IT City decided to fix up a symbol of scientific and technical progress in the city's main square…

科技行业流传着很多关于比尔·盖茨的故事,其中一个是他和通用汽车公司老板之间的对话.盖茨说,如果汽车工业能够像计算机领域一样发展,那么今天,买一辆汽车只需要 25 美元,一升汽油能跑四百公里.通用汽车老板反击盖茨的话我们暂且不论,这个故事至少说明计算机和整个 IT行业的发展比传统工业要快得多. 最早看到这个现象的是英特尔公司的创始人戈登·摩尔(Gordon Moore)博士.早在 1965 年,他就提出,在至少十年内,集成电路的集成度会每两年翻一番.后来,大家把这个周期缩短到十八个月.现在,每十八…

Google(谷歌)的 CEO 埃里克·施密特在一次采访中指出,如果你反过来看摩尔定理,一个 IT 公司如果今天和十八个月前卖掉同样多的.同样的产品,它的营业额就要降一半.IT 界把它称为反摩尔定理.反摩尔定理对于所有的 IT 公司来讲,都是非常可悲的,因为一个 IT 公司花了同样的劳动,却只得到以前一半的收入.反摩尔定理逼着所有的硬件设备公司必须赶上摩尔定理规定的更新速度.事实上,所有的硬件和设备生产厂活得都是非常辛苦的.下表中列举了各个领域最大的公司今天的股值和他们最高值的比例. IBM:…

摩尔定理给所有的计算机消费者带来一个希望,如果我今天嫌计算机太贵买不起,那么我等十八个月就可以用一半的价钱来买.要真是这样简单的话,计算机的销售量就上不去了.需要买计算机的人会多等几个月,已经有计算机的人也没有动力更新计算机.其它的 IT 产品也是如此. 事实上,在过去的二十年里,世界上的个人微机销量在持续增长.2004 年,英特尔公司估计,五年内,即到 2009 年,世界上 PC(包括个人机和小型服务器)的销量会增长 60%,远远高于经济的增长.那么,是什么动力促使人们不断地更新自己的硬件呢?…

 Moore's Law Time Limit: 500MS   Memory Limit: 65536KB   64bit IO Format: %I64d & %I64u Submit Status Description The city administration of IT City decided to fix up a symbol of scientific and technical progress in the city's main square, namely a…

2008-11   Satoshi Nakamoto  Bitcoin: A Peer-to-Peer Electronic Cash System http://p2pbucks.com/?p=9963 https://bitcoin.org/bitcoin.pdf http://www.useit.com.cn/thread-11046-1-1.html 比特币白皮书,一种点对点的电子现金系统 1. 比特币白皮书简介 互联网上的贸易,几乎都需要借助金融机构作为可资信赖的第三方来处理电子支付信…

The hardware we rely on is changing rapidly as ever-faster chips are replaced by ever-increasing numbers of cores. As a result, concurrency and parallelism, niche features today, will soon be a basic requirement for most software. Application develop…

http://www.ageofascent.com/asp-net-core-exeeds-1-15-million-requests-12-6-gbps/ ASP.NET Core – Exceeds 1.15 Million request/s, 12.6 Gbps Congratulations to ASP.NET Core and .NET Core teams and the Open Source .NET community for quite a milestone in p…

现在计算机技术发展现象是:无论硬件技术如何发展都满足不了软件需求:无论处理器变得能跑多快,都无法满足软件对计算能力的需要.按照摩尔定律(Moore's Law)处理器(CPU)每平方面积上包含的半导体晶体管数量每18个月将会增加一倍.发展到现在,所有CPU厂商都再也无法按照摩尔定律在一定面积上成倍增加半导体了,大家也都只能朝着增加CPU内核数量上努力了.多核CPU已然成为现代计算机技术发展趋势.现代软件对计算能力的需求暴增主要归咎于现代社会中数据应用的普及和泛滥.这种数据量级单凭增加处理器和存储…

Main Menu Fortune.com       E-mail Tweet Facebook Linkedin Share icons By Roger Parloff Illustration by Justin Metz SEPTEMBER 28, 2016, 5:00 PM EDT WHY DEEP LEARNING IS SUDDENLY CHANGING YOUR LIFE Decades-old discoveries are now electrifying the comp…

Andrej Karpathy blog About Hacker's guide to Neural Networks Deep Reinforcement Learning: Pong from Pixels May 31, 2016 This is a long overdue blog post on Reinforcement Learning (RL). RL is hot! You may have noticed that computers can now automatica…

The Brain vs Deep Learning Part I: Computational Complexity — Or Why the Singularity Is Nowhere Near July 27, 2015July 27, 2015 Tim Dettmers Deep Learning, NeuroscienceDeep Learning, dendritic spikes, high performance computing, neuroscience, singula…

The Brain as a Universal Learning Machine This article presents an emerging architectural hypothesis of the brain as a biological implementation of a Universal Learning Machine.  I present a rough but complete architectural view of how the brain work…

根据摩尔定律(Moore’s law),集成电路晶体管的数量差不多每两年就会翻一倍.但是晶体管数量指数级的增长不一定会导致 CPU 性能的指数级增长.处理器制造商花了很多年来提高时钟频率和指令并行.在新一代的处理器上,单线程程序的执行速率确实有所提高.但是,时钟频率不可能无限制地提高,如处理器 AMD FX-9590 的时钟频率达到5 GHz,这已经非常困难了.如今处理器制造商更喜欢采用多核处理器(multi-core processors).拥有4核的智能手机已经非常普遍,更不用提手提电脑和台…

The Algorithm Design Manual, 2ed 跳转至: 导航. 搜索 Springer - The Algorithm Design Manual, 2ed Steven S.Skiena 2008 文件夹 1 介绍 2 算法设计 3 数据结构 4 排序和搜索 5 图遍历 6 加权图 7 组合搜索与启示式 8 DP 9 Intractable问题与近似算法 10 如何设计算法 11 数据结构 12 数值问题 13 组合问题 14 图问题:P 15 图问题:困难的 16 计算几…

A. Again Twenty Five! time limit per test 0.5 seconds memory limit per test 64 megabytes input standard input output standard output The HR manager was disappointed again. The last applicant failed the interview the same way as 24 previous ones. "Do…

虚存子系统是所有 UNIX 系统的核心组件.下面讨论虚存系统的实现及其对操作系统中几乎其他所有子系统的作用和影响.首先详细说明一些基本的内存管理问题:然后具体分析 Linux 操作系统如何实施虚存管理任务.进程(也标记为任务或默认线程)通过虚存子系统能够查看地址空间中的线性字节范围,这个功能与物理内存中的物理布局或者分片情况无关. 线程可以在一个呈现为 CPU 全部地址空间的虚拟环境中执行.这种(支撑)执行框架为进程提供了一种大型编程模型.在这种情形下,作为地址空间的内存虚拟视图被呈现给应用,而…

Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times. You may assume that the array is non-empty and the majority element always exist in the array. 思路: Find k different element…

A. Tree Orientation 树形DP,$f[i][j][k]$表示$i$的子树中有$j$个汇点,$i$往父亲的树边方向为$k$的方案数. 转移则需要另一个DP:$g[i][j][k]$表示考虑前$i$个儿子,子树中有$j$个汇点,$i$的出边个数是否是$0$的方案数. 时间复杂度$O(n^2)$. #include<cstdio> const int N=1010,P=1000000007; int n,m,i,x,y,g[N],v[N<<1],nxt[N<<…

关于计算机 1.CPU 中央处理器(CPU,Central Processing Unit)是一块超大规模的集成电路,是一台计算机的运算核心(Core)和控制核心(Control Unit).它的功能主要是解释计算机指令以及处理计算机软件中的数据. 中央处理器主要包括运算器(算术逻辑运算单元,ALU,Arithmetic Logic Unit)和高速缓冲存储器(Cache)及实现它们之间联系的数据(Data).控制及状态的总线(Bus).它与内部存储器(Memory)和输入/输出(I/O)设备合…

1 Introduction “Information at your fingertips anywhere, anytime” has been the driving vision of mobile computing for the past two decades. Throughrelentless pursuit of this vision, spurring innovations in wireless technology, energy-efficient portab…

Using our techniques, task set transformation is performed by modifying the parameters related to each vertex in task graphs step by step. Our transformation technique provides monotonic schedulability improvement guarantees at each step of the trans…

Go 2 Draft Designs 28 August 2018 Yesterday, at our annual Go contributor summit, attendees got a sneak peek at preliminary drafts of possible designs for changes to error handling and generics. The development of Go 2 was announced last year and we…

笔记前言: <Computer Organization and Design: The Hardware/Software Interface>,中文译名,<计算机组成与设计:硬件/软件接口>,是计算机组成原理的经典入门教材之一.节奏紧凑又不紧张,内容充实又不冗长,语言表述朴实易懂又不故作高深,是一本非常适合初次接触计算机组成原理的学生阅读的入门教材. 读书笔记系列博客是主要是记录我学习和阅读中的心得和体会.既然是读书笔记,肯定不会面面俱到,那就成了抄书笔记了.所有笔记系列博客力…

http://sealedabstract.com/rants/why-mobile-web-apps-are-slow/ I’ve had an unusual number of interesting conversations spin out of my previous article documenting that mobile web apps are slow.  This has sparked some discussion, both online and IRL.  …

欢迎来到Julia 1.0的文档. 请阅读发布博客文章,了解该语言的一般概述以及自Julia v0.6以来的许多更改.请注意,0.7版本与1.0一起发布,以提供1.0版本之前的软件包和代码的升级路径.0.7和1.0之间的唯一区别是删除了弃用警告.有关自0.6以来的所有更改的完整列表,请参阅版本0.7的发行说明 介绍 传统上,科学计算需要最高的性能,然而领域专家却在日常工作中使用了较慢的动态语言,我们相信有很多很好的理由来支持这些应用程序的动态语言,而且我们并不期望它们的使用会减少.幸运的是,现代…

Bitcoin: A Peer-to-Peer Electronic Cash System Satoshi Nakamoto October 31, 2008 Abstract A purely peer-to-peer version of electronic cash would allow online payments to be sent directly from one party to another without going through a financial ins…

Description The city administration of IT City decided to fix up a symbol of scientific and technical progress in the city's main square, namely an indicator board that shows the effect of Moore's law in real time. Moore's law is the observation that…

目录 介绍 定律 阿姆达尔定律 (Amdahl's Law) 布鲁克斯法则 (Brooks's Law) 康威定律 (Conway's Law) 侯世达定律 (Hofstadter's Law) 技术成熟度曲线 (The Hype Cycle & Amara's Law) 隐式接口定律 (Hyrum's Law) 摩尔定律 (Moore's Law) 帕金森定理 (Parkinson's Law) 普特定律 (Putt's Law) 复杂性守恒定律 (The Law of Conservatio…

http://en.wikipedia.org/wiki/Intel_MIC Intel MIC From Wikipedia, the free encyclopedia     Intel Many Integrated Core Architecture (MIC) Designer Intel Design manycore extended x86/x64 design Registers General purpose Intel Architecture registers Flo…