前言
任何数据结构都是由数组和链表组成
包括树、图、跳表等等，万变不离其宗
本文主要是对图相关内容进行复习和整理
树图这些玩意在大学都是老大难的一块
图的定义
图(Graph)是由顶点和连接顶点的边构成的离散结构
图是很灵活的一种数据结构
在某种意义上树和链表也是特...
汪明鑫
5年前 (2020-01-08) 784浏览 0评论
5喜欢
何谓荷兰国旗：
现有红、白、蓝三个不同颜色的小球，乱序
排列在一起，请重新排列这些小球，使得红
白蓝三色的同颜色的球在一起。这个问题之
所以叫荷兰国旗，是因为我们可以将红白蓝
三色小球想象成条状物，有序排列后正好组
成荷兰国旗。
问题转化：
一个数组a，输入一个数...
汪明鑫
6年前 (2018-08-27) 1062浏览 2评论
1喜欢
算法的渐进时间复杂度 简称时间复杂度
在常数操作数量的表达式中，
只要高阶项，不要低阶项，也不要高阶项的系数，剩下的部分
如果记为f(N)，那么时间复杂度为O(f(N))
简单来说就是大O表示法不考虑乘以、除以、加上、减去的数字
如O（n+26）、...
汪明鑫
6年前 (2018-08-03) 841浏览 0评论
0喜欢
冒泡排序
/*
* 冒泡排序
*
* 每一趟出来一个最大的数（冒出一个泡泡）
*
* */
public class BubbleSort {
public static void bubbleSort(int []arr){
//首...
汪明鑫
6年前 (2018-08-03) 901浏览 0评论
0喜欢
