- 博客(8)
- 收藏
- 关注
RSS订阅转载 ACM 中常用的算法有哪些？
在网上看到别人ACM学习的心得，转载过来，源地址不记得了，当时是百度的。内容如下：网络上流传的答案有很多，估计提问者也曾经去网上搜过。所以根据自己微薄的经验提点看法。我ACM初期是训练编码能力，以水题为主（就是没有任何算法，自己靠动脑筋能够实现的），这种题目特点是麻烦，但是不难，30-50道题目就可以了。然后可以接触一下基础的算法，我感觉搜索方向的比较不错，可以解决很多问题，深搜，广搜，然后...
2020-01-30 17:42:14
1631
原创 排序算法—sort(),stable_sort(),merge()
排序目录：一.sort()二.stable_sort()三.merge()1.merge函数的作用：2.为什么引入归并排序merge()函数3.代码4.例题P1309 瑞士轮一.sort()cppreference中的详细解释二.stable_sort()stable_sort()遇见大小相同的值不会改变他们的位置cppreference中的详细解释三.merge()cpprefer...
2020-01-27 18:49:00
537
原创 二叉排序树(完整代码)
目录二.二叉排序树1.二叉排序树(代码)P1087 FBI树 (建树)HDU 4707 Pet二.二叉排序树先序遍历：根->左->右中序遍历：左->根->右后序遍历：左->右->根1.二叉排序树(代码)输入75 4 3 3 3 2 1输出1 2 3 3 3 4 5//二叉排序树（左<根<右）#include<...
2020-01-23 17:21:15
1950
原创 数据结构——线性表
线性表——栈，队列，链表目录一.栈１.函数实现栈２.宏定义实现栈３.STL实现栈例题1:P1241 括号序列例题2:P1449 后缀表达式二.队列实现队列例题1.约瑟夫问题三.双端队列链表一.栈栈（stack）(last in first out);后进先出１.函数实现栈#include<cstdio>using namespace std;int s[10005];i...
2020-01-17 14:16:39
7180
1
原创 【数据结构】树状数组 例题剖析
模板题题目描述如题，已知一个数列，你需要进行下面两种操作：将某一个数加上 x求出某区间每一个数的和输入格式第一行包含两个正整数 n,m，分别表示该数列数字的个数和操作的总个数。第二行包含 n 个用空格分隔的整数，其中第 i 个数字表示数列第 i 项的初始值。接下来 m 行每行包含 3 个整数，表示一个操作，具体如下：1 x k 含义：将第 x 个数加上 k2 x y 含义：输出区...
2020-01-11 11:18:28
641
原创 LCS最长公共子序列和LIS最长上升子序列——例题剖析
longest comment subsequence模板题longest comment subsequenceA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, …, xm&...
2020-01-09 11:09:11
702
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人