思想:不断选取当前最优策略 区别:与上一篇所讲的动态规划有所不同,动态规划是指在多种策略下选取最优解,而贪心法只有一种策略。 例题一: 硬币问题 Description 有1元、5元、10元、50元、100元、500元的硬币各C1、C5、C10、C50、C100、C500枚。现在要用这些硬币来支付A ...
分类:
其他好文 时间:
2020-02-25 00:23:23
阅读次数:
100
假设有三个命名为x、y、z的塔座,在塔座x上插有n个直径大小各不相同、依小到大编号为1、2...n的圆盘,要求将x塔座上的n个圆盘移至z上,并仍按同样的顺序叠排,圆盘移动时应遵守下列规则: (1)每次只能移动一个圆盘; (2)圆盘可插在x、y和z中任何一个塔座上; (3)任何时刻都不能将一个较大的圆 ...
分类:
其他好文 时间:
2020-02-24 13:28:45
阅读次数:
149
题目:给你一个字符串 s ,它只包含三种字符 a, b 和 c 。请你返回 a,b 和 c 都 至少 出现过一次的子字符串数目。 链接:https://leetcode-cn.com/problems/number-of-substrings-containing-all-three-charact ...
分类:
其他好文 时间:
2020-02-24 13:25:11
阅读次数:
79
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>test</title> </head> <body> <button class="btn">按钮</button> <script src="../js/j ...
分类:
其他好文 时间:
2020-02-23 16:35:46
阅读次数:
47
方法一: region 登录部分 private void RtnLoginOK_Click(object sender, EventArgs e) //登录按钮单击事件 { this.Hide(); FrmRoutineMain formRtnLoginOK = new FrmRoutineMai ...
jquery在$.animate()这个接口上又封装了几个API,用于进行匹配元素的便捷动画,如下: $(selector).show(speed,easing,callback) ;如果被选元素已被隐藏,则显示这些元素 $(selector).hide(speed,easing,callback) ...
分类:
Web程序 时间:
2020-02-23 11:14:57
阅读次数:
83
这是一道ST表经典题——静态区间最大值 给定一个长度为 NN 的数列,和 MM 次询问,求出每一次询问的区间内数字的最大值。 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 #define il in ...
分类:
其他好文 时间:
2020-02-22 22:13:08
阅读次数:
76
什么是欧拉序,可以去这个大佬的博客(https://www.cnblogs.com/stxy-ferryman/p/7741970.html)巨详细 因为欧拉序中的两点之间,就是两点遍历的过程,所以只要找遍历过程中对应的最小的深度就行了,这里用st表存,first存第一个u出现的地方,用value存 ...
分类:
其他好文 时间:
2020-02-22 21:45:21
阅读次数:
74
图形化编程娱乐于教,Kittenblock实例,解说员的解说 跟很多学生聊过,很多学生不是不努力,只是找不到感觉。有一点不可否认,同样在一个教室上课,同样是一个老师讲授,学习效果迥然不同。关键的问题在于,带入感,我能给出的建议,就是咬咬牙,坚持住,没有学不会的知识。会陆续分享图形化编程的经验,希望能 ...
分类:
其他好文 时间:
2020-02-22 20:12:15
阅读次数:
93