Milvelas

一.计算机系统概述 计算机 通用电子数字计算机（ general-purpose electronic digital computer） 通用：不是一种专用设备；所有计算机在给予足够时间和容量存储器的条件下，都可以完成同样的计算；当希望完成新的计算时，不需要对计算机重新设计 电子（非机械）：采用电子元器件 数字（非模拟）：信息采用数字化的形式表示 组织与结构 组织（Organization）：对编程人员不可见 • 操作单元及其相互连接 • 包括：控制信号，存储技术，…… ​ • 例如：实现乘法是通过硬件单元还是重复加法？ 结构（Architecture）：对编程人员可见 • 直接影响程序逻辑执行的属性 • 包括：指令集，表示数据类型的位数，… ​ • 例如：是否有乘法指令？ 指令集体系结构（ISA） 简史 第一代：真空管 第二代：晶体管 第三代：中小规模集成电路 第四代：（超）大规模集成电路 摩尔定律 摩尔定律（Gordon Moore, 1965） 当价格不变时，单芯片上所能包含的晶体管数量每年翻一番 (1965-1969) /...

编程题2大题 Java或者c++ 最短路径算法 第一章 概念不考文字默写 算法概念不考？ 递归 汉诺塔？可能有选择 public static void hanoi(int num, char a, char b, char c) { if (num == 1) { System.out.println("第" + num + "个圆盘从" + a + " -> " + c); } else { hanoi(num - 1, a, c, b); System.out.println("第" + num + "个圆盘从" + a + " -> " + c); hanoi(num - 1, b, a, c); } } 范型不考 第二章 大O表示法和量级，会看复杂度 $\Omega$表示法看一下 $T(N) = O(f(N))，表示T(N)的增长率$小于等于$f(N)$ $T(N)...

测试hexo-pdf功能，顺便贴一张常用Latex公式表

个人博客，主要吹吹水