自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(9)
  • 资源 (1)
  • 收藏
  • 关注

原创 表达式树

表达式树表达式树是用来解决表达式的一种常用的工具,它将表达式建立成一个二叉树,而二叉树的中序遍历顺序刚好是表达式的运算顺序。[题目] 输入一个字符表达式,每个字符代表一个数字,输出运算结果。[代码]以下代码参考了刘汝佳《算法竞赛入门经典》。//表达式树声明struct exprtree{ char op; exprtree *left; exprtree *right;};...

2018-11-22 14:44:07 752

原创 LeetCode-算法-移除元素

27.移除元素[题目]给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。[思路]不使用额外的空间,考虑用val_num记录等于val元素的个数。遍历数组的过程中,...

2018-07-25 12:39:21 165

原创 LeetCode-算法-两数之和

LeetCode-算法-两数之和开始刷LeetCode,一个传闻中求职必刷且质量较高的oj。首先看到题库的第一题,是一道可以直接用两个循环的暴力求解,代码如下:class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { int nums_...

2018-07-12 22:43:08 366

原创 蓝桥杯-算法训练-安慰奶牛

算法训练 安慰奶牛 [题目] 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 391 1

原创 最优矩阵链乘(经典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 1586

原创 蓝桥杯-算法训练-和为T

算法训练 和为T  时间限制:1.0s   内存限制:256.0MB问题描述  从一个大小为n的整数集中选取一些元素,使得它们的和等于给定的值T。每个元素限选一次,不能一个都不选。输入格式  第一行一个正整数n,表示整数集内元素的个数。  第二行n个整数,用空格隔开。  第三行一个整数T,表示要达到的和。输出格式  输出有

2017-04-03 23:26:41 2767 1

原创 蓝桥杯-算法训练- 王、后传说

算法训练 王、后传说  时间限制:1.0s   内存限制:256.0MB问题描述  地球人都知道,在国际象棋中,后如同太阳,光芒四射,威风八面,它能控制横、坚、斜线位置。  看过清宫戏的中国人都知道,后宫乃步步惊心的险恶之地。各皇后都有自己的势力范围,但也总能找到相安无事的办法。  所有中国人都知道,皇权神圣,伴君如伴虎,触龙颜者死......  现

2017-04-03 23:22:42 333

原创 蓝桥杯-算法训练-摆动序列

算法训练 摆动序列  时间限制:1.0s   内存限制:512.0MB问题描述  如果一个序列满足下面的性质,我们就将它称为摆动序列:  1. 序列中的所有数都是不大于k的正整数;  2. 序列中至少有两个数。  3. 序列中的数两两不相等;  4. 如果第i – 1个数比第i – 2个数大,则第i个数比第i – 2个数小;如果第i – 1个

2017-03-28 08:18:59 1041

转载 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 1418

CC2540 BLE 蓝牙4.0开发板学习资料

CC2540 BLE 蓝牙4.0开发板学习资料,包括蓝牙标准和开发文档,以及基础实验和组网实验的开发代码。

2018-07-11

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除