_奶酪
_奶酪
全部文章
算法入门题目
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)
算法基础知识储备(16)
线性基(5)
线段树(4)
组合博弈(1)
组合数学(1)
编程语言的基础知识(1)
网页(1)
计数题(1)
计算几何(18)
贪心(2)
逆元(2)
递推(2)
链表(1)
马拉车算法(2)
高斯消元(1)
归档
标签
去牛客网
登录
/
注册
Step By Step
场场被暴打的菜鸡QAQ
全部文章
/ 算法入门题目
(共66篇)
【UVA1339】古老的密码(巧妙思路+(q)sort降序排列的三种方法)
题目:https://vjudge.net/problem/UVA-1339 题意: 给出两个字符串,判断其中一个字符串重新排序后能否通过一定的字母映射得到新的字符串,并使新的字符串与另一个字符串相等 思路: cnt1[],cnt2[]分别记录两个字符串中每个字母出现的次数,并对这...
2019-01-22
0
345
【UVA202】Repeating Decimals(模拟除法)
地址:https://vjudge.net/problem/UVA-202 题意: 循环小数的循环节和长度 思路: 1.用sh[]数组记录商中的小数部分,用num[]记录在计算小数部分时变化的被除数 2.当num数组中存在两个相同的元素时,则出现循环节,记录循环节的start和e...
2019-01-22
0
421
【PAT】A-1076:Forwards on Weibo(有向图的BFS遍历)
题目地址:https://pintia.cn/problem-sets/994805342720868352/problems/994805392092020736 题目解释: 在微博中,每个用户都可能被若干个其他用户关注。而当该用户发布一条消息时,他的关注者就可以看到这条消息并选择是否转发(...
2018-11-17
0
499
【PAT】A-1034 :Head of a Gang(图的DFS遍历和map的巧妙使用---图的入门题目)
题目地址:https://pintia.cn/problem-sets/994805342720868352/problems/994805456881434624 题目解释: 给出若干人之间的通话长度(无向图),这些通话将他们分为若干组。每个组的总边权为该组内的所有的通话长度之和,而每个人的...
2018-11-16
0
514
【数据结构实验题】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
557
数据结构实验题:用栈求解n皇后问题
和用栈求解迷宫问题思路相似,特此记录下。 代码: #include <iostream> #include <stdlib.h> #include <cmath> #include <algorithm> using namespace std;...
2018-10-13
0
775
【学习笔记】平衡二叉树(AVL树)简介及其查找、插入、建立操作的实现
目录 平衡二叉树简介: 各种操作实现代码: 详细内容请参见《算法笔记》P319 初始AVL树,一知半解,目前不是很懂要如何应用,特记录下重要内容,以供今后review。 平衡二叉树简介: 平衡二叉树由两位前苏联科学家提出,并以两者的名字命名,故称AVL树。 AVL...
2018-10-13
0
393
pat-A1043:Is it a Binary Search Tree(二叉搜索树和及其镜像树的遍历)
目录 题目解释: 解题思路: ac代码: 题目地址:https://pintia.cn/problem-sets/994805342720868352/problems/994805440976633856 题目解释: 给出一个二叉树的序列,判断它是否是“二叉搜索树(BST)”或者“二...
2018-10-11
0
734
01背包问题+例题
目录 QUESTION: 解法: 二维数组:时间复杂度和空间复杂度都是O(n*V) 一维数组:时间复杂度O(n*V),空间复杂度O(V) 例题: ac代码: QUESTION: 有n件物品(每种物品都只有一件),w[i]表示物品的重量,v[i]表示物品的价值,现有一个容量为V的背...
2018-10-05
0
683
hdoj2602:Bone Collector(01背包问题-dp-模版题)
Bone Collector Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 65 Accepted Submission(s) : ...
2018-10-02
0
316
首页
上一页
1
2
3
4
5
6
7
下一页
末页