无向图的割点和桥 定义 割点：删除这个点时图将不再连通 割边：删除这条便时图将不再连通 时间戳 在图的深度优先搜索中的顺序（第几个被访问） 搜索树 在深搜时形成的树 图一为一张无向连通图，中间的为起点，红边为“发生递归”的边 图二就是搜索树了，编号为时间戳 追溯值 追溯值为low[],low[x]表 ...
分类：
编程语言 时间：
2019-08-24 17:02:23
阅读次数：
120
起源 1960年Lisp语言： 第一门真正使用内存动态分配和垃圾回收的语言。 运行时数据区域 1.程序计数器 Program Counter Register 1. 当前线程所执行的字节码的行号指示器。 2. 字节码解释器的工作是通过改变这个计数器的值去选取下一条需要执行的字节码指令。 3. 每条线 ...
分类：
编程语言 时间：
2019-08-23 22:21:15
阅读次数：
112
一 题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 二 解法1 1 分析 队列的特点是队尾进、队头出，先进先出的结构。而栈是栈顶入栈、栈顶出栈，先进后出的结构。所有用两个栈实现一个队列，那么这两个栈需分别存放入栈顺序队列元素，另一个栈存放相反顺序的队列 ...
分类：
其他好文 时间：
2019-08-22 14:44:54
阅读次数：
96
1. json序列化时，默认遇到中文会转换成unicode，如果想要保留中文怎么办？ 2. 下面这段代码的输出结果将是什么？请解释 3.面向对象实现一个栈？ ...
分类：
其他好文 时间：
2019-08-19 13:22:35
阅读次数：
113
"传送门" 写在前面：为了保护正睿题目版权，这里不放题面，只写题解。 A $70pts:$ 维护一个栈，从一侧向另一侧扫描，如果新加入的元素与当前栈顶相同，则出栈，否则进栈。显然一个子串是括号序列，当且仅当栈为空。 枚举起点，暴力模拟即可。复杂度$O(n^2)$。 $100pts:$ 对于一个右端点 ...
分类：
其他好文 时间：
2019-08-19 09:19:07
阅读次数：
74
Task.1 倾斜的线 题目大意：在平面上有 $n$ 个点，给定 $P,Q$，在平面上找到两个点使它们所在直线的斜率数值上最接近 $\frac{P}{Q}$ 。对于接近程度相同的直线选择较小的斜率。 数据范围：$2\leq N\leq 2\times 10^5,1\leq P,Q,x,y\leq 1 ...
分类：
其他好文 时间：
2019-08-17 22:27:09
阅读次数：
115
什么是栈 百度百科上，栈是这么定义的： 栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或 ...
分类：
编程语言 时间：
2019-08-15 12:35:34
阅读次数：
89
概念： 双连通分量有点双连通分量和边双连通分量两种。若一个无向图中的去掉任意一个节点（一条边）都不会改变此图的连通性，即不存在割点（桥），则称作点（边）双连通图。 一个无向图中的每一个极大点（边）双连通子图称作此无向图的点（边）双连通分量。求双连通分量可用Tarjan算法。--百度百科 Tip：先学 ...
分类：
其他好文 时间：
2019-08-13 20:43:34
阅读次数：
77
栈区 栈区描述的是方法执行的内存模型。每个方法在执行时都会创建一个栈帧(存储局部变量、操作数栈、动态链接、方法出口等) JVM为每个线程创建一个栈，栈属于线程私有，不能实现线程间的共享，用于存放该线程执行方法的信息(实际参数、局部变量等) 基本类型变量去，执行环境上下文，操作指令区(存放操作指令) ...
分类：
其他好文 时间：
2019-08-05 20:33:25
阅读次数：
128
本文是个人内容总结，详细内容扫描二维码 1.前文回顾 1.前文回顾 脑子里一定要有一个会动的图： 1、启动一个线程执行业务代码（执行main方法就是开启一个main线程）； 2、线程对应的程序计数器PC来记录程序执行到哪行字节码指令（线程与PC是1:1关系）； 3、调用方法时会创建一个“栈帧”，放入 ...
分类：
其他好文 时间：
2019-08-03 15:04:10
阅读次数：
245
