- 博客(26)
- 收藏
- 关注
RSS订阅原创 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
201
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
311
原创 JAVA学习基础篇-4
一、多态 a、定义：同一对象在不同时刻表现出来的不同形态（比如：猫是猫，也可以是动物，也就是 猫继承了动物类）所以可以通过动物类（父类）创建猫类（子类）。Animal t = new Animal(); Animal r = new Cat(); b、特点： 成员变量：编译看左边，执行看右边。 成员方法：编译看左边，执行看右边。这 是因为成员变量不可以重写，而方法子类可以重...
2021-11-19 22:42:10
197
原创 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
324
原创 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
379
原创 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
1333
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
383
原创 JAVA学习基础篇-0
1、关键字：由小写字母组成。2、不能直接输出null 。3、浮点数默认是double类型。应该float f = 13.14F4、定义long 类型为了防止整数过大 通常在数的尾部加上L；5、命名： 小驼峰命名： firstName; 大驼峰命名：FirstName;6、自动类型转化 7、+ 操作变量类型的提升：...
2021-11-13 22:46:46
407
原创 简单算法-bellman最短路
一、什么是bellman-ford算法？ 上篇讲到了Floyd算法，它是多源最短路径算法。这里讲的bellman 则是单源最短路径算法。该算法优化了Floyd那样广撒网的形式，一定程度上减小了时间复杂度。能够计算更大图，但缺点是一次只能计算一个结点到各结点对距离。二、算法思维 先初始化单源点到其他结点的距离为INF（无穷大），比如我们想要到达一个地方，但我们并不知道有多远，但我们知道去下个地点的距离，我们是不是可以询问下个地点的人去我们要去的地点的距离，也许他也不知道，但他...
2021-10-04 09:34:12
244
原创 简单算法-Floyd
一、什么是Floyd算法？ Floyd算法是一个图论中求最短路径的算法，和后面讲到的Bellman-Ford和SPFA不同的是它可以一次性求出所有结点对的最短路径，并且算法简单明了。但缺点是算法复杂度太大，一旦图的规模过大计算时间就会大大增加，在做题时也会出现超时的现象。二、如何实现Floyd算法 我们知道两个点的相连，有时是直接相连，有时是通过中间结点相连。此算法抓住这个特性，通过三轮循环：第一轮循环此次寻找的中间结点k、第二轮循环初始结点i、第三轮循环结尾结点j。用e...
2021-10-03 10:42:18
128
原创 简单算法-有向图的强连通分量
一、什么是有向图的强连通分量？ 和无向图的点双连通分量相似（但这里可以一个点可以经过多次），在一个极大连通分量中，任意两个结点u,v ,有u 到 v的路径，也有v 到 u 的路径，也就是在有向边的条件下，在该极大连通分量中任意两个结点还能互通，那么这个极大连通分量就是有向图的强连通分量。比如：2、3、4点属于一个强连通分量，因为他们是可以互通的，而1与其他结点，1与其他结点都不能互通，就独立属于一个强连通分量。二、算法思维本算法依然与求割点的算法相似，...
2021-09-13 20:57:23
1395
原创 简单算法-点双连通分量（无向图）
一、什么是点双连通分量？ 在一个图的一个任意分量中，任意两个点的相连都存在至少两条点不重复的路径。是不是很难理解？其实也可以这样理解：把这个分量从该图中分离出来，如果该分量中没有割点，那么该分量就是一个点连通分量。比如：如果把1，2，3结点及他们的边分离出来，就成了一个三角，在这个分量中是不存在割点的。二、算法思维 现在我们知道点双连通分量个割点有关，所以代码的整体结构也和割点的差不多。我们在求割点时，已经完成了对一次极大点双连通分量的访问。所以我们只需要把我们...
2021-09-11 11:00:39
1308
原创 简单算法-割点和割边
一、什么是割点和割边？1、割点：当在一个连通的图中，去除某个点，使得该图不再连通，而被去除的点就是该图的割点。2、割边（桥）：如割点一样，在一个连通的图中，去除某条边，使得该图不再连通，而被去除的条边就是该图的割边，也称桥。二、如何判断是否为割点和割边？首先，...
2021-09-07 17:03:19
5735
原创 简单算法-欧拉路的基本概念
一、什么是欧拉路和欧拉回路？1、欧拉路：从一点出发，遍历整个图且每条边只走一次。2、欧拉回路：起点和终点是同一个点的欧拉路。二、在图中怎么判断欧拉路和欧拉回路？a、无向连通图 欧拉路：整个图中有且只有两个奇点。 （奇点：度为奇数的点。） 欧拉回路：整个图中都是偶点。b、有向连通图 欧拉路：除了其他 入度 + 出度 == 0的点以外，有两个点不同，其中一个点的入度 ==另外一个 点的出度。...
2021-09-05 10:37:51
591
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
259
原创 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
72
原创 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
50
原创 拓扑排序的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
199
原创 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
46
原创 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
122
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人