problemscpp
A collection of my answers to algorithm problems in c++.
类 | 命名空间 | 类型定义 | 函数
acwing408.h 文件参考
#include "templates.h"
#include <iostream>
#include <map>
#include <set>
#include <stack>
#include <unordered_map>
#include <unordered_set>
#include <utility>
#include <vector>

浏览源代码.

类

struct  acwing::acwing149::Compare
 
class  acwing::acwing149::huff_tree
 
struct  acwing::acwing2::status
 
struct  acwing::acwing3376::student
 
struct  acwing::acwing3378::student
 
struct  acwing::acwing3406::task
 
struct  acwing::acwing3445::status
 
struct  acwing::acwing3757::ListNode
 
struct  acwing::acwing858_408::pair_equal
 
struct  acwing::acwing858_408::pair_hash
 
struct  acwing::acwing858_408::tuple_compare
 
struct  acwing::TreeNode
 

命名空间

namespace  acwing
 
namespace  acwing::acwing148
 
namespace  acwing::acwing149
 
  1. 荷马史诗

 
namespace  acwing::acwing1603
 
  1. 整数集合划分

 
namespace  acwing::acwing18
 
namespace  acwing::acwing2
 
  1. 01背包问题

 
namespace  acwing::acwing3302_408
 
namespace  acwing::acwing3374
 
namespace  acwing::acwing3376
 
namespace  acwing::acwing3377
 
  1. 约数的个数

 
namespace  acwing::acwing3378
 
namespace  acwing::acwing3379
 
  1. 反序输出

 
namespace  acwing::acwing3380
 
  1. 质因数的个数

 
namespace  acwing::acwing3382
 
  1. 整数拆分

 
namespace  acwing::acwing3385
 
  1. 玛雅人的密码

 
namespace  acwing::acwing3389
 
  1. N 的阶乘

 
namespace  acwing::acwing3390
 
  1. 特殊乘法

 
namespace  acwing::acwing3392
 
  1. 递推数列

 
namespace  acwing::acwing3397
 
  1. 众数

 
namespace  acwing::acwing3402
 
  1. 等差数列

 
namespace  acwing::acwing3406
 
  1. 日志排序

 
namespace  acwing::acwing3426
 
  1. 糖果分享游戏

 
namespace  acwing::acwing3429
 
  1. 全排列

 
namespace  acwing::acwing3433
 
  1. 吃糖果

 
namespace  acwing::acwing3439
 
  1. 首字母大写

 
namespace  acwing::acwing3441
 
  1. 重复者

 
namespace  acwing::acwing3442
 
  1. 神奇的口袋

 
namespace  acwing::acwing3445
 
  1. 点菜问题

 
namespace  acwing::acwing3447
 
  1. 子串计算

 
namespace  acwing::acwing3448
 
  1. 基本算术

 
namespace  acwing::acwing3453
 
  1. 整数查询

 
namespace  acwing::acwing3472
 
  1. 八皇后

 
namespace  acwing::acwing3484
 
  1. 整除问题

 
namespace  acwing::acwing3504
 
  1. 字符串转换整数

 
namespace  acwing::acwing3507
 
  1. 阶乘的末尾0

 
namespace  acwing::acwing3527
 
  1. 旋转矩阵

 
namespace  acwing::acwing3534
 
  1. 矩阵幂

 
namespace  acwing::acwing3535
 
  1. C翻转

 
namespace  acwing::acwing3542
 
  1. 查找

 
namespace  acwing::acwing3573
 
namespace  acwing::acwing3581
 
  1. 单词识别

 
namespace  acwing::acwing3607
 
namespace  acwing::acwing3757
 
namespace  acwing::acwing3766
 
namespace  acwing::acwing3786
 
  1. 二叉排序树

 
namespace  acwing::acwing3820
 
  1. 未出现过的最小正整数

 
namespace  acwing::acwing3874
 
  1. 三元组的最小距离

 
namespace  acwing::acwing52
 
  1. 数组中出现次数超过一半的数字

 
namespace  acwing::acwing785_408
 
  1. 快速排序

 
namespace  acwing::acwing831_408
 
  1. KMP字符串

 
namespace  acwing::acwing836_408
 
namespace  acwing::acwing840_408
 
  1. 模拟散列表

 
namespace  acwing::acwing848_408
 
  1. 有向图的拓扑序列

 
namespace  acwing::acwing849_408
 
  1. Dijkstra求最短路 I

 
namespace  acwing::acwing854_408
 
  1. Floyd求最短路

 
namespace  acwing::acwing858_408
 
  1. Prim算法求最小生成树

 

类型定义

typedef struct acwing::acwing3378::student acwing::acwing3378::student
 
typedef struct acwing::acwing3376::student acwing::acwing3376::student
 

函数

bool acwing::acwing3380::add (long long n)
 
TreeNode * acwing::acwing18::buildTree (vector< int > &preorder, vector< int > &inorder)
 
void acwing::acwing3429::dfs (vector< char > &stk, int p, ostream &cout, string s)
 
void acwing::acwing3472::dfs (vector< vector< bool > > board, int current_row, vector< string > &ans, vector< int > &ans_stk)
 
void acwing::acwing3441::draw (const vector< vector< char > > &g, int n, int level, vector< vector< char > > &canvas, int x, int y, int space)
 
bool acwing::acwing3426::ended (vector< int > &candy)
 
int acwing::acwing836_408::find (int x)
 
int acwing::acwing3820::findMissMin (vector< int > &nums)
 
vector< int > acwing::acwing831_408::get_next (string p)
 
int acwing::acwing3786::get_pre (TreeNode *root, int x)
 
int acwing::acwing3786::get_suc (TreeNode *root, int x)
 
Matrix acwing::acwing3534::getMat (vector< Matrix * > &mat, int p)
 
void acwing::acwing3786::insert (TreeNode *&root, int x)
 
int acwing::acwing3378::main (istream &cin, ostream &cout)
 
int acwing::acwing3376::main (istream &cin, ostream &cout)
 
int acwing::acwing3374::main (istream &cin, ostream &cout)
 
int acwing::acwing3607::main (istream &cin, ostream &cout)
 
int acwing::acwing3573::main (istream &cin, ostream &cout)
 
int acwing::acwing3302_408::main (istream &cin, ostream &cout)
 
int acwing::acwing148::main (istream &cin, ostream &cout)
 
int acwing::acwing836_408::main (istream &cin, ostream &cout)
 
int acwing::acwing3786::main (istream &cin, ostream &cout)
 
int acwing::acwing149::main (istream &cin, ostream &cout)
 
int acwing::acwing831_408::main (istream &cin, ostream &cout)
 
int acwing::acwing3385::main (istream &cin, ostream &cout)
 
int acwing::acwing3429::main (istream &cin, ostream &cout)
 
int acwing::acwing858_408::main (istream &cin, ostream &cout)
 
int acwing::acwing849_408::main (istream &cin, ostream &cout)
 
int acwing::acwing854_408::main (istream &cin, ostream &cout)
 
int acwing::acwing848_408::main (istream &cin, ostream &cout)
 
int acwing::acwing3402::main (istream &cin, ostream &cout)
 
int acwing::acwing3472::main (istream &cin, ostream &cout)
 
int acwing::acwing3439::main (istream &cin, ostream &cout)
 
int acwing::acwing3379::main (istream &cin, ostream &cout)
 
int acwing::acwing3390::main (istream &cin, ostream &cout)
 
int acwing::acwing3397::main (istream &cin, ostream &cout)
 
int acwing::acwing3426::main (istream &cin, ostream &cout)
 
int acwing::acwing3406::main (istream &cin, ostream &cout)
 
int acwing::acwing3447::main (istream &cin, ostream &cout)
 
int acwing::acwing840_408::main (istream &cin, ostream &cout)
 
int acwing::acwing3542::main (istream &cin, ostream &cout)
 
int acwing::acwing3581::main (istream &cin, ostream &cout)
 
int acwing::acwing785_408::main (istream &cin, ostream &cout)
 
int acwing::acwing3504::main (istream &cin, ostream &cout)
 
int acwing::acwing1603::main (istream &cin, ostream &cout)
 
int acwing::acwing3527::main (istream &cin, ostream &cout)
 
int acwing::acwing3534::main (istream &cin, ostream &cout)
 
int acwing::acwing3535::main (istream &cin, ostream &cout)
 
int acwing::acwing3874::main (istream &cin, ostream &cout)
 
int acwing::acwing3392::main (istream &cin, ostream &cout)
 
int acwing::acwing3433::main (istream &cin, ostream &cout)
 
int acwing::acwing3441::main (istream &cin, ostream &cout)
 
int acwing::acwing2::main (istream &cin, ostream &cout)
 
int acwing::acwing3445::main (istream &cin, ostream &cout)
 
int acwing::acwing3442::main (istream &cin, ostream &cout)
 
int acwing::acwing3382::main (istream &cin, ostream &cout)
 
int acwing::acwing3389::main (istream &cin, ostream &cout)
 
int acwing::acwing3448::main (istream &cin, ostream &cout)
 
int acwing::acwing3453::main (istream &cin, ostream &cout)
 
int acwing::acwing3380::main (istream &cin, ostream &cout)
 
int acwing::acwing3377::main (istream &cin, ostream &cout)
 
int acwing::acwing3507::main (istream &cin, ostream &cout)
 
int acwing::acwing3484::main (istream &cin, ostream &cout)
 
void acwing::acwing836_408::merge (int x, int y)
 
int acwing::acwing52::moreThanHalfNum_Solution (vector< int > &nums)
 
int acwing::acwing3766::pathSum (TreeNode *root)
 
int acwing::acwing3766::pathSum (TreeNode *root, int level)
 
void acwing::acwing785_408::qs (vector< int > &vec, int l, int r)
 
void acwing::acwing3757::rearrangedList (struct ListNode *head)
 
TreeNode * acwing::acwing18::rebuild (vector< int > &inorder, int in_begin, int in_end, vector< int > &preorder, int pre_begin, int pre_end)
 
void acwing::acwing3786::remove (TreeNode *&root, int x)
 
void acwing::acwing3757::reverse (struct ListNode *head)
 
制作者 doxygen 1.9.2