自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 2020.1.15~1.20学习总结

15号 放假第一天,下午才回到家,虽然满身疲惫,但还是完成了当日的每日一题。 当天的主题是快速幂,记得我第一次听学长将快速幂的课的时候我是满脸的疑惑, 我当时就想啊为什么不用pow函数, 后面再想包括看别人的博客的时候也逐步理解了快速幂的原理, 知道了他快在哪里(结合递归不断地将指数二分)。 不足...

2020-01-21 21:15:26

阅读数 41

评论数 0

原创 线性结构

线性表 线性表是由同一类型的数据元素构成的线性结构,特点是:数据元素间呈一种线性关系。线性表是具有相同数据类型的n个数据元素的有限序列,通常记为: (a1,a2,a3,······,a(i-1),ai,a(i+1),······,an) 线性表(linear List)的分类:数组、链表、栈、队列...

2020-02-20 21:53:38

阅读数 1

评论数 0

原创 数据结构与算法基本概念

数据结构 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。这个世界上每天都会产生大量的数据,在大数据时代,数据可以说是非常宝贵,因此怎么更好得数据的处理在日常中是很重要的,于是就产生了下面这些数据结构类型: 集合:结构中的数据元素之间除了“同属于一个集合”的关系外,别无其他关系。 线性结...

2020-02-20 21:31:30

阅读数 1

评论数 0

原创 2.20学习日记

2月20号 上午:9:00-12:00看慕课网课做PTA题目 下午:13:00-14:00看Java教学视频 14:00-15:00听直播课 15:00-18:00看Java教学视频 数据结构网课树这一章开头树与树的表示以二分讲起,第一次二分选取的mid便是一棵二叉树的根,往左即为左子...

2020-02-20 20:48:11

阅读数 18

评论数 0

原创 2月19号学习日记

上午: 9:00-9:05 日常签到;   9:05-12:15 看数据结构与算法慕课网课(看完第三章线性表); 下午: 12:30-15:00 看数据结构与算法慕课网课(第四章树); 16:00-19:00 刷题(拓扑排序); 今天回顾了之前学过的一些数据结构与算法,对于栈与队列,二叉树有了...

2020-02-19 20:46:28

阅读数 26

评论数 0

原创 2月18号学习日记

2月18号 上午:9:00-9:10组织签到; 9:10-10:00搭建Java环境,调试Java; 10:00-12:00 看HeadFirst Java学习Java(1-19); 下午:13:00-15:00 看HeadFirst Java学习Java(19-33); 15:0...

2020-02-18 22:20:25

阅读数 8

评论数 0

原创 2020.2.6每日一题“二叉堆”

什么叫二叉堆 二叉树我们是了解的,但二叉堆又是什么呢 其实二叉堆就是完全二叉树,就是有左儿子就必定有右儿子 但二叉堆又并不完全等同于一棵完全二叉树,他有更多特别的性质 比如二叉堆的顶端一定是极端的(要么最大要么最小),哪一方面的极端要视具体题目而定 可能是权值,也有可能是优先级 通过堆顶极端的不同...

2020-02-06 18:30:19

阅读数 22

评论数 0

原创 2020.2.3每日一题”快速乘“

快速乘的起由 当我们在计算两数乘积的时候往往会出现爆long long 的情况 这搞得我们不好处理 这时我们想起了之前的快速幂 所以我们也用取模的这个办法边算边取模 那问题又来了两数相乘不就一步吗怎么边算边取模 快速乘的操作 将两个数当中的一个变成2进制下的数 举个栗子:12*11...

2020-02-03 14:27:18

阅读数 39

评论数 0

原创 2020.2.1每日一题“哈希hash”

何为哈希 哈希其实就是将不好处理的字符串转化成整数,方便存储,可使用性更高。 初见哈希时觉得这个思路挺溜的,接下来讲讲哈希是怎么操作的。 哈希的具体操作 将字符串中的a-z看成1-26 这个字符串就可以变成一个p进制的整数 举个例子abcd; 他就等于1p^3 +2p^2+3 p^1+4. 转化成...

2020-02-01 22:10:18

阅读数 9

评论数 0

原创 2020.1.30每日一题“单调栈”

单调栈是个什么栈 没错单调栈其实就是个单调的栈,在存入栈的时候呈现出单调递增(递减)的数据结构,弹出不符合单调顺序的栈顶元素,直到遇到符合单调结构,如此存入形成的栈就是单调栈。 单调栈的具体工作过程: 1、新元素加入栈前,会在栈顶端把破坏栈单调性的元素都删除,直到栈为空或者栈满足单调性才能加入新元...

2020-01-30 18:31:01

阅读数 21

评论数 0

原创 2020.1.23每日一题“并查集”

关于并查集 并查集就是将有关系的一些元素放在一个集合里 为他们搭建某种关系 能通过其中一个元素便得到与他有关的其他元素 如何搭建关系 要实现可追溯性,我们可以利用数组下标 规定一个root(头元素),root[root]=root 而与其有关的下一个元素比如a,root[a]=root。 以此类推...

2020-01-23 17:10:16

阅读数 26

评论数 0

原创 2020.1.20每日一题“归并排序”

归并排序是什么 归并排序顾名思义有一个化归合并的过程,那要合并在这之前就有分离,这就是归并排序的步骤:先将要排序的一串数字劈开,劈到最小有序数列(也就是一个一个的时候,只有一个那肯定有序啊);第二步再将他们逐渐合并,继而变成一个有序数列。 为什么要用归并排序 算法复杂度: 最好情况:O(nlogn...

2020-01-20 19:53:44

阅读数 32

评论数 1

原创 2020.1.17每日一题“尺取”

@LBG1587265692 尺取是什么意思 尺取法:顾名思义,像尺子一样取一段,借用挑战书上面的话说,尺取法通常是对数组保存一对下标,即所选取的区间的左右端点,然后根据实际情况不断地推进区间左右端点以得出答案。 为什么要用尺取 之所以需要掌握这个技巧,是因为尺取法比直接暴力枚举区间效率高很多,尤...

2020-01-17 22:38:16

阅读数 35

评论数 0

原创 2020.1.15每日一题“快速幂求模”

@lebrongod 初来乍到 这是我的第一篇博客,如果写的有什么不对,欢迎提出意见,我会在日后的博客中改正。 快速幂 快速幂顾名思义就是快速地求一个幂指数计算式的值,比如:a^n对于这个式子我们第一时间想到的应该是循环n次累乘求解,显而易见他的时间复杂度为o(n),显然这样的时间复杂度不是最优的...

2020-01-15 20:02:05

阅读数 23

评论数 0

提示
确定要删除当前文章?
取消 删除