- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅翻译 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2017-06-13 23:09:32
182
原创 最优解问题
最优解问题题型隐晦、变化多端，所以总结此类题目的特征、解法归类有助于我们更快的想到这类题目的解题方法占坑！后续补充最优解题目特征：解题思路1：贪心思想 思考第一个找出的最优解元素应该满足什么样的条件？用反证法检验其是否是最优解条件在前i-1个最优解的基础上，第i个最优解元素的选择是否同样适用该最优解条件例题：九度oj题目1434：今年暑假不AC 分析过程：一个节目提供了三个参数：开始时
2017-04-13 17:25:47
3310
原创 二分查找法过程详解
首先第一要素需要明白,二分查找法适用于有序数组,记住,二分查找之前一定要排序!!!二分查找元素代码:int base=0;int top=size-1;while(base<=top){ mid=(top+base)/2; if(v[mid]==target) break; //mid为所求下标 if(v[mid]<target) base=mid+1;
2017-04-13 15:56:19
15719
原创 STL模板函数使用
排序&有序查找排序&有序查找 函数 说明 返回值 sort(v,v+size,[cmp]) sort(数组起始地址，其实地址+元素个数，可选比较函数) lower_bound(v,v+size,num) lowerbound(数组起始地址，起始地址+元素个数，查找目标) 返回第一个大于等于num的元素地址或越界地址，减数组的起始地址后即元素下标或size(v[siz
2017-04-10 18:04:45
378
原创 算法竞赛入门经典题目总结
题号 题目名称 备注 例题4-1 Ancient Cipher 例题4-2 Hangman Judge 自顶向下逐步求精、标记替换删除法 例题4-3 The Dole Queue 子函数设计、下标范围控制 例题4-4 Message Decoding len+value确定二进制、二进制移位、输入技巧
2017-04-10 15:26:55
504
原创 信息解码（Message Decoding, ACM/ICPC World Finals 1991, UVa 213）
信息解码（Message Decoding, ACM/ICPC World Finals 1991, UVa 213）技巧点自己实现读入多行字符串的函数二进制数的移位技巧通过<\len,value>可以唯一确定一个二进制数编码/*主要思路：1.注意每一个二进制编码都可以用其位数和对应的十进制数值确定，所以读入每个编码的长度和对应的十进制数值，即可转换成其对应的字符进行输出 2
2017-04-10 15:12:19
1002
原创 刽子手游戏
刽子手游戏（human judge UVA489) 题目：猜单词游戏， 游戏规则：计算机想一个单词让玩家猜，玩家每次可以猜一个字母。 如果单词里有那个字母，单词中的所有该字母都算猜对；如果没有那个字母，则猜错一次，最多只能错6次。 注意，猜一个已经猜过的字母也算错。输入给出正确单词和玩家的猜测，判断玩家赢、 输还是放弃。 每组数据包含3行，第1行是游戏编号（-1为输入结束标记
2017-04-10 09:57:40
982
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人