前言 $BSGS$算法,全称$Baby\ Step\ Giant\ Step$,即大小步算法。~~某些奆佬也称其为 拔 (Ba) 山 (Shan) 盖 (Gai) 世 (Shi)算法。~~ 它的主要作用是求解形式如$x^t\equiv y(mod\ MOD)$的式子中$t$的值。 而且,它是一个简单 ...
分类:
编程语言 时间:
2018-10-28 11:08:15
阅读次数:
156
概念: 在有向图G中,如果两个定点u可以到达v,并且v也可以到达u,那么我们称这两个定点强连通。 如果有向图G的任意两个顶点都是强连通的,那么我们称G是一个强连通图。 一个有向图中的最大强连通子图,称为强连通分量。 tarjan的主要思想: 从一个点开始DFS,记录两个数组,dfn[]和low[]。 ...
分类:
编程语言 时间:
2018-10-28 11:09:32
阅读次数:
228
这是悦乐书的第 154 次更新,第 156 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第13题(顺位题号是53)。给定一个整数数组nums,找出一个最大和,此和是由数组中索引连续的元素组成,至少包含一个元素。例如: 输入:[ 2, 1, 3, 4, 1, 2, 1, ...
分类:
编程语言 时间:
2018-10-28 11:11:37
阅读次数:
170
程序中遇到需要使用临时文件时,常使用内存中的 io.BytesIO() 代替实体二进制文件,以避免磁盘IO,同时免去了考虑文件名的麻烦。 如上所示,取值时通常使用 getvalue() 而不是 read(),若使用 read() 读取数据,需要先 使指针回到起点。 模块默认是同时支持 文件路径 和 ...
分类:
编程语言 时间:
2018-10-28 11:12:16
阅读次数:
299
第一次写博客,先说自己对自己的职业定位.NET全栈跨语言工程师 。首先说明自己是微软的狂热粉丝,几乎所有技术都在.NET下进行。 接下来对微软目前的.NET上的技术进行进一步了解,列出一个清单或者说是技能树: 按架构分: 1,C/S架构 2,B/S架构 3,Mobile移动开发 .NET平台下支持语 ...
分类:
编程语言 时间:
2018-10-28 11:13:39
阅读次数:
169
转http://www.baeldung.com/spring-nosuchbeandefinitionexception 1. Overview In this article, we are discussing the Springorg.springframework.beans.facto ...
分类:
编程语言 时间:
2018-10-28 11:15:40
阅读次数:
157
public class Welcome{ public static void main(String[] args){ System.out.println("Welcome Java"); } } ...
分类:
编程语言 时间:
2018-10-28 11:16:56
阅读次数:
128
1 class Singleton(object): 2 def __new__(cls, *args, **kwargs): 3 if not hasattr(cls, '_instance'): 4 cls._instance = super(Singleton, cls).__new__(cl... ...
分类:
编程语言 时间:
2018-10-28 11:18:01
阅读次数:
326
前几天有个需求,需要使用不同的数据源,例如某业务要用A数据源,另一个业务要用B数据源。我上网收集了一些资料整合了一下,虽然最后这个需求不了了之了,但是多数据源动态切换还是蛮好用的,所以记录一下,或许以后有用呢?或者自己感兴趣又想玩呢! 1.加个依赖 2.application.properties配 ...
分类:
编程语言 时间:
2018-10-28 11:18:24
阅读次数:
226
print "\t what's you name?"user_name = raw_input('>') from sys import argvscript, = argv prompt = '>' print "\t hi %s,I'm the %s script"%(user_name,sc ...
分类:
编程语言 时间:
2018-10-28 11:20:26
阅读次数:
245
题意:求出字符串中包含了某个字符的字符序列不一样的数量。 思路:其实主要的是找出每个被包含字符的数量,假设除了目标字符之外的所有字符都不一样,那么应该就很好求了,但是显然不可能,所以我们可以枚举每一个起点,个数应该是从他的下一个字符是目标字符起的所有数量,但是通过观察我们可以发现这样计算我们又会多计 ...
分类:
编程语言 时间:
2018-10-28 11:20:53
阅读次数:
187
JVM类生命周期概述:加载时机与加载过程 https://blog.csdn.net/justloveyou_/article/details/72466105 深入理解Java类加载器(一):Java类加载原理解析 https://blog.csdn.net/justloveyou_/articl ...
分类:
编程语言 时间:
2018-10-28 11:21:58
阅读次数:
215
第一种:application类 @SpringBootApplicationpublic class Applications { public static void main(String[] args) { SpringApplication.run(Applications.class, ...
分类:
编程语言 时间:
2018-10-28 11:22:05
阅读次数:
121