M-_-M

算法

c++(2) java(3) 未归档(8) 题解(2)

/ 注册

全部文章 / 算法（共15篇）

DFS(深度优先搜索)

title: dfs 算法date: 2020-04-23 22:33:36tags:categories: 算法不会dfs，瞎说，来，包教包会一天蒜头君掉进了一个迷宫里面，蒜头君想逃出去，可怜的蒜头君连迷宫是否有能逃出去的路都不知道。看在蒜头君这么可怜的份上，就请聪明的你告诉蒜头君是否...

2020-04-30

0 854

STL的基本知识

STL 基础知识 (1)若果要在函数传递参数的时候忽略函数类型，那么就要使用模版函数：函数模版忽略函数类型：在需要忽略函数类型的函数前面加上 Template<class T(模版名称)> int add(T a,T b){ return a+b; }加上模版后，传递的参数...

题解

2020-04-30

1 572

n转化为k进制

B - Digits /AtCoder - 5308 Problem StatementGiven is an integer N. Find the number of digits that N has in base K. NotesFor information on base-K ...

2020-04-30

0 801

最大子区间问题

最大子区间问题 #include<bits/stdc++.h> using namespace std; int maxsubsum(int a[]){ int thissum=0,maxsum=0; int idx[2]={0}; for(int i=0;i...

2020-04-30

0 437

树状数组

概括树状数组是个好东西啊~（代码量少orz）简介树状数组是用数据压缩的思想由二进制实现的数据结构。有单点修改+区间查询或区间修改+单点查询的作用。实现单点修改&区间查询首先我们来看看暴力的效率。q组询问，极端情况下n个数的修改，效率为 O(n q) 。n，q为500000时一定会炸...

树状数组

2020-04-30

0 540