每天一算：Odd Even Linked List 描述 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes ...
分类：
其他好文 时间：
2019-06-28 19:40:58
阅读次数：
91
原博客地址：https://www.cnblogs.com/xiaochun126/p/5086037.html 各种排序算法时间复杂度 各种排序算法时间复杂度 各种排序算法比较 各种常用排序算法 类别 排序方法 时间复杂度 空间复杂度 稳定性 复杂性 特点 最好 平均 最坏 辅助存储 简单 插入 ...
分类：
编程语言 时间：
2019-06-28 11:49:42
阅读次数：
141
本次我们来讲述快速幂乘法 快速幂乘法相对于普通的乘法有很大的时间复杂度优化，其原因是基于位运算的一种算法，空间复杂度能够减少到O( log N )级别。而普通的乘法，则是O( N ) 级别。 下面来看一下代码： 代码解释 首先来看一下快速幂的函数。该函数需要两个参数，a和b。a为底，b为次幂，所计算 ...
分类：
其他好文 时间：
2019-06-25 13:18:13
阅读次数：
83
题目链接 : https://leetcode cn.com/problems/recover binary search tree/ 题目描述: 二叉搜索树中的两个节点被错误地交换。 请在不改变其结构的情况下，恢复这棵树。 示例: 示例 1: 示例 2: 进阶: 使用 O(n) 空间复杂度的解法很 ...
分类：
其他好文 时间：
2019-06-25 10:01:31
阅读次数：
113
一. 八皇后问题 第一种解法将棋盘的所有格子都初始化为‘.’, 定义递归函数为前l-1行的格子已经排好（给定排面的情况下）， 从第l层开始继续排得到的八皇后搜索结果。具体做法是从第l行的每一个列逐列尝试，如果不冲突则加入，再进行l+1的问题求解，求解完后进行回溯。空间复杂度为O（N*N） 第二种方法 ...
分类：
编程语言 时间：
2019-06-24 23:57:01
阅读次数：
270
快排： Parition函数用于进行一次快排，本次快排将某个元素放在它应该呆在的位置pos。pos左侧全比它小，pos右侧全比它大。 Parition中，设置low指针与high指针，以待排元素为标杆，判断high指向元素是否大于待排元素，若小于则与low指向的元素交换，并切换到low指针。low指 ...
分类：
编程语言 时间：
2019-06-21 12:31:33
阅读次数：
118
"""Java / 无脑暴力: 时间复杂度 : n^2 空间复杂度 : 1 70ms 38.5MB / public static int[] traverseTwoSum(int[] nums, int target){ int len = nums.length; for (int i = 0; ...
分类：
其他好文 时间：
2019-06-20 11:15:55
阅读次数：
97
正文： 时间复杂度的意义 究竟什么是时间复杂度呢？让我们来想象一个场景：某一天，小灰和大黄同时加入了一个公司...... 一天过后，小灰和大黄各自交付了代码，两端代码实现的功能都差不多。大黄的代码运行一次要花100毫秒，内存占用5MB。小灰的代码运行一次要花100秒，内存占用500MB。于是.... ...
分类：
其他好文 时间：
2019-06-19 16:23:08
阅读次数：
101
C++采用哈希表，时间复杂度O(n),空间复杂度O(n)空间复杂度应该可以降低； ...
分类：
其他好文 时间：
2019-06-19 12:19:16
阅读次数：
115
参考：算法时间复杂度和空间复杂度的计算 时间复杂度计算 去掉运行时间中的所有加法常数。（例如 n2+n+1，直接变为 n2+n） 只保留最高项。（n2+n 变成 n2） 如果最高项存在但是系数不是1，去掉系数。（n2 系数为 1） ...
分类：
编程语言 时间：
2019-06-18 14:18:20
阅读次数：
102
