
数据结构
从数据结构与算法的角度,修炼内功!
jh_cao
92年,男,已婚已育。
现居东莞,iOS开发。
座右铭:终身学习!
展开
-
数据结构与算法系列之<7>----平衡二叉搜索树
平衡二叉搜索树原创 2022-03-31 20:02:03 · 4294 阅读 · 0 评论 -
数据结构与算法系列之<6>----二叉树(x序遍历)
二叉树的几种遍历方式(快速记忆法,终身难忘!)原创 2022-02-24 11:20:12 · 525 阅读 · 0 评论 -
数据结构与算法系列之<5>----链表(双向)
双向链表原创 2022-02-11 19:35:37 · 375 阅读 · 0 评论 -
数据结构与算法系列之<4>----链表(单向)
链表设计原创 2022-02-09 22:51:22 · 105 阅读 · 0 评论 -
数据结构与算法系列之<3>----动态数组(Part2)
1、动态数组–泛型接着上一篇,现在不仅可以存放int类型,也可以存放对象类型的元素了package com.jh;import java.util.Iterator;@SuppressWarnings("unchecked")public class ArrayList<E> { /** * 多少个元素 */ private int size; /** * 存放元素 */ private E[] elements; private stati原创 2022-01-05 22:06:06 · 221 阅读 · 0 评论 -
数据结构与算法系列之<2>----动态数组(Part1)
1、什么是数据结构数据结构是计算机存储、组织数据的方式1、线性结构:线性表(数组、链表、栈、队列、哈希表)2、树形结构二叉树、AVL树、红黑树、B树、堆、Trie、哈夫曼树、并查集3、图形结构邻接矩阵、邻接表<未完待更新…>...原创 2022-01-05 08:55:00 · 476 阅读 · 0 评论 -
数据结构与算法系列之<1>----复杂度
算法 01-复杂度分析大O表示法1.一般用大O表示法来描述复杂度,它表示的是数据规模n对应的复杂度忽略常数、系数、低阶999 ----> O(1)666n + 1999 —> O(n)99n^2 + 21n + 888 —>O(n^2)88n^3 + 77n^2 + 66n + 55 --> O(n^3)1.1 对下面算法复杂度进行分析public static void test1(int n) { if (n > 10) {原创 2021-02-28 13:06:03 · 414 阅读 · 4 评论