- 博客(26)
- 收藏
- 关注
原创 JAVA学习基础篇-6
一、类型的转化 a、int 互转String :String str = String.valueOf(int a); int a = Integer.parseInt(String str);注意:用parseInt 把字符串转成整数的时候,字符串必须是只包含数字的字符串如:“4585”。 b、int 互转 Integer: Integer arr = Integer.valueOf(int a or String str); a = arr.invalue...
2021-12-11 20:54:00
230
1
原创 JAVA学习基础篇-5
一、System类 a、System.exit(0);强制停止程序的运行;System.currentTimeMillis();输出从1970.1.1现在所经过的毫秒数。System.gc();清理内存。System.arraycopy(Object src, int srcPos, Object dest, int destPos, int length); (源数组,从原数组中开始复制的起始位置,目标数组,复制的数值在目标的起始位置,复制长度);二、Object类 ...
2021-11-20 21:26:19
322
原创 JAVA学习基础篇-4
一、多态 a、定义:同一对象在不同时刻表现出来的不同形态(比如:猫是猫,也可以是动物,也就是 猫继承了动物类)所以可以通过动物类(父类)创建猫类(子类)。Animal t = new Animal(); Animal r = new Cat(); b、特点: 成员变量:编译看左边,执行看右边。 成员方法:编译看左边,执行看右边。这 是因为成员变量不可以重写,而方法子类可以重...
2021-11-19 22:42:10
204
原创 JAVA基础学习篇-3
1、导包:在一个包中可能需要用到另外一个包中的类;这时候就需要导入别的包; 格式:import 包。对于A包中的B包中的kk类:A.B.kk;2、final的使用: a、final修饰方法:对于用final修饰了的方法将不能别重写; b、final修饰变量:对于用final修饰了的变量将不能修改其值; c、final修饰类: 对于用final修饰了的类将不能被子类继承; e、final修饰引用类型变量:final Student s = new ...
2021-11-17 23:31:41
346
原创 JAVA学习基础篇-2
一、String类1、next() 和 nextLine() 的区别: next() 当遇到空格或回车时结束输入不存储空格。2、String 的构造方法:字符数组构造 例如:char[] chs = {'1','4','5'};String str = new String(chs);String str1 = new String(chs);System.out.println(str1 == str); // == 比较的是地址 falseSystem.out...
2021-11-15 23:31:37
389
原创 MIPS32-单周期数据通路设计
1、R型运算指令2、在其上基础上增加I型运算取指令3、在其上增加I型运算存指令:这里需要一个数据存储器部件4、在添加I型分支运算if(rs== rt) PC<-PC + 4 + E(offset) << 2 else PC<- PC + 4;5、在增加J型跳转指令...
2021-11-15 10:40:25
1487
1
原创 JAVA学习基础篇-1
1、进制之间的转化: //十进制转化为二进制 System.out.println(Integer.toBinaryString(num)); //十进制转化为八进制 System.out.println(Integer.toOctalString(num)); //十进制转化十六进制 System.out.println(Integer.toHexString(num)); //任意进制转十进制 System.out.println(In.
2021-11-14 22:05:27
416
原创 JAVA学习基础篇-0
1、关键字:由小写字母组成。2、不能直接输出null 。3、浮点数默认是double类型。应该float f = 13.14F4、定义long 类型为了防止整数过大 通常在数的尾部加上L;5、命名: 小驼峰命名: firstName; 大驼峰命名:FirstName;6、自动类型转化 7、+ 操作变量类型的提升:...
2021-11-13 22:46:46
419
原创 简单算法-bellman最短路
一、什么是bellman-ford算法? 上篇讲到了Floyd算法,它是多源最短路径算法。这里讲的bellman 则是单源最短路径算法。该算法优化了Floyd那样广撒网的形式,一定程度上减小了时间复杂度。能够计算更大图,但缺点是一次只能计算一个结点到各结点对距离。二、算法思维 先初始化单源点到其他结点的距离为INF(无穷大),比如我们想要到达一个地方,但我们并不知道有多远,但我们知道去下个地点的距离,我们是不是可以询问下个地点的人去我们要去的地点的距离,也许他也不知道,但他...
2021-10-04 09:34:12
265
原创 简单算法-Floyd
一、什么是Floyd算法? Floyd算法是一个图论中求最短路径的算法,和后面讲到的Bellman-Ford和SPFA不同的是它可以一次性求出所有结点对的最短路径,并且算法简单明了。但缺点是算法复杂度太大,一旦图的规模过大计算时间就会大大增加,在做题时也会出现超时的现象。二、如何实现Floyd算法 我们知道两个点的相连,有时是直接相连,有时是通过中间结点相连。此算法抓住这个特性,通过三轮循环:第一轮循环此次寻找的中间结点k、第二轮循环初始结点i、第三轮循环结尾结点j。用e...
2021-10-03 10:42:18
139
原创 简单算法-有向图的强连通分量
一、什么是有向图的强连通分量? 和无向图的点双连通分量相似(但这里可以一个点可以经过多次),在一个极大连通分量中,任意两个结点u,v ,有u 到 v的路径,也有v 到 u 的路径,也就是在有向边的条件下,在该极大连通分量中任意两个结点还能互通,那么这个极大连通分量就是有向图的强连通分量。比如:2、3、4点属于一个强连通分量,因为他们是可以互通的,而1与其他结点,1与其他结点都不能互通,就独立属于一个强连通分量。二、算法思维本算法依然与求割点的算法相似,...
2021-09-13 20:57:23
1462
原创 简单算法-点双连通分量(无向图)
一、什么是点双连通分量? 在一个图的一个任意分量中,任意两个点的相连都存在至少两条点不重复的路径。是不是很难理解?其实也可以这样理解:把这个分量从该图中分离出来,如果该分量中没有割点,那么该分量就是一个点连通分量。比如:如果把1,2,3结点及他们的边分离出来,就成了一个三角,在这个分量中是不存在割点的。二、算法思维 现在我们知道点双连通分量个割点有关,所以代码的整体结构也和割点的差不多。我们在求割点时,已经完成了对一次极大点双连通分量的访问。所以我们只需要把我们...
2021-09-11 11:00:39
1357
原创 简单算法-割点和割边
一、什么是割点和割边?1、割点:当在一个连通的图中,去除某个点,使得该图不再连通,而被去除的点就是该图的割点。2、割边(桥):如割点一样,在一个连通的图中,去除某条边,使得该图不再连通,而被去除的条边就是该图的割边,也称桥。二、如何判断是否为割点和割边?首先,...
2021-09-07 17:03:19
6182
原创 简单算法-欧拉路的基本概念
一、什么是欧拉路和欧拉回路?1、欧拉路:从一点出发,遍历整个图且每条边只走一次。2、欧拉回路:起点和终点是同一个点的欧拉路。二、在图中怎么判断欧拉路和欧拉回路?a、无向连通图 欧拉路:整个图中有且只有两个奇点。 (奇点:度为奇数的点。) 欧拉回路:整个图中都是偶点。b、有向连通图 欧拉路:除了其他 入度 + 出度 == 0的点以外,有两个点不同,其中一个点的入度 ==另外一个 点的出度。...
2021-09-05 10:37:51
707
1
原创 poj 3259(Floyd)
题意:问从一点出发在外绕圈后回到原点后是否能时间倒流(权值小于0)。题解:由于本题的数据较小,可用Floyd算法求最短路径。注意:两个结点间可能有多条路径,若有多条路径,则取最短的一条。#include<iostream>using namespace std;int n, m, w, T, flag;const int INF = 1e6;int edge[505][505];void Floyd() { for (int k = 1; k <= n; k+
2021-08-12 20:58:42
288
原创 hdu 1827 tarjan + 缩点
题意:中文知识点:tarjan算法 、 缩点。题解:通过缩点把所有的强连通分量看成一个点,进而把图缩成一DAG,从中在选取入度为0的点的数量即是最少需要通知人的数量,那些点里的最小花费相加就是老师的最小花费。注意:在输入时一定要用scanf 别用 cin 否则会TLE;Problem DescriptionTo see a World in a Grain of SandAnd a Heaven in a Wild Flower,Hold Infinity in the p...
2021-08-10 14:50:27
83
原创 poj 1523
图中有多少个割点 ,且每个割点能把改图分成几个点连通分量。(这里一定要注意输出的格式)#include<iostream>#include <vector>using namespace std;vector<int>G[1005];int low[1005], num[1005];bool judge[1005];int getpow[1005];int dfn = 0, Max;void dfs(int u,int fa) { low[u]
2021-08-06 17:15:38
64
原创 拓扑排序的BFS和DFS
/*拓扑排序在完成某件事情的前提下才能这件事,也就是一个点入度为 0 时才能访问这个点。 一定是又向图 拓扑排序有两种实现方式:DFS BFS */#include <iostream>#include <queue>#include <vector>#include<stack>using namespace std;vector<int>v[26]; //用来存储边信息; (单词)int i.
2021-08-02 16:41:07
209
原创 hdu 1878
欧拉回路Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23550Accepted Submission(s): 9164Problem Description欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路?Input测试输入包含若干测试用例。...
2021-08-01 16:15:27
55
原创 hdu 1175
连连看Time Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 55649Accepted Submission(s): 14217Problem Description“连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过...
2021-07-24 16:56:12
158
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人