随笔分类 - 信息奥赛课程(C++)
摘要:1. 前言 本文将介绍希尔排序、归并排序、基数排序(桶排序)。 在所有的排序算法中,冒泡、插入、选择属于相类似的排序算法,这类算法的共同点:通过不停地比较,再使用交换逻辑重新确定数据的位置。 希尔、归并、快速排序算法也可归为同一类,它们的共同点都是建立在分治思想之上。把大问题分拆成小问题,解决所有小
阅读全文
摘要:1、计算机原理 了解计算机原理就需要知道什么是冯·诺依曼结构(也称存储程序原理)。冯·诺依曼结构奠定了现代计算机工作方式以及工作原理。 1.1 冯·诺依曼结构特点 程序也就数据,数据还是数据:程序本身以及需要程序处理的数据以相同的方式存储,一律用二进制数表示 顺序执行程序:计算机运行过程中,把要执行
阅读全文