Tilbur的博客

前言       单链表、栈、队列作为基础数据结构，常用的存储方式有链式存储和顺序存储。       链式存储的方式由于要不断的 newnewnew 或 mallocmallocmalloc 一个新的内存空间，而这两个函数的运行速度是极其缓慢的。对于算法竞赛或算法题来说，运行时间和效率才是放在第一位的，运行空间是可以牺牲的。所以算法竞赛和算法题中常采用顺序模拟的方式

算法基础课学习笔记：(三)双指针Two Point       算法介绍       Two Point与其说是一种算法，更像是一种编程技巧，它并不需要复杂且严谨的数学证明，只是在编写程序的过程中顺手就优化了程序而已。       问题引入    &

算法基础课学习笔记：（二）前缀和与差分写文章真的好花时间hh，虽然没人看，俺就当记录了算法介绍1.前缀和       我们先引入一个经典问题，给定一串巨长的数据，再给出数十万组询问，每次询问某个区间内数字的总和是多少。来看一组数据：                &n

算法基础课学习笔记：（一）排序记录一下算法学习过程，学习最佳的开始时间或是十年前或是现在。本文全部算法学习均基于Acwing算法基础课程，有兴趣的可以购入视频课程学习给y总打波广告hh。本文仅介绍常用快速排序及归并排序，堆排序和希尔排序会放到后面讲。一、快速排序Quick_sort():       快速排序基于Two Point思想，将时间复杂度从O(n2n^2n2)降到了(nlognnlognnlogn)，适用于105

CSP 2020-12-3 化学方程式（C++满分）题目一、思路二、全部代码总结<font color=#999AAA开个贴记录一下自己写过的代码，苦逼大三csp想考300文章目录题目一、思路二、全部代码总结题目一、思路1.切割“=”左右，用String字符串来保存等式左右；2.同样步骤对“+”切割，计算每个元素的出现次数；切割示例代码vector<string> split(string s){ vector<string> data