计算机
文章平均质量分 59
h_tour
这个作者很懒,什么都没留下…
展开
-
计算机导论第二次总结
前言本周我又上了宋老师的计算机导论课程,学到了很多知识,特地把所学知识进行总结发篇博客,若有不合理之处,还望大家评论。第二章2.1个人计算机2.1.1 冯诺依曼体系结构1945年,冯诺依曼提出的存储程序原理的主要思想如下:(1) 计算机内部采用二进制记数。(2) 程序由一系列指令构成,程序和数据存放在内存储器中,进行统一编址,并按同样的方法存取。(3)计算机硬件由运算器、控制器、存...原创 2019-11-24 21:41:58 · 445 阅读 · 0 评论 -
区间DP——加分二叉树
区间DP——加分二叉树原题链接这道题目给了我们中序遍历,在这里我们需要用到一个结论:一颗子树的中序遍历在给定的中序遍历中,一定是连续的一段。因此,这里我们进行状态表示:dp[L,R]dp[L,R]dp[L,R]表示所有中序遍历是[L,R][L,R][L,R]这一段的二叉树的集合、对于状态计算,由于一段中序遍历可能会对应多个不同的二叉树,因此,我们在这里比较容易区分的最后一个不同点就是每颗子树的根,也就是,我们按照根节点的不同对集合进行划分。对于dp[L,R]dp[L,R]dp[L,R]这个集合原创 2021-02-15 16:45:41 · 86 阅读 · 0 评论 -
数论分块——余数之和
余数之和题目链接这道题目让我们求这样一个函数的值:F(n) = (n % 1) + (n % 2) + (n % 3) + … (n % n)由于数据太大,直接暴力做会超时。因此,可以想办法将表达式进行转化:∑i=1n(n%i)=∑i=1n(n−i∗⌊ni⌋)=n∗n−∑i=1ni∗⌊ni⌋\sum_{i=1}^n(n\%i)=\sum_{i=1}^n(n-i*\lfloor\frac ni\rfloor)=n*n-\sum_{i=1}^ni*\lfloor\frac ni\rfloor∑i=1n原创 2021-02-14 17:15:27 · 239 阅读 · 0 评论 -
CF#688 D. Checkpoints
CF #688D原题链接题意:构造一串长为n的01序列(n≤2000)(n\leq 2000)(n≤2000),有12\frac1221的概率成功通过第i个关卡,如果失败,立即返回到小于等于i的最大的1位置。为何单独一个1,通过的期望次数是2呢?我们假设穿过一个单独的1的期望是x有12\frac1221的概率一次通过,也有12\frac1221的概率失败,那么还需要x的期望通过。于是x=12∗1+12∗(x+1)x=\frac12*1+\frac12*(x+1)x=21∗1+21∗(x原创 2020-12-16 20:40:05 · 95 阅读 · 0 评论 -
计算机导论第五次总结
计算机导论第五次总结 第四章 程序设计语言在本周的课程中,老师首先给我们讲解了程序设计语言的相关内容,让我们对于目前所学习的领域,所使用的计算机语言有了更深入地了解。4.1 程序设计语言简介程序设计语言是一种用来定义计算机程序的语法规则。我所理解的便是,程序设计语言是让程序员能够正确调控计算机,让计算机执行正确地命令,建立正确的数据的语法规则。这是程序员要掌握的最基本的知识。和正常语言一...原创 2019-12-16 22:54:46 · 221 阅读 · 0 评论 -
计算机导论第四次总结
计算机导论第四次总结本周的计算机导论主要对软件进行了介绍,让我对软件有了更深入的了解。以下便是我本周总结。3.1 软件的定义软件是用户与硬件的接口,是按照事先设计的功能和性能要求执行的指令序列。我作为软件工程专业的学生,在我看来,软件既要面向用户设计,也要确保适应硬件。只有二者都能做到完美,那么我认为这个软件才是完美的。3.2 软件的分类在这一节,我了解了目前的软件主要按照功能、规模和...原创 2019-12-08 20:06:45 · 344 阅读 · 0 评论 -
计算机导论第三次总结
计算机导论第三次总结前言2.2 计算机系统结构2.3 移动终端2.4 计算机网络2.4.1 计算机网络的定义与分类2.4.2 计算机网络的硬件组成2.4.3 网络拓扑结构2.4.4 计算机网络体系结构2.5 云计算与物联网2.5.1 云计算2.5.2 物联网结语前言在经过本周的计算机导论课之后,我对这节课的内容有了更多的感想与体会,以下是我的总结体会。2.2 计算机系统结构在这一节当中,介...原创 2019-12-01 23:34:45 · 313 阅读 · 0 评论