![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
初赛知识点
嘉陵千厮
可待山河喜爱
展开
-
平均查找长度 (ASL)
不知道为什么最近喜欢写一些理论性并且与算法无关的知识,可能是因为初赛题刷多了且知识点不难,所以对这些新鲜的知识点有好感,那今天就写一篇ASL的文章,诸君就当小说看着玩吧 ????平均查找长度是为确定记录在查找表中的位置,需和给定值进行比较的关键字个数的期望值。(Average Search Length,ASL)百科的概念有些难懂,这里的长度其实不是一个具体的长度,而是衡量一个算法时间性能的数...原创 2019-10-18 23:51:20 · 5514 阅读 · 0 评论 -
NOIP初赛知识点总结
标题写的是NOIP初赛知识点总结,实则是对自己知识疏漏的完善,写这篇博客,希望对读者有所帮助大部分内容摘自NOIP初赛知识点(大全)计算机发展及应用1、第一台电子计算机的诞生(1946年): ENIAC世界上第一台数字式电子计算机2、第一台具有存储程序功能的计算机:EDVAC冯·诺依曼依据存储程序的工作原理设计运算器、控制器、存储器、输人设备和输出设备这五部分组成,同ENIAC相比...原创 2019-10-17 22:52:03 · 3030 阅读 · 2 评论