- 博客(45)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 四月二日
1.5h英语网课0.5h记英语单词0.5h英语测试1.5h数据结构网课0.5h数据结构测试3.5h学习Java220页子类与父类组合样例package com.java;import static java.lang.System.*;class Animal{ public void beat(){ out.println("心脏跳动..."); } public v...
2020-04-02 22:38:20
160
1
原创 三月十四日
0.5h英语作业1h学习线性代数以及完成作业3h写题组全排列深搜#include<stdio.h>int n,book[100],used[100];void dfs(int step){ int i; if(step==n) { int i; for(i=1;i<=n;i++) printf...
2020-03-14 22:31:58
150
原创 三月十三
俩小时高等数学网课俩个小时离散数学网课半个小时高等数学课后作业三个半小时刷题组学习了一个大数阶乘的方法#include<stdio.h>#include<string.h>int a[5000];int main(){ int t; scanf("%d",&t); while (t--) { ...
2020-03-13 21:56:51
96
原创 三月十一日
1.5h高等数学网课1h完成高等数学课后作业以及英语视听说课后作业今天的高等数学作业相对来说比之前简单，然而英语不行的我就要在听写上花费更多时间以完成作业。2h学习数据结构排序稳定性假设k1=kj;(1<=i<=n,1<=j<=n),且在排序前的序列中ri领先于rj（i<j），如果排序后ri仍领先于rj，则称为该排序方法稳定，否则为不稳定。内排序与...
2020-03-11 22:03:34
183
原创 三月八日
俩个半小时继续刷题组成功又写出了俩道题目D题不该错的，当时没有想到如果输入的是0，应该就有一个人留下，但是我没有想到这点，今天灵光一闪，突然想到了，就通过了。C题，大意就是 给你n只虫子，m对虫子之间的关系，问他们之间是否存在同性恋。看懂题目意思之后开始想了一会，觉得就是只要判断某个小堆里面虫子数目的奇偶性就可以了，但是是错误的，后面查了一下才知道需要种类并查集，种类并查集的关键在于与结...
2020-03-08 22:00:51
85
原创 三月七日
四小时写题组其中c题错了很多次一开始认为，只要不成环就没问题了，然后很容易的想到只要在合并的时候判断俩个点是否已经联通，若已经联通了就让flag等于1就OK了。因为该题的样例所有的点是联通的，所以根据这个思路是可以过样例的，我就没多想，然后就WA…，交了俩次后，发现有一句话每两组数据之间有一个空行是不是这里的问题？然后又试了几遍，还是WA…当找不着bug的时候我就一直看题结果发现...
2020-03-07 22:57:10
100
原创 三月六日
俩小时高等数学网课一小时写高等数学作业对于高等数学课后作业，真的感觉还是没那么简单，虽然看着视频一步一步地学习，但是在视频中这一步跳到下一步中间省了很多步骤，然后看的我就一脸茫然，然后就是自己一个人在那里边思考边照着老师来，当这一步与下一步之间有很多疑问的时候，就自己动手一步一步的去运算，，当然过程的确很慢。做题的时候，有感觉自己就只知道开头，不知道结尾，然后又得回去看一下视频，难受，还...
2020-03-06 23:04:09
83
原创 三月二日
半小时开学典礼俩小时英语课俩小时数据结构与算法课一小时刷背包题组俩小时学习线性代数通过看视频和课件以及配套做题来学习几个知识点二元线性方程三阶行列式行列式的特点一小时学习JavaArrays工具...
2020-03-02 22:44:21
120
原创 三月一日学习总结
四小时恶补树和图知识点详细分析见树知识点小结：https://blog.csdn.net/sheep_princess/article/details/104589059图知识点小结：https://blog.csdn.net/sheep_princess/article/details/104597219一小时PTA刷题...
2020-03-01 22:07:58
119
原创 图的知识点小结
定义：图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G（V，E），其中，G表示一个图，V是图G中的顶点的集合，E是图G中边的集合各种图的定义1.无向边:若顶点vi到vj之间没有方向,则称这条边为无向边，有无序偶对(vi,vj)来表示。2.无向图:如果图中任意两个顶点之间的边都是无向边，则称该图为无向图3.有向边:若从顶点vi到vj的边有方向为有向边，也称为弧,用 有序偶&l...
2020-03-01 19:47:51
744
原创 树的知识点小结
树的定义树是n个结点的有限集，n=0时称为空树，在任意一棵非空树中，有且仅有一个特定的称为根的结点，当n>1时，其余结点可分为m个互不相交的有限集，其中每一个集合本身又是一棵树，并且称为根的子树。注意：1.n>0时，根节点唯一，不可能存在多个根节点，数据结构中的树只能有一个根节点2.m>0时，子树的个数没有限制，但他们一定是不相交的。...
2020-03-01 18:22:00
452
原创 二月二十九日
学习Java俩小时位运算符：1.&；按位与，当俩位同时为1的时候才返回12.|：按位或，只要有一位为1即返回13.~：按位非，单目运算符，将操作数的每一位（包括符号位）全部取反4.^:按位异或，当俩位相同时返回0，不同返回15.<<,>>:左右移运算符6.>>>:无符号右移运算符赋值运算符扩展逻辑运算符上面的都是目前还不太...
2020-02-29 20:47:36
156
原创 链表知识点
1.动态链表链表的基本知识已经在c中学过了，这里写一下链表是如何排序的#include<stdio.h>#include<stdlib.h>//struct Id{ int a; struct Id *next; };struct Id *head()//返回头指针的函数{ int n,i; scanf("%d",&n); struct ...
2020-02-29 20:19:31
172
原创 栈的应用->逆波兰关键点
后缀表达式计算方式规则：从左至右遍历表达式的每一个数字和符号，遇到数字就进栈，遇到符号，就将栈顶俩个数字出栈并进行运算，运算结果进栈，直到获得结果。举例：后缀表达式 9 3 1 - 3 * + 10 2 / +1.初始化一个空栈，这个栈用来对要运算的数字进出使用2.后缀表达式中前三个都是数字，所以9，3，1进栈。3.接下来是“ -”，所以栈中的1作为减数，3出栈作为被减数，并运算得到二...
2020-02-29 19:54:13
104
原创 二分法
顾名思义，二分法就是从中间一分为二，在一堆有序数据中查找一个目标元素，从中间开始找，若中间元素大于目标元素则抛弃中间至末尾元素，重新从中间开始找，若小于则抛弃开头至中间元素，递归，直至找到该元素。优点：该方法能够极大的减少时间复杂度，是一个很好用的算法缺点：查找的目标堆必须为有序元素，否则无法实现例题：有n条绳子，长度分别为L[i]。如果从他们中切割出k条长度相同的绳子的话，这k条绳子每条...
2020-02-29 18:08:16
476
原创 二月二十八日学习情况
2小时学习Java标识符：1.标识符可以由字母，数字，下划线和美元符组成，其数字不能打头2.标识符不能是Java关键字和保留字，但可以包含关键字和保留字3.标识符不能包含空格4.标识符只能包含美元符，不能包含@，#等特殊字符Java关键字Java语言是强类型语言，强类型包含俩方面含义：1.所有的变量必须先声明，后使用2.指定类型的变量只能接受类型与之匹配的值Java数据类型...
2020-02-28 22:18:12
80
原创 二月二十七日学习情况
一个半小时学习大话数据结构内容循环链表双向链表栈的抽象数据类型栈的顺序存储结构及实现俩栈共享空间栈的链式存储结构及实现站的作用与应用四个小时学习Java半小时写下Java学习总结内容以及总结链接https://blog.csdn.net/sheep_princess/article/details/104543194[Java学习内容与总结]俩个小时上课，黄云老...
2020-02-27 21:31:20
84
原创 Java学习总结
Java源文件命名规则1.Java程序源文件的后缀名只可以是Java，不能是其他文件的后缀名、2.通常情况下，Java程序源文件的主文件名可以是随意的，但有一种情况例外：入伏哦Java程序源代码里定义了一个public类，则该源文件的主文件名必须与该public的类名相同命名建议：1一个Java源文件只定义一个类，不同的类使用不同的源文件定义。2.让Java源文件的主文件名与该源文件中定义...
2020-02-27 21:15:02
93
原创 二月二十九日学习情况
4小时刷PTA上面的题总体来说这个上面的题目并不是特别的难，但就是让你一下子弄不出来，比较恼火。例如这道题目说到忽略优先级，一看到这句话就像来了颗定心丸似的一言不合就敲了起来，然后就…忽略了要判断除数是否为零，难受，还找了一会。。。ac代码#include<stdio.h>int main(){ int num,sum,error=0; char op...
2020-02-26 22:31:03
168
原创 二月二十五日
1小时查找代码bug关于那个分蛋糕派的题目，自己找了很久都没有找出来，自己尝试着将int改为long long，error，将部分代码整理成一个函数在尝试，error…无奈，最后只好在网上查找题目的相关题解，发现了一个新大陆似的，三角函数？？？似乎还没学过？博主的PI使用的是三角函数算出来的值，PI=acos(-1.0);完全不知道，自己学识太浅了，没办法，看样子还有很大的进步空间。将PI的值...
2020-02-25 21:51:53
138
原创 二月二十四日学习情况
5小时写题组（周任务）学习心得1.一定注意看清题目，看清楚题目要求的输出例如给定一个数组A和一个目标值N，如果在数组中找到目标值则返回查找次数，如果没有则输出"NO."。该题描述是若没有则输出"NO.";没错，不是NO，而是NO.，多了一个小数点，按照我们常规的方式去思考应该就是NO了，所以这是典型的想当然，做题一定得细心才行。题目还是不太难，简单的二分法就可以解决；#include...
2020-02-24 21:48:25
162
原创 二月二十二日学习情况
上午9：00~12：00学习Java收获一.数组的基本知识1.遍历int [] a={1,2,3,4};//初始化数组//for each 循环for(int i:a){ System.out.println(i); }
2020-02-22 21:08:24
135
原创 二月二十日学习情况
上午 8：40~12：00学习Java收获：一.Java的特殊数据类型：注意点：再定义float数据类型时，如果初始值为为浮点型，必须在数据后面加上一个f或F表示该数据为浮点型，否则会被系统默认为是double型。二.Java数学运算的不同之处1.字符串的连接举个例子String name="kite";int age=18;String adress="hunan";St...
2020-02-21 20:47:39
176
原创 广度优先搜索
广度优先搜索，也称为宽度优先搜索BFS是一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。BFS并不使用经验法则算法。它在搜索的时候仍然会遍历整张图中的所有节点，而它的条理性则体现在它用一个队列记录每一步搜索的状态，每一步新加入的状态都会加入队列，用于下一次搜索，并且状态会被继承。这种在图上实现的搜索不仅容...
2020-02-20 22:41:49
69
原创 深度优先搜索
深度优先搜索是一种搜索算法，解决的关键就是当下该如何做，至于下一步是如何做的，就与当下如何做是差不多的。通常的方法就是把每种方法都尝试一遍，直到找到最佳解决方案或者不能继续搜索例题：https://vjudge.net/contest/356227#problem/H#include<stdio.h>#include<string.h>#include&l...
2020-02-20 22:23:19
61
原创 拓扑排序问题
题目：https://vjudge.net/contest/357138#problem/I思想。定义一个二维数组标记输入的一对数，定义一个数组记录后输入的数，因为后输入的数是一定不可能放在第一位的。最后定义一个输出数组，把排序号循序的数存入该数组里面，之后再输出就可以了。每次输入俩个数，用一个二维数组标记这俩个数，然后将后面输入的这个数用一个数组存起来，输入完毕后遍历后面这个数组，发现没被...
2020-02-20 22:06:16
134
原创 最短路径算法
一般用来求俩个点的最短的距离方法1：Floyd算法：通过三层循环，将每种情况一一比较，最后得出最短的路径。代码#include<stdio.h>int main(){ int e[202][202],k,i,j,n,m,t1,t2,t3,start,end; int inf=999999999;//这里设该数为无穷大 while(~sca...
2020-02-20 21:51:08
387
原创 二月二十日学习情况
由于昨晚搭建运行环境出了点岔子，导致昨晚的小目标没有达到。上午 9：00~12：00 学习Java收获1.学会搭建Java的运行环境。2.学会写第一个Java程序 hello word，以及分析该程序的构造public class HelloWord{ public static main(String[] args){ System.out.println("Hello W...
2020-02-20 19:59:00
94
原创 二月十九日学习情况
由于每周任务题组还未完成，今天上午就没有看java，还是继续学习最短路径算法；上午 9：00~12：00学习最短路径算法以及敲书上例题的代码收获：新学了种最短路径问题的方法1.Bellman-Ford：优点，可以解决负权边问题缺点，在时间复杂度上没什么优势2.该算法可以通过队列来进行优化以此来减少时间复杂度#include<stdio.h>int main(){...
2020-02-19 19:52:34
76
原创 2.18日学习情况
1.应用：web应用，桌面应用，移动开发。2.优点：面向对象，跨平台，简单，内存管理回收简单。3.缺点：语言规范但复杂，运行速度较慢，4.特点：简单高效，面向对象，跨平台（一次编译，到处运行），交互式特性，多线程机制，动态内存管理，安全性。5.平台划分：标准版，企业版，micro版。...
2020-02-18 20:25:37
81
原创 二叉堆的插入与删除
一. 堆的介绍1.堆是一棵完全二叉树2.一般来说，堆顶一般来说是最大或最小的，这里的最大最小是指优先级，并非传统意义的大小3.堆一般有俩种形式，大根堆和小根堆，大根堆是堆顶的优先级最大，小根堆就是堆顶的优先级最小二.堆的操作一. 插入堆的插入就是把新的元素放到堆底，然后去判断是否符合这个位置的要求，如果符合就丢在那里了，如果不符合，那就和它的父亲交换一下，用递归，直到符合，那么插入就算...
2020-02-06 21:23:27
615
原创 快速乘的分析与运用
为什么要用快速乘对于快速乘，相信很多人还是有许多疑惑的，像刚接触这个知识点的我一样，明明已知三个数a，b，c。求a*b%c直接一行代码就解决问题了，为什么还需要这呢？所以怀着这个想法直接提交快速乘的题目，答案老是会错50%，为什么？因为所给的数据相乘后可能会爆long long，而快速乘则不会；这就是为什么我们需要用到快速乘了。快速乘的讲析对于三个数a，b，c。求a * b%c；我们可以...
2020-02-04 18:36:47
156
原创 哈希算法
哈希算法的介绍哈希算法通过将通过运算使之成为一个独特实数，然后利用该实数即可表示该一段字符串，这样的话完成字符串匹配问题的时间就会大大减少，使程序运行的更加高效如何运用列如 给定一个字符串 str[]={“abcde”};假设给定的字符串中的字符全部都为小写字母；所一我们可以设字符 a ~ z分别用1 ~ 26来替代；然后设立一个进制q；所以上面字符串的哈希值hash= 1 * q ...
2020-02-02 21:42:17
242
原创 单调栈的分析与代码的实现
1.单调栈顾名思义，就是有单调顺序的的栈，既可以是单调递增也可以是单调递减（允许存在相等的数）。2.作用利用单调栈，可以找到从左（或者右）遍历第一个比它小（或者大）的元素的位置。也可以说是 求某组数以其中某一个数字为最小值的最大延伸区间具体作用就通过举例子来感受吧题目网址：https://www.acwing.com/problem/content/description/133/...
2020-02-02 17:43:04
481
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人