数据结构
文章平均质量分 84
distant1219
这个作者很懒,什么都没留下…
展开
-
数据结构基础入门(一)
引言对于计算机科学来说,数据结构几乎是编程语言之后必学的科目,也是在编程世界中继续徜徉的必要工具。计算机是一台只认识0和1的毫不埋怨的听话机器,但使用计算机的人们却没那么好耐心,当我把数据交给计算机处理的时候,它必需快速、准确,又能易于人类理解的方式,毕竟人去给它编程,它自己还不能自己思考。所以,就由数据结构来组织这些数据,实现计算机工作的算法。什么是数据结构 数据结构是数据对象,以及存在于该对原创 2017-09-26 15:30:18 · 416 阅读 · 1 评论 -
随机数生成
随机数生成 在程序编写时,经常需要生成一定区间内的随机数,在此总结一下,只要想清楚了,生成的方式其实是比较简单的。 首先,为保证每次生成的随机数都是不同的,需要在运行之前传入一个种子。通常以当前系统时间为种子。 #include <ctime> srand(time(NULL)) 接下来,使用生成随机数的函数rand()默认生成[0,RAND_MAX][0,RAND_MAX...原创 2018-05-25 16:27:54 · 240 阅读 · 0 评论 -
堆(Heap)
定义 完全二叉树(即除了最后一层外,其他层都是满的,最后一层的节点全部靠左排列,适合用数组存储数据) 节点的值大于等于(或小于等于)子树节点的值(等价于左右子树节点) ps. 同一组数据,堆不唯一。 存储 完全二叉树适合使用数组存储数据,可以直接使用下标来找到父亲的左右儿子和儿子的父亲。 比如根从1开始,下标为 iii 的节点的左右儿子为 i∗2i*2i∗2 和 i∗2+1i*2+1i∗2+1...原创 2019-02-17 23:03:16 · 130 阅读 · 0 评论