- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 表达式树
表达式树表达式树是用来解决表达式的一种常用的工具，它将表达式建立成一个二叉树，而二叉树的中序遍历顺序刚好是表达式的运算顺序。[题目] 输入一个字符表达式，每个字符代表一个数字，输出运算结果。[代码]以下代码参考了刘汝佳《算法竞赛入门经典》。//表达式树声明struct exprtree{ char op; exprtree *left; exprtree *right;};...
2018-11-22 14:44:07
786
原创 LeetCode-算法-移除元素
27.移除元素[题目]给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。[思路]不使用额外的空间，考虑用val_num记录等于val元素的个数。遍历数组的过程中，...
2018-07-25 12:39:21
188
原创 LeetCode-算法-两数之和
LeetCode-算法-两数之和开始刷LeetCode，一个传闻中求职必刷且质量较高的oj。首先看到题库的第一题，是一道可以直接用两个循环的暴力求解，代码如下：class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { int nums_...
2018-07-12 22:43:08
400
原创 蓝桥杯-算法训练-安慰奶牛
算法训练 安慰奶牛 [题目] Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路，但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧场Sj和Ej(1 <= Sj <= N; 1 <= Ej <= N; Sj !
2017-05-01 20:34:05
417
原创 最优矩阵链乘（经典DP）
最优矩阵链乘[分析] 矩阵链乘可以看成一个表达式，无论加多少括号，一定存在最后一次乘法，而最后一次乘号的左右两边的子表达式一定存在最优解（运算量最小），也就是最优子结构。状态转移方程如下： f(i,j)=min{f(i,k)+f(k+1,j)+pi-1pkpj}; 其中f(i,j)表示第i个矩阵到第j个矩阵的运算量，k为中间乘号的位置，p保存矩阵的行和列，第i
2017-04-17 23:55:26
1644
原创 蓝桥杯-算法训练-和为T
算法训练 和为T 时间限制：1.0s 内存限制：256.0MB问题描述 从一个大小为n的整数集中选取一些元素，使得它们的和等于给定的值T。每个元素限选一次，不能一个都不选。输入格式 第一行一个正整数n，表示整数集内元素的个数。 第二行n个整数，用空格隔开。 第三行一个整数T，表示要达到的和。输出格式 输出有
2017-04-03 23:26:41
2842
1
原创 蓝桥杯-算法训练- 王、后传说
算法训练 王、后传说 时间限制：1.0s 内存限制：256.0MB问题描述 地球人都知道，在国际象棋中，后如同太阳，光芒四射，威风八面，它能控制横、坚、斜线位置。 看过清宫戏的中国人都知道，后宫乃步步惊心的险恶之地。各皇后都有自己的势力范围，但也总能找到相安无事的办法。 所有中国人都知道，皇权神圣，伴君如伴虎，触龙颜者死...... 现
2017-04-03 23:22:42
350
原创 蓝桥杯-算法训练-摆动序列
算法训练 摆动序列 时间限制：1.0s 内存限制：512.0MB问题描述 如果一个序列满足下面的性质，我们就将它称为摆动序列： 1. 序列中的所有数都是不大于k的正整数； 2. 序列中至少有两个数。 3. 序列中的数两两不相等； 4. 如果第i – 1个数比第i – 2个数大，则第i个数比第i – 2个数小；如果第i – 1个
2017-03-28 08:18:59
1080
转载 C/C++中数据类型范围
今天开始C/C++算法竞赛的准备，需要用到C/C++中数据类型范围，整理了网上的内容，总结如下：unsigned int 0～4294967295 10位int 2147483648～2147483647 unsigned long 0～4294967295long 2147483648～2147483647long long的最大值：92233720
2017-01-15 20:50:23
1545
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人