- 博客(9)
- 资源 (1)
- 收藏
- 关注
原创 ACM总结十四
ACM课进度对我来说将的还是很快,有点跟不上节奏,但是还是要坚持学习,学习一点就要彻底学会,趁放假,把搜索又拿过来仔细看了一下。把搜索的例题拿过来仔细敲了一遍。 A Knight’s Journey 一开始没读懂到底怎么走的,搜了搜才弄明白了。 图片中红色箭头指向的八个方向的空格才是马可以走到的空格。 我又按照样例数据三手推才弄明白了走的过程。 最后手写了一遍代码,才算是把这道题彻底弄懂。 ...
2019-04-27 22:11:46 147
原创 ACM总结十三
二分法并不是简单的指二分查找,而是一种二分思想。对于某些问题,如果答案具有特定的范围,并且验证答案是否成立的函数具有单调性。则可以在范围内对答案进行二分验证,从而快速确定答案。题目中出现什么的最小值的最大值或最大值的最小值,常常采用二分法解决。 在编程时遇到每个数据只有两种状态,且 dfs 或者 bfs 时遍历时间复杂度高时,可以采用二进制压缩数据,尤其是二维数组。 ...
2019-04-24 22:54:41 77
原创 ACM总结十二
在最近几天的学习中对搜索有了更深入的了解,深度搜索,最通俗的理解最近很多大佬给出的走迷宫的例子,一个人没有办法分身,只能沿着一个方向走不达目标,不撞南墙(边界)不回头,到了边界还没有找到答案,再回溯。广度搜索,类似于拾眼镜,一个人趴地下拾眼镜,先以手为半径找,这里深度都是手的半径,广度就是手扫过的范围,没找到就往前爬一爬,到达另一个深度。在做题的时候要处理边界条件和约束条件。 ...
2019-04-20 23:33:25 79
原创 ACM总结十一
搜索 概念:利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况,从而求出问题的解的一种方法。 算法:在解的空间里,从一个状态转移到其他状态,这样进行下去,将解的空间中的状态遍历,找到答案。 深搜:(自己的理解,一直往下层走,走到不能走了,再从上一次的另一个节点往下走。) 从初始状态,利用规则生成搜索树下一层任一个结点,检查是否出现目标状态,若未出现,以此状态利用规则生成再下一层任...
2019-04-17 23:25:21 107
原创 C++类的总结
1、类的概念 类是一种由程序设计者自己定义的数据类型,在解决实际问题种,经常需要根据自己的需求定义数据类型,这样的数据类型包括数据和功能。类的基本思想是数据抽象和封装,类的接口包括用户包括用户能执行的操作,类的实现则包括类的数据成员,负责接口实现的函数体及定义类所需的各种私有函数。 2、类的定义 class 类名 { 成员列表 }; 1,类成员一般是由数据成员和成员函数两部分组成。每个类可以没...
2019-04-14 22:21:52 280
原创 ACM总结十
递归初理解 递归简单来说就是一个函数直接或间接调用自身的一种方法,它通常把一个大复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。知乎里有人给出了很形象的比喻:我们可以把“递归”比喻成“查字典”,当你查一个词,发现这个词的解释中某个词仍然不懂,于是开始查这第二个词。可惜,第二个词仍然有不懂的词,于是查第三个词,这样查下去。直到每一个词的解释都能看懂,那么递归就走到了,然后你开始后退,逐个...
2019-04-13 23:15:30 107
原创 ACM总结九
在这里总结一下这几天所学的区间DP。 区间DP顾名思义就是先在小区间进行动态规划得到最优解,区间的最优解合并求大区间的最优解。 实现的大体思路 //mst(dp,0) 初始化DP数组 for(int i=1;i<=n;i++) { dp[i][i]=初始值 } for(int len=2;len<=n;len++) //区间长度 for(int i=1;i<=n;i++...
2019-04-10 23:53:58 105
原创 ACM总结八
完全学习总结 ①与零一背包不同的是,零一背包中的物品是不可以重复拿取的,只可以拿取当前物品或者不拿取当前物品,不可以拿取多个,完全背包的物品是可以任意拿取多个的来构成不超过背包容量并且构成的总价值是最大的 ② 首先我们是可以使用试探的方式来拿取物品的,对于当前的物品我们可以不拿取,拿取一个,拿取两个…直到不能够拿取当前物品了,这种试探的思维我们是可以使用深度优先搜索来进行解决的, 但是时间复杂度可...
2019-04-07 12:39:52 218
原创 ACM总结七
这几天学习了一下背包问题,在这里总结一下背包主要的三大类问题: 01背包问题 这是最基础的背包问题,特点是:每种物品仅有一件,有两种状态放或不放。 用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是: f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]} 只考虑第i件物品的策略(放或不放) 完全背包问题 ...
2019-04-03 23:20:37 108
eclipse与Hibernate整合相关资源
2020-11-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人