摘要: 1.codevs2058括号序列 其实很简单,遇到左括号无条件入栈,如果栈为空或者当前符号与栈顶不匹配,ok=false,否则匹配成功,t--出栈,当栈为空即所有元素都匹配成功且栈顶指针没有越界时输出true,否则输出false 2.codevs6674车厢调度 其实这只是一个栈的模拟,用k表示当前 阅读全文
posted @ 2018-02-28 10:52 Friction_alan 阅读(107) 评论(0) 推荐(1) 编辑
摘要: 1.字符串排序(指针实现) 用二维数组来记下每一组的字符串 用一个指针数组来指向每个字符串 再从1~n用cmp实现字典序排序 重点:cmp函数两个参数为指针,利用strcmp函数实现字典序比较排序,由于puts函数本身就是利用首地址进行输出所以只需要给它原指针即可 老师代码如下(附注释): 1 // 阅读全文
posted @ 2018-02-27 11:21 Friction_alan 阅读(97) 评论(0) 推荐(1) 编辑
摘要: 今天袁老师给我们讲了几个经典DP模型 如下: 1.合并石子 题意:有n堆石子,两堆相邻的石子可以堆在一起,最终要使得这n堆石子合并成一堆,新堆的石头数记为本次合并的得分,求最小的得分 袁老师首先用递推给我们分析了方案总数的求和→Catalan数 然后告诉了我们递推=统计 动规=选择 的区别 开始分析 阅读全文
posted @ 2018-02-03 14:04 Friction_alan 阅读(154) 评论(5) 推荐(1) 编辑
摘要: YJX WEY 阅读全文
posted @ 2018-02-03 12:40 Friction_alan 阅读(81) 评论(1) 推荐(0) 编辑



















































Contact with me