佛奴儿

分类

未归档(985)

/ 注册

TA的专栏 0篇文章 0人订阅

职场那些事儿

0篇文章 0人学习

全部文章（共985篇）

Trie

==在计算机科学中==，trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀，也就是这个节点对应的字符串，而根节点对应空字符串。一般情况下，不是所有的节点都有对应的值...

2018-04-28

0 377

牛客练习赛16 F 选值【二分/计数】

链接：https://www.nowcoder.com/acm/contest/84/F 来源：牛客网题目描述给定n个数，从中选出三个数，使得最大的那个减最小的那个的值小于等于d，问有多少种选法。输入描述: 第一行两个整数n，d(1 <= n <= 100,000，1 <...

2018-04-28

0 527

牛客练习赛16 C 任意点【并查集/DFS/建图模型】

链接：https://www.nowcoder.com/acm/contest/84/C 来源：牛客网题目描述平面上有若干个点，从每个点出发，你可以往东南西北任意方向走，直到碰到另一个点，然后才可以改变方向。请问至少需要加多少个点，使得点对之间互相可以到达。输入描述: 第一行一个整数n表...

2018-04-28

0 465

牛客练习赛16 B 漂亮的树【哈希hash/思维】

链接：https://www.nowcoder.com/acm/contest/84/B 来源：牛客网题目描述街上有n棵树，标号为1...n，第i棵树的高度为ai。定义这n棵树是漂亮的，当且仅当 1. 对于所有的i，ai=an-i+1； 2. 对于1 <= i <...

2018-04-28

0 631

牛客练习赛16 A 字典序最大的子序列【贪心】

链接：https://www.nowcoder.com/acm/contest/84/A 来源：牛客网【出处】：http://codeforces.com/contest/196/problem/A 【Codeforces Round #124 (Div. 1) A】题目描述给定字符串s...

2018-04-28

0 1445

给出一个string字符串,统计里面出现的字符个数

给出一个string字符串,统计里面出现的字符个数解决方案: 使用algorithm里面的count函数,使用方法是count(begin,end,'c'),其中begin指的是起始地址,end指的是结束地址,第三个参数指的是需要查找的字符. #include<bits/stdc+...

2018-04-27

0 384

codevs 3961 硬币找零【完全背包DP/记忆化搜索】

题目描述 <small>Description</small> 在现实生活中，我们经常遇到硬币找零的问题，例如，在发工资时，财务人员就需要计算最少的找零硬币数，以便他们能从银行拿回最少的硬币数，并保证能用这些硬币发工资。我们应该注意到，人民币的...

2018-04-26

0 643

51nod 1101 换零钱【完全背包变形/无限件可取】

1101 换零钱基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注 N元钱换为零钱，有多少不同的换法？币值包括1 2 5分，1 2...

2018-04-26

0 0

51nod 1086 背包问题 V2 【二进制/多重背包】

1086 背包问题 V2 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注有N种物品，每种物品的数量为C1，C2......Cn...

2018-04-25

0 444

51nod 1051 最大子矩阵和【最大子段和DP变形/降维】

【题目】：一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。例如：3*3的矩阵： -1 3 -1 2 -1 3 -3 1 2 和最大的子矩阵是： 3 -1 -1 3 1 2 Input 第1行：M和N，中间用空格隔开（2...

2018-04-25

0 842