清水咲太的主页

博客页面

算法博客之Kadane算法

Kadane算法 类型：算法 用途：求一个数组的最大子数组元素和 基本思路 遍历数组，同时维护两个变量： current_sum：以当前元素结尾的最大子数组和 max_sum：全局最大子数组和 二者均初始化为数组的第一个元素。 核心操作 每移动到一个新元素 x 时： ...

Posted by 清水咲太 on April 9, 2026

算法博客之左移右移

<< >> 类型：运算符 中文名称：左移/右移运算符 原理：将二进制的数据向左/向右移动对应n位数，作用为乘以/除与对应2的n次方 一般形式: result = a << 2; //相当于 result...

Posted by 清水咲太 on October 5, 2024

算法博客之DijkStra

Dijkstra 类型：搜索 中文名称：广度优先搜索 原理：将每一个节点加入队列，连续处理、连续加入新节点直至队列为空 一般形式: Q.push(初始状态);//将初始状态入队 while(!Q.empty()){ ...

Posted by 清水咲太 on July 6, 2024

算法博客之BFS

BFS(Breadth First Search) 类型：搜索 中文名称：广度优先搜索 原理：将每一个节点加入队列，连续处理、连续加入新节点直至队列为空 一般形式: Q.push(初始状态);//将初始状态入队 whil...

Posted by 清水咲太 on February 8, 2023

算法博客之队列

队列 头文件：queue 类型：数据类型 中文名称：队列 关键字：X queue[N]; 操作方法： 1.void push(a); 将a压入队列； 2.void pop(); 弹出队首的元素； 3.X.front();...

Posted by 清水咲太 on February 7, 2023

算法博客之栈

栈 头文件：stack 类型：数据类型 中文名称：栈 关键字：X stack[N]; 操作方法： 1.void push(a); 将a压入栈；（需要判断是否溢出） 2.void pop(); 弹出栈顶的元素；（需要判断是否为空）...

Posted by 清水咲太 on February 6, 2023

算法博客之vector

VECTOR 头文件：vector 类型：数据类型 中文名称：可变数组 关键字：vector<> ; 操作方法： 1.vector B（M，N）; 创建一个类型为A，长度为M，初始值均为N的可变数组B；（若N留空则全部赋值...

Posted by 清水咲太 on February 6, 2023

快速排序模板

#include<bits/stdc++.h> #define N 5000005 using namespace std; int n, a[N]; void qsort(int j, int k){ int o = j, p = k, flag = (o + p...

Posted by 清水咲太 on September 25, 2022