哈希表 思路 遍历数组arr,并用map记录各元素出现的次数 根据map的key把对应的value提出 并保存在数组val中。(KeySet()获取map中所有的key) 遍历排序后的数组val,同时与k比较,更新k的值 代码 //55ms public static int findLeastNu ...
分类:
其他好文 时间:
2020-06-14 17:01:04
阅读次数:
54
Power Tower ###题意: 一个序列有$n$个数,$q$次询问,将$l$到$r$这个区间的数叠起来模上$M$ ###思路: 欧拉降幂 #include<bits/stdc++.h> #define ll long long using namespace std; map<ll,ll>mp ...
分类:
其他好文 时间:
2020-06-14 16:24:18
阅读次数:
66
import java.util.*;/** * 图的拓扑排序 * 1)从图中找到所有入度为0的点输出 * 2)把图中入度为0的点删掉,继续寻找入度为0的点输出,周而复始 * 3)图的所有节点被删除后,依次输出的顺序就是拓扑排序 * 要求:有向图且无环 * 应用:事件安排、编译顺序 */public ...
分类:
编程语言 时间:
2020-06-14 11:10:17
阅读次数:
61
import java.util.HashMap;import java.util.List;import java.util.Stack;/** * 并查集 * <p> * 1)有若干个样本a、b、c、d,假设类型是V * 2)在并查集中最开始认为每个样本都在单独的集合里 * 3)用户可以在任何时 ...
分类:
其他好文 时间:
2020-06-14 10:52:46
阅读次数:
55
1040 有几个PAT (25分) 和1045快排那个思想很像 左边、右边的分别累加在数组中存入 #include<iostream> #include<vector> #include<cctype> #include<map> #include<set> #include<sstream> #i ...
分类:
编程语言 时间:
2020-06-14 10:47:12
阅读次数:
75
1045 快速排序 (25分) 求划分的主元(比左边的都大,右边的都小) #include<iostream> #include<vector> #include<cctype> #include<map> #include<set> #include<sstream> #include<strin ...
分类:
编程语言 时间:
2020-06-14 10:28:39
阅读次数:
66
一.集合框架概述 Java集合框架都位于Java.util包中 Java集合框架可以包含三大块内容,对外接口,接口的实现,对集合运算的算法 Set、List和Map可以看做集合的三大类: List集合是有序集合,集合中的元素可以重复,访问集合中的元素可以根据元素的索引来访问。 Set集合是无序集合, ...
分类:
其他好文 时间:
2020-06-14 01:11:16
阅读次数:
64
一、map map函数时python的内置函数,接收两个参数,一个是函数,一个是Iterable,map将传入的函数依次作用到序列的每个元素,并把结果用一个新的Iterator返回。 def f(x): return x * x r = map(f, [1, 2, 3, 4, 5, 6, 7, 8, ...
分类:
编程语言 时间:
2020-06-13 23:29:03
阅读次数:
74
Cover in games is very important aspect of gameplay. Proper cover placement can encourage map flow, control pacing, provide choices and encourage stra ...
分类:
其他好文 时间:
2020-06-13 19:46:21
阅读次数:
86
''' 匿名函数: 定义一个匿名函数: lambda 形参列表 : 函数处理逻辑(返回值) 匿名函数通常与其他函数结合使用 当需要返回多个返回值时,需要将所有返回值组成元组,列表或者字符串的形式返回 ''' ''' def calc(x): return x+1 如上所示定义了一个简单的传入参数值加 ...
分类:
其他好文 时间:
2020-06-13 19:24:58
阅读次数:
53