int
-
Kruskal和Prim算法详解
最小生成树概念(转载) 假设一个国家有一些城市,这些城市可以互相连接起来,假设每两个城市之间的道路有很多条,那么一定存在这样的情况,可以用最少的路程连接各个城市。 以上这个…
-
常用 STL 整合
常用 STL 整合 一、vector vector 是 STL 提供的一种 内存连续,长度可变 的动态数组。 虽说动态数组,但 vector 的底层仍是定长数组。当数组大小不足时,…
-
Java++:POI 导入|导出 工具类
没有十全十美的程序 1、封装工具类 package com.osrmt.util; import org.apache.poi.hssf.usermodel.*; import …
-
[Oracle] LeetCode 415 Add Strings
Given two non-negative integers, num1 and num2 represented as string, return the sum of nu…
-
[算法]区间归并
问题分析 有的时候,会遇到给定一系列的区间,求交集or并集,或者合并的题. 这些题的解题方式比较通用个,做一个总结. 会用到集合和归并排序的相关知识. 两个区间的关系有六种,如果我…
-
在 C# 中使用 Span<T> 和 Memory<T> 编写高性能代码
目录 在 C# 中使用 Span 和 Memory 编写高性能代码 .NET 中支持的内存类型 .NET Core 2.1 中新增的类型 访问连续内存: Span 和 Memory…
-
【luogu AT2377】Blue and Red Tree(思维)(STL)(启发式合并)
Blue and Red Tree 题目链接:luogu AT2377 题目大意 给你一棵树,每次你可以选一条路径,删掉其中的一条边,然后把路径两断点编号在另一个一样点数的图上连边…
-
P1415 题解
前言 题目传送门! 更好的阅读体验? 这题是一道挺好的 /(/texttt{dp}/) 题啊,但大家的题解都写得不够详细。 所以,我来补一篇 /(/LaTeX/) 题解,希望能帮助…
-
质数判定的常数优化
注意:下面可能有部分数学符号使用不规范,看懂就行。 如何迅速判断 /(n/) 是否为质数? 方法一 枚举 /(i/) 满足 /(1 < i < n/),则 /(n/) …
-
P8410 题解
前言 题目传送门! 更好的阅读体验? 本次比赛第二题,好像没有人抢题解,那我来一发。 思路还是挺巧妙的。 /(/texttt{10 pts}/) 思路 深搜求解即可。 最坏情况,时…