学习笔记
DonoToT
这个作者很懒,什么都没留下…
展开
-
前缀和与差分(个人笔记)
前言一个算法思想, 或者说一个算法工具真的是太重要了! 虽说自己的算法学习进度慢了一些, 但是个人觉得系统地学习一遍算法是非常重要的. 之前刚开学接触了"前缀和"的知识点, 就发现这个东西太牛了, 把O(n4)变成O(n3), 把O(n3)变成O(n2), 于是每次遇到矩阵相关的题都会考虑这个东西. 前几天的小米ICPC网络赛第一场的J题, 也是考虑用前缀和做, 但是显然这道题不是我的知识范围之内. 和队友考虑了两个小时也没做出最后的结果, 最终还是放弃了. 最近在AcWing上逐步学习算法, 学习到了前原创 2020-11-04 21:56:34 · 208 阅读 · 0 评论 -
洛谷 P1601 A+B Problem(高精)大数加法_2
P1601 A+B Problem(高精)分析简单易懂, 就是在靠高精度大数加法, 很久前(假期的时候)学习过这个知识点, 但很久没用有点忘记了(主要是忘记步骤), 而且也新学习了C++的string类, 故用新的方法重新做一次这道题先放代码(注: 使用string实现高精度运算的思路来自洛谷题解https://www.luogu.com.cn/blog/user28954/solution-p1601,)代码实现#include<string>#include<iost原创 2020-09-18 22:26:23 · 270 阅读 · 0 评论 -
C++用string进行字符串处理(个人笔记)
前言作为一直使用C的新手, 对字符串的处理方式一直局限于字符数组和#include<string.h>, 虽然知道C++中的string用来处理字符串更为方便, 但一直没机会系统学习. 最近仍是希望通过 洛谷题单 用string的方式来编写程序, 加强熟练性和对"类"的概念的理解.基本知识若干若要使用C++中的string类, 要包含#include<string>头文件, 要注意的是, 该同文件的作用是可以使用string类, 而#include<cstring&g原创 2020-09-13 12:11:45 · 1295 阅读 · 0 评论 -
二分查找(个人笔记)
前言在学习MOOC数据结构(陈越)的有关"树"的部分时, 作为前导知识, 同时也是一直不是很懂实现方法的二分查找, 今天借助洛谷题单, 简单加深了一下对二分查找的理解以及C++相关库的使用方法, 特此记录引例1洛谷P2249【深基13.例1】查找分析给出一组排好序的数列, 询问其中元素位置. 数据范围较大, 普通查找方式会TLE. 由于是排好序的数列, 所以使用二分查找即可.另外本题与最最最最最基础二分查找也有些许不同, 因为题目中所需要的是所查询的序列中最前面的元素的地址(用lower_bo原创 2020-09-06 20:01:13 · 113 阅读 · 0 评论 -
链表实现细节(个人笔记)
本文章代码实现部分参见(C语言版)链表(一)——实现单向链表创建、插入、删除等简单操作(包含个人理解说明及注释,新手跟着写代码)前言整个C语言课程学习中, 第一个难点是指针数组, 第二个遇到的难点就是链表. 同时在学习数据结构过程中知道链表的原理, 却一直没办法实现. 查找了很多博客, 资料, 有幸看到如上真·新手向 教程, 特此分享并记录自己的不足与理解.引例1 — 多项式加法设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式原创 2020-06-02 22:09:39 · 184 阅读 · 0 评论