
算法学习记录
起个名真的好难
这个作者很懒,什么都没留下…
展开
-
java学习, list,Integer,int[]互转
数组互转ArrayList向int[]转化时会报错,这是因为ArrayList中规定的泛型是Integer,不能直接转化到int[]可以使用流操作完成:参考:https://blog.youkuaiyun.com/weixin_44135282/article/details/103171051import java.util.Arrays;import java.util.List;import java.util.stream.Collectors; public class Main {原创 2021-12-29 11:56:08 · 204 阅读 · 0 评论 -
toArray,set,list的使用:Leetcode[1078] Bigram分词
题目set容器的使用容器名前面有linked表示链表的方式有tree表示是进行排序的HashSet1)可以放入空值;2)传入元素时,调用HashCode方法获取hash值,然后决定存储位置;LinkedHashSet1)HashSet的子类,使用HashCode确定在集合中的位置,使用链表的方式确定位置(有序,按照输入的顺序输出)TreeSet1)默认情况下,直接使用TreeSet无参构造器创建Set的对象,在其中放入元素时,必须实现Comparable接口(用于排序),按照co原创 2021-12-26 15:01:58 · 330 阅读 · 0 评论 -
字符串相关 Leetcode748. 最短补全词
题目:题目链接:https://leetcode-cn.com/problems/shortest-completing-word/字符串的处理本题思想比较简单,只是将给定串和待选的转成数组存,逐个比较选最小的即可,下面是一些用到的提高代码简洁性的字符函数。另外也可以通过写子函数的方式提高代码简洁度。Character类原代码:class Solution { public String shortestCompletingWord(String licensePlate, S原创 2021-12-11 12:59:08 · 107 阅读 · 0 评论 -
每日一题 384.打乱数组(洗牌算法,随机数,数组复制)
每日一题 384.打乱数组(洗牌算法,随机数,数组复制)目录每日一题 384.打乱数组(洗牌算法,随机数,数组复制)洗牌算法随机数使用数组复制代码洗牌算法这个题目是https://leetcode-cn.com/problems/shuffle-an-array/算法介绍如下:我们可以在移除 \textit{waiting}waiting 的第 kk 个元素时,将第 kk 个元素与数组的最后 11 个元素交换,然后移除交换后数组的最后 11 个元素,这样我们只需要 O(1)O(1) 的时间复杂度即可原创 2021-11-22 22:15:59 · 448 阅读 · 0 评论 -
算法学习记录:CSP2017-3-14 kursal加并查集(C++实现)
CSP2017-3-14 kursal加并查集(C++实现)时间限制: 1.0s内存限制: 256.0MB问题描述 A市有n个交通枢纽,其中1号和n号非常重要,为了加强运输能力,A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成,每段隧道连接两个交通枢纽。经过勘探,有m段隧道作为候选,两个交通枢纽之间最多只有一条候选的隧道,没有隧道两端连接着同一个交通枢纽。 现在有n...原创 2019-03-14 17:10:46 · 196 阅读 · 0 评论 -
C++学习笔记:map的使用样例
7-45 航空公司VIP客户查询首先看下map的一些基本操作函数功能map的基本操作函数:C++ Maps是一种关联式容器,包含“关键字/值”对begin() 返回指向map头部的迭代器clear() 删除所有元素count() 返回指定元素出现的次数empty() 如果map为空则返回trueend() ...原创 2019-05-01 11:35:36 · 268 阅读 · 0 评论