0

6.排序总结和优化

点击使用幕布网页版查看(含思维导图) 排序算法总结 如何实现一个通用的排序算法 要知道时间复杂度只是描述一个增长趋势,复杂度为O(n^2)的排序算法执行时间不一定比复杂度为O(nlongn)长,因为在计算O时省略了系数、常数、低阶。实际上,在对小规模数据进行排序时,n^2的值实际比 knlogn+c ...

codespoon 发布于 2020-07-04 14:26 评论(0)阅读(16)
0

5.排序(下)

点击使用幕布查看(含思维导图) 归并排序 特点 非原地,空间复杂度O(n) 稳定 O(nlogn) 归并排序的思想是如果要排序一个数组,我们先把数组从中间分为前后两部分,然后对前后部分分别排序,再将排好序的两部分合在一起,这样整个数组就都有序了 快速排序 特点 原地 不稳定 O(nlongn) 选择 ...

codespoon 发布于 2020-07-04 13:40 评论(0)阅读(9)
0

0056. Merge Intervals (M)

Merge Intervals (M) 题目 Given a collection of intervals, merge all overlapping intervals. Example 1: Input: [[1,3],[2,6],[8,10],[15,18]] Output: [[1,6] ...

墨云黑 发布于 2020-07-04 02:57 评论(0)阅读(9)
0

0055. Jump Game (M)

Jump Game (M) 题目 Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array repr ...

墨云黑 发布于 2020-07-04 02:38 评论(0)阅读(9)
0

0957. Prison Cells After N Days (M)

Prison Cells After N Days (M) 题目 There are 8 prison cells in a row, and each cell is either occupied or vacant. Each day, whether the cell is occupied ...

墨云黑 发布于 2020-07-04 01:59 评论(0)阅读(9)
0

The Suspects POJ - 1611

The Suspects 题目:编号为0的人有传染病,同组中只要有一个人有传染病,该组的人都被看做有传染病,一个人可以在多组中,问有多少人有传染病。 思路:并查集,需要压缩并查集的树,编号小的点优先作为祖先(0为root),并查集过程中传递祖先的同时传递祖先是否是病人,最后再次遍历所有人,使得祖先是 ...

SummerMingQAQ 发布于 2020-07-04 00:43 评论(0)阅读(8)
0

4.排序(上)

点击使用幕布网页版查看(含思维导图) **有序度:**数组中具有有序关系的元素对的个数 有序元素对:a[i] <= a[j],如果i < j。 完全有序的数组,有序度就是 n * (n - 1) /2(满有序度) 逆序度 = 满有序度 - 有序度 冒泡排序 特性 原地 稳定 O(n**2)(最少0次 ...

codespoon 发布于 2020-07-03 16:37 评论(0)阅读(4)
0

2.链表

点击使用幕布网页版查看(含思维导图) **链表(单链表)**是一种通过指针将一组零散的内存块串联起来的数据结构,每个链表的结点除了存储的数据之外,还需要记录链上的下一个节点的地址 链表的插入和删除(给定节点指针)时间复杂度O(1),但遍历删除的时间复杂度是O(n) 双向链表:每个结点不止有一个后继指 ...

codespoon 发布于 2020-07-03 16:20 评论(0)阅读(7)
0

Wireless Network POJ - 2236

Wireless Network 思路:并查集,如果两个点可以相互传达,就是两个集合的合并,当然,前提是要两个点都被维修过。 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <queue> 5 # ...

SummerMingQAQ 发布于 2020-07-03 15:16 评论(0)阅读(7)
0

数据结构之特殊矩阵

特殊矩阵:即指非零元素或零元素的分布有一定规律的矩阵,为了节省存储空间, 我们可以对这类矩阵进行压缩存储;即为多个相同的非零元素只分配一个存储空间;对零元素不分配空间 ...

君子生非异也 发布于 2020-07-03 10:10 评论(0)阅读(15)
0

0054. Spiral Matrix (M)

Spiral Matrix (M) 题目 Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order. Example 1: Input: [ [ 1, ...

墨云黑 发布于 2020-07-03 03:19 评论(0)阅读(11)
0

0053. Maximum Subarray (E)

Maximum Subarray (E) 题目 Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and retur ...

墨云黑 发布于 2020-07-03 01:12 评论(0)阅读(9)
0

0107. Binary Tree Level Order Traversal II (E)

Binary Tree Level Order Traversal II (E) 题目 Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to ri ...

墨云黑 发布于 2020-07-03 00:52 评论(0)阅读(15)
0

数据结构-链表

单链表练习 介绍 链表以结点的方式储存,链式存储 每个结点包含data域,next域 链表的结点可以是连续的,也可以是不连续的 链表分类 带头结点的链表 没有头结点的链表 应用实例 题目:使用带head头的单冋链表实现ˉ水浒英雄排行榜管理完成对英雄人物的増删改査操作。 功能需求 在添加英雄时,直接添 ...

小橘子ღ 发布于 2020-07-02 23:12 评论(0)阅读(14)
0

17.动态规划之青蛙跳台阶代码实现(JavaScript版)

动态规划之青蛙跳台阶 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <titl ...

lanshanxiao 发布于 2020-07-02 19:38 评论(0)阅读(11)
0

16.图的深度搜索和广度搜索代码实现(JavaScript版)

图的深度搜索和广度搜索 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <tit ...

lanshanxiao 发布于 2020-07-02 18:45 评论(0)阅读(12)
0

数据结构3-关于链表的删除算法自己的思考

初始条件:1.带有头结点的链表 2。删除位置i 基本操作:p指向某一个结点,可以删除它后面的那个结点 执行的操作是p->next=p->next->next 要删除第i个结点 就要找到第i-1个结点 初始化:1.p=L 指向头结点 2.j=1 寻找第i-1个结点 while( j<i ){ p=p- ...

zcs2020 发布于 2020-07-02 16:25 评论(0)阅读(12)
0

数据结构-线性表

## 线性表 线性表是最基本、最简单、也是最常用的一种数据结构。是n个具有相同特性的数据元素的有限序列(n ≥ 0)。 关键点 数据有限 元素之间是有顺序 若元素存在多个 第一个元素无前驱 最后一个元素无后继 其他每个元素都有且只有一个前驱和后继 数学定义 抽象数据类型 线性表的顺序存储结构 线性 ...

小橘子ღ 发布于 2020-07-02 15:58 评论(0)阅读(16)
0

数据结构2-关于链表的插入算法自己的思考

链表的插入 初始条件:1.带有头结点的链表 2.插入位置 i 3.插入的节点Node 基本操作:假设p指向某个节点 q指向被插入的节点 则可以执行的是在p之后插入节点 初始化:1.p=L 指向头结点 2.j=1 寻找第i-1个结点: while(j<i){ p=p->next; j++; } 这样最 ...

zcs2020 发布于 2020-07-02 15:32 评论(0)阅读(10)
0

1.2二分法

1.算法 1.1排序算法的稳定性 1.2二分法 1.3归并排序法 1.4归并排序法 1.5冒泡排序法 1.6选择排序算法 1.7插入排序法 2.树和树算法 2.1树的概念 2.2二叉树 2.3树的遍历 Published with GitBook 1.2二分法 二分法查找 适用场景:在已经排序好的数 ...

karina512 发布于 2020-07-02 14:15 评论(0)阅读(10)