Floyd(弗洛伊德)算法 Floyed算法（时间复杂度为O(N3)，空间复杂度为O(N2)），是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题。 引例： 暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望 ...
分类：
其他好文 时间：
2020-05-20 17:10:55
阅读次数：
87
一、时间复杂度 1、用常数1取代运行时间中的所有加法常数。 2、在修改后的运行次数函数中，只保留最高阶项。 3、如果最高阶项存在且不是1，则去除与这个项目相乘的常数。得到的结果就是大O阶。 int sum = 0, n = 100; /*执行一次*/ sum = (1 + n) * n / 2; / ...
分类：
其他好文 时间：
2020-05-19 13:06:24
阅读次数：
82
1、什么是线段树？ 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN)。而未优化的空间复杂度为2N，实际应用时一般还要开4N的数组以免越界，因此有时需要离 ...
分类：
其他好文 时间：
2020-05-18 21:05:43
阅读次数：
42
首先想到的是异或，会出现一个与不为零得值 可以使用暴力查找或者快排，快排复杂度是o（nlogn） 或者是使用hash表，但是会占用多余得空间复杂度 异或： class Solution { public int singleNumber(int[] nums) { int ans=nums[0]; ...
分类：
其他好文 时间：
2020-05-17 09:14:57
阅读次数：
63
排序最关键的地方 1复杂度 （复杂度包括时间复杂度与空间复杂度） 2稳定性 3输入数据的特征是否会对复杂度造成影响即排序算法的复杂度和输入数据的特征有关系 插入排序法 我们只将大于temp的值向后移动，已经拍好序的元素不会直接交换位置，所以这个排序是是分稳定的 时间复杂度 1+2+3+4+……+n- ...
分类：
编程语言 时间：
2020-05-13 19:57:53
阅读次数：
65
一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 示例 1： 输入：nums = [4,1,4,6]输出：[1,6] 或 [6,1]示例 2： 输入：nums = [1,2,10,4,1,4,3,3] ...
分类：
编程语言 时间：
2020-05-13 13:50:26
阅读次数：
60
给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置，跳 1 步 ...
分类：
其他好文 时间：
2020-05-12 22:04:43
阅读次数：
79
堆排序（升序为例） 思路： 1. 首先要建一个大顶堆 2. 交换堆顶元素与最后一个元素，堆的size 1 3. 重复第二步，直至堆中只有元素一个 \ 最好、最坏、平均时间复杂度：O(nlogn) \ 空间复杂度： O(1) \ 稳定性： 不稳定 ...
分类：
编程语言 时间：
2020-05-10 19:07:12
阅读次数：
68
算法： 1.是有限指令的集合 2.算法可以没有输入，但至少必须有一个输出 3.不会无限次执行 4.指令明确无歧义 算法评价指标： 空间复杂度S(n):该程序再算法运行期间占用的储存空间的大小 时间复杂度T(n):算法得出结果的耗费时间长短 考虑算法效率一般从以下两个角度： 1.最坏情况复杂度Twor ...
分类：
编程语言 时间：
2020-05-09 13:07:08
阅读次数：
81
最近在研究数据结构与算法，在B站中找到了小甲鱼的《数据结构与算法课程》，挺有意思的！ （小甲鱼）数据结构和算法 对于一个算法来说，分析有两步，第一是从数学上证明算法的正确性，第二步是分析算法的时间复杂度。 算法的时间复杂度反映了程序执行时间随输入规模增长而增长的量级，在很大程度上能反映出算法的优劣与 ...
分类：
编程语言 时间：
2020-05-05 01:09:23
阅读次数：
92
