题意:输入t个测试,每个测试输入n,k;判断n是否能使用k个不相同的奇数表示出来。 最开始想得太复杂,分了好多种情况,写了很多没用的代码。 题解:应该想什么样的数才能被表示出来: 奇偶对应(n为奇数,k也应该是奇数) n>=k*k(当不满足这个条件时,是找不到k个奇数的和等于n的) 有了这两个条件, ...
分类:
其他好文 时间:
2021-05-24 00:10:39
阅读次数:
0
大家好,这是一个为了梦想而保持学习的博客。这个专题会记录我对于KAFKA的学习和实战经验,希望对大家有所帮助,目录形式依旧为问答的方式,相当于是模拟面试。 一、写在前面 本来是打算写到消费者模块的时候再详细看一下和写一下rebalance过程,但是前阵子遇到的rebalance的问题比较多,发现自己 ...
分类:
其他好文 时间:
2021-05-24 00:09:26
阅读次数:
0
写在前面 良心出题人zhx!!!! 暴力分很满,甚至能到200pts+ 预估成绩:\(100+100+100+70 = 370pts\) 最终成绩:\(100+100+60+70 = 330pts\) 排名:\(3/83\) T1 高精度取模 把字符串倒过来读,边读边取模即可 T2 Descript ...
分类:
其他好文 时间:
2021-05-23 23:18:29
阅读次数:
0
Tarjan之前做一道leetcode的时候刷过,这次在OJ上找找感觉。 将整个图所有的强连通分量理出来,将整个图的强连通分量看成一个点,然后观察出度为0(这是一个DAG上的问题),分类讨论即可解决。 其实感觉这道题利用Kosaraju也就是算法导论上关于DFS应用于求解强连通分量的方法更合适一些。 ...
分类:
其他好文 时间:
2021-05-23 23:00:16
阅读次数:
0
前面几节课,我们按照层层递进的思路,从可用性讲到 SLI 和 SLO,再到 SLO 所对应的Error Budget 策略。掌握了这些内容,也就为我们建设 SRE 体系打下了一个稳固的基础。 今天,我用一个电商系统的案例,带着你从头开始,一步一步系统性地设定 SLO,一方面巩固我们前面所学的内容,另 ...
分类:
其他好文 时间:
2021-05-04 16:22:57
阅读次数:
0
1、整数规划问题 整数规划问题在工业、经济、国防、医疗等各行各业应用十分广泛,是指规划中的变量(全部或部分)限制为整数,属于离散优化问题(Discrete Optimization)。 线性规划问题的最优解可能是分数或小数。但很多实际问题常常要求某些变量必须是整数解,例如:机器的台数、工作的人数或装 ...
分类:
编程语言 时间:
2021-05-04 16:14:02
阅读次数:
0
由于玄学错误以及各种挂分,这场考试连100都没上…… A.序列 玄学思路可以蹭过去,但是log函数在long long的情况下异常玄学,下面这段代码在Windows下运行结果为2,Linux下正确 #include<bits/stdc++.h> using namespace std; #defin ...
分类:
其他好文 时间:
2021-05-04 15:41:20
阅读次数:
0
1、最优化与线性规划 最优化问题的三要素是决策变量、目标函数和约束条件。 线性规划(Linear programming),是研究线性约束条件下线性目标函数的极值问题的优化方法,常用于解决利用现有的资源得到最优决策的问题。 简单的线性规划问题可以用 Lingo软件求解,Matlab、Python 中 ...
分类:
编程语言 时间:
2021-05-04 15:39:35
阅读次数:
0
多重背包问题的模板题,感觉能学到背包问题这一系列这么精妙的算法实在很幸运。推荐学习背包问题的教程就是崔添翼大牛的背包九讲,之前看过,实践做题第一次,挺开心的。模板就参考kuangbin大牛的,此外,其实崔老师的伪代码看着基本上也能差不多写出来 #include <iostream> #include ...
分类:
其他好文 时间:
2021-05-04 15:22:41
阅读次数:
0
代码结构: package com.java.spring; /** * 自定义InitializingBean * 作用:做初始化操作 */ public interface IInitializingBean { void afterPropertiesSet() throws Exceptio ...
分类:
编程语言 时间:
2021-05-03 12:55:47
阅读次数:
0