Wdstqlのblog
  文章分类
数据结构与算法 7 实用教程 4 基础编程知识 1 go 3 闲聊 1
快速幂 快速幂
聊聊快速幂今天leetcode正好刷到了，就来写一下吧 快速幂的定义先放上原题：leetcode50pow（x,n） 顾名思义，快速幂就是一种快速求幂的方法，它能在$O(logn)$时间内求出一个底数的幂，比起朴素的$O(n)$做法快了相当
2021-10-25 数据结构与算法
leetcode 洛谷 比赛 快速幂 递归
备战校赛（5） 备战校赛（5）
知识点整理（5）trie/kmp/ac自动机本篇主要讲一些对字符串处理的好东西 Trie（前缀树/字典树） 每个结点包含一个字符（对于字符串问题来说） 一个结点所对应的字符串:从根到该节点的路径上所有字母依次连起来所组成的字符串。 根节点对
2021-09-10 数据结构与算法
leetcode 洛谷 trie kmp ac自动机 比赛
备战校赛（4） 备战校赛（4）
知识点整理（4）二分查找与二分答案二分，一个看似简单却在细节部分折磨死人的东西。 基础知识点 应用前提：要求表中元素以及所求答案按关键字单调有序排列。 两者面向的大概问题：在一个有序序列中查找一个想要的数。 二分查找二分查找的细节大概有三
2021-09-07 数据结构与算法
leetcode 洛谷 比赛 二分查找 二分答案
备战校赛（3） 备战校赛（3）
知识点整理（3）STL常用本篇突发奇想来记录一下平时刷题的时候容易用到的API，免得每次都去百度搜（开一堆csdn的窗口hhhh）。 常用算法以下算法基本都在$algorithm$头文件中 lower_bound（begin,end,nu
2021-09-06 数据结构与算法
STL API
备战校赛（2） 备战校赛（2）
知识点整理（2）高精本次介绍的知识点是应对特定数据范围的一些方法 高精高精度，顾名思义是用于解决输入数字位数过大而超出int乃至longlong范围的一种方法，下面将逐一举例。 高精加法原题链接：洛谷P1601A+Bproblem（其实就是
2021-09-03 数据结构与算法
leetcode 洛谷 比赛 高精度
备战校赛（1） 备战校赛（1）
知识点整理（1）差分/前缀和本系列是为中大校赛做准备，顺便整理目前学到的算法知识点。 前缀和一维前缀和及基础知识点 定义：对于一个数组，如a[5]=[1,2,3,4,5]，维护一个前缀和数组sum[5],其中sum[i]=a[0]+···a
2021-09-02 数据结构与算法
leetcode 洛谷 比赛 差分 前缀和
leetcode刷题day1 leetcode刷题day1
leetcode今日两题-动态规划（1）313、超级丑数原题链接：”https://leetcode-cn.com/problems/super-ugly-number/" 本题此处提供两种解法，Key:新的丑数=旧的丑数Xpri
2021-08-12 数据结构与算法
leetcode 动态规划