一、技术总结 分三种情况: 当 二、参考代码 #include<iostream> using namespace std; int main(){ int n, a = 1, ans = 0; int left, now, right; cin >> n; while(n / a != 0){ l ...
分类:
其他好文 时间:
2020-06-29 23:08:00
阅读次数:
93
agc037_f Counting of Subarrays https://atcoder.jp/contests/agc037/tasks/agc037_f https://img.atcoder.jp/agc037/editorial.pdf Tutorial 我们称一个序列为合法序列当且仅当 ...
分类:
其他好文 时间:
2020-06-25 10:15:33
阅读次数:
68
原型模式 克隆羊问题 现在有一只羊 tom,姓名为: tom, 年龄为:1,颜色为:白色,请编写程序创建和 tom 羊 属性完全相同的 10 只羊。 传统方式解决克隆羊问题 package com.atguigu.prototype; public class Sheep { private Str ...
分类:
编程语言 时间:
2020-06-24 15:47:35
阅读次数:
46
Counting Sort 计数排序适用于数据量很大,但是数据类别很少的情况,可以做到线性时间。 举例来看:如果有100万个字符串,但只有cat, dog, person三种类型,采用基于比较的排序方式,可以做到$NlogN$,计数排序采用了一种完全不同的思想: 新建一个counts[3],记录每种 ...
分类:
其他好文 时间:
2020-06-24 10:31:57
阅读次数:
52
Level 6kyu :Counting Duplicates 描述: 计算重复次数编写一个函数,该函数将返回在输入字符串中多次出现的不区分大小写的字母字符和数字的计数。 可以假定输入字符串仅包含字母(大写和小写)和数字。 例如: "abcde" -> 0 # no characters repea ...
分类:
其他好文 时间:
2020-06-22 21:04:53
阅读次数:
53
例如,要数一数菜单中每类菜有多少个,可以传递counting收集器作为groupingBy收集器的第二个参数:Map<Dish.Type, Long> typesCount = menu.stream().collect( groupingBy(Dish::getType, counting())) ...
分类:
其他好文 时间:
2020-06-18 21:22:09
阅读次数:
67
<?php #基数排序,此处仅对正整数进行排序,至于负数和浮点数,需要用到补码,各位有兴趣自行研究 #计数排序 #@param $arr 待排序数组 #@param $digit_num 根据第几位数进行排序 function counting_sort(&$arr, $digit_num = fa ...
分类:
编程语言 时间:
2020-06-16 23:31:04
阅读次数:
80
//我才不会告诉你我是乱做a了。。。看代码 #include<bits/stdc++.h> using namespace std; int main() { int n,d[500005];//数组开小会TLE啊啊啊,记得啊 int k=0; cin>>n; for(int i=0;i<n;i++ ...
分类:
其他好文 时间:
2020-06-11 19:33:28
阅读次数:
57
ERROR1118的报错信息分为两种: 1、ERROR 1118 (42000): Row size too large. The maximum row size for the used table type, not counting BLOBs, is 65535. This include ...
分类:
数据库 时间:
2020-06-07 09:24:07
阅读次数:
88
In the casino game Blackjack, a player can gain an advantage over the house by keeping track of the relative number of high and low cards remaining in ...
分类:
编程语言 时间:
2020-06-01 00:50:37
阅读次数:
84