上一页 1 2 3 4 5 6 7 8 9 ··· 14 下一页
摘要: 第四章 图(五) 4.2.5 有向图中的强连通性 定义:如果两个顶点v和w是互相可达的,则称它们为强连通的,也就是说,既存在一条从v到w的有向路径,也存在一条从w到v的有向路径。如果一幅有向图中的任意两个顶点都是强连通的,则称这幅有向图也是强连通的。 两个顶点时强连通的,当且仅当它们都在一个普通的有 阅读全文
posted @ 2021-02-13 15:51 一天到晚睡觉的鱼 阅读(103) 评论(0) 推荐(0)
摘要: 30. 串联所有单词的子串 题目链接 直接枚举所有子串 class Solution { public List<Integer> findSubstring(String s, String[] words) { int sLen = s.length(); int n = words.lengt 阅读全文
posted @ 2021-02-13 11:34 一天到晚睡觉的鱼 阅读(109) 评论(0) 推荐(0)
摘要: SpringBoot(三) 静态资源导入 webjars:前端资源的jar包形式,支持以Maven的方式引入前端资源 localhost:8080/webjars/ 静态资源位置:(classpath为resources目录) classpath:/META-INF/resources/ class 阅读全文
posted @ 2021-02-12 16:48 一天到晚睡觉的鱼 阅读(53) 评论(0) 推荐(0)
摘要: 29. 两数相除 题目链接 二分+倍增 不使用除法算除法,很自然就想到二分答案 但是需要注意,要找到比商小,但是离商最接近的整数,所以二分的时候,需要l=mid,循环条件为l<r 但是也不能使用乘法,所以需要用倍增,原理如下 假设a与b相乘,即为a个b相加 我们将a用二进制表示,a & (1 << 阅读全文
posted @ 2021-02-12 10:47 一天到晚睡觉的鱼 阅读(109) 评论(0) 推荐(0)
摘要: SpringBoot(二) 自动配置原理 pom.xml spring-boot-dependencies:核心依赖在父工程中 我们在引入一些Spring Boot不需要指定版本,就是因为有这些版本仓库 启动器 <dependency> <groupId>org.springframework.bo 阅读全文
posted @ 2021-02-11 16:33 一天到晚睡觉的鱼 阅读(52) 评论(0) 推荐(0)
摘要: 28. 实现strStr() 题目链接 双指针 class Solution { public int strStr(String haystack, String needle) { if(needle.length() == 0) return 0; int len1 = haystack.le 阅读全文
posted @ 2021-02-11 09:52 一天到晚睡觉的鱼 阅读(50) 评论(0) 推荐(0)
摘要: 第四章 图(四) 4.2 有向图 4.2.1 术语 定义:一幅有方向性的图(或有向图)是由一组顶点和一组有方向的边组成的,每条有方向的边都连接着有序的一对顶点。 我们称一条有向边由第一个顶点指出并指向第二个顶点 在一幅有向图中,一个顶点的出度为由该顶点指出的边的总数,入度为指向该顶点的边的总数 定义 阅读全文
posted @ 2021-02-10 22:44 一天到晚睡觉的鱼 阅读(148) 评论(0) 推荐(0)
摘要: SpringBoot(一) 简介 Spring是为了解决企业级应用开发的复杂性而创建的,简化开发 Spring Boot基于Spring开发,核心思想是约定大于配置 Spring Boot的主要优点: 为所有Spring开发者更快的入门 开箱即用,提供各种默认配置来简化项目配置 内嵌式容器简化Web 阅读全文
posted @ 2021-02-10 17:45 一天到晚睡觉的鱼 阅读(60) 评论(0) 推荐(0)
摘要: Vue(三) 第一个vue-cli项目 vue-cli是官方提供的一个脚手架,用于快速生成一个vue的项目模板 环境配置 安装Node.js 官网下载地址,无脑下一步 在cmd中输入node -v和npm -v进行测试 安装淘宝镜像加速器(cnpm),npm install cnpm -g 安装过程 阅读全文
posted @ 2021-02-10 15:50 一天到晚睡觉的鱼 阅读(85) 评论(0) 推荐(0)
摘要: 27. 移除元素 题目链接 与26题类似 class Solution { public int removeElement(int[] nums, int val) { int ans = nums.length; int p1 = 0; for(int p2 = 0; p2 < nums.len 阅读全文
posted @ 2021-02-10 09:19 一天到晚睡觉的鱼 阅读(34) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 9 ··· 14 下一页