• 2024-10-26搜索的几道简单题
    1.https://www.luogu.com.cn/problem/P1025这道题明显使用搜索,但我还是不太会,所以发一篇博客,题目描述将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。问有多少种不同的分法。输入格式n,k(6<n≤200,2≤k≤6)首先,这道
  • 2024-09-02几道数数
    abc240g只考虑\(0\leqX,Y,Z\)的情况,显然小于0时的路径可以与大于0的一一对应。考虑我们三个方向的增量分别需要\(X,Y,Z\),剩下的步数显然是通过走一步该方向又走回来这样子消耗。记\(m=(N-X-Y-Z)/2\)。如果\(N-X-Y-Z\)是奇数或者\(N<X+Y
  • 2024-06-18MySQL常见的后端面试题,你会几道?
     为什么分库分表单表数据量过大,会出现慢查询,所以需要水平分表可以把低频、高频的字段分开为多个表,低频的表作为附加表,且逻辑更加清晰,性能更优随着系统的业务模块的增多,放到单库会增加其复杂度,逻辑不清晰,不好维护,所以会对业务进行微服务拆分,同时拆分数据库怎么分库分
  • 2023-12-28几道数学题
    最近脑子炸了,过来做几道数学结论题。很好玩P3768简单的数学题题意求\[(\sum_{i=1}^n\sum_{j=1}^n\gcd(i,j)\cdoti\cdotj)\bmodp\]其中,\(n\le10^{10},p\le1.1\times10^{10}\),\(p\)是质数题解遇事不决,推式子!!!注:\((i,j)=\gcd(i,j)\)。\[\begin{align}\sum_{i=1}^
  • 2023-10-03几道 ARC 的题目
    写在前面的话我从今年\(7\)月末开始断断续续地写ARC的题目,\(9\)月中旬的时候已经做了少量的题了,还有许多F没写,一方面是因为我水平太差看不懂题解,另一方面是因为一种题写多了总是有一种无聊的感觉的。所以到此为止吧,把这些日子水的题放在这篇博客中吧,以后再写ARC的题大概
  • 2023-09-26刷这几道LeetCode,掌握哈希表的三种类型
    基础知识常用代码  哈希表一共有3种哈希结构,分别是数组、set(集合)、map(映射)数组  数组就是把不同的元素映射到不同的地址运用数组创建哈希表,应当遵循以下两个原则:1.所映射的元素的数值种类不多(比如26个字母)2.映射关系比较好表达(比如26个字母,就可以用该元素-'a'作为映射)
  • 2023-09-10几道思维题
    1.舞会A先生和他的太太参加了一场共有n对夫妻的舞会,已知夫妻之间不能握手,而且A先生之外的所有人握手次数都不相同。求A先生太太握几次手?解析:一共有2n个人,而除去A先生共有2n-1个人。注意到一个人不能和自己和配偶握手,最多握手次数是2n-2,所以本题隐藏了一个条件即有一个人握手次数
  • 2023-07-297.29总结
    上午醒来选通识课,一开始打算只选一次网课的,下学期再选就够7分,后来发现可以一次性选完,那就一次性选完吧,反正怎么也得选,陆陆续续下了一天雨,也不愿学习,刷了几道题,做了几道报告,今晚有算法协会的组织的课,稍微了解了下,进去看了会。
  • 2023-07-04面试现场简单几道java算法题, 你能写出几道?
    这两天小编逛论坛的时候发现一个很有意思的事情,就是一位互联网公司的面试官分享的,他们最近想招一批java的实习生,所以他们的面试题并不难,但是前来面试的人,却很多都挂在了几道算法题上,要么就是逻辑不严谨,要么就是题目都看不懂的,还有就是书写错误的,这让他感到很诧异,毕竟算法其实对于
  • 2023-05-02几道好欺负的杂题
    P7325[WC2021]斐波那契会同余+set可以解决改题。CF1264D1BeautifulBracketSequence(easyversion)性质题,找到性质后就不会很难了CF1264D2BeautifulBracketSequence(hardversion)上一道题的强化版,如果你会范德蒙德卷积就很简单了,否则需要考虑组合意义来优化dp
  • 2023-04-30几道分块题
    思路都差不多,实现细节上有区别。P5356[Ynoi2017]由乃打扑克小卡常分块点击查看代码#include<bits/stdc++.h>usingnamespacestd;namespaceIO{ #defineBUFSIZE10000000 structread{ charbuf[BUFSIZE],*p1,*p2,c,f; read():p1(buf),p2(buf){} inlinechargc
  • 2023-03-14几道rust逆向
    以前做了一两次rs题,唯一感觉就是这是什么大粪语言今天好好练一下,两个简单题和一个又臭又长的题checkin-rs用来入门rust逆向感觉挺不错的首先得找main函数但是这玩意
  • 2022-12-30大数据开发面试题,牛客上面试被问频率最高的几道面试题
    大数据开发面试题,牛客上面试被问频率最高的几道面试题一、Hadoop部分一、HDFS文件写入和读取过程****可灵活回答:1)HDFS读写原理(流程)2)HDFS上传下载流程3)讲讲(介绍下)HDFS4)HD
  • 2022-11-19cf的几道小题
    1、E-Fridge教训:做题的时候,没有想清楚问题,把问题复杂化了#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;constintN=1010;stringst;in
  • 2022-10-1222道js输出顺序问题,你能做出几道
    前言最近在准备面试题,console的输出顺序之前一直迷迷糊糊。必备知识JS是单线程的单线程是JavaScript核心特征之一。这意味着,在JS中所有任务都需要排队执行,前一个任
  • 2022-10-04几个常见的javascript手写题,你能写出来几道
    实现new过程:要点:函数第一个参数是构造函数实例的__proto__指向构造函数的原型属性prototype函数剩余参数要挂载到一个实例对象上构造函数有返回值时,就返回这个返回
  • 2022-10-0322道js输出顺序问题,你能做出几道
    前言最近在准备面试题,console的输出顺序之前一直迷迷糊糊。必备知识JS是单线程的单线程是JavaScript核心特征之一。这意味着,在JS中所有任务都需要排队执行,前一个任