编程
-逝水年华细斟酌-
这个作者很懒,什么都没留下…
展开
-
图的拓扑排序
拓扑排序,很容易理解,在这里还是记录下,以后肯定会用到。 目录小小事例AOV网和AOE网拓扑排序 小小事例举个例子,假如某个工程由P1~P9共9个活动组成,这些活动的依赖关系如下表所示:由上表可以得出以下结论: AOV网和AOE网图的主要元素是顶点和边,用有向无环图表示工程活动之间的关系时,根据顶点和边所代表的的意义不同,通常有两种常见...原创 2018-12-02 11:46:43 · 428 阅读 · 0 评论 -
Map排序
final Map<String, Integer> wordCounts = new HashMap<>();wordCounts.put("USA", 100);wordCounts.put("jobs", 200);wordCounts.put("software", 50);wordCounts.put("technology", 70);wordCou...原创 2019-07-26 15:27:41 · 208 阅读 · 0 评论 -
并查集专题
1、并查集介绍: 在一些有N个元素的集合问题中,我们通常是在开始让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中。 主要用于:并查集是一种树型的数据结构,用于处理一些不相交集合的合并及查询问题。2、初始化 初始化很简单,将每个点所在集合初始化为它自己。如有n个点,就将数...原创 2019-07-22 17:21:11 · 140 阅读 · 0 评论 -
类型转换
import java.util.Arrays;import java.util.List;import java.util.stream.Collectors;public class Transform { int[] data = {4, 5, 3, 6, 2, 5, 1}; // int[] 转 List<Integer> List<I...原创 2019-07-25 12:02:22 · 111 阅读 · 0 评论 -
哈希&字符串
直接上代码:import java.util.Scanner;public class Main { /** * 该函数主要功能是将字符串按照前缀进行哈希 */ static int N = 1000010, base = 131; static char[] str = new char[N]; static long[] h = ...原创 2019-07-24 16:43:21 · 178 阅读 · 0 评论 -
二分算法模板
二分模板一共有两个,分别适用于不同情况。算法思路:假设目标值在闭区间[l, r]中, 每次将区间长度缩小一半,当l = r时,我们就找到了目标值。版本1当我们将区间[l, r]划分成[l, mid]和[mid + 1, r]时,其更新操作是r = mid或者l = mid + 1;,计算mid时不需要加1。int BS(int l,int r){ while(l < ...原创 2019-07-08 11:04:34 · 146 阅读 · 0 评论 -
JAVA 中常用的小技巧
string 和int之间的转换:string转换成int :Integer.valueOf("12")int转换成string : String.valueOf(12)char和int之间的转换:字符转整数://方法一:String str=String.valueOf('2'); //首先将char转换成stringInteger.valueof(str); ...原创 2019-02-20 21:46:18 · 544 阅读 · 0 评论 -
一小时搞定正则表达式
看完你就会正则表达式了原文连接:https://baijiahao.baidu.com/s?id=1588848792548192879&wfr=spider&for=pc最近看了一篇关于正则表达式的学习笔记,觉得讲的非常好,更有图形化的神器相助,想不学会都难,所以想转给大家看看。话说不是开发为啥要学正则表达式这种看似很晦涩的东西呢,因为现在很多搜索的场景都是支持正则表...原创 2018-12-05 11:23:03 · 336 阅读 · 0 评论 -
稳定匹配问题(FROM Gale-Shapley TO 匈牙利算法)
稳定匹配问题(FROM Gale-Shapley TO 匈牙利算法)匈牙利算法可以參考本片博客:(https://www.jianshu.com/p/cb685445e8b1)盖尔沙普利算法原理:初始化所有m∈M,w∈W,m \in M,w \in W,m∈M,w∈W,所有的m和w都是自由状态;while(存在男人是自由的,并且他还没有对每个女人都求过婚){&nbsp;&nbsp;&...原创 2018-11-30 20:45:12 · 4241 阅读 · 0 评论 -
双指针算法模板
双指针算法1、常规写法:这是i,j从0开始扫,j<i的扫法for(int i=0,j=0,i<n;i++){ while(j<i&&check(i,j)) j++;}2、这是i,j分别两端的写法for(int i=0,j=n-1;i<j;i++){ while(check()) j--;}或者也能这样写int ...原创 2019-07-23 11:49:24 · 726 阅读 · 0 评论