int
-
字符串排序算法
字符串排序算法: 键索引计数法 低位优先的字符串排序算法(Least-Significant-Digit-First, LSD) 高位优先的字符串排序算法(MSD) 三向字符串快速…
-
子字符串查找算法
子字符串查找算法: 暴力子字符串查找算法 KMP 算法 RM 算法 术语: 文本:完整的字符串 模式字符串:需要在文本中查找的子串 暴力子字符串查找算法 性能: 在极端情况下(存在…
-
[2007年NOIP普及组] 奖学金
[2007年NOIP普及组] 奖学金 思路:定义结构体,用来存每个同学的个人信息。写一个函数使sort降序排列。 分析:先根据输入的3门课的成绩计算总分,然后按上述规则排序,最后按…
-
【题解】喷泉
为什么我会用二分 思路 我们可以先将金币喷泉和钻石喷泉分离出来,进行分类讨论。 一个喷泉是金币喷泉,另一个是钻石喷泉:于是我们可以考虑贪心,即使用在花费内,美丽度最大的喷泉。如果说…
-
《Effective Java》第16条:要在仅有类中使用访问方法而非公有域
《Effective Java》第16条:要在仅有类中使用访问方法而非公有域 一、 问题 有时候我们需要定义一些类用来集中实例域(Java对象中的数据)。经常我们会把这些数据域声明…
-
1032 换个角度思考 树状数组 离线算法 区间有多少小于等于k的数
链接:https://ac.nowcoder.com/acm/contest/26896/1032来源:牛客网 题目描述 给定一个序列,有多次询问,每次查询区间里小于等于某个数的…
-
C++ 之静态成员变量
C++ 之静态成员变量 静态成员变量的特点 在类内声明 在类外进行初始化。 #include <iostream> using namespace std; class…
-
算法:第一个只出现一次的字符
问题 在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。 解决 //1、暴力解法,将每一个字符与除它本身外的所有字符对比 O(n^2)/O…
-
LeetCode 673 Number of Longest Increasing Subsequence
Given an integer array nums, return the number of longest increasing subsequences. Notice …
-
【牛客小白月赛】54 C School
链接 https://ac.nowcoder.com/acm/contest/38457/C 题意是说,给你n个形如a时b分 c时d分的条件限制,表示不能选取,给出m个询问某个值是…