Wdstqlのblog
2021
10
25
快速幂 快速幂
聊聊快速幂今天leetcode正好刷到了，就来写一下吧 快速幂的定义先放上原题：leetcode50pow（x,n） 顾名思义，快速幂就是一种快速求幂的方法，它能在$O(logn)$时间内求出一个底数的幂，比起朴素的$O(n)$做法快了相当
2021-10-25 数据结构与算法
leetcode 洛谷 比赛 快速幂 递归
08
go开发基础（二） go开发基础（二）
go开发基础2 — go的基础语法（2）字符串字符串常用操作由于UTF-8对占用字节长度的不定性，Go 中的字符串里面的字符也可能根据需要占用 1 至 4 个字节。 a:= `This is a raw string \n`//``表示原样
2021-10-08 go
基础语法 go
07
go开发基础（零） go开发基础（零）
go开发基础0 — 搭建go开发环境及常用命令环境搭建此处将介绍vscode搭建go环境的过程 下载和安装go由于官网需要调查兵团，所以go的下载推荐到go中文网去下载，我这边以windows版本进行讲解。 在下载好对应版本的msi文件后，
2021-10-07 go
go 环境搭建
07
go开发基础（一） go开发基础（一）
go开发基础1 — go的基础语法（1）本文将会在多处将go的语法与c/c++的作对比，以便于熟悉。 先讲一点，go中的代码末尾都不用加分号 变量、常量与数据类型变量//1 var a int//声明 a=1//定义 //2 var a=1
2021-10-07 go
基础语法 go
09
17
10
备战校赛（5） 备战校赛（5）
知识点整理（5）trie/kmp/ac自动机本篇主要讲一些对字符串处理的好东西 Trie（前缀树/字典树） 每个结点包含一个字符（对于字符串问题来说） 一个结点所对应的字符串:从根到该节点的路径上所有字母依次连起来所组成的字符串。 根节点对
2021-09-10 数据结构与算法
leetcode 洛谷 trie kmp ac自动机 比赛
07
备战校赛（4） 备战校赛（4）
知识点整理（4）二分查找与二分答案二分，一个看似简单却在细节部分折磨死人的东西。 基础知识点 应用前提：要求表中元素以及所求答案按关键字单调有序排列。 两者面向的大概问题：在一个有序序列中查找一个想要的数。 二分查找二分查找的细节大概有三
2021-09-07 数据结构与算法
leetcode 洛谷 比赛 二分查找 二分答案
06
备战校赛（3） 备战校赛（3）
知识点整理（3）STL常用本篇突发奇想来记录一下平时刷题的时候容易用到的API，免得每次都去百度搜（开一堆csdn的窗口hhhh）。 常用算法以下算法基本都在$algorithm$头文件中 lower_bound（begin,end,nu
2021-09-06 数据结构与算法
STL API
03
备战校赛（2） 备战校赛（2）
知识点整理（2）高精本次介绍的知识点是应对特定数据范围的一些方法 高精高精度，顾名思义是用于解决输入数字位数过大而超出int乃至longlong范围的一种方法，下面将逐一举例。 高精加法原题链接：洛谷P1601A+Bproblem（其实就是
2021-09-03 数据结构与算法
leetcode 洛谷 比赛 高精度
02
1 / 2