- 博客(14)
- 收藏
- 关注
RSS订阅原创 学习笔记
pta刷题编程 输出全排列 #include<cstdio> #include<iostream> #include<algorithm> #include<string> #include<cmath> #define ll long long using namespace std; int b[11],a[11]; int n; v...
2020-02-29 19:25:36
85
原创 学习笔记
pta刷题函数 最大子列和问题 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> using namespace std; int s[100010]; int main() { int i, j, n, ans = 0; cin ...
2020-02-29 19:11:52
91
原创 数据结构学习笔记2
算法 算法和算法分析 算法：是为了解决某类问题而规定的一个有限长的操作序列 算法具有的五个特性： 有穷性：有限步骤，有限时间 确定性：不产生二义性 可行性：基本操作运算执行有限次来实现 输入：有零个或者多个输入 输出：有一个或者多个输出 评价算法优劣的基本准则： 正确性，可读性（易于理解，相互交流），健壮性（能对非法输出做出良好的回应），高效性（时间复杂度，空间复杂在度来衡量） 接下来介绍时间复杂...
2020-02-20 20:53:28
95
原创 数据结构学习笔记1
数据结构数据结构 数据结构 基本概念和术语 数据：是客观事物的符号表示，能够输入到计算机中并能被计算机程序处理的符号的总称 数据元素：是数据的基本单位，用于完整地描述一个对象 数据对象：是性质相同的数据元素的集合，是数据的一个子集 数据项：是组成数据元素的，有独立含义的，不可分割的最小单位 数据结构：是相互之间存在的一种或者多种的特定关系的数据元素的集合，换句话说，数据结构是带结构的数据元素的集合...
2020-02-20 20:33:28
113
原创 2.18读书笔记
2.18读书笔记 今天是放假以来头次起这么早来点名，为了填充放假时知识的缺少，我们开始学习Java，在今天我把《java从入门到精通》看到了流程控制这一张，在结合c语言的语法来看，有许多相似的地方，也有许多新东西 比如java的字符编码是Unicode 而c语言的是ASCII码 以下贴图一张是它们的不同 在java中还多了一个foreach语句它的形式是这样子的 它可以用于遍历数组和集合 在下...
2020-02-18 22:27:02
68
原创 二叉堆
二叉堆说明例题 说明 二叉堆是一种特殊的堆，二叉堆是完全二元树（二叉树）或者是近似完全二元树（二叉树）。二叉堆有两种：最大堆和最小堆。最大堆：父结点的键值总是大于或等于任何一个子节点的键值；最小堆：父结点的键值总是小于或等于任何一个子节点的键值 例题 https://www.acwing.com/solution/acwing/content/942/ 在一个果园里，达达已经将所有的果子打了下来，...
2020-02-06 21:07:50
125
原创 快速乘
快速乘说明方法 说明 因为我们知道乘法有的时候会溢出，即使是 long long 也可能在乘法时因为结果过大溢出（当模数也是 long long ）。所以我们需要寻找一种能高效完成乘法操作并且不会爆 long long 的算法，也就是快速乘。 方法 可以将其中一个数变成二进制的形式，这样就可以变成加法运算 例如 12*11=12 * 1011(2)=12 * 2 ^ 3+12 * 2 ^ 1+12...
2020-02-06 20:44:56
75
原创 字符串哈希
字符串哈希说明例题 说明 字符串Hash可以通俗的理解为，把一个字符串转换为一个整数。 但是如何将字符串编程一个数呢，这里就要利用hash公式。 搬用了大佬的博客https://blog.csdn.net/Vcatroy/article/details/104138566 idx()的求法是 当然除了单hash方法还有双hash方法，双hash会更加的安全，这里只提及不详细说明。 例题 htt...
2020-02-02 20:37:22
109
原创 单调栈
单调栈说明应用 说明 单调栈：就是栈中存储元素的某种信息是单调的栈 里面的数据是单调递增 单调递减或者严格单调。 应用 • 单调栈可以干什么呢？ • 可以线性寻找一个元素左边（或右边）第一个满足某种条件的元素 • 比较常见的问题是：给定一个序列，对于每个数寻找其左边（或右边）第一个比它大（或比它小）的数 例题 poj3250 题目大意是 一群高度不完全相同的牛从左到右站成一排，每头牛只能看见它右边...
2020-02-02 19:37:53
63
原创 并查集
并查集说明例题 说明 并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多。一般采取树形结构来存储并查集。在一些应用问题中，我们需要划分n个不同的元素成若干组，每一组的元素构成一个集合。这种问题的一个解决办法是，在开始时，让每个元素自成一个单元素集合，然后按一定顺序将属于同一组的元素所在的集合合并。其间要反复用到查找一个元素在哪一个集合的运算。 主要用于解决一些元素分组的...
2020-01-23 19:13:45
130
原创 归并
归并算法归并归并排序的优点归并排序的实现归并排序的应用 归并 假设现在的列表分两段有序，如何将其合成为一个有序列表。这种操作称为一次归并。 归并排序的优点 一般我们排序用到的，一般是冒泡 选择 插入等基础排序，有些时候追求运行时间时，可能会使用快排，但快排又是一个不稳定的排序，这时就有了归并排序，归并排序不仅稳定，速度也很快，但它是在拿空间来换时间，比一般排序的空间大了一倍。 归并排序的实现 先把...
2020-01-23 17:48:10
176
1
原创 总结
总结1.15~1.20刷题总结学到的知识感悟 刷题总结 这几天的任务说多也不多，说不多也有点繁重。在这几天里最煎熬的还是每日的一题及博客，当某天醒来发现网站上多开了一题，并且题的算法还是自己不清楚的，就有点自闭，但是在把题做出后，在翻阅很多论坛上许多人的博客把属于自己的博客写出时也是非常开心。在vj上的俩个题库，我们学校的题库中关于栈和队列那块我觉得自己还是有点进步，在关于kmp算法那块还是有所欠...
2020-01-21 19:56:31
98
原创 尺取
尺取说明题目详解 说明 尺取顾名思义就是像尺子一样取数据，用到尺取的题目都是连续有规律的数据。假如要你从几个数据中求出他规定个数数据的最大值。当你不知道尺取如何用时，平常应该是起点在第一个，然后取出规定个数的数据，把数据存下，以便更新最大值，然后下一次起点后移一个，就这样反复可以求得最大值。但是在数据很多的情况下这样反复，时间复杂度会很高，在遇到难题时用普通方法是几乎不能实现的，所以我们要学会用尺...
2020-01-18 15:00:18
93
原创 快速幂
快速幂及快速幂取模前言说明一般的求幂解法快速幂解法（迭代）快速幂取模 前言 本人第一次写博客，若有不当请见谅。 说明 平时中我们遇到一般的求幂和取模的问题，往往会想到是一个一个乘完之后在取模，但是在有的题目他的幂次和取模会很大，如果用平常的算法往往会运行时间长还有可能爆内存 一般的求幂解法 大部分人都会想到这样解，一眼就能看明白的代码。 int fun(int n,int a)//代表为求a的n次...
2020-01-16 00:07:38
82
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人