随笔分类 -  基本数据结构

数组、字符串、链表、树、图、排序
摘要:假设有3个数,它们的取值都可能为 1,现在要求找出其中不为 1的最小的数。本来我一开始的想法是利用8次if判断,知道我看到一位老师如下去实现。 java int taaIndex = findStopCodon(dna, startIndex, "TAA"); int tagIndex = find 阅读全文
posted @ 2019-09-22 15:57 小王点点 阅读(158) 评论(0) 推荐(0)
摘要:什么是堆 堆是一棵完全二叉树,可以用数组来存储。比如一个数组[3, 8, 15, 31, 24],具体为一个堆,它的逻辑结构如下所示:(图来自https://www.cnblogs.com/jingmoxukong/p/4303826.html 堆的概念,侵删) 最大堆和最小堆 最大堆:根结点的值是 阅读全文
posted @ 2019-02-24 14:41 小王点点 阅读(398) 评论(1) 推荐(0)