摘要: 1、什么是总线?总线传输有何特点?为了减轻总线负载,总线上的部件应具备什么特点? 总线是连接多个部件的信息传输线,是各部件共享的传输介质。当多个部件与总线相连时,如果出现两个或两个以上部件同时向总线发送消息,势必导致信号冲突,传输无效。因此,在某一时刻,只允许有一个部件向总线发送信息,而多个部件可以 阅读全文
posted @ 2020-09-04 00:13 jindianli 阅读(1772) 评论(0) 推荐(0)
摘要: 1、什么是计算机系统、计算机硬件和计算机软件?硬件和软件哪个重要? 计算机系统:由“硬件”和“软件”两大部分组成。(原书就只写了这个,完全没再解释,总觉得应该会有更详细全面的概念,可惜百度了很久也没找到满意的) 计算机硬件:即计算机的实体部分,它由看得见摸得着的各种电子元件、各类光、电、机设备的实物 阅读全文
posted @ 2020-08-26 22:18 jindianli 阅读(1802) 评论(0) 推荐(0)
摘要: 算法的复杂性分析 算法的效率:时间效率和空间效率 效率很好理解,每条语句都不是废操作、所有的变量都在起作用那么算法的效率就高。 一个acmer,时间效率一定要尽可能100%,咱学算法本来就是为了优化时间,没有废操作是优化时间最基本的要求。举个简单的例子:素数筛的内循环是从I*i开始的,i*i之前的数 阅读全文
posted @ 2020-08-03 23:24 jindianli 阅读(433) 评论(0) 推荐(0)
摘要: 汉字在我们国家使用国标码,在计算机里要转化为(机)内码,防止和ascii码冲突。 进位计数制 进位制:用数码和带有权值的数位表示有大小关系的数值性信息的表示方法。 二进制:总共有两个数码,0和1。数码的位置规定了数码的等级“权/数位”:2i 阅读全文
posted @ 2020-07-21 00:00 jindianli 阅读(172) 评论(0) 推荐(0)
摘要: 今天讲图论基础和两种最短路算法。 老实说,我不觉的我能把最短路讲好,因为我主功不是图论,好久没有用了。本来只想找几篇博客放这里,但是发现现在的博客鱼龙混杂,感觉自己更应该讲好了。。。 首先要对图论有个大概的了解,尽管是刚入门,但是为了以后的学习还是要知道图论的基础名词的,我不是科班出身只能引用大佬的 阅读全文
posted @ 2020-02-19 08:01 jindianli 阅读(138) 评论(0) 推荐(0)
摘要: 推荐大佬的博客: https://blog.csdn.net/c20182030/article/details/70757660 https://blog.csdn.net/weixin_36888577/article/details/79937886 以下是简单说明(个人理解仅供参考) 优先队 阅读全文
posted @ 2020-02-17 23:53 jindianli 阅读(144) 评论(0) 推荐(0)
摘要: 网上有很多大佬,写的十分清楚,看他们的博客就能入门,我就不卖弄了。这里就先引用一个: https://blog.csdn.net/qq_43380119/article/details/97639681?utm_medium=distribute.pc_relevant.none-task-blog 阅读全文
posted @ 2020-02-16 13:04 jindianli 阅读(205) 评论(0) 推荐(0)