- 博客(34)
- 收藏
- 关注
RSS订阅原创 3.05总结
8:00——10:00：直播课10:00——12:00数据结构14：00——16：00：Java学习文档：接口与多态2.note学习笔记18：00——20：00：学习离散数学+笔记+高数笔记+总结这几天不知道是不是因为上网课的原因，感觉学习的时间和效率都比不上前几天。可能是还没有适应过来，但是也不能一直这样放松，争取早日回归状态。...
2020-03-05 21:48:35
193
原创 3.04总结
8：00——9：00：上课9：00——10：00：学习通学习高数10：00——11：00：上网课11：00——12：00：敲背包一个还有一个答案错误14：30——15：30：上网课15：30——17：00：写高数作业19：20——21：20：测试...
2020-03-04 21:49:04
197
原创 3.3总结
8：00——9：40：直播上课10：00——12：00：直播上课14：00——15：30：学习Java15：30——16：50：看中国近代史直播录播18：00——19：30：学习JavaJava学习笔记19：30——20：00：学习英语20：00——21：00：写线代和高数作业。...
2020-03-03 21:29:27
206
原创 3.02总结
8：00——9：40：英语课10：00——10：40：开学第一课10：40——12：00&&14：00——16：00：学习Java学习笔记：文档：继承与多态.note链接：http://note.youdao.com/noteshare?id=b46ceff77cde90f6a57472c053150c38&sub=48170CC2E87F4B7BAF6203F2...
2020-03-02 21:42:29
221
原创 3.01总结
10：00——11：00：老师网课学习(一小时）14：00——18：00：Java学习（四小时）学习笔记：1.DotComBust完整版.note链接：http://note.youdao.com/noteshare?id=86f5d84cd07957f3c335abc65c20260c&sub=FC8B723219F74D83B186CB0017BE0370完成了昨天的Java...
2020-03-01 21:32:08
206
原创 散列查找
散列(hash)是存储数据的又一种方法，同顺序、链接和索引一样。散列存储的基本思想以数组中的每个元素的关键字K为自变量，通过一种函数h(K)计算出函数值，把这个值解释为一块连续存储空间(即数组空间或文件空间)的单元地址(即下标)，将该元素存储到这个单元中。散列存储中使用的函数h(K)，称为散列函数或哈希函数，它实现关键字到存储地址的映射(或称转换)，h(K)的值称为散列地址或哈希地址；使...
2020-02-29 21:57:35
539
原创 Java学习笔记小结
时间：02.28——02.2928日对象的行为：状态影响行为，行为影响状态。类——>对象状态——>实例变量；行为——>方法。研究对象就是在分析它的状态和行为。通过对实例变量的限制来达到封装的目的。class Dog{ String name; int size; void setname(String s){ name...
2020-02-29 20:16:24
310
原创 2.29总结
9：00——12：30：学习Java并敲相应代码。（三个半小时）学习笔记链接1：文档：Head Frist Java第四天（1）SimpleDotC…链接：http://note.youdao.com/noteshare?id=c5aa790b46b8b213c0012ef360dec7f3&sub=8FAAC33CA32C49E080B50DF31AFBDCE6这里学习了如何做一...
2020-02-29 19:41:56
130
原创 数据结构学习小结
排序算法：https://blog.youkuaiyun.com/huang_c_c/article/details/104578580kmp学习博客：https://blog.youkuaiyun.com/huang_c_c/article/details/104579136哈希算法：https://blog.youkuaiyun.com/huang_c_c/article/details/104134519PTA学习任务...
2020-02-29 18:56:08
125
原创 c语言kmp算法
kmp是一种可以在字符串中迅速找到某一个指定的连续字串的算法。要理解这个算法首先要了解如何得到字串的next值。传统的匹配方法中，每与字串进行一次未完全匹配的比较，都要从头开始再进行一次，于是kmp就有next数组来避免这种重复的比较，进而降低时间复杂度。next数组的含义：与字串相对应的下标表示的数的意义是一直到该字符的后缀与前缀相同的字符个数。求next数组：void getNext...
2020-02-29 18:40:15
688
原创 c语言排序
归并排序归并是一种分而治之的思想，先将数组两两分开进行比较，比较完成以后，在两两合并在一起。从描述上看很抽象，其实也确实听抽象的。代码如下：#include<stdio.h>#include<string.h>long long int a[100010],b[100010];long long int cnt=0;int function(int n,int...
2020-02-29 18:18:12
196
原创 2.28总结
2.28总结9：00——10：00 && 10：30——13：00：学习Java（三个半小时）学习笔记链接文档：Head Frist Java第三天（1）.note链接：http://note.youdao.com/noteshare?id=3fc7379092403ca335be828a807f81bf&sub=E75B8D1081A94A879A2EFD33BC...
2020-02-28 21:43:59
137
原创 Java学习笔记总结
时间：2.26——2.2726日学习笔记文档：Head Frist Java第一天.note链接：http://note.youdao.com/noteshare?id=69aae70b4371f47fb58e03de3472edac&sub=8EBE85DF4BA54F2C86A78FBC195B1F2027日学习笔记文档：Head Frist Java第二天.note链接：...
2020-02-28 20:02:11
666
原创 2.27总结
2.27总结9：00——12：40：学习Java，做笔记，尝试敲代码笔记链接：文档：Head Frist Java第二天.note链接：http://note.youdao.com/noteshare?id=523b3a9a965e199431c55b051b35bdbf&sub=EE8B972889BD4FCDB78FAFD30309FBE0比起之前对cmd操作的不熟练，这一次...
2020-02-27 21:29:38
134
原创 2.26学习总结
9：00——12：00学习JavaJava学习笔记链接：文档：Head Frist Java第一天.note链接：http://note.youdao.com/noteshare?id=69aae70b4371f47fb58e03de3472edac&sub=8EBE85DF4BA54F2C86A78FBC195B1F20明天说不定可以试着创建一下我的第一个对象（笑）尝试了一下...
2020-02-26 21:44:22
218
原创 2.22总结
2.22总结直播：一个半小时英语：一小时敲代码写题：半小时Head frist Java学习：一小时今天虽然没有学到很多东西，但是久违的和家人一起出门爬了山，还挖了蒲公英。心情超级nice。...
2020-02-22 22:37:40
124
原创 2.21总结
2.21总结看b站学习视频：两小时。看直播学习:一个半小时学习二分法：一小时英语学习：一个半小时尝试敲java：一个小时看head first Java：一小时
2020-02-21 22:09:38
141
原创 02.20总结
2.02总结二叉树博客学习：一小时二叉树题组：两小时学习博客撰写：一个半小时英语学习：一小时mooc网课学习：一小时直播学习：一个半小时
2020-02-20 22:39:46
122
原创 图--邻接矩阵
邻接矩阵图的学习我仍然有许多不懂的地方，所有我先聊聊我比较了解的邻接矩阵。图的邻接矩阵的存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息，一个二维数组存储图中的边的信息。若图G有n个顶点，那这个邻接矩阵就是一个n*n的方阵：当i=j时，G[i] [j]=0;当i=a；j=b时，G[i][j]=c;反之，G[i][j]=无限大（通常取999999999）其中，c表示a地到...
2020-02-20 20:47:22
1141
原创 二叉树
二叉树树是一种多对一的树状结构。1.二叉树的建立：#include<stdio.h>#include<malloc.h>struct tree{ char data; struct tree *lchild,*rchild;//左孩子指针和右孩子指针} node;这是树的大致结构。左右指针域指向左右两个孩子的值。void createtr...
2020-02-20 20:20:02
239
原创 c语言线性表
线性表线性表：零个或多个数据元素的有限序列。注意：1线性表有序元素之间有序列。若元素存在多个，则第一个无前驱，最后一个无后驱，其他元素仅有一个前驱和后驱。2.线性表有限数列之内的数据有限。无限的数列只存在于数学概念之中。所以线性表元素个数n就定义为线性表的长度，当n=0时，为空表。线性表的两种物理结构：一.顺序存储结构：1.定义用一段地址连续的存储单元依次存储线性表的数据结构...
2020-02-20 15:27:00
513
原创 2.19总结
2.19总结最短路径：一小时拓扑排序：两小时二叉树层次遍历（博客）：一小时mooc网课观看：两小时Java学习：两小时（b站看视频）void LevelOrderTraversal (struct tree *root){ struct tree* temp; Push(root); while (!empty()) { temp = ...
2020-02-19 22:26:02
94
原创 学习日记
学习日记----012020-02-18今天是个好日子。武汉新增病例第一次是个两位数，新型病毒肺炎逐渐得到了控制。今天天气也很不错，在响亮的闹钟声中，我不得不爬起来开始一天的生活。首先是点名，然后我完成了昨天未完成的java下载和环境设置，在帮同学也下载完成后，我正式开始了学习。我先看了mooc中国大学的网课，了解了二叉树的深度及它的一些特性，并且知道了它一个有趣的特点：无论前序中序还是...
2020-02-18 21:45:29
192
原创 二叉堆
二叉堆二叉堆是二叉树的一中，可以理解为完全二叉树，而二叉堆分两种，一种是最大堆（即父节点大于或等于子节点），另一种是最小堆（即父节点小于等于子节点）。它的常用操作有插入，查询和删除。以最小堆为例，先把需要插入的元素放在底部，再通过交换子树（也是堆）的根节点和叶结点来移动这个插入的新元素，直到符合条件（即父节点小于等于子节点）。插入代码如下：int heap[1000],i=0;voi...
2020-02-06 21:50:40
99
原创 快速乘
快速乘在我已知的c语言知识中，long long int是最大的常量类型，而在乘法运行中，我们有时会遇到爆long long 的情况（即long long int 装不下数字），例如快速幂。这时我们就要用到快速乘。原理如下：12* 11=12* 1011(2)=12* 2^3 + 12* 2 ^ 1+12 * 2 ^0=96+24+12=132利用乘法分配律，将a*b分配为上述例子的情况...
2020-02-03 15:46:34
147
原创 哈希算法
哈希算法这个算法可以在一个字符串中迅速判断两个字串是否相同。根据朴素算法，我们直接将两个字串相比较，遇到不同的字符就break，这样的时间复杂度是o（n），而改进后的哈希算法的时间复杂度为o（1）。下面我们来具体看看哈希算法（先假设字符串中皆为小写字母）：将字符串中的26个小写字母转换为数字，然后将每一个前缀的p进制的哈希值算出，通过比较对应的哈希值来确定两个字串是否相同。当然，p一般取1...
2020-02-01 16:44:33
287
原创 单调栈
单调栈就是栈中元素出栈顺序呈单调递增或单调递减的一种栈；单调递增栈：数据出栈的序列为单调递增序列；单调递减栈：数据出栈的序列为单调递减序列；强调是出栈顺序，而不是栈中元素排列顺序；例如 5 1 2 6 9 4；从左往右读取（以单调递增为例，读取到比栈顶元素大的数，栈顶元素出栈，读取到比栈顶元素小的数或栈为空，入栈）：栈中元素为空，5入栈；栈顶元素5大于1，1入栈，栈中元素为5，1；...
2020-01-31 11:29:11
385
原创 并查集
并查集先看看例题：**有n个人，编号1-n。现在有一个舞会，在舞会上，大家会相互介绍自己的朋友。即： 如果a认识b，b认识c。那么在舞会上，a就会通过b认识到c。现在，给出m个关系每个关系描述：a b表示 编号为a和编号为b的人是朋友关系。格式输入格式输入n和m接下来m行，每行为a b输出格式最后问，会有多少个朋友圈。样例输入 Copy5 31 22 34 ...
2020-01-22 16:56:53
319
1
原创 学习感悟
学习感悟----1时间 ：2020.1.15----2020.1.20这几天学习了许多东西，有快速幂，尺取，还有归并排序。快速幂以前听过一个学长的讲解，加上自己的思考，虽然没有自己敲出来过，但是完成任务还是没有什么大问题。虽然对控制循环次数的参数的理解有所偏差，但是在同学的帮助下也有了新的理解和更深的认识，总之虽然学的很曲折且艰难，但还是收获不少。尺取倒是最有趣的，看到题的时候自己就有了思...
2020-01-21 17:32:30
253
原创 归并排序
归并排序归并排序是一种分而治之的思想，是建立在归并操作上的一种有效排序算法。将需要排序的数组分成两个或一个小数组先进行排序，再合并为大数组。这种方法可以用空间换取时间，来降低运行的时间复杂度。下面我们来看看具体实现：int function(int n,int m){ int mid,i,j,k; if(n<m)//当n<m时，继续 { ...
2020-01-20 00:52:32
114
原创 c语言尺取
c语言尺取对于一个数组中某一串连续数字的处理，若是平常的朴素算法，他的运算要难复杂许多，所以我们就要了解到尺取法。尺取法有一个形象的比喻----毛毛虫。取左右两个端点，右端点可以右移，直到满足条件。然后我们来看看例题：冬日里的一抹暖阳总是能给人们留下深刻的记忆，人们喜爱冬天的太阳，就跟人们喜爱冬天的火锅一般。寒冷的冬天总会让人想起火锅，最近小Z特别想去吃火锅，刚好某家转转火锅刚开业有活动...
2020-01-18 13:44:01
483
原创 快速幂取模
快速幂取模快速幂取模，就是对幂的运算进行优化（博主的理解）。朴素的幂运算时间复杂度高，为了降低运算的时间复杂度，我们可以使用快速幂运算。快速幂的数学依据如下：朴素算法中，b的大小即为循环次数，在快速幂中，b可以由于a的变化而减小，循环次数也随之减小，因此可以有效降低时间复杂度。具体算法实现：![在这里插入图片描述]需要注意的是当b为偶数时，变化的是底数，即循环次数。在进行模运算的同...
2020-01-15 19:01:44
179
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人