未命名 发表于 2021-08-10 更新于 2022-03-26 分类于 C++ ， 算法 Valine： 本文字数： 6.4k 阅读时长 ≈ 6 分钟 2.6：并查集并查集知识在《并查集详解》中有介绍。 并查集： 将两个集合合并； 询问两个元素是否在一个集合中。 阅读全文 »
算法基础课笔记（十） 发表于 2021-08-07 更新于 2021-12-10 分类于 C++ ， 算法 Valine： 本文字数： 5.1k 阅读时长 ≈ 5 分钟 2.4：练习2.4.1双指针.acwing.800. 数组元素的目标和（模板题） 阅读全文 »
算法基础课笔记（九） 发表于 2021-08-07 更新于 2022-03-26 分类于 C++ ， 算法 Valine： 本文字数： 3.5k 阅读时长 ≈ 3 分钟 2.3：KMP匹配算法在字符串中查找子串：Knuth-Morris-Pratt 算法。KMP是比较难学的算法。 给定非空字符串s和p，其长度分别为n和m，为了便于讨论，将s称为主串（长文本），p称为模式串。 阅读全文 »
算法基础课笔记（八） 发表于 2021-08-06 更新于 2022-03-26 分类于 C++ ， 算法 Valine： 本文字数： 6.7k 阅读时长 ≈ 6 分钟 数组模拟队列。 例题：829. 模拟队列（模板题） 阅读全文 »
算法基础课笔记（七） 发表于 2021-08-06 更新于 2022-03-26 分类于 C++ ， 算法 Valine： 本文字数： 5.2k 阅读时长 ≈ 5 分钟 二：数据结构第二章：数据结构模板整理， https://www.acwing.com/blog/content/404/ 阅读全文 »
算法基础课笔记（六） 发表于 2021-08-04 更新于 2022-03-26 分类于 C++ ， 算法 Valine： 本文字数： 6.2k 阅读时长 ≈ 6 分钟 1.9：位运算常用操作： (1) 求x的第k位数字 x >> k & 1 (2) lowbit(x) = x & -x = x & (~x + 1)，返回x的最后一位1及后面所有0构成的数 ~n是对n的所有二进制位取反，也就是n的反码，~n+1也就是n的补码。 阅读全文 »
算法基础课笔记（五） 发表于 2021-08-04 更新于 2021-12-04 分类于 C++ ， 算法 Valine： 本文字数： 3.8k 阅读时长 ≈ 3 分钟 1.7.2归并.acwing.788. 逆序对的数量（模板题）本题在蓝桥杯系列（十七）中有讲解。 阅读全文 »
Java入门笔记（二一） 发表于 2021-07-31 更新于 2021-12-09 分类于 Java Valine： 本文字数： 5.8k 阅读时长 ≈ 5 分钟 1.调用运行时类的指定结构（重点）主要是属性和方法，构造器。属性和方法更常用。 阅读全文 »
Java网络编程笔记（一） 发表于 2021-07-30 更新于 2022-03-26 分类于 Java Valine： 本文字数： 7.2k 阅读时长 ≈ 7 分钟 1.Java网络编程本系列主要简单概述Java网络编程，为Java web阶段打好基础。 阅读全文 »