- 博客(73)
- 收藏
- 关注
RSS订阅原创 pat 1002
1002.多项式A与B的和这次，假设A和B是两个多项式，求A与B的和多项式。输入每个输入文件包含一个测试实例。每个实例有两行，每行包含一个多项式的信息: K N1 aN1 N2 aN2 ... NK aNK，其中K为多项式中非0项的个数，Ni 和 aNi (i=1, 2, ..., K) 分别为指数和系数。数的范围是1 <= K <= 10，0<= NK < ... < N2 < N1 <=1000。输出...
2020-07-25 17:13:09
166
原创 这个是计算机系统概述
计算机系统基本组成吞吐量 一台计算机在某一时间间隔内能够处理的信息量，单位是字节/秒（B/S）响应时间 从输入有效到系统产生相应之间的实践度量，用单位时间来度量，例如微秒（10-6S）、纳秒（10-9S）利用率 在给定的实践间隔内，系统被实际使用的实践所占的比率，一班用百分比表示处理机字长 处理机运算器中一次能够完成二进制数运算的位数。当前处理机字长又8位，16位，32位，64位。总线长度 指CPU中运算器与.
2020-07-24 17:24:46
186
原创 stl实现集合运算交并差集
#include <iostream>#include <set>using namespace std;void ShowSet(set<int> V){ set<int>::iterator it; for (it=V.begin();it!=V.end();it++) { cout<<*it<<" "; } cout<<endl;}void Inte(set<int>a.
2020-05-11 23:45:24
282
1
原创 是贪心算法啊
贪心算法一、在求最优解问题的过程中，依据某种贪心标准，从问题的初始状态出发，直接去求每一步的最优解，通过若干次的贪心选择，最终得出整个问题的最优解，这种求解方法就是贪心算法。二、从贪心算法的定义可以看出，贪心算法不是从整体上考虑问题，它所做出的选择只是在某种意义上的局部最优解，而由问题自身的特性决定了该题运用贪心算法可以得到最优解。三、如果一个问题可以同时用几种方法解决，贪心算法应该是最好的选择之一。1 活动安排问题活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合，是可.
2020-05-10 16:03:20
252
原创 回溯算法啊啊啊
回溯算法回溯法是一种组织搜索的一般技术，有“通用的解题法”之称，用它可以系统的搜索一个问题的所有解或任一解。可以系统地搜索一个问题的所有解或任意解，既有系统性又有跳跃性。回溯法的基本做法是搜索，或是一种组织得井井有条的，能避免不必要搜索的穷举式搜索法。这种以深度优先的方式系统地搜索问题的解的方法称为回溯法。1 回溯算法的理论基础1.1 问题的解空间应用回溯法求解时，需要明确定义问题的解空间。问题的解空间应至少包含问题的一个（最优）解。1.2 回溯法的基本思想在生成解.
2020-05-10 15:31:20
415
原创 ^_^递归与分治策略^_^
递归与分治策略1.递归算法程序直接或间接调用自身的编程技巧称为递归算法（Recursion）。一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归需要有边界条件、递归前进段和递归返回段。当边界条件不...
2020-05-08 00:48:17
172
原创 就是分治法啊~
分治法1.概述 1.1分治法的设计思想将一个难以直接解决的大问题，划分成一些规模较小的子问题，以便各个击破，分而治之。更一般地说，将要求解的原问题划分成k个较小规模的子问题，对这k个子问题分别求解。如果子问题的规模仍然不够小，则再将每个子问题划分为k个规模更小的子问题，如此分解下去，直到问题规模足够小，很容易求出其解为止，再将子问题的解合并为一个更大规模的问题的解，自底向上逐步求出原...
2020-05-08 00:25:25
225
原创 是递推啊
递推算法特点：一个问题的求解需一系列的计算，在已知条件和所求问题之间总存在着某种相互联系的关系，在计算时，如果可以找到前后过程之间的数量关系（即递推式），那么，从问题出发逐步推到已知条件，此种方法叫逆推。无论顺推还是逆推，其关键是要找到递推式。【例1】数字三角形。如下所示为一个数字三角形。请编一个程序计算从顶到底的某处的一条路径，使该路径所经过的数字总和最大。只要求输出总和。...
2020-04-29 21:56:27
122
原创 算法-绪论（是第一章呢）
1 算法的基本概念1.1为什么要学习算法理由一：算法——程序的灵魂 问题的求解过程： 分析问题->设计算法->编写程序->整理结果 程序设计研究的四个层次：算法->方法学->语言->工具理由二：提高分析问题的能力1.2算法及其重要性算法（Algorithm）：对特定问题求解步...
2020-04-29 18:49:53
354
原创 查找吖^^
查找的基本概念列表：由同一类型的数据元素组成的集合。关键码：数据元素中的某个数据项，可以标识列表中的一个或一组数据元素。 键值：关键码的值。主关键码：可以唯一地标识一个记录的关键码。次关键码：不能唯一地标识一个记录的关键码。查找 ：在具有相同类型的记录构成的集合中找出满足给定条件的记录。 查找的结果 ：若在查找集合中找到了与给定值相匹配的记录，则称查找成功；否则，称查找...
2019-12-01 16:25:50
260
原创 图
图的定义图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为： G=(V，E)其中：G表示一个图，V是图G中顶点的集合，E是图G中顶点之间边的集合。在线性表中，元素个数可以为零，称为空表；在树中，结点个数可以为零，称为空树；在图中，顶点个数不能为零，但可以没有边。图的基本术语 简单图：在图中，若不存在顶点到其...
2019-12-01 15:56:33
209
原创 二叉树、森林、哈夫曼树
二叉树的定义 二叉树是n（n≥0）个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。二叉树的特点：⑴ 每个结点最多有两棵子树；⑵ 二叉树是有序的，其次序不能任意颠倒。 注意：二叉树和树是两种树结构。特殊的二叉树斜树1 .所有结点都只有左子树的二叉树称为左斜树；2 .所有结点都只有右子...
2019-12-01 15:21:35
875
原创 树
树的定义树：n（n≥0）个结点的有限集合。当n＝0时，称为空树；任意一棵非空树满足以下条件：⑴ 有且仅有一个特定的称为根的结点；⑵ 当n＞1时，除根结点之外的其余结点被分成m（m>0）个互不相交的有限集合T1,T2,… ,Tm，其中每个集合又是一棵树，并称为这个根结点的子树。树的定义是采用递归方法树的基本术语结点的度：结点所拥有的子树的个数。树的度：树中各...
2019-12-01 14:45:38
129
原创 数组和字符串
字符串串的逻辑结构串：零个或多个字符组成的有限序列。串长度：串中所包含的字符个数。空串：长度为0的串，记为：" "。非空串通常记为： S=" s1 s2 …… sn "其中：S是串名，双引号是定界符，双引号引起来的部分是串值 ，si（1≤i≤n）是一个任意字符。子串：串中任意个连续的字符组成的子序列。主串：包含子串的串。子串的位置：子串的第一个字符...
2019-12-01 14:32:21
239
原创 队列
队列的逻辑结构队列：只允许在一端进行插入操作，而另一端进行删除操作的线性表。空队列：不含任何数据元素的队列。 允许插入（也称入队、进队）的一端称为队尾，允许删除（也称出队）的一端称为队头。队列的操作特性：先进先出(FIFO,LILO)队列的顺序存储结构及实现队头指针和队尾指针：队头指针指向队列中的第一个元素之前的元素，队尾指针指向队列中的最后一个元素 队头指针指向队列...
2019-12-01 14:00:50
198
原创 栈（二）
栈的链接存储结构及实现 链栈：栈的链接存储结构链栈的类声明：template <class T>class LinkStack{ public: LinkStack( ) {top=NULL;}; ~LinkStack( ); void Push(T x);...
2019-12-01 13:31:52
152
原创 栈（一）
栈的逻辑结构：栈：限定仅在表尾进行插入和删除操作的线性表。空栈：不含任何数据元素的栈。允许插入和删除的一端称为栈顶，另一端称为栈底。插入步骤：入栈、进栈、压栈删除步骤：出栈、弹栈栈的操作特性：后进后出栈的顺序存储结构:利用数组实现栈的顺序存储Temp1：确定用数组的哪一端表示栈底Temp2：附近设指针top指示栈顶元素在数组中的位置Temp3：进栈，top...
2019-11-08 17:09:57
298
原创 线性表基础（三）
循环链表特点：首尾相接的链表。可以从任一节点出发，访问链表中的所有节点。判断循环链表中尾结点的特点： q->next==firsttemplate <class T>struct Node{ T data; Node<T> *next;};template <class ...
2019-10-27 23:32:09
173
原创 线性表基础（二）
单链表：通过指针把它的一串存储结点链接成一个链存储结点由两部分组成： data字段 link字段template <typename T>struct Node{ T data; Node<T> *next; //此处<T>也可以省略};单链表的实现template <class T>clas...
2019-10-27 23:21:18
159
原创 线性表基础（一）
线性表（ Linear List ）的定义是零个或多个具有相同类型的数据元素的有限序列。数据元素的个数定义为线性表的长度长度等于零时称为空表，一个非空表通常记为 L ＝ ( a 1 ， a 2 ，……， a n ) 其中， ai（ 1 ≤ i ≤ n ）称为数据元素，下标 i 表示该元素在线性表中的位置或序号，称元素 a i 位于表的第 i 个位置，或称 a i 是表中的第 i 个元素。...
2019-10-27 23:06:14
182
原创 Java学习笔记（一）
接触Java的第一天就是配置环境，安装eclipse，给我的第一个印象就是好麻烦，eclipse一直不能用，然后我就重新卸载安装，还不能用，再卸载再安装，然后还不行，就把jdk卸载重新安装，如此循环，鬼知道那一天经历了什么，最后还是以失败告终，我第一印象就是，Java编译器都这么难搞定，看来不是很好学，头秃！写这个学习感受吧，我也不想去和之前一样，总结什么知识点，都有的东西不必要再去重复，我就...
2019-07-28 17:54:55
173
原创 python学习
经过这两个星期的学习，对python有了初步的了解，从之前的一窍不通到现在能实现一些简单的功能，真的没想到在这么短的时间内有这么大的收获，先是根据学长发的学习要求进行学习，但是逐渐发现，学长发的那些都是很基础很基础的东西，还有很多写代码时需要的知识点没有提到，这时候就只能在csdn上一点点的学习，由于刚学过C语言和C++，有相似的地方，譬如字符串和list，tuple，set等，可实现的...
2019-07-28 17:53:43
69
原创 软件开发心得
经过了这么长时间的学习，也写了几个小小的小系统，个人感觉写的并不是很好，但也收获了不少东西。从刚开始写系统时的迷茫，到现在已经能有简单的框架，中间也曾崩溃过。一遍遍改代码的崩溃，一直得不到自己想要的答案时的焦急，我们都曾经历过。 还记得刚开始写程序的时候什么也不想，打开电脑就开始下手，结果写的什么都不是，就是垃圾。没有自己的思想，得不到想要的结果。后来，随着要求的增加，不思考就着手写代码...
2019-06-23 15:29:00
162
原创 知识总结
对象的初始化默认初始化 如Haveall one；Haveall arr1[2];直接初始化 初始值在圆括号（）中； 使用等号“=”。拷贝初始化 用等号“=”初始化一个对象时，执行拷贝初始化， 如Haveall one = two； Haveall arr1 = 4。列表初始化 用...
2019-06-23 15:07:20
59
原创 最后了
写ACM博客进入了倒计时，课程也结束了。现在在做老师放的图论专题，有点小崩溃。第一道题就把我难住了，直接套套路用三个for循环，竟然超时了。一个水题，我竟然超时了，难以置信，可是我舍友说她也是三个for循环但是ra了好长时间，最后AC了。她也不知道我为什么会超时，然后我就开始一点一点的改，一点一点的试，没有很大的改动交上去就AC了。瞬间感觉整个人都不好了，至今仍是个谜。唉，继续做题吧！...
2019-05-29 23:53:40
70
原创 日常训练
嗯，又到了写博客的时候了。突然不知道写点啥好了，自从上次上课以来，新开的专题的题还没做，知识点也没系统的整理复习，最近在整那个图书馆管理系统的作业和洛谷的题，洛谷的题也没AC很多，大部分精力用图书馆管理系统上了，洛谷的题目也是挤时间做的，第二关就卡了，已经让我放了好几个题了，结果一个也没AC，悲伤，难过。还是我不够努力啊。继续加油吧！...
2019-05-22 22:45:46
112
原创 继续训练
课程快要结束了，也面临着是要继续还是要退出的选择。想了很长时间了，我决定不走这条路，有各种各样的原因吧，最主要的是写了这么长时间了我还是很菜，而且以后也不可能吧我所有的课余时间都用在ACM上，在这有限的时间里，我不确定能在这条路上走多久，走到哪？我赌不起，更输不起。如果说几年后还是这个样子的话我宁愿选择就放弃。我对自己还是不够自信吧。 虽然不想进队，但是我还是想试试题目，老师发的...
2019-05-18 23:11:40
328
原创 二叉树
近期学了树，二叉树，老师说比较重要，就写了一点知识点： 一棵树是由n（n>0）个元素组成的有限集合，其中： （1）每个元素称为结点(node)； （2）有一个特定的结点，称为根结点或树根（root）； （3）除根结点外，其余结点能分成m（m>=0）个互不相交的有限集合T0,T1,T2,……Tm-1。其中的每个子集又都是一棵树，这些集合称为这棵树的子...
2019-05-15 23:09:01
92
原创 二分
嗯，灰常时间木有写博客了，最近在做二分和单调队列。怎么说呢，代码长度少了很多，看起来没有那么难，但是，思路不好想啊！而且，有了思路不一定这个方法就对，这几道题到没有超时，但是它超输出了！甚至还有wrong answer，明明样例都过去了竟然还WA了，不可思议，然后我就检查了一下思路，没有问题，然后呢，我就开始怀疑人生了！一直在纠结那个回车的问题，试了好几次都是WA，而且还罚时了好多，最后实...
2019-05-08 23:04:21
79
原创 二分法,三分法
二分法定义：在一个单调有序的集合中查找元素，每次将集合分为左右两部分，判断解在哪个部分中并调整集合上下界，重复直 到找到目标元素。 优点：时间短，如若超时可以采取这种方法。 三分法定义：当需要求某凹形或凸形函数的极值，通过函数本省表达式并不容易求解时，就可以用三分法不断逼近求解。 类似二分的定义Left和Righ...
2019-05-02 15:11:39
1843
原创 搜索继续训练
这两天运动会，一直在运动场上，实在是抽不出来时间做题，晚上回到宿舍累的要死，倒头就睡，怎么说呢，选择吧，在学习和比赛上我选择了比赛，今天休息好后打开网站做题，结果发现已经截止了，我才做了两道题，不甘心啊！！！ 就又去看了几道题目，结果还是一道题都没做出来，一开始是样例过不去，后来样例过去了但是超时或者就是WA，就是不AC，难受，只能继续刷题了，还是有很多小细节需要注意，继续加油吧...
2019-04-27 22:09:41
125
原创 搜索训练+1
又到了写博客的时候了，难受，感觉距离上一次写博客并没有太大的收获，也不知道要写点啥，最近的课余时间都用来写必修课的作业了，对于日常的刷题训练强度减少了不少，之前我还敢提交代码，不断尝试，现在连测试数据都运行不出来，不敢交啊，这几天就做了两道题，结果一个也没做出来，测试数据都过不了，而且我现在大部分的精力都用来写类与对象了，明显感觉时间不够用了，明天又是运动会，又要耽误两天，周末还要再写一个...
2019-04-24 23:13:27
125
原创 通讯录map
作业还未上交，禁止复制转发，目前这个还有漏洞，不能重名，明天上交作业后再发一个可以重名的代码，或者说是可以有好几个手机号的代码#include <iostream>#include <cstdio>#include <cmath>#include <algorithm>#include <cstring>#incl...
2019-04-23 22:51:49
251
原创 近期训练情况
最近事情比较多，学校里的活动层出不穷，我明显感觉自己经历不够用了。最近也在熬夜调程序，但是却是必修课程序设计的作业，还是学的不够好，调了好长时间。 对于ACM的作业就没挤出来很多时间去仔细研究，目前dp还没有掌握好，也做了几道dp方面的题目，搜索就没有抽出来太多时间去仔细研究，这么长时间才做出来一道题，还看了一道与之前老师讲过的题非常相似的题目，有关象棋中马怎么走到终点的问题，相...
2019-04-20 23:00:45
164
原创 C++类ATM实现
#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#include <cstring>#include <string>#include <algorithm>#include <vector>u...
2019-04-18 19:45:56
1207
原创 搜素训练
区间dp和背包还没做完题目，就又出来新的知识了。难受，有点接受不了，知识点理解，但是不会运用，不会做题，或者说是不知道怎么用它来解题。 再这样下去，进度就会越来越跟不上了，还是不能松懈，说实话，最近明显感觉到精力不够用了，乱七八糟的事情要处理，还有写的类与对象的小系统，也花费了不少时间，可是还是有很多人游刃自如，看来我还是太菜了，还是不够努力，怎么说呢，既然是自己选的路，就一定要...
2019-04-17 23:29:02
107
原创 第六章 类与对象知识点简单整理
1、 什么是类？ 面向对象系统由一组交互的对象构成，每个对象有自己的属性和行为，对象所属的类型成为类，类是对一组具有相同属性和行为对象的抽象。 类的基本思想是数据抽象和封装。类可以具有数据成员，也可以具有成员函数。 结构体内的函数被称为成员函数，结构体中的数据则称为数据成员。这样的结构体就是类，这种结构体类型变量被称为对象。 2、定义类 ...
2019-04-14 18:13:19
248
原创 背包dp训练
最近做题感觉不是很好，题目有的时候都看不懂了。分不清该用什么，背包的各种分类把我整的云里雾里的，看用哪种法能看得懂，但是就是不会用，一个类型的题目变化很大时就看不出来了，分不清它是属于哪一种背包，而且，状态转移方程不是很好找，需要根据背包的类型来套用那些固定的模板，但是一般情况下会复杂很多，需要考虑的情况也更多。崩溃了！ 看来还是我做题太少了，知识掌握的不怎么样，不会运用，而且有...
2019-04-13 23:09:01
95
原创 背包练习及区间dp
这几天学了区间dp，怎么说呢，背包还没掌握好久又接受了新的知识，更懵逼了。有点跟不上老师上课的讲课速度了，课下必须多看多做，不然真的不会做题了。哎，现在甚至有时候连题目都读不懂什么意思了，更别说思路了。崩溃了！ 区间dp，顾名思义，就是解决一些区间内的最优值的问题，一般和枚举结合运用，定义结构体什么的。区间dp的大致思路就是初始化长度为1（or 2,3....具体因题而异...
2019-04-10 23:26:41
146
原创 背包
背包分为01背包，完全背包，多重背包，混合三种背包，分组背包。 01背包每件物品只有一个。状态转移方程为f[i][v] = max{f[i-1][v],f[i-1][v-c[i]]+w[i]}基本上所有背包问题的方程都是由它衍生出来的。 完全背包每件物品有无数个状态转移方程：for(int i=1;i<=n;++i){...
2019-04-03 22:53:07
67
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人