一个小渣渣的博客：）

日常算法刷题整理 一、字符串处理 二、数学 三、数据结构 1、区间问题 1.1、树状数组 板子： #include<iostream> #include<vector> #define type int using namespace std; // n:元素个数，m:操作次数 int n, m; vector<type> a, c; // a是原数组，c是树状数组 int lowbit(int x) { return x&(-x); } void

#include<iostream> using namespace std; int n, a[100], b[100], tot = 0; void merge_sort(int l, int r) { if(l >= r) return; int mid = (l + r) / 2; merge_sort(l, mid); merge_sort(mid + 1, r); int i = l, j = mid + 1, k = 0; .

题目描述 给出一个汉诺塔游戏中的某一个阶段的状态，你能算出它从最初始状态到该状态用了最少的步数吗 输入说明 第一行输入整数 n (1 \le n \le 60)n(1≤n≤60)，表示圆盘的数量，圆盘的标号分别是 1,2,…,n1,2,…,n 。 接下来输入三行，第 ii 行输入 kk，表示第 ii 根柱子的圆盘数量，后面接着输入 kk 个数，表示柱子上从上到下圆盘的编号。 保证输入是一个合法的汉诺塔游戏状态。 输出说明 输出一行，表示到达给的状态的最小步数。 样例输入 3 1 3 2 1 2 0 样例输

最大回文长度计算 给一个字符串，判断该字符串的最大回文长度 Input Specification: 输入一个字符串 Output Specification: 输出一个数字，表示最大回文长度 Sample Input 1: ABCBA Sample Output 1: 5 Sample Input 2: ABCBD Sample Output 2: 3 代码： #include<iostream> #include<string> using namespace std;

牛客网，华为机试思路解析 103 考点：最长不下降子序列 《算法笔记》P423页 动态规划，列出状态转移方程： dp[i] = max(1, dp[j]+1) 关键程序代码： for(int i = 1; i <= n; ++i) { dp[i] = 1; for(int j = 1; j < i; ++j) { if(a[i] > a[j] && (dp[j] + 1 > dp[i])) { dp[i]

#include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct Node* Link; struct Node { char data[15]; Link next; int count; }; typedef struct Table* hashtabl...

第一行输入结点个数 第二行输入中序遍历的结点顺序 第三行输入前序遍历的结点顺序 最后输出层序遍历的答案 输入样例： 7 4 2 5 1 6 3 7 1 2 4 5 3 6 7 输出样例： 1 2 3 4 5 6 7 //代码如下 #include <iostream> #include <queue> using namespace std; typedef str...

并查集 这篇博客给大家稍微介绍一下算法中 并查集 的用法： 并查集是一种简单的树，核心思想是通过父类数组记录父类（也就是与之有关的另一个数据）具体的关系和父子构建方法，需要读者根据具体问题具体设计。 题目中比较常用的，也是最简单的并查集的用法就是计算群的数量 例如 学校里有一群同学在一块组织活动 组织者组织了一个活动，需要：所有认识的同学站成一个队伍，其中，若A认识B，A认识C，则B和C也当作互...

第一篇博客！！！ 你好！ 欢迎来到面向案例编程的优快云博客! 这是第一篇博客。 就从我学的第一段代码开始吧！作为一个简单的开始！ #include<iostream> int main() { cout << "Hello World!"; return 0; } ...