- 博客(26)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 Kosaraju算法之直观理解
参照《算法》第四版书上相关内容注:有向图取反后与原有向图的连通性相同。Kosaraju算法用来解决有向图的连通性问题,算法的基本步骤:1.对一幅有向图G,计算它的反向图GR的逆后序排列(一次dfs)。2.按由1计算得到的顺序对G进行dfs操作,来访问所有未被标记的顶点。3.在构造函数中,所有在同一个递归dfs()调用中被访问到的顶点都在一个强连通分量中。疑惑在于:第一步...
2020-03-29 18:51:32
2748
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 数组模拟建立邻接表的两种方式
数组模拟建立邻接表所有的边用一个e[]数组来存储,每条边对应的索引就是其编号。在建立邻接表时,表中存放的实质是边的编号。注意:点的编号和边的编号不同int N,M; //N为点的最大数量,M为边的最大数量int idx; //为当前边的编号int head[N],e[M],ne[M];head[a]; //存放一个与a点连接的边的编号e[idx]; //抽象为表示idx当前边,但结...
2020-01-30 18:23:17
665
原创 当IDEA加载一个MAVEN新项目时,加载不成功,无法加载依赖的解决方法
当IDEA加载一个MAVEN新项目时,加载不成功,无法加载依赖的解决方法
2023-02-28 10:32:55
16369
1
原创 SQL语法
SQL基本语法另附:大学数据库关系The create clausecreate table instructor (ID char(5),name varchar(20),dept_name varchar(20),salary numeric(8,2)); --定点数,总共p位数字,d位在小数点右边加上完整性约束:not null,primary key,foreign keyunique\default\check\assertioncreate table t
2020-09-23 12:44:19
292
原创 动态规划总结专题一
本文参照labuladong大神的算法小抄,读后笔记如下文章目录一、概述二、入门题目(斐波那契数列)三、凑零钱问题四、子序列问题一、最长递增子序列(LIS) : 一维dp数组二、最长公共子序列(LCS) : 二维dp数组三、编辑距离:二维dp数组四、最长回文子序列五、高楼扔鸡蛋问题六、股票买卖问题一、问题概述二、买卖股票的最佳时机:只允许完成一笔交易三、买卖股票的最佳时机II:不限制交易次数四、买卖股票最佳时机含冷冻期:即每次卖出股票后要等一天才能继续交易五、买卖股票最佳时机含手续费:每笔交易需要支付.
2020-09-08 11:02:14
396
原创 Idea中运行Tomcat servlet程序出现HTTP Status 500错误的解决方案
**问题描述:**在Idea中,当配置好Tomcat后,写出第一个Servlet程序执行时,在浏览器中输入路径localhost:8080/MyServlet/demo1(其中,MyServlet为根目录,demo1为虚拟目录),显示结果如下图所示:** 先说原因:** Tomcat版本与jdk版本不匹配导致** 我的错误情况:** 经检查发现,Idea2019版安装时会自动携带jdk且版本为jdk11,jdk目录为D:\IDEA\IntelliJ IDEA 2019.3.3\jbr,我安装的Tom
2020-07-13 18:57:32
16963
2
原创 Java IO流总结
一、IO流操作的基本步骤:1)创建源 2)选择流 3)操作 4)释放资源二、 进行第一步:创建源1.以文件为源:创建File对象 (官方解释:File类:文件和目录路径名的抽象表示)File对象的创建形式://1.直接路径构建(可为绝对路径或相对路径)File src = new File("IO.txt");//2.可以传入父子路径File src = new File("D:/Java","/src/IO.txt");//3.可以传入:父对象,子路径File src =
2020-06-16 23:05:58
206
原创 计算机组成原理第四章 指令系统与汇编语言
第四章 指令系统与汇编语言一、指令格式(1MB=1024KB=10241024B=102410248bits 1B(字节)=8bits(位) 1位为0或1 1字(指汉字)=2字节=16位)1.概念:一组完成某种功能的指令的集合称为程序。一台计算机所能执行指令的集合称为该计算机的指令系统。2.指令格式的描述(1)指令信息:包含4个部分指令操作码(OP)、操作数地址、操作结果的存放地址、下一条指令的地址(2)指令格式a.零地址指令:一种是指令不需要操作数,另一种是所需的操作数地址是默认的
2020-06-08 22:59:41
1994
原创 计算机组成原理第二章 计算机中的数据表示
计算机组成原理第二章一、数据编码2.1 数值数据编码1.原码例如:X=+35,[X]原=00100011X=-35,[X]原=10100011X=0.46875,[X]原=0.0111100X=-0.46875,[X]原=1.0111100原码范围:整数:-(2(n-1)-1)~+(2(n-1)-1) 如8位:-127~+127小数:-(1-2(-(n-1)))~+(1-2(-(n-1))) 如8位:-0.1111111 ~ +0.11111112.补码正数的补码与
2020-06-08 22:24:56
531
原创 Java基础API
1.Random类import java.util.Random;public class Main{ public static void main(String[] args){ Random r = new Random(); int num = r.nextInt(10); }}2.ArrayList类(1)public boolean add(E e):将指定元素添加到此集合的尾部(2)public E remove(int index
2020-05-28 12:01:12
185
原创 Java集合框架及相关方法
1.Collection接口(1)addAllCollection<Integer> collection = new ArrayList<Integer>(Arrays.asList(1,2,3,4,5));Integer[] moreInts = {6,7,8,9,10};collection.addAll(Arrays.asList(moreInts));(2)public boolean add(E e):把给定的对象添加到当前集合中(3)public void
2020-05-27 23:55:19
241
原创 Comparable接口和Comparator接口的比较
1.方法重载:构造器重载时,默认构造器什么时候可以省略,什么时候不可以省略?答:如果写的类中没有构造器,则编译器会自动创建一个默认构造器;但是如果已经定义了一个构造器(无论是否有参数),编译器就不会自动创建默认构造器。2.方法重载的基本类型的重载(1)从较小类型自动提升为一个较大类型例如:f(char a); 输入5(int类型) 输出为f(int)(2)如果传入的实际参数较大,就...
2020-05-27 23:41:22
146
原创 Java可变参数列表和数组的区别
1.有了可变参数,就再也不用显式地编写数组语法了。public class Different { public static void main(String[] args) { aArray(new int[]{1,2,3}); aVarargs(1,2,3); //此处就可以省略编写数组语法 } //数组形式 static v...
2020-04-23 17:52:54
567
原创 多表查询案例
多表查询案例-- 部门表CREATE TABLE dept ( id INT PRIMARY KEY PRIMARY KEY, -- 部门id dname VARCHAR(50), -- 部门名称 loc VARCHAR(50) -- 部门所在地);-- 添加4个部门INSERT INTO dept(id,dname,loc) VALUES (10,'教研部','北京...
2020-01-30 12:44:38
488
原创 数据库续
本文为基础知识学习过程中的笔记与总结,供以后的温习与参考多表查询: -- 创建部门表CREATE TABLE dept( id INT PRIMARY KEY AUTO_INCREMENT, NAME VARCHAR(20));INSERT INTO dept (NAME) VALUES ('开发部'),('市场部'),('财务部');-- 创建员工表CR...
2020-01-30 12:02:44
2850
原创 数据库
本文为基础知识学习过程中的笔记与总结,供以后的温习与参考。数据库配置 MySQL启动: cmd-->services.msc 打开服务的窗口,手动开启 使用管理员打开cmd net start mysql:启动mysql的服务 net stop mysql:关闭mysql的服务 MySQL登录: mysql -uroot -p密码 ...
2020-01-29 23:33:36
1691
原创 Linux常用命令
本文为基础知识学习过程中的笔记与总结,供以后的温习与参考。列出文件列表: ls 列出文件列表 ls -a 列出文件(包括隐藏文件)列表,隐藏文件一般以.文件名为文件名 ls -l(或ll) 列出文件的详细信息 切换目录命令: cd + 文件名 进入目录(注意:输入cd Doc+Tab键可以补全) cd + ..返回上一级目录 cd / 直接到根目录 cd...
2020-01-29 21:11:09
441
原创 JavaScript
本文为基础知识学习过程中的笔记与总结,供以后的温习与参考。数据类型 原始数据类型(基本数据类型) number:数字。 整数/小数/NaN(not a number 一个不是数字的数字类型) string:字符串。 字符串 "abc" "a" 'abc' boolean: true和false null:一个对象为空的占位符 undefined:未定义。如...
2020-01-27 20:12:48
1977
原创 CSS
本文为基础知识学习过程中的笔记与总结,供以后的温习与参考。概念: Cascading Style Sheets 层叠样式表 层叠:多个样式可以作用在同一个html的元素上,同时生效 好处: 功能强大 将内容展示和样式控制分离 降低耦合度。解耦 让分工协作更容易 提高开发效率 CSS的使用:CSS与html结合方式 内联样式 在标签内使用...
2020-01-27 17:11:50
1629
原创 HTML的基本知识
本文为基础知识学习过程中的笔记与总结,供以后的温习与参考。概念:是最础的网页开发语言 Hyper Text Markup Language 超文本标记语言 超文本: 1. 超文本是用超链接的方法,将各种不同空间的文字信息组织在一起的网状文本. 标记语言: 1. 由标签构成的语言。<标签名称&...
2020-01-27 11:00:03
4445
原创 PTA-链表去重-C语言
给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。即对每个键值 K,只有第一个绝对值等于 K 的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15,你需要输出去重后的链表 21→-15→-7,还有被删除的链表 -15→15。输入格式:输入在第一行给出 L 的第一个结点的地址和一个正整数 N(≤105,为结点总数)...
2019-09-20 19:16:30
7392
5
原创 一、线性结构
一、链表typedef int ElementType;typedef ElementType ET;1.单向链表//定义typedef struct Node *List;struct Node{ ET Data; List Next;};//申请内存空间List p=(List)malloc(sizeof(struct Node));//插入结点/...
2019-07-31 17:46:55
325
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人