看代码： 1 int cal(int n) { 2 int sum = 0; 3 int i = 1; 4 for (; i <= n; ++i) { 5 sum = sum + i; 6 } 7 return sum; 8 } 从cpu角度来看，这段代码每一行都执行类似操作 读数据-运算-写数据 ...
分类：
编程语言 时间：
2021-06-02 12:25:48
阅读次数：
0
数据结构和算法概述 算法分析 目的：花费更少的时间和更少的内存 1.1时间复杂度分析 事后分析方法： 程序开始时获取一个时间，结束时又获取一个时间，两者相减即可获得运行时间。 例： public class demo { public static void main(String[] args) ...
分类：
编程语言 时间：
2021-03-17 14:38:42
阅读次数：
0
#include<bits/stdc++.h> #define ll long long #define N 100015 #define rep(i,a,n) for (int i=a;i<=n;i++) #define per(i,a,n) for (int i=n;i>=a;i--) #def ...
分类：
其他好文 时间：
2020-11-25 12:45:31
阅读次数：
4
思路 方法一：二分 遍历每个数字num，然后再在后面的数字中使用二分查找target-num。 复杂度分析 时间复杂度：O(nlogn) 空间复杂度：O(1) 1 class Solution { 2 public: 3 vector<int> twoSum(vector<int>& nums, i ...
分类：
其他好文 时间：
2020-11-19 12:17:07
阅读次数：
4
思路 方法一：二分法之一 (类似暴力) (1) 用二分法找到第一个target所在的位置 (2) 之后在此位置前后顺序查找依次计数target的出现次数 复杂度分析 时间复杂度：最坏情况下O(n) 空间复杂度：O(1) ...
分类：
编程语言 时间：
2020-11-16 13:13:01
阅读次数：
7
前言 本篇文章收录于专辑：http://dwz.win/HjK，点击解锁更多数据结构与算法的知识。 你好，我是彤哥，一个每天爬二十六层楼还不忘读源码的硬核男人。 上一节，我们一起学习了表示复杂度的几个符号，我们说，通常使用大O来表示算法的复杂度，不仅合理，而且书写方便。 那么，使用大O表示法评估算法 ...
分类：
其他好文 时间：
2020-07-25 23:47:01
阅读次数：
85
本篇文章收录于专辑：http://dwz.win/HjK前言你好，我是彤哥，一个每天爬二十六层楼还不忘读源码的硬核男人。上一节，我们从事后统计法过渡到渐近分析法，详细讲解了如何进行算法的复杂度分析。但是，如果遵循严格的渐近分析法，需要掌握大量数学知识，这无疑给我们评估算法的优劣带来了很大的挑战。那么，有没有更好地评估算法的方法呢？答案是必然的，本节，我们就从最坏、平均、最好三种情况来分析分析复杂度
分类：
其他好文 时间：
2020-07-22 16:06:19
阅读次数：
77
前言本篇文章收录于专辑：http://dwz.win/HjK你好，我是彤哥，一个每天爬二十六层楼还不忘读源码的硬核男人。大家都知道，数据结构与算法解决的主要问题就是“快”和“省”的问题，即如何让代码运行得更快，如何让代码更节省存储空间。所以，“快”和“省”是衡量一个算法非常重要的两项指标，也就是我们经常听到的时间复杂度和空间复杂度分析。那么，为什么需要复杂度分析呢？复杂度分析的方法论是什么呢？这就
分类：
编程语言 时间：
2020-07-21 22:09:42
阅读次数：
59
ICML 2020|华为诺亚方舟8篇论文入选，多智能体强化学习成热点 华为诺亚方舟实验室此次有8篇论文被接收，创下ICML历届论文接收量新高。研究方向涵盖多智能体强化学习，神经网络架构搜索，1bit神经网络，图结构数据上的主动学习，记忆增强学习，理论样本复杂度分析。下面我们就来看下本次接收的几篇代表 ...
分类：
其他好文 时间：
2020-07-11 09:29:43
阅读次数：
147
在分析算法时，我们需要考虑时间复杂度和空间复杂度。 算法的时间复杂度根据输入长度来量化算法运行所需的时间。 类似地，算法的空间复杂度将算法占用的空间或内存量量化为输入长度的函数。时间和空间的复杂性取决于许多因素，例如硬件，操作系统，处理器等。但是，在分析算法时，一般不考虑这些因素，而只考虑算法的执行 ...
分类：
编程语言 时间：
2020-07-10 00:30:47
阅读次数：
76
