A-串 题目描述 长度不超过nn，且包含子序列“us”的、只由小写字母构成的字符串有多少个？ 答案对1e9+71e9+71e9+7取模。 所谓子序列，指一个字符串删除部分字符（也可以不删）得到的字符串。 例如，“unoacscc"包含子序列"us”，但"scscucu"则不包含子序列"us" 输入 一个正整数n,(2≤n≤106)n,(2\le n\le10^6)n,(2≤n≤106) 输出 一个正整数，为满足条件的字符串数量对109+710^9+7109+7取模的值 实例 样例1输入 2 样例1输出 1 解析...
?算法是一个程序和软件的灵魂，作为一名优秀的程序员，只有对一些基础的算法有着全面的掌握，才会在设计程序和编写代码的过程中显得得心应手。 1、计算Fibonacci数列 Fibonacci数列又称斐波那契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21。 2、回文检查 3、质数检查 1既不是质数也不是合数。 4、打印金字塔和三角形 使用 * 建立三角形 5、简单的加减乘除计算器 源代码：# include <stdio.h>int main(...
算法是基础，小蓝同学准备些总结一系列算法分享给大家，这是第6篇《二叉树查找》，非常赞！希望对大家有帮助，大家会喜欢！ 前面系列文章： 归并排序 #算法基础#选择和插入排序 由快速排序到分治思想 算法基础：优先队列 二分查找 1、二叉树 在链接二叉树查找之前我们要了解一下二叉树是个什么玩意。 二叉树指的数一颗最多只有两个两个子树的数据树型数据结构。其两个子树分别称为左子树和右子树，一个在根节点的左边，一个...
算法是基础，小蓝同学准备些总结一系列算法分享给大家，这是第7篇《平衡查找树概述》，非常赞！希望对大家有帮助，大家会喜欢！ 前面系列文章： 归并排序 #算法基础#选择和插入排序 由快速排序到分治思想 算法基础：优先队列 二分查找 二叉树查找 在上面一篇分享中我们了解了二叉查找树，他有着 最多2 节点，在这个基础上我们去了解下二三数和红黑树。 在二叉查找树上基础上，噩梦改如何去优化来解决其查找成本较高的这个问...
大家好，我是皮皮猫吖！ 每文一言：他们试图埋掉你，但你要知道你是种子！本篇文章： 主要是关于java数据结构与算法的一些基本知识：栈的学习、栈实现四则运算、栈实现带符号的四则运算、中缀表达式转后缀表达式、递归解决迷宫问题、回溯解决8皇后问题。 栈应用一：栈实现带符号的四则运算 栈应用二：栈实现中缀表达式转后缀表达式 递归应用一：递归实现迷宫问题 递归应用二：8皇后问题 正文如下： 1、栈 1）栈的介绍： ① 栈的英文...
使用插入排序解决以下排序问题： 输入：n个数的一个序列<a1, a2, … , an>。 输出：输入序列的一个排列<a1’, a2’, …, an’>，满足a1’<=a2’<=…<=an’。 我们希望排序的数也称为关键词，虽然概念上我们在排序一个序列，但输入是以n个元素的数组形式出现的。 伪代码中，我们使用最清晰、最简洁的表示方式说明给定的算法，有时最清晰的表达方式是英语，伪代码通常不关心软件工程的问题，为了更简洁地表达算法地本质，常常忽略数据...
文章目录 排序工具1 生成随机数2 计算耗时3 近乎有序随机数4 检测数组是否有序1 选择排序2 插入排序3 希尔排序4 归并排序5 快速排序6 双路快排7 三路快排8 堆排序排序工具 1 生成随机数 /** * 生成一个随机数数 * * @param n 数组中的元素数量 * @param rangeL 左区间 * @param rangeR 右区间 * @return */ public static Integer[] generateRandomArray(int n, int rangeL, int rangeR) {if (rangeL >= rangeR) {return null...
文章目录 1 普通堆排序2 通过数组构造堆排序3 原地堆排序1 普通堆排序 public class TestHeap<T extends Comparable> {private T[] data;private int capacity;private int count;public TestHeap(int capacity) {this.capacity = capacity + 1;data = (T[]) new Comparable[this.capacity];}public void insert(T t) {if (count >= capacity) {return;}data[++count] = t;shiftUp(count);}private void swap(int i, int j) {T t =...
文章目录 定义二分搜索树类1 insert 插入元素2 search 搜索key对应的value3 contain 判断是否包含4 order4.1 preOrder 前序遍历4.2 inOrder 中序遍历4.3 postOrder 后序遍历5 levelOrder 层序遍历6 max min6.1 miniMum 最小值6.2 maximum 最大值7 remove7.1 removeMin 移除最小7.2 removeMax 移除最大8 remove(Key key) 移除指定键值测试用例定义二分搜索树类 public class BinarySearchTree<Key extends Comparable<Key>, Value> ...
官方题解 A题 九峰与签到题 （签到） 这签到题难度就比别的签到题高一大截：按顺序记录每题的通过率，只有全部时刻正答率在 \(50\%\) 上才算签到（我觉得按照这个标准，这题显然不是）。 #include<bits/stdc++.h> using namespace std; int n, m; int cnt1[30], cnt2[30]; bool vis[30], ans[30]; int main() {cin>>m>>n;for (int i = 1; i <= n; ++i)ans[i] = true;for (int i = 1; i <= m; ++i) {int x;string s;cin>>x>>s;vis[x...
上篇博客中介绍了基本的树的模板，其实掌握了这些基本遍历之后，再来刷题的时候就能轻松很多。不信，你看。 1.判断二叉搜索树是首先要了解二叉搜索树的性质，即中序遍历是一个有序的数组，因此，我们只需遍历完成后再看是是否是升序数组即可。 //判断二叉搜索树 bool isValidBST(TreeNode* root) {if (root == nullptr) return true;vector<int> res;TreeNode* cur = root;stack<TreeNode* > s;//s.push(root);while (!s.empty()||...
python基础：冒泡排序，从大到小排序和从小到大排序 生成列表 l_1 = [] for i in range(10):l_1.append(i) print(l_1)从大到小排序 for i in range(1, len(l_1)):"""控制排序次数"""for j in range(len(l_1) - 1):"""排序"""if l_1[j] < l_1[j + 1]:a = l_1[j]l_1[j] = l_1[j + 1]l_1[j + 1] = a print(l_1)从小到大排序 for i in range(1, len(l_1)):for j in range(len(l_1) - 1):if l_1[j] > l_1[j + 1]:a = l_1[j]l_1[j] = l_1...
2021牛客寒假算法基础集训营1 C 题目链接：https://ac.nowcoder.com/acm/contest/9981/C 题目大意 你拿到了一棵树，请你给每个顶点染成红色或蓝色。 要求：每个红点周围有且仅有一个红点，每个蓝点周围有且仅有一个蓝点。 “周围”的定义：某点周围的点指通过邻边直接连接的点。 所谓树，即没有自环、重边和回路的无向连通图。 思路 对于一个叶子节点来说，由于除了父节点没有其他相邻节点，所以叶子节点的颜色一定和父节点颜色相同...
算法的渐进分析与高阶实战（含排序算法和图论） 以Python为基础打造算法十二周进阶 算法课程基于Python打造开发而来，但是也是可以作为公用版的数据结构算法教学，学习都是没有问题的。课程旨在打造高级的算法进阶学习，很适合在学习底层以及夯实基础的同学，尤其是在准备相关算法面试的同学，更是尤为合适。课程内容分为了12周，大致的内容是基础的数据类型教学，算法渐进分析，二叉搜索树课程，哈希表，优先队列及树结构，排序算...
题目描述编写一个日期类，要求按xxxx-xx-xx 的格式输出日期，实现加一天的操作。输入输入第一行表示测试用例的个数m，接下来m行每行有3个用空格隔开的整数，分别表示年月日。测试数据不会有闰年。输出输出m行。按xxxx-xx-xx的格式输出，表示输入日期的后一天的日期。样例输入2 1999 10 20 2001 1 31样例输出1999-10-21 2001-02-01代码 #include<cstdio>int month[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};int m...