数据结构及算法
文章平均质量分 91
别人的好想法学到了就是自己的了,哈哈哈。
黑马丸子
黑马丸子的成长日志
展开
-
8种数据结构
目录数组(Array)链表(Linked List)散列表(Hash)栈(Stock)队列(Queue)树(Tree)堆(Heap)图(Map)数组(Array)数组是指有有序的元素序列。最常用到的数据结构。优点:1、按照索引查询元素速度快2、按照索引遍历数组方便缺点:1、数组的大小固定后就无法扩容了2、数组只能存储一种类型的数据3、添加,删除的操作慢,因为要移动其他的元素。链表(Linked List)链表是一种物理存储单元上非连续、非转载 2021-08-24 16:50:05 · 142 阅读 · 0 评论 -
动态规划套路详解
一、斐波那契数列请读者不要嫌弃这个例子简单,只有简单的例子才能让你把精力充分集中在算法背后的通用思想和技巧上,而不会被那些隐晦的细节问题搞的莫名其妙。想要困难的例子,历史文章里有的是。1、暴力递归斐波那契数列的数学形式就是递归的,写成代码就是这样:int fib(int N) { if (N == 1 || N == 2) return 1; return fib(N - 1) + fib(N - 2);}这个不用多说了,学校老师讲递归的时候似乎都是拿这个举例。我们也知道这...转载 2021-08-04 23:26:22 · 277 阅读 · 0 评论