- 博客(5)
- 收藏
- 关注
RSS订阅原创 为什么增加晶体管数量使得运行速率更快
摩尔定律并不是要增加晶体管，而是要让更多的晶体管在同样的空间里以同样的钱(money)，在该空间里以可管理的功率耗散来适应。也就是说，添加更多的晶体管可以在几个方面使事情变得更快:并行处理、流水线、多核处理器。这些都允许一次完成多件事情，而不是连续进行。即使步骤预计有两个分支的逻辑处理下一个步骤，在情况下，甚至在最终决定选择哪个分支之前。将并行处理卸载到GPU。更宽的x2数据I/O和内存传输总线可以在相同的时钟速率下传输两倍的数据，x4或x8宽度甚至更好。大型多级高速缓存存储器加快了从高速缓存访问
2022-02-13 10:03:32
1120
原创 CS50_3
CS50lesson_3回顾从scratch图形化编程 ->等价的c语言程序代码就是纯文本，计算机无法理解这个，它只能看懂二进制。从源代码到二进制程序，有一个必要的步骤，是编译。比如昨天看到的clang对c语言的编译。（.out文件就是它的输出）而make并不是编译，它是一个构建工具（虽然在外人看来，它帮我们编译了程序，但它就包含一些命令，有-o之类的）编译编译好像是一个善意的谎言，你在编译，你把源代码转换为计算机认识的代码，但其实有很多其他的步骤会在你背后发生（clang隐藏了他们），
2021-12-17 16:06:27
871
1
原创 冯·诺依曼体系结构
冯·诺依曼体系结构我们平时最常用的智能手机的组成，和一般的电脑是一样的么?我们手机里只有 SD 卡（Secure Digital Memory Card）这样类似硬盘功能的存储卡插槽，并没有内存插槽、CPU 插槽这些东西。没错，因为手机尺寸的原因，手机制造商们选择把 CPU、内存、网络通信，乃至摄像头芯片，都封装到一个芯片，然后再嵌入到手机主板上。这种方式叫 SoC，也就是 System on a Chip（系统芯片）。这样看起来，个人电脑和智能手机的硬件组成方式不太一样。可是，我们写智能手机上的 Ap
2021-12-17 15:57:47
580
原创 搜索与图论(二)
知识结构最短路问题(图论)最主要考察的就是建图，怎么把原问题画成，抽象成最短路问题(如何建立点和边….)然后去套用下面的这些模板。所以以下算法的原理不会讲解，可以百度。现在主要讲如何去实现，抽象。(相关的题目acwing有)单源最短路从一个点到其他所有点的最短路问题。(求从一号点到n号点的最短路) 这个最短路又分为两类：所有边都是正权值的图 有两个算法可以处理：朴素版本Dijkstra算法(O(n2)其实准确来说是O(n2+m),n是点的数量，m是边的数量)堆优化的Dij
2021-12-16 10:50:04
864
原创 二分 排序
排序1：快速排序###主要思想：分治思想给你一组数据1：在这组数据中随便找到一个分界点x（中间值，最左值，最右值）2：调整区间，使得左边的数都<=x,右边的数都>x。3：递归上面的操作。其中的核心代码是第二步，以下有两种代码思路1：暴力求解，定义两个空数组，扫描原数组所有数据，>=x的放第一个a数组，<=x的放第二个b数组，最后把a数组先放入q数组里面，再把b数组放入q数组里面。2：用两个指针，第一个指针i指向最左边，j指向最右边。i和j都向中间移。i先动，找
2021-08-26 14:14:53
835
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人