码迷,mamicode.com
首页 > 2021年01月15日 > 全部分享
图的遍历,BFS和DFS的Java实现
1. BFS 广度优先搜索类似于树的层次遍历过程。它需要借助一个队列来实现。要想遍历从v0到v6的每一个顶点,我们可以设v0为第一层,v1、v2、v3为第二层,v4、v5为第三层,v6为第四层,再逐个遍历每一层的每个顶点。 具体实现: (1)创建一个visited数组,用来记录已被访问过的顶点;创建 ...
分类:编程语言   时间:2021-01-15 12:01:21    阅读次数:0
如何去重,时间复杂度、空间复杂度
第一种:set集合,去重数组 set集合,元素无序,不重复 Python: arr=['a','b','c'] el=set(arr) print(el) 第二种: 放到一个字典里作为key def getNonRepeat(data): return list(dict.fromKeys(data ...
分类:其他好文   时间:2021-01-15 12:01:05    阅读次数:0
go defer bug
package mainimport ( "fmt" "os")func F() (int, string) { return 1, "o"}func ff(a int, s string) { fmt.Println(a) fmt.Println(s)}func f(p []byte) { p[1 ...
分类:其他好文   时间:2021-01-15 12:00:51    阅读次数:0
分解质因数
1128 分解质因数 题目描述 根据数论的知识可知,任何一个合数都可以写成几个质数相乘的形式,这几个质数都叫做这个合数的质因数。例如:24=2×2×2×3。现在从键盘输入一个正整数,请编程输出它的所有质因数。 输入描述 /* 从键盘输入一个正整数n,n<100000。 */ 180 输出描述 /* ...
分类:其他好文   时间:2021-01-15 12:00:37    阅读次数:0
3.4bean的作用域
Spring定义了多种作用域,可以基于一下作用域创建bean: 单例(Singleton):在整个应用中,只创建一个bean实例。默认这种。 原型(Prototype):每次注入获取通过上下文获取时,创建一个新的bean实例。 会话(Session):在web应用中,为每个会话创建一个bean实例。 ...
分类:其他好文   时间:2021-01-15 12:00:25    阅读次数:0
CentOS 下 Samba 服务器中创建安全共享
1. 配置与创建 由于Samba下的文件夹所有人都可以访问创建和删除,下面记录创建一个安全的文件共享方法 首先,将Samba用户创建一个新组,如下: root用户: $ groupadd secure_group 然后我们将一个新用户添加到新创建的组中 $ useradd -g secure_gro ...
分类:其他好文   时间:2021-01-15 12:00:07    阅读次数:0
Spotify 缩放 (适用 snap)
第一步,找到 .desktop 文件所在位置 Snap sudo vim /var/lib/snapd/desktop/applications/spotify_spotify.desktop 一般情况 sudo vim /usr/share/applications/spotify.desktop ...
分类:其他好文   时间:2021-01-15 11:59:54    阅读次数:0
Vue小tips-d09
一、git版本控制软件 1.安装 官网:https://git-scm.com/ 下载安装,没有特殊要求的话一路下一步就可以安装完成。 2.基本命令 安装成功后,在任意的磁盘路径下点鼠标右键,选择git bash here,打开git终端。 (1)配置用户信息 查看配置列表 git config - ...
分类:其他好文   时间:2021-01-15 11:59:32    阅读次数:0
深入浅出AQS之共享锁模式
搞清楚AQS独占锁的实现原理之后,再看共享锁的实现原理就会轻松很多。两种锁模式之间很多通用的地方本文只会简单说明一下,就不在赘述了 一、执行过程概述 获取锁的过程: 当线程调用acquireShared()申请获取锁资源时,如果成功,则进入临界区。 当获取锁失败时,则创建一个共享类型的节点并进入一个 ...
分类:其他好文   时间:2021-01-15 11:59:19    阅读次数:0
Java 定义指定格式打印集合的方法,使用特殊字符打印输出
import java.util.ArrayList;public class DemoDDDD { public static void main(String[] args) { // 创建集合对象 ArrayList<String> list = new ArrayList<String>() ...
分类:编程语言   时间:2021-01-15 11:59:04    阅读次数:0
4.2通过切点来选择连接点
execution( * concert.Performance.perform(..) ) execution 在方法执行时触发 * 返回任意类型 concert.Performance.perform 方法所属的类+方法名 .. 使用任意参数 execution( * concert.Perfo ...
分类:其他好文   时间:2021-01-15 11:58:40    阅读次数:0
C# Web API NuGet Issue
Error This project references NuGet package(s) that are missing on this computer. Use NuGet Package Restore to download them. For more information, se ...
分类:Windows程序   时间:2021-01-15 11:58:28    阅读次数:0
jmeter正则提取信息头数据
我们在平时的测试中总是会遇到这种需要登录后获取某一个登录标识的值才能继续执行下一步的接口,此时我们就需要设置参数,有的在信息头中,有的是cookies,还有的是在登录后的返回数据中有一个token,但它们设置参数的方法都是一样的,都通过正则表达式提取器提取对应的值 1、正则提取登录接口的信息头数据 ...
分类:其他好文   时间:2021-01-15 11:58:09    阅读次数:0
CentOS 7 搭建 TinyProxy 代理 &&python 脚本访问
TinyProxy TinyProxy 和 Squid 都是比較優秀的代理軟件 TinyProxy比較小眾,雖然沒有Squid的功能豐富,但是小巧簡單,也能滿足普通用戶的需求。 Squid 是一款優秀的代理軟件,有很豐富的ACL管理功能,雖然squid很強大,但配置比較繁瑣。 1. 安裝 TinyP ...
分类:编程语言   时间:2021-01-15 11:57:54    阅读次数:0
eval
import math print (eval('cos(x)', {'x':3.14, 'cos':math.cos})) #eval('表达式', {全局变量}, {局部变量}), 若不给全局变量,则在其前寻找所有的全局变量 x = 3.14 #x成为全局变量 print (eval('cos( ...
分类:其他好文   时间:2021-01-15 11:57:35    阅读次数:0
org.springframework.context.ApplicationContextException: Unable to start EmbeddedWebApplicationConte
org.springframework.context.ApplicationContextException: Unable to start EmbeddedWebApplicationConte 分类专栏: springcloud 文章标签: springcloud 版权 16:53:35.0 ...
分类:移动开发   时间:2021-01-15 11:57:16    阅读次数:0
# 2021-01-14 #「pip」- 模块安装程序
pip(1),用于安装和管理 Python 模块。 安装 pip 命令 How to Install Python Pip on Ubuntu 20.04 | Linuxize ############################################################# ...
分类:其他好文   时间:2021-01-15 11:57:03    阅读次数:0
127条   上一页 1 2 3 4 5 6 7 8 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!