_奶酪

分类

01分数规划例题(3) 01字典树(2) ac自动机(1) bfs/dfs(1) C++学习记录(1) clion(4) GitHub的简单使用(2) IDEA(1) java(3) JavaWeb(2) kmp(2) Linux(2) mysql(2) py大法好(3) st表(1) web前端(2) 主席树(1) 优先队列(3) 几何(1) 分割平面(1) 动态规划dp(13) 区间覆盖问题(1) 单调栈(2) 单调队列(1) 博弈(1) 卢卡斯定理(1) 后缀数组(8) 后缀自动机(3) 回文树(5) 回溯(1) 图(3) 图论(1) 堆(1) 套题总结(5) 字典树(3) 字符串hash(4) 字符串专题(2) 容斥原理(1) 差分(3) 并查集(4) 序列自动机(1) 思路是个好东西(29) 扩展kmp算法(2) 扩展欧几里得算法(1) 找规律题(6) 拓扑排序(1) 搜索(1) 数位dp(1) 数学期望/概率dp(4) 数学题(2) 数据结构学习笔记(2) 数论(8) 普通树(2) 最小生成树(4) 最短路径(2) 未归档(2) 权值线段树(3) 栈(1) 树状数组(9) 欧拉回路(1) 水题(4) 汇编学习笔记(1) 牛客网暑期多校题解(1) 矩阵快速幂(1) 离散化(1) 算法入门题目(66) 算法基础知识储备(16) 线性基(5) 线段树(4) 组合博弈(1) 组合数学(1) 编程语言的基础知识(1) 网页(1) 计数题(1) 计算几何(18) 贪心(2) 逆元(2) 递推(2) 链表(1) 马拉车算法(2) 高斯消元(1)

/ 注册

全部文章（共315篇）

【PAT】A-1076:Forwards on Weibo（有向图的BFS遍历）

题目地址：https://pintia.cn/problem-sets/994805342720868352/problems/994805392092020736 题目解释：在微博中，每个用户都可能被若干个其他用户关注。而当该用户发布一条消息时，他的关注者就可以看到这条消息并选择是否转发（...

2018-11-17

0 491

【PAT】A-1034 :Head of a Gang（图的DFS遍历和map的巧妙使用---图的入门题目）

题目地址：https://pintia.cn/problem-sets/994805342720868352/problems/994805456881434624 题目解释：给出若干人之间的通话长度（无向图），这些通话将他们分为若干组。每个组的总边权为该组内的所有的通话长度之和，而每个人的...

2018-11-16

0 502

【转载好文】对char 和char []做形参的深入理解+const char/char const/char const的解析

【C/C++】对char* 和 char[]的区别和相同点文章地址：https://blog.csdn.net/u012611878/article/details/78291036 传参时数组退化为指针，所以写成char* 和char[]是等效的 const char * 、cha...

2018-11-09

0 549

【数据结构实验题】0/1背包问题的递归求解（注意输出所选物品下标的方法）

#include <iostream> #include <cmath> #include <algorithm> #define maxn 55 using namespace std; int w,n,maxvalue=0,maxweight=0; int ...

2018-10-28

0 552

故事到此为止了，谢谢遇见，让我成长。

人生总要遇到形形***的人对的人是一种回忆错的人是一种经历无愧于己才是做好的选择 ----共勉。

2018-10-26

0 371

【学习笔记】堆的定义及其建立、排序等基本操作的实现

目录堆的定义：堆的基本操作的代码实现：详情请参见《算法笔记》P335，此处只做简单的学习笔记记录。堆的定义：堆是一棵完全二叉树，树中的每个结点的值都不小于（或不大于）其左右孩子结点。堆一般用于优先队列的实现（目前不是很懂），故默认使用的是大顶堆（每个结点的值都大于或...

2018-10-16

0 393

数据结构实验题：用栈求解n皇后问题

和用栈求解迷宫问题思路相似，特此记录下。代码： #include <iostream> #include <stdlib.h> #include <cmath> #include <algorithm> using namespace std;...

2018-10-13

0 770

【学习笔记】平衡二叉树（AVL树）简介及其查找、插入、建立操作的实现

目录平衡二叉树简介：各种操作实现代码：详细内容请参见《算法笔记》P319 初始AVL树，一知半解，目前不是很懂要如何应用，特记录下重要内容，以供今后review。平衡二叉树简介：平衡二叉树由两位前苏联科学家提出，并以两者的名字命名，故称AVL树。 AVL...

2018-10-13

0 387

pat-A1043:Is it a Binary Search Tree（二叉搜索树和及其镜像树的遍历）

目录题目解释：解题思路： ac代码：题目地址：https://pintia.cn/problem-sets/994805342720868352/problems/994805440976633856 题目解释：给出一个二叉树的序列，判断它是否是“二叉搜索树（BST）”或者“二...

2018-10-11

0 729

PAT-A1053:Path of Equal Weight(普通树的遍历和非递减路径的输出）

目录题目解释：解题思路： ac代码：多看多做，才能更加熟悉树方面的知识！Very important！！ 1053 Path of Equal Weight （30 分）题目地址：https://pintia.cn/problem-sets/994805342720868352...

2018-10-10

0 576