【Tarjan算法的作用】： 求强连通分量； 缩点（将一个环缩成一个点）； 割点（这里不谈）…… 【Tarjan算法的过程】： 初始化数组：dfn[u]（时间戳：该节点是第几个被首次访问到的），low[u]（low[u]表示u或u的子树所能回溯到的栈中的最早的节点的dfn值） 堆栈：将u压入栈顶 更 ...
分类：
其他好文 时间：
2020-07-26 01:20:48
阅读次数：
60
快速排序 才发现自己配置好差，最坏情况10000就堆栈溢出了。。。。。 # coding: utf-8 import random import sys sys.setrecursionlimit(100000000) def quick_sort(li, left, right): if left ...
分类：
编程语言 时间：
2020-07-26 01:15:00
阅读次数：
65
数据结构中的栈——先进后出，先进先出 数据结构中的堆——堆的本质是一个二叉树，包括二分法查找，朗格朗日差值查找，堆排序查找极值 结构体 void main006() { struct myStruct // 结构体的意义：将多种类型的数据整合在一起 { int a[10]; int i; }; st ...
分类：
其他好文 时间：
2020-07-26 00:04:36
阅读次数：
96
1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <vector> 5 using namespace std; 6 const int SIZE = 1e6; 7 int heap[SIZE], ...
分类：
编程语言 时间：
2020-07-25 23:58:20
阅读次数：
91
变量声明： var a ()向系统申请一个变量名为a的房间 var a =100；（分为两步：1声明 2赋值） 不可更改的原始值：Number Boolean String undefined null（原始值存储在栈中） 引用值：数组 对象 函数 date regExp等（引用值存在堆中） 错误分 ...
分类：
Web程序 时间：
2020-07-25 23:57:01
阅读次数：
94
ES6中一共12个数据类型，分为两类，每类6个 基本数据类型 → 栈 （6个） string number boolean null undefined Symbol(es6) 引用数据类型 → 堆（6个） array object function data Set(es6) Map(es6) 1 ...
分类：
Web程序 时间：
2020-07-25 23:39:09
阅读次数：
90
CS 代码段寄存器 SS 堆栈段寄存器 DS 数据段寄存器 FS 寄存器 00 只想SEH链表指针 04 线程堆栈顶部（地址最小） 08 线程堆栈底部（地址最大） 0c SubSystemTib 10 FiberData 14 ArbitraryUserPointer 18 FS 段寄存器在内存中的 ...
分类：
其他好文 时间：
2020-07-25 09:36:20
阅读次数：
70
引子 最近练习时，觉得有些生疏，所以加强锻炼。 具体实现 快速排序（从小到大排序，升序） public class QuickSort{ public static void swap(int[] arr, int i, int j){ int temp = arr[i]; arr[i] = arr ...
分类：
编程语言 时间：
2020-07-24 22:11:29
阅读次数：
94
瀑布流布局其核心是基于一个网格的布局，而且每行包含的项目列表高度是随机的（随着自己内容动态变化高度），同时每个项目列表呈堆栈形式排列，最为关键的是，堆栈之间彼此之间没有多余的间距差存大。 代码比较简单： <!DOCTYPE html> <html lang="en"> <head> <meta ch ...
分类：
Web程序 时间：
2020-07-24 21:34:08
阅读次数：
87
1.从结果上看：继承性 > 子类继承父类以后，就获取了父类中声明的属性或方法。 > 创建子类的对象，在堆空间中，就会加载所有父类中声明的属性。 2.从过程上看： 当我们通过子类的构造器创建子类对象时，我们一定会直接或间接的调用其父类的构造器，进而调用父类的父类的构造器，...直到调用了java.la ...
分类：
其他好文 时间：
2020-07-24 16:20:16
阅读次数：
49
