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