03 2015 档案

【PAT】3-2 List Leaves【树、队列、遍历】
摘要：题目：http://www.patest.cn/contests/mooc-ds/03-%E6%A0%912题意：给出树的一些结点，每个结点的两个值分别表示左儿子和右儿子，所以根节点肯定不会出现在上面的数据中，因为根节点不是其它任何节点的儿子。最后的要求是按照层序遍历的方式输出叶子结点。思路：先建树... 阅读全文
posted @ 2015-03-24 23:44 Summer先生 阅读(770) 评论(0) 推荐(0) 编辑
【BestCoder】#33
摘要：1001首先读进来的时候把字母和数字都转换成0到35的数字，加起来直接取模，算出答案。 坑点是只有1个数的情况，还有答案等于0的时候也要输出一行一个0。注意去掉前导0，因为求和过程也有可能产生0，所以求完和在去0。#include #include #include #include #includ... 阅读全文
posted @ 2015-03-24 17:47 Summer先生 阅读(149) 评论(0) 推荐(0) 编辑
【BestCoder】#34
摘要：1001 Go to movie水。#include #include #include #include #include #include #include #include #include using namespace std;#define read() freopen("data.in... 阅读全文
posted @ 2015-03-21 23:04 Summer先生 阅读(120) 评论(0) 推荐(0) 编辑
【PAT】3-1 二分法求多项式单根
摘要：二分法的步骤为：检查区间长度，如果小于给定阈值，则停止，输出区间中点(a+b)/2；否则如果f(a)f(b)#include #include #include #include #include #include #include #include using namespace std;#def... 阅读全文
posted @ 2015-03-21 18:41 Summer先生 阅读(289) 评论(0) 推荐(0) 编辑
前缀、中缀、后缀表达式
摘要：它们之间的区别在于运算符相对与操作数的位置不同。将中缀表达式转换为前缀表达式：遵循以下步骤：(1) 初始化两个栈：运算符栈S1和储存中间结果的栈S2；(2) 从右至左扫描中缀表达式；(3) 遇到操作数时，将其压入S2；(4) 遇到运算符时，比较其与S1栈顶运算符的优先级：(4-1) 如果S1为空，或... 阅读全文
posted @ 2015-03-20 03:17 Summer先生 阅读(391) 评论(0) 推荐(0) 编辑
【PAT】2-2 一元多项式求导
摘要：#include #include #include #include #include #include #include #include using namespace std;#define read() freopen("in.txt", "r", stdin)#define write(... 阅读全文
posted @ 2015-03-20 02:35 Summer先生 阅读(173) 评论(0) 推荐(0) 编辑
【PAT】2-3 求前缀表达式的值
摘要：求值方法：对于一个前缀表达式的求值而言，首先要从右至左扫描表达式，从右边第一个字符开始判断，如果当前字符是数字则一直到数字串的末尾再记录下来，如果是运算符，则将右边离得最近的两个“数字串”作相应的运算，以此作为一个新的“数字串”并记录下来。一直扫描到表达式的最左端时，最后运算的值也就是表达式的值。例... 阅读全文
posted @ 2015-03-20 02:33 Summer先生 阅读(1294) 评论(0) 推荐(0) 编辑
C++的输入输出流简单总结【字符串】
摘要：1、istringstream、ostringstream、stringstream 类介绍（1）基于控制台的输入输出iostream对流进行读写，由istream和ostream派生。（2）基于文件的输入输出头文件为fstream，ifstream从文件中读取，由istream派生。ofstrea... 阅读全文
posted @ 2015-03-20 01:37 Summer先生 阅读(474) 评论(0) 推荐(0) 编辑
Codeforces Round #296 (Div. 2)
摘要：第一次做CF，唉，还是基础的东西做的太少，练得不够。A.Playing with Paper一个折纸游戏，大概意思就是从一个矩形中最多能切割出多少个大小可以不等的正方形。已知长和宽a,b,不停地进行切割，上一次切割的宽度变成下一次的长，然后上一次切割的余数成为下一次的宽，然后继续切割直到b为0即切割... 阅读全文
posted @ 2015-03-18 03:34 Summer先生 阅读(166) 评论(0) 推荐(0) 编辑
【USACO】Your Ride Is Here
摘要：熟悉一下USACO的提交方式。很简单的一个题目，知道ascii码表就行。/*{ ID:summer jy PROG:ride LANG:C++}*/#include #include #include #include #include #include #include #include #inc... 阅读全文
posted @ 2015-03-13 20:48 Summer先生 阅读(131) 评论(0) 推荐(0) 编辑
数据结构基础知识整理（目录）
摘要：【数据结构第一周】最大子列和问题整理【数据结构第二周】线性表知识点整理【数据结构第二周】堆栈知识点整理【数据结构第二周】队列知识点整理【数据结构第三周】树知识点整理（上）【数据结构第四周】树知识点整理（下）【二叉搜索树】【数据结构第四周】树知识点整理（下）【平衡二叉树】【数据结构第四周】树知识点整理... 阅读全文
posted @ 2015-03-12 20:58 Summer先生 阅读(346) 评论(0) 推荐(0) 编辑
【数据结构第八周】排序（下）【快速排序】
摘要：步骤：1、从数列中挑出一个元素，称为"基准"或者“主元”（pivot）2、重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作3、递归地把小于基准值元素的子... 阅读全文
posted @ 2015-03-12 15:31 Summer先生 阅读(203) 评论(0) 推荐(0) 编辑
常见的数据类型的范围
摘要：unsigned int 0～4294967295int 2147483648～2147483647unsigned long 0～4294967295long 2147483648～2147483647long long的最大值：9223372036854775807long long的最小值：-... 阅读全文
posted @ 2015-03-10 21:37 Summer先生 阅读(287) 评论(0) 推荐(0) 编辑
【数据结构第七周】排序（上）
摘要：1、简单排序void Bubble_Sort( ElemenType A[], int N){ for ( P = N-1; P >= 0 ; P--) { flag = 0; for (i = 0; i A[i+1]) { Swap(A[i],A[i+1]); flag = ... 阅读全文
posted @ 2015-03-10 20:13 Summer先生 阅读(278) 评论(0) 推荐(0) 编辑
【数据结构第六周】图（下）【最短路径问题】
摘要：1、最短路径问题问题抽象：在网络中，求两个不同顶点之间的所有路径中，边的权值之和最小的那一条路径 。这条路径就是两点之间的最短路径(Shortest Path) ，第一个顶点为源点(Source)，最后一个顶点为终点(Destination) 。问题分类：单源最短路径问题:从某固定源点出发，求其到所... 阅读全文
posted @ 2015-03-10 18:24 Summer先生 阅读(539) 评论(0) 推荐(0) 编辑
【数据结构第五周】图（上）
摘要：1、什么是图表示多对多的关系包含一组顶点：通常用V（Vertex）表示顶点集合一组边：通常用E（Edge）表示边的集合2、抽象数据类型定义类型名称:图(Graph)数据对象集:G(V,E)由一个非空的有限顶点集合V和一个有限边集合E组成。操作集:对于任意图G 属于 Graph,以及v 属于 V,e ... 阅读全文
posted @ 2015-03-10 16:17 Summer先生 阅读(988) 评论(0) 推荐(0) 编辑
【HDU】5182 PM2.5
摘要：理解好排序的方式就行。差值不一样，降序差值一样，按照第二个数值升序差值一样并且第二个数值也一样，按照id进行升序#include #include #include #include #include #include #include #include #include using namespa... 阅读全文
posted @ 2015-03-08 01:23 Summer先生 阅读(215) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示