tarjan 算法与图的连通性

前言与预备知识 发现我根本不会 tarjan，又发现《算法竞赛进阶指南》上正好有相关讲解，于是回来补 tarjan 这个 NOIP 算法。 （顺便颓一会儿水题） 首先我们要知道 搜索树 的相关内容（注意区分搜索树和原图）...

数据结构与算法-绪论

绪论 算法：即是在特定计算模型下，旨在解决特定问题的指令序列 要保证正确性、确定性、可行性、有穷性 有穷性： 例子1：HailStone序列 @Test public void test1() { int n = 7; ...

Python字典的初识、增删改查及嵌套

为什么要有字典？ 列表可以存储大量的数据，但数据间的关联型不强 列表的查询速度相对慢 dict：字典，容器型数据类型 数据类型的分类： 可变与不可变 可变（不可哈希）的数据类型： 列表list，字典dict，集合set ...

快速排序排与堆排序

引子 最近练习时，觉得有些生疏，所以加强锻炼。 具体实现 快速排序（从小到大排序，升序） public class QuickSort{ public static void swap(int[] arr, int i,...

Java泛型相关知识

Java里面的泛型在实际开发中运用的很多，比如分页插件，List接口的实现类ArrayList。 public class ArrayList<E> extends AbstractList<E>...

通过阿里云实现动态域名解析DDNS

前言 该脚本的代码大部分是参考自阿里云的官方帮助文档。 1, 脚本语言使用的是python, 我个人只是了解python，没有太深入的知识功底 2, 脚本代码我会尽量详细地添加注释说明，有问题欢迎留言交流，但回复可能不会...

java开发-flyway

数据库版本管理工具 什么是数据库版本管理？ 做过开发的小伙伴们都知道，实现一个需求时，一般情况下都需要设计到数据库表结构的修改。那么我们怎么能保证项目多人开发时，多个数据库环境（测试，生产环境）能够保持一致呢？在没有数据...

C连载17-明示变量以及两种头文件举例

一、常量和C预处理器 1.符号常量(symbolic constant) 编译程序的时候程序中的符号常量都会被实际字面量所替换，这一过程称为编译时替换 格式:末尾不加分号，中间不加等号，字面量可以是数字，字符，字符串等 ...

Java数组

一维数组： 一维数组的三种定义： 数据类型[] 数组名字 = new 数据类型[长度];   eg：int[] array = new int[6]; 数据类型[] 数组名 = new 数据类型[]{...

LinuxKernel(一)

首先，回顾一下基础的宏操作： C语言宏 #与## #的作用是字符串化：在一个宏中的参数前面使用一个#,预处理器会把这个参数转换为一个字符数组 #define ERROR_LOG(info) fprintf(stderr,...

接口测试怎么做

目录： 一、什么是接口？ 二、接口测试流程 三、接口测试工具 四、接口测试技术点 五、总结 导读： 为什么要做接口测试 接口测试本质上是功能测试的一种，属于后端服务器测试。但是它的影响范围要远广于web，app层面。原因...
加载更多