memcpy0
码龄4年
  • 420,643
    被访问
  • 1,216
    原创
  • 798
    排名
  • 843
    粉丝
关注
提问 私信

个人简介:希望探索文理结合的自由之路。

  • 加入CSDN时间: 2018-02-10
博客简介:

memcpy0的博客

博客描述:
自由软件给我自由!
查看详细资料
  • 7
    领奖
    总分 3,708 当月 195
个人成就
  • 获得1,328次点赞
  • 内容获得249次评论
  • 获得2,647次收藏
创作历程
  • 70篇
    2022年
  • 388篇
    2021年
  • 622篇
    2020年
  • 73篇
    2019年
  • 70篇
    2018年
成就勋章
TA的专栏
  • 数据结构和算法学习
    83篇
  • CCF
    4篇
  • 树链剖分
    2篇
  • 软件工程
  • 离散数学
    28篇
  • AcWing
  • 设计模式
    5篇
  • 云计算
  • Codeforces
  • 蓄水池抽样
    1篇
  • 编程语言和语言哲学
    112篇
  • 基础课程和实践项目
    106篇
  • 编程环境和项目工具
    41篇
  • PAT
    39篇
  • 最小生成树
    2篇
  • 网络流之最大流
    1篇
  • LeetCode
    646篇
  • 线性代数
    1篇
  • 动态规划
    56篇
  • LCS
    3篇
  • 01背包
    6篇
  • 多重背包
  • 完全背包
    4篇
  • 树形DP
    1篇
  • 设计
    17篇
  • Linux
    3篇
  • 外语学习
    1篇
  • 日语学习
  • 英语学习
    1篇
  • 模拟
    34篇
  • 哈希
    51篇
  • 哈希集合
    3篇
  • 哈希映射
    16篇
  • 回溯
    13篇
  • 分治
    4篇
  • 树-二叉树
    39篇
  • 树-线索二叉树
    1篇
  • 树-完全二叉树
    1篇
  • 树-KD树
    1篇
  • LCA
    1篇
  • 数组
    87篇
  • 队列
    6篇
  • 循环队列
    2篇
  • 双向队列
    1篇
  • 栈
    20篇
  • 链表
    34篇
  • 双向链表
    4篇
  • 字符串
    97篇
  • 字符串哈希
    1篇
  • 字典树
    7篇
  • KMP
    9篇
  • Manacher
    2篇
  • 并查集
    14篇
  • 种类并查集
    5篇
  • 带权并查集
    1篇
  • 树-二叉搜索树
    20篇
  • 平衡树-AVL树
    1篇
  • 平衡树-Treap
    2篇
  • 优先队列-二叉堆
    11篇
  • 优先队列-左式堆
    1篇
  • 区间数据结构-ST表
    3篇
  • 区间数据结构-莫队
    4篇
  • 区间数据结构-树状数组
    12篇
  • 区间数据结构-线段树
    3篇
  • 单调栈/队列
    8篇
  • 集合
    6篇
  • 映射
    4篇
  • 记忆化搜索
    1篇
  • 搜索
    5篇
  • 枚举
    11篇
  • BFS/DFS
    87篇
  • 排列组合
    11篇
  • 二分与三分
    39篇
  • 滑动窗口
    10篇
  • 双指针
    34篇
  • 双向广搜
    1篇
  • 图论
    17篇
  • 图的连通性
    3篇
  • 最短路
    8篇
  • 拓扑排序
    7篇
  • 二分图
    2篇
  • 关键路径
    1篇
  • 贪心
    37篇
  • 分块
    2篇
  • 排序
    35篇
  • 计数排序
    1篇
  • 基数排序
    1篇
  • 归并排序
    2篇
  • 希尔排序
    1篇
  • 快速排序
    2篇
  • 脑筋急转弯
    3篇
  • 数学
    70篇
  • 数论
    9篇
  • 素数筛
    1篇
  • 组合数学
    3篇
  • 快速幂与矩阵快速幂
    7篇
  • 约瑟夫环问题
    3篇
  • 博弈论
    2篇
  • 高精度
    3篇
  • 有理数
    1篇
  • 01字典树
    5篇
  • 模运算
    5篇
  • STL
    2篇
  • 位操作
    38篇
  • 递归/递推
    33篇
  • 算法技巧-离线
    1篇
  • 算法技巧-哨兵
    1篇
  • 算法技巧-倍增法
    2篇
  • 算法技巧-随机化
    5篇
  • 算法技巧-离散化
    2篇
  • 算法技巧-前缀和
    28篇
  • 算法技巧-差分
    7篇
  • 算法技巧-二进制压缩
    1篇
  • 计算几何
    6篇
  • 算法技巧-打表
    8篇
  • 刷题日志与精进之路
    11篇
  • HDU
    32篇
  • LintCode
    3篇
  • POJ
    21篇
  • 洛谷
    41篇
  • Code War
    2篇
  • CodeUp
    2篇
  • 牛客网
    2篇
  • Aizu Online Judge
    1篇
  • =====小项目=====
    11篇
  • Console知识
    2篇
  • 信息管理
    1篇
  • 图形游戏
    9篇
  • 控制台游戏
    3篇
  • 网络爬虫
    6篇
  • 虚拟实习体验项目
  • 财务报表分析
    1篇
  • 读书笔记
    11篇
  • 计算机组成
    2篇
  • 编译原理
    2篇
  • 操作系统
    14篇
  • 微机原理
    8篇
  • 数字逻辑
    9篇
  • 数据库系统
    21篇
  • 汇编语言
    5篇
  • 财务管理
    1篇
  • 计算机网络
    32篇
  • 计算机体系结构
    5篇
  • 计算机考试
    3篇
兴趣领域 设置
  • 大数据
    redis
  • 服务器
    linux
我的世界
RMlrgd4OiuSX cR3xlwgmt74y
  • 最近
  • 文章
  • 资源
  • 问答
  • 帖子
  • 视频
  • 课程
  • 关注/订阅/互动
  • 收藏
搜TA的内容
搜索 取消

【算法学习】不相交集合数据结构

参考算法导论第21章 用于不相交集合的数据结构`
原创
发布博客 昨天 21:47 ·
19 阅读 ·
0 点赞 ·
0 评论

【算法学习】数据结构的扩张

参考算法导论第14章 数据结构的扩张文章目录1. 动态顺序统计1.1 查找具有给定秩的元素1.2 确定一个元素的秩1.3 对子树规模的维护2. 如何扩张数据结构对红黑树的扩张3. 区间树3.1 步骤一:基础数据结构3.2 步骤二:附加信息3.3 步骤三:对信息的维护3.4 步骤四:设计新的操作一些工程应用需要的只是一些“教科书”中的标准数据结构,比如双向链表、散列表或二叉搜索树等,然而也有许多其他的应用需要对现有数据结构、进行少许地创新和改造,但只在很少情况下、需要创造出一类全新类型的数据结构。更.
原创
发布博客 前天 08:56 ·
34 阅读 ·
1 点赞 ·
1 评论

【算法学习】二叉搜索树

参考算法导论第12章 二叉搜索树文章目录1. 什么是二叉搜索树2. 查询二叉搜索树2.1 查找2.2 最大关键字元素和最小关键字元素2.3 后继和前驱3. 插入和删除3.1 插入3.2 删除4. 随机构建二叉搜索树搜索树数据结构支持许多动态集合操作,包括 SEARCH, MINIMUM, MAXIMUM, PREDECESSOR, SUCCESSOR, INSERT, DELETE 等。因此,我们使用一棵搜索树,既可以作为一个字典,也可以作为一个优先队列。二叉搜索树上的基本操作所花费的时间,与这.
原创
发布博客 2022.05.19 ·
29 阅读 ·
0 点赞 ·
0 评论

【算法学习】基本数据结构 栈、队列、链表、指针和对象实现、有根树、图的表示

算法导论第10章 基本数据结构文章目录1. 栈和队列1.1 栈1.2 队列2. 链表2.1 链表的搜索2.2 链表的插入2.3 链表的删除2.4 哨兵3. 指针和对象的实现3.1 对象的多数组表示3.2 对象的单数组表示3.3 对象的分配与释放4. 有根树的表示4.1 二叉树4.2 分支无限制的有根树4.3 树的其他表示方法在这里,我们要讨论如何通过「使用指针的简单数据结构」来表示动态集合。虽然运用指针、可以构造多种复杂的数据结构,但这种只介绍几种基本的结构:栈、队列、链表和有根树、图。此外,还要介.
原创
发布博客 2022.05.19 ·
10 阅读 ·
0 点赞 ·
0 评论

【算法学习】排序和顺序统计量 中位数和顺序统计量

参考算法导论第9章 中位数和顺序统计量在一个由 nnn 个元素组成的集合中,第 iii 个顺序统计量 order statistic 是该集合中第 iii 小的元素。例如,在一个元素集合中,最小值是第一个顺序统计量(i=1i = 1i=1),最大值是第 nnn 个顺序统计量(i=ni = ni=n)。用非形式化的描述来说,一个中位数 median 是它所属集合的“中点元素”。当 nnn 为奇数时,中位数是唯一的,位于 i=(n+1)/2i = (n+1)/2i=(n+1)/2 处。当 nnn 为偶数.
原创
发布博客 2022.05.17 ·
69 阅读 ·
1 点赞 ·
0 评论

【算法学习】排序和顺序统计量 线性时间排序

参考算法导论第8章 线性时间排序文章目录1. 排序算法的下界1.1 决策树模型1.2 最坏情况的下界2. 计数排序3. 基数排序4. 桶排序到目前为止,我们已经介绍了几种能在 O(nlog⁡n)O(n\log n)O(nlogn) 时间内排序 nnn 个数的算法。归并排序和堆排序达到了最坏情况下的上界;快速排序在平均情况下达到该上界。而且,对于这些算法中的每一个,我们都能给出 nnn 个输入数值,使得该算法能在 Ω(nlog⁡n)\Omega(n\log n)Ω(nlogn) 时间内完成。这些算法.
原创
发布博客 2022.05.17 ·
12 阅读 ·
0 点赞 ·
0 评论

【算法学习】排序和顺序统计量 快速排序

参考算导第7章 快速排序文章目录7.1 快速排序的描述7.1.1 数组的划分2. 快速排序的性能2.1 最坏情况分析2.2 最好情况划分2.3 平衡的划分2.4 对于平均情况的直观观察3. 快速排序是随机化版本4. 快速排序分析4.1 最坏情况分析4.2 期望运行时间4.2.1 运行时间和比较操作对于包含 nnn 个数的输入数组来说,快速排序是一种最坏情况时间复杂度为 Θ(n2)\Theta(n^2)Θ(n2) 的排序算法。虽然最坏情况时间复杂度很差,但是快速排序通常是实际排序应用中最好的选择,因.
原创
发布博客 2022.05.16 ·
30 阅读 ·
0 点赞 ·
0 评论

【算法学习】排序和顺序统计量 堆排序

参考算法导论第6章 堆排序文章目录1. 堆2. 维护堆的性质3. 建堆4. 堆排序算法5. 优先队列这里我们将介绍堆排序算法 heapsort 。与归并排序一样、但不同于插入排序的是,堆排序的时间复杂度是 O(nlog⁡n)O(n\log n)O(nlogn) 。而与插入排序相同、但不同于归并排序的是,堆排序同样具有原地空间性:任何时候都只需要常数个额外的元素空间存储临时数据。因此,堆排序是集合了我们目前已经讨论过的、两种排序算法优点的一种排序算法。堆排序引入了另一种算法设计技巧:使用一种我们称.
原创
发布博客 2022.05.16 ·
23 阅读 ·
0 点赞 ·
0 评论

【算法学习笔记】数论算法(3)

文章目录7. RSA公钥加密系统7.1 公钥加密系统7.2 RSA加密系统8. 素数的测试8.1 素数的密度8.2 伪素数测试过程8.3 *Miller-Rabin* 随机化素性测试8.4 *Miller-Rabin* 素性测试的出错率9. 整数的因子分解9.1 *Pollard* 的 *rho* 启发式方法9.2 算法分析7. RSA公钥加密系统通过一个公钥加密系统 public-key cryptosystem ,我们可以对「在两个通信单位之间传输的消息」进行加密,即使窃听者 eavesdropp
原创
发布博客 2022.05.15 ·
45 阅读 ·
1 点赞 ·
1 评论

【算法学习笔记】数论算法(2)

文章目录4. 求解模线性方程5. 中国余数定理31.6 元素的幂4. 求解模线性方程现在来考虑求解下列模线性方程 modular linear equation 的问题:ax≡b ( mod  n)(31.25)ax \equiv b\ (\bmod\ n) \tag{31.25}ax≡b (mod n)(31.25) 其中 a>0,n>0a > 0, n > 0a>0,n>0 。这一问题有若干种应用。例如,(在算导31.7节中
原创
发布博客 2022.05.14 ·
74 阅读 ·
0 点赞 ·
0 评论

【算法学习笔记】数论算法(1) 基础数论概念、最大公约数、模运算

参考算导第31章 数论算法文章目录欧几里得算法的扩展形式4也欧几里得算法的扩展形式现在重写欧几里得算法、以计算出额外的有用信息。特别地,我们推广该算法用于计算出满+4页+4ye+4也+7页...
原创
发布博客 2022.05.10 ·
68 阅读 ·
0 点赞 ·
0 评论

【算法学习笔记】高级数据结构 B树

参考算法导论第18章 B树
原创
发布博客 2022.05.06 ·
281 阅读 ·
1 点赞 ·
0 评论

【算法学习笔记】快速傅里叶变换1

参考:算法导论第30章 多项式与快速傅里叶变换两个 nnn 次多项式相加的最直接方法所需的时间为 Θ(n)\Theta(n)Θ(n) ,但是相乘的最直接方法所需的时间为 Θ(n2)\Theta(n^2)Θ(n2) 。在这里我们将展示,快速傅里叶变换 the fast Fourier transform, or FFT 如何使多项式相乘的时间复杂度降低为 Θ(nlog⁡n)\Theta(n\log n)Θ(nlogn) 。傅里叶变换的最常见用途是信号处理,这也是快速傅里叶变换的最常见用途,FF.
原创
发布博客 2022.05.03 ·
176 阅读 ·
0 点赞 ·
0 评论

【算法学习笔记】快速傅里叶变换2

文章目录3. DFT与FFT3.1 单位复数根3.2 DFT3.3 FFT3.4 在单位复数根处插值4. 高效FFT实现4.1 FFT的一种迭代实现4.2 并行FFT电路3. DFT与FFT(算导30.1节中断言)如果使用单位复数根,可以在 Θ(nlog⁡n)\Theta(n\log n)Θ(nlogn) 时间内完成求值与插值运算。在本节中给出单位复数根的定义,研究其性质,以及定义DFT,然后说明FFT如何仅用 Θ(nlog⁡n)\Theta(n\log n)Θ(nlogn) 时间、就可以计算出DFT
原创
发布博客 2022.05.03 ·
146 阅读 ·
0 点赞 ·
0 评论

算法学习笔记 网络流之最大流算法

文章目录26.1 流网络1. 流网络和流2. 流的一个例子3. 使用反平行边来建模问题4. 具有多个源点和多个汇点的网络26.2 *Ford-Fulkerson* 方法1. 残存网络2. 增广路径3. 基本的 *Ford-Fulkerson* 算法我们可通过模型化道路交通图为一个有向图、找到从一个城市到另一个城市之间的最短路径,我们也可以将一个有向图看作是一个流网络 flow network 、并使用它来回答关于物料流动方面的问题。设想一种物料从产生它的源结点、经过一个系统、流向消耗该物料的汇点这样一个过
原创
发布博客 2022.04.23 ·
464 阅读 ·
1 点赞 ·
0 评论

算法学习笔记 全源最短路径Johnson算法(用于稀疏图和有负边的图)

文章目录1. 重新赋予权重来维持最短路径2. 通过重新赋值来生成非负权重3. 计算所有结点对之间的最短路径参考内容:算法导论 第三版 25.3 用于稀疏图的Johnson算法Johnson算法可在 O(V2log⁡V+VE)O(V^2 \log V +VE)O(V2logV+VE) 的时间内,找到所有结点对之间的最短路径。对于稀疏图(边比较少)来说,Johnson算法的渐进表现要优于 asymptotically faster 重复平方法 repeated squaring of matrices
原创
发布博客 2022.04.15 ·
86 阅读 ·
2 点赞 ·
0 评论

【数据结构和算法设计】算法篇(7) 贪心法 多机调度、最优装载问题

7.8 求解最优装载问题【问题描述】有 nnn 个集装箱要装上一艘载重量为 WWW 的轮船,其中集装箱 i (1≤i≤n)i\ (1\le i \le n)i (1≤i≤n) 的重量为 wiw_iwi​ 。不考虑集装箱的体积限制,现要选出尽可能多的集装箱装上轮船,使它们的重量之和不超过 WWW 。【问题求解】5.3.1小节讨论了简单装载问题,采用回溯法选出尽可能少的集装箱个数。这里的最优解是选出尽可能多的集装箱个数,并采用贪心法求解。当重量限制为 WWW 时,wiw_iwi​ 越小、
原创
发布博客 2022.04.14 ·
672 阅读 ·
0 点赞 ·
0 评论

【数据结构和算法设计】算法篇(7) 贪心法

文章目录7.1 贪心法概述7.1.1 什么是贪心法7.1.2 用贪心法求解的问题应具有的性质7.1.3 贪心法的一般求解过程7.2 求解活动安排问题7.3 求解背包问题7.4 求解最优装载问题7.5 求解田忌赛马问题7.6 求解多机调度问题7.7 哈夫曼编码7.8 求解流水作业调度问题其他题目贪心法 Greedy Algorithm 是一种典型的算法设计策略,用于求解问题的最优解,这里介绍用贪心法求解问题的一般方法,并讨论一些采用贪心法求解的经典示例。7.1 贪心法概述7.1.1 什么是贪心法
原创
发布博客 2022.04.14 ·
1193 阅读 ·
1 点赞 ·
0 评论

【计算机网络】第六部分 应用层(29) 多媒体

文章目录第29章多媒体近年来,技术的进步已经改变了人们使用音频和视频的方式。过去,我们通过收音机收听广播,通过电视收看视频节目,通过电话网与另一方交互式通信。但是时代已经变了,人们使用因特网不仅限于文字和图像通信,而且用于音频和视频服务。本章将集中介绍因特网在音频和视频方面的应用。我们可以把音频和视频服务分为三大类:流式存储音频/视频 (streaming stored audio/video) 、流式实时音频/视频( streaming liveaudio/video) 和交互式音频/视频
原创
发布博客 2022.04.13 ·
179 阅读 ·
0 点赞 ·
0 评论

【数据结构和算法设计】算法篇(8) 动态规划(1)

动态规划 Dynamic Programming, DP 是将多阶段决策问题进行公式化的一种技术,由 R. Bellman 于1957年提出,被成功应用于许多领域,也是算法设计方法之一。这里介绍动态规划求解问题的一般方法,并讨论一些用动态规划求解的经典示例。8.1 动态规划概述8.1.2 动态规划的原理动态规划是一种解决多阶段决策问题的优化方法,把多阶段过程转化为一系列单阶段问题,利用各阶段之间的关系逐个求解。8.1.3 动态规划求解的基本步骤注意:动态规划是一
原创
发布博客 2022.04.10 ·
195 阅读 ·
1 点赞 ·
0 评论
加载更多