花费 7 ms
sort函数详解(史上最完整QAQ)

1.sort 使用:#include <algorithm>    using namespace std; 作用:排序 时间复杂度:n*lg(n) 实现原理:sort并不是 ...

Sat Apr 29 19:56:00 CST 2017 3 49865
快速排序 两种partition实现

标签: 算法基础 1. 算法简介   快速排序,正如其名字一样,是排序算法中速度较快的一种排序,算法复杂度为\(O(n*logn)\)。   排序过程中会打乱元素的相对位置,是不稳定排序。 ...

Mon Apr 03 07:37:00 CST 2017 4 9344
四种方法解决最大连续子序列和问题

什么是最大连续子序列和问题? 问题描述:给定一个序列(整数或浮点数),求出其中连续的子序列和最大的那一个。 例:序列{-10 1 2 3 4 -5 -23 3 7 -21},其最大的连续子序列为{ ...

Tue May 02 21:14:00 CST 2017 0 9212
DFS的时间复杂度

转自:https://blog.csdn.net/charles_ke/article/details/82497543 https://www.1point3acres.com/bbs/threa ...

Wed Jan 27 00:43:00 CST 2021 0 1531
几个用Python实现的简单算法

一、算法题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 程序分析:可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 程 ...

Sun Jun 26 05:24:00 CST 2016 0 7655
算法基础(1)之递归、时间空间复杂度

参考目录: 递归和栈帧的调用原理 时间复杂度 时间复杂度和空间复杂度 什么是时间复杂度 空间复杂度 斐波那契时间复杂度和空间复杂度分析 我的笔记: JavaScript之递归 ES ...

Fri Mar 15 22:14:00 CST 2019 0 1886
十大经典排序算法+sort排序

本文转自:十大经典排序算法,其中有动图+代码详解,本文简单介绍+个人理解。 排序算法 经典的算法问题,也是面试过程中经常被问到的问题。排序算法简单分类如下: 这些排序算法的时间复杂度等参 ...

Sat Mar 31 02:06:00 CST 2018 0 2939
算法打基础——HashⅡ: 全域哈希与完美哈希

这一节涉及数学超级多,各种数论知识,各种不明觉厉! 看了几遍,才勉强看懂一些,所以这 篇稍微简单的介绍着两种hash table, 免得瞎说说错了。 这一讲的主要知识点是:1. 全域哈希及构造 ...

Wed Oct 30 23:23:00 CST 2013 4 7152

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM