- 博客(5)
- 收藏
- 关注
RSS订阅原创 算法基础课学习笔记:(四)单链表及邻接表
前言 单链表、栈、队列作为基础数据结构，常用的存储方式有链式存储和顺序存储。 链式存储的方式由于要不断的 newnewnew 或 mallocmallocmalloc 一个新的内存空间，而这两个函数的运行速度是极其缓慢的。对于算法竞赛或算法题来说，运行时间和效率才是放在第一位的，运行空间是可以牺牲的。所以算法竞赛和算法题中常采用顺序模拟的方式
2021-04-28 00:24:20
733
1
原创 算法基础课学习笔记：(三)双指针Two Point
算法基础课学习笔记：(三)双指针Two Point 算法介绍 Two Point与其说是一种算法，更像是一种编程技巧，它并不需要复杂且严谨的数学证明，只是在编写程序的过程中顺手就优化了程序而已。 问题引入 &
2021-04-23 11:38:38
393
原创 算法基础课学习笔记：（二）前缀和与差分
算法基础课学习笔记：（二）前缀和与差分写文章真的好花时间hh，虽然没人看，俺就当记录了算法介绍1.前缀和 我们先引入一个经典问题，给定一串巨长的数据，再给出数十万组询问，每次询问某个区间内数字的总和是多少。来看一组数据： &n
2021-04-15 23:15:55
393
1
原创 算法基础课学习笔记：（一）排序
算法基础课学习笔记：（一）排序记录一下算法学习过程，学习最佳的开始时间或是十年前或是现在。本文全部算法学习均基于Acwing算法基础课程，有兴趣的可以购入视频课程学习给y总打波广告hh。本文仅介绍常用快速排序及归并排序，堆排序和希尔排序会放到后面讲。一、快速排序Quick_sort(): 快速排序基于Two Point思想，将时间复杂度从O(n2n^2n2)降到了(nlognnlognnlogn)，适用于105
2021-04-12 13:10:28
292
原创 CSP 2020-12-3 化学方程式（C++满分）
CSP 2020-12-3 化学方程式（C++满分）题目一、思路二、全部代码总结<font color=#999AAA开个贴记录一下自己写过的代码，苦逼大三csp想考300文章目录题目一、思路二、全部代码总结题目一、思路1.切割“=”左右，用String字符串来保存等式左右；2.同样步骤对“+”切割，计算每个元素的出现次数；切割示例代码vector<string> split(string s){ vector<string> data
2021-04-02 10:33:10
629
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人