vector刘汝佳算法入门学习笔记

//*****-*-----vector***/////// 常用操作封装,a.size();可以读取大小 a.resize();可以改变大小: a.push_back();可以向尾部添加元素: 因为是个模板类声明: vector<int>a;vector<int>是一个类似于int a[];的整数数组: vector<int>b; …

刘汝佳算法竞赛-入门经典第二部分算法篇第五章 1（String）

第一题:401 - Palindromes UVA : http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=96&page=show_problem&problem=342 解题思路:此题很水,只要把 mirrored string 类的对应关系搞对,基本就可以了! 但是细节要注意,首先只有一个元素的时候需要单独判断,一个字符是回文串,是不是 mirrored strin…

刘汝佳算法竞赛-入门经典第二部分算法篇第六章 1（Lists）

127 - "Accordian" Patience 题目大意:一个人一张张发牌,如果这张牌与这张牌前面的一张或者前面的第三张(后面称之为一位置和三位置)的点数或花式相同,则将这张牌移动到与之对应的位置(优先三位置,也就是说如果一位置与三位置都有以上的性质则移动到三位置之上),移动之后若仍以上的性质,则继续操作,直到已发的所有牌都无法移动之后再继续发牌,(如果一个位置被移空,则删除此位置!) 解题思路:用数组模拟链表,每发一张牌就匹配三位置,如果匹配就移动,否则再看一位置是否满足,如果…

刘汝佳算法竞赛-入门经典第二部分算法篇第五章 3（Sorting/Searching）

第一题:340 - Master-Mind Hints UVA:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=98&page=show_problem&problem=276 题目大意:给定密码长度,然后是密码占一行,然后每一行是一个猜测,需要找出这行猜测有几个位置相同且密码相同的个数,几个位置不同但密码匹配的个数:前者个数为A,后者个数为B,匹配优先前者比如说密码…

刘汝佳算法竞赛-入门经典第二部分算法篇第五章 2（Big Number）

这里的高精度都是要去掉前导0的, 第一题:424 - Integer Inquiry UVA:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=97&page=show_problem&problem=365 解题思路:模拟手动加法的运算过程,写一个高精度整数加法就可以了:减法,乘法,除法同样也是模拟手动过程. 解题代码: #include <iostream&g…

刘汝佳算法竞赛-入门经典第二部分算法篇第六章 2（Binary Trees）

112 - Tree Summing 题目大意:给出一个数,再给一颗树,每个头节点的子树被包含在头节点之后的括号里,寻找是否有从头节点到叶子的和与给出的数相等,如果有则输出yes,没有输出no! 解题思路:按照括号匹配的原则,调用栈,求从头节点到叶子节点的和! 解题代码: //Author :Freetion //file :112 - Tree Summing #include <stdio.h> #include <iostream> #include <stack>…

poj 1363 Rails (【栈的应用】刘汝佳的写法 *学习)

Rails Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 25964 Accepted: 10199 Description There is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds w…

Scala入门学习笔记三--数组使用

前言本篇主要讲Scala的Array.BufferArray.List,更多教程请参考:Scala教程本篇知识点概括若长度固定则使用Array,若长度可能有变化则使用ArrayBuffer 提供初始值时不要使用new,复杂对象数组没有提供初始值时必须提供new 用()来访问元素用for(elem <- arr)来遍历数组用for(elem <- arr if...)...yield...来将原数组转型为新数组 Scala数组和Java数组可以互操作数组 1.定长数组定义: //定…

OpenCV入门学习笔记

OpenCV入门学习笔记参照OpenCV中文论坛相关文档(http://www.opencv.org.cn/) 一.简介 OpenCV(Open Source Computer Vision),开源计算机视觉库提供了很多函数,实现了很多计算机视觉算法,算法从最基本的滤波到高级的物体检测皆有涵盖学习OpenCV所需要的基本知识 C/C++编程基础(编程能力) 了解算法原理(理论基础知识) 提升理论基础知识,所要了解的课程数字图像处理计算机视觉模式识别 OpenCV知识一个算法库,我们并…

ACM题目推荐（刘汝佳书上出现的一些题目）[非原创]

原地址:http://blog.csdn.net/hncqp/article/details/1758337 推荐一些题目,希望对参与ICPC竞赛的同学有所帮助. POJ上一些题目在http://162.105.81.202/course/problemSolving/ 可以找到解题报告.<算法艺术与信息学竞赛>的习题提示在网上可搜到一.动态规划参考资料:刘汝佳<算法艺术与信息学竞赛><算法导论> 推荐题目:http://acm.pku.edu.cn/JudgeOnl…

【vector刘汝佳算法入门学习笔记】的更多相关文章