计算机组成原理 第一章 计算机系统概述 1.1计算机发展历程 低电平表示二进制0 高电平表示二进制1 金属针脚用来接受和发送电信号二进制数,每个二进制数位称为1bit 计算机性能的好坏取决于软硬件功能的总和 机器字长:计算机一次整数运算所能处理的二进制位数 摩尔定律:集成电路上可容纳的晶体管数目,约每隔18个月便会增加一倍,整体性能也将提升一倍 1.2计算机硬件的基本组成 早期冯诺依曼机的结构 特点 采 2024-04-15 408 #408专业课
高数错题本 函数 1 2 3 数列极限 1 2 函数极限 1 2 3 一元函数微分学的概念与计算 1 2 一元函数微分学的几何应用 1 2 中值定理 1 2 出现三个不同点的值时,两两之间使用拉格朗日中值定理 3 高阶导数用泰勒公式,,或者多次拉格朗日,三阶导数通过二阶导数用平均值,如果三阶导数不连续,则用导数介值定理 4 底为导数时可以尝试用柯 2024-04-15 408 #408日常
算法·贪心 区间 区间选点 将每个区间按照右端点从小到大排序 从前往后依次枚举每个区间 如果当前区间中已经包含点,则直接pass 否则选择当前区间的右端点 1234567891011121314151617181920212223242526272829#include <iostream>#include <algorithm>using namespace std; 2024-03-30 算法 #算法
算法·动态规划 动态规划 状态表示,考虑用几维的状态来表示,背包问题一般为两维f(i,j),每一个状态的含义 集合(如选法集合) 所有选法 条件 只从前i个物品中选 总体积<=j 属性(如最大值,最小值,数量) 状态计算,如何能把每一个状态算出来 集合划分 如何把该集合划分成更小的子集,使得每一个自己都可以用前面更小的状态表示出来 不重复//个数不重复,最大值重复无所 2024-03-29 算法 #算法
算法·数学知识 数论一定要算时间复杂度以防超时 质数 质数的判定——试除法 时间复杂度一定为 O(x)O(\sqrt x) O(x) 12345678bool is_prime(int x){ if (x < 2) return false; for (int i = 2; i <= x / i; i ++ )//防溢出 if (x % i == 0) 2024-03-27 算法 #算法
算法·搜索与图论 搜索与图论 DFS与BFS DFS用的是stack堆,BFS用的是queue队列,dfs往下搜的时候只需要记录路径上的所有点,因此空间和高度成正比,BFS会把每一层都存下来,所需要的空间是指数级别 当所有边的权重相同的时候BFS第一次搜索到的点一定是最近的一个点,DFS不具有最短路性质 涉及到最小步数,最短距离,最少操作几次基本都是bfs 算法思路奇怪的一般都是dfs,或者对空间要求比较高的 2024-03-26 算法 #算法
算法·基础算法与数据结构 1234ios::sync_with_stdio(0);cin.tie(0);//加速cin,cout;//副作用不能使用scanf,printf 时间复杂度 基础算法 排序 快速排序——分治 O(nlogn)-O(n²) 确定分界点:q[l],q[(l+r)/2],q[r];随机 调整区间:第一个区间所有的数都小于等于x,第二个区间所有的数都大于等于x 递归处理左右两端 快排非稳定,归并稳 2024-03-22 算法 #算法
基础语法 语法基础课 1.变量、输入输出、表达式和顺序语句 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849/*字节:bool 1bytechar 1byteint 4byte float 4bytedouble 8byteint类型的商不为整数的话下去整,直接抹去小数点后面的数 2024-03-11 算法 #算法
算法练习题 数组 平方矩阵 753. 平方矩阵 I - AcWing题库 蛇形矩阵 756. 蛇形矩阵 - AcWing题库 字符串 字符串插入 773. 字符串插入 - AcWing题库 去掉多余的空格 766. 去掉多余的空格 - AcWing题库 单词替换 770. 单词替换 - AcWing题库 输出字符串 764. 输出字符串 - AcWing题库 最长单词 774. 最长单词 - AcWing题库 2024-03-11 算法 #408日常
软件测评 滴答清单 优点:简单、基本功能齐全,易上手 缺点:完整功能需要购买会员 notion 优点:高度自定义,可以自己制作出符合自己需求的精致模板,功能强大齐全 缺点:功能过于复杂,上手起来慢,如果之前使用过滴答清单,完全熟练之前感觉不如滴答清单高效便捷 水球清单 优点:界面清新,互动性强,forest同家出品,反馈性强,还可以顺手做公益 缺点:和forest没有联动,更新慢,价格贵,功能比较少 for 2024-04-15 杂谈 #杂谈