ICode9

精准搜索请尝试: 精确搜索
  • 11_如何选择一个合适的排序算法2022-06-30 07:31:06

    11_如何选择一个合适的排序算法 如何选择 线性排序算法的时间复杂度比较低,适用场景比较特殊。所以要写一个通用的排序函数,不能选择线性排序算法。 如果是小规模的数据,进行排序时可以选择时间复杂度是O(n^2)的算法;如果是大规模数据排序,一般选择时间复杂度是O(nlogn)的算法更加

  • 10_线性排序2022-06-29 20:34:00

    10_线性排序 时间复杂度是O(n)的排序算法:桶排序、计算排序、基数排序。因为这些排序算法的时间复杂度是线性的,所以把这类排序算法叫做线性排序(Linear Sort)。 桶排序(Bucket sort) 顾名思义,会用到“桶”,核心思想是将要排序的数据分到几个有序的桶里,每个桶里的数据再单独进行排序。桶排

  • 【字符串】力扣242:有效的字母异位词2022-06-29 19:33:12

    给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。 示例: 输入: s = "anagram", t = "nagaram" 输出: true 进阶: 如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应

  • SDOI20222022-06-29 18:00:30

    P8349 [SDOI/SXOI2022] 整数序列 似乎还比较明显的根号分治? 复杂度 \(O(n\sqrt n \log n)\) 事实上这个复杂度一开始算出来的时候感觉不太行,然后发现开了 7s ,感觉又行了

  • Redis 原理 - Sorted Set (ZSet)2022-06-29 17:02:28

    Sorted Set (ZSet) 数据结构 Sorted Set (ZSet), 即有序集合, 底层使用 压缩列表(ziplist) 或者 跳跃表(skiplist) 使用 压缩列表(ziplist) 当同时满足下面两个条件时,使用 ziplist 存储数据 元素个数少于128个 (zset-max-ziplist-entries: 128) 每个元素长度小于64字节 (zset

  • 线下春眠做噩梦2022-06-28 22:34:21

    牢骚:完蛋了,每天都欠一屁股债,那么多题没补,我要爆炸了!

  • LeetCode 738. Monotone Increasing Digits2022-06-28 17:33:55

    LeetCode 738. Monotone Increasing Digits (单调递增的数字) 题目 链接 https://leetcode.cn/problems/monotone-increasing-digits/ 问题描述 当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单调递增的。 给定一个整数 n ,返回 小于或等于 n 的最大

  • 复杂度分析2022-06-27 23:02:32

    Θ-同阶无穷大 O-同阶及低阶无穷大 Ω-同阶及高阶无穷大 o-低阶无穷大 ω-高阶无穷大 性质 1.传递性 eg. f(n)=O(g(n)),g(n)=O(h(n))→f(n)=O(h(n)) 2.Θ,O,Ω具有反身性 f(n)=O(f(n))

  • LeetCode 435. Non-overlapping Intervals2022-06-27 22:37:34

    LeetCode 435. Non-overlapping Intervals (无重叠区间) 题目 链接 https://leetcode.cn/problems/non-overlapping-intervals/ 问题描述 给定一个区间的集合 intervals ,其中 intervals[i] = [starti, endi] 。返回 需要移除区间的最小数量,使剩余区间互不重叠 。 示例 输入: i

  • 暴力の多项式全家桶2022-06-27 20:32:48

    因为我不会 NTT 其实是因为任意模数多项式乘法太毒瘤,所以需要暴力(? 目前仍属于口胡阶段,如果有时间我就写一份拿挑战多项式拍一下 . 很多地方省略了 \(\pmod{x^c}\),\(c\) 是一个神奇的常数 . 目录非常 naive 的东西多项式加减 & 数乘多项式乘法 / 卷积多项式插值多项式多点求值多项

  • 数据结构-基本概念(一)2022-06-27 14:33:00

    什么是数据结构 定义: 用计算机解决一个具体问题的步骤 分析问题,确定数据模型 设计相应的算法 编写程序,得到正确的输出结果 基本概念 数据:描述客观事物的数值、字符以及所有能被机器处理的各种符号集合 数据元素:数据的基本单位(例如一个班级中的每个学生记录为一个数据元素),数据

  • 剑指 Offer 16. 数值的整数次方2022-06-27 13:05:08

    思路:递归+快速幂 何为快速幂? 例如x11,普通的求法是x不断自乘,时间复杂度O(n) 这里采用快速幂:指数11转化为二进制1101,也就是不断除以2。 时间复杂度降为O( logn ) 当要计算xn时,先递归计算xn/2,n/2向下取整 n再分奇偶,奇数:为xn = y2 * x;偶数:xn = y2 边界情况:n为0,re

  • 08_排序(上)2022-06-27 08:01:32

    08_排序(上) 经典、常用的排序算法 思考:插入排序和冒泡排序的时间复杂度相同,都是O(n^2),在实际的软件开发中,为什么我们更倾向于使用插入排序算法而不是冒泡排序算法? 如何分析一个排序算法 最好、最坏、平均情况时间复杂度 为什么要区分这三种时间复杂度呢?第一,有些排序算法会区分,

  • 分布式机器学习:同步并行SGD算法的实现与复杂度分析(PySpark)2022-06-26 11:32:12

    1 分布式机器学习概述 大规模机器学习训练常面临计算量大、训练数据大(单机存不下)、模型规模大的问题,对此分布式机器学习是一个很好的解决方案。 1)对于计算量大的问题,分布式多机并行运算可以基本解决。不过需要与传统HPC中的共享内存式的多线程并行运算(如OpenMP)以及CPU-GPU计算架构

  • java集合 总结篇2022-06-25 22:31:07

    List ArrayList    Vector    LinkList     Set HashSet    TreeSet  LinkedHashSet     Queue     Map                 大方向上,HashMap 里面是一个数组,然后数组中每个元素是一个单向链表。上图中,每个绿色 的实体是嵌套类 Entry 的实例,Ent

  • 2022 训练实录2022-06-25 16:35:04

    22-06-24 NOIO2020 #2 游戏 好久没搞 OI 真的蠢了。 恰好立刻转至少,所以设 \(f(x)\) 为钦定 \(x\) 对非平局回合的情况,\(g(x)\) 为恰好 \(x\) 对非平局回合的情况。那么: \[f(x)=\sum^m_{i=x}\binom i n g(i) \]应用二项式反演有: \[g(x)=\sum^m_{i=x}(-1)^{i-x}\binom i n f(i) \]

  • 重修 主定理(Master Theorem)2022-06-25 16:04:07

    介绍 我也不知道为啥叫这个名字。 更可口的英文版 用于解决分治算法复杂度。 主定理适用于以下形式的递归: \[T(n)=aT(\frac{n}{b})+f(n) \]其中 \(a\ge 1,b>1\) 为常数,\(f(n)\) 是渐近正函数。 啊啊啊更标准的去看英文版的吧,我这里说人话。 比较 \(X=f(n)\) 和 \(Y=af(\dfrac{n}{b

  • 判断子序列2022-06-24 23:35:13

    来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/is-subsequence 给定字符串 s 和 t ,判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。 点击查看代

  • 算法:前缀和2022-06-24 01:02:41

    前缀和 一、介绍 前缀和算法是一种数据预处理方法,可用于快速求数组的区间和。前缀和是一种典型的空间换时间思想的应用。 前缀和可以简单地理解为数组的前 i 个元素的和,当然其具体可以应用在一维以及二维的数组中: 快速求数组前 i 项之和 快速求数组的 [i,j] 范围内的和 快速求二

  • 复杂度分析(Ⅰ)2022-06-23 20:33:57

    题目描述 分析如下代码 for(i=1;i<n;i++) for(j=1;j<i;j++) for(k=1;k<j;k++) printf("\n"); 问printf语句共执行了几次?这段代码执行完以后i+j+k值为多少? 输入 由多行组成,每行一个整数n, 1<= n <= 3000 输出 对每一行输入,输出对应的一行,包括空格分开的两个整数,分别代

  • 数值优化:经典随机优化算法及其收敛性与复杂度分析2022-06-22 21:36:39

    1 随机优化算法概述 随着大数据的出现,确定性优化算法的效率逐渐称为瓶颈。为了说明这一点,我们来看一个用梯度下降法求解线性回归的例子。 给定训练样本\(D = \{(x_i, y_i)\}_{i=1}^n\),线性回归的目标函数如下: \[f(w) = \frac{1}{n}\sum_{i=1}^nf_i(w)= \frac{1}{n}\sum_{i=1}^n(w^

  • 8day2022-06-22 09:01:50

    1.哈希表在使用时都认为时间复杂度为常数级别(比较大的常数^-^),指针占8字节   2.有序表的Key要能比较。性能比哈希表差,o(nlogn)    哈希——>有序       

  • 03_链表(上)2022-06-22 08:03:12

    03_链表(上) 写在最前 缓存淘汰策略 FIFO(First In, First Out):先进先出策略。 LFU(Least Frequentlly Used):最少使用策略。 LRU(Least Recently Used):最近最少使用策略。 链表与数组 链表与数组不一样,不需要一块连续的内存空间,他通过“指针”将一组零散的内存块串联起来使用。 同

  • 时间复杂度的计算2022-06-21 23:03:25

    1. 代码语句执行次数为常数时,表示为 O(1)。 2. 执行次数可表示为多项式时取最高次的项:如 O(n2+n+1) ,表示为 O(n2)。 1 void sort(int j,int n) 2 { 3 int i,temp; 4 if(j<n) 5 { 6 for(i=j;i<=n;++i) 7 if(a[i]<a[j]) 8

  • 商户地理位置查询 + K近邻图2022-06-21 13:35:05

    任务一:商户地理位置查询: 随着智能手机的普及,地理信息在诸如高德地图、大众点评、饿了么等App中得到广泛的应用,此次数据结构期末大作业将模拟实际生活中的查询需求,完成基于地理信息和文本信息的查找任务。问题的说明如下:系统中已经收集到许多商户的信息,每家商户包括以下三项信息:  

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有