2017 年 7月 19 日随笔档案 - ars4me

摘要： day4的笔记记得比较多栈和队列FILO(First in last out)栈 FIFO(First in first out)队列定义不解释单调栈和单调队列顾名思义课堂笔记堆完全二叉树？建议使用STL课堂笔记另外注意重载运算符的使用一般堆需要重载小于... 阅读全文

posted @ 2017-07-19 22:23 ars4me 阅读(95) 评论(0) 推荐(0)

摘要：状态什么是状态：与问题相关的条件的集合（哪些问题影响当前局面？）。状态需无后效性：未被记录的信息不会对当前局面的本质造成影响（影响答案）。由于我们需要将算法用代码实现，所以我们的状态需要便于存放（在数组内）。转移由状态之间的关系得到。（由某些状态出发，可以到达... 阅读全文

posted @ 2017-07-19 22:05 ars4me 阅读(81) 评论(0) 推荐(0)

摘要： day2的和分治还有倍增一样以后看ppt吧阅读全文

posted @ 2017-07-19 21:58 ars4me 阅读(81) 评论(0) 推荐(0)

摘要：这是day2的东西说真的这些我基本上没听懂思想也只懂了皮毛 ppt不能外传以后复习这个就看ppt吧阅读全文

posted @ 2017-07-19 21:56 ars4me 阅读(87) 评论(0) 推荐(0)

ars4me