- 博客(22)
- 收藏
- 关注
原创 2021-08-22
字节笔试(后端) 字节笔试(2021年8月22日) AC了三题,有点难,前面一二题未记录。 第三题 AC代码: #include<bits/stdc++.h> using namespace std; const int maxn=1e5+10; struct node1{ int x; bool operator < (const node1 a)const &{ return a.x<x; } }; priority_queue&l
2021-08-22 21:05:36
1834
8
原创 2021-08-15
美团笔试题(后端) 2021年8月15日 美团笔试题 第一题:小美的序列查询 描述: 判断给定的数字能否排列成一个1-n的顺序 输入: 输入t表示案例数 输入n表示n个数。 然后输入一个序列。 输出: 记录不重复的数字即可 AC代码: #include<bits/stdc++.h> using namespace std; const int maxn=1e3+10; int t,n; int main(){ cin>>t; while(t--){ cin>>n;
2021-08-15 18:58:48
2026
13
原创 npm install 出现的问题
Failed at the [email protected] postinstall script. npm ERR! This is probably not a problem with npm. There is likely additional logging output above. 出现此类问题,经过查询发现是下载源出现了问题,修改下载源即可 npm config set sass_binary_site=https://npm.taobao.org/mirrors/node-sass
2021-05-08 16:44:11
452
原创 腾讯暑期实习(已OC)
后台开发面试总结 1. java基础: 1.基础语法(Java集合类,hashmap底层原理,线程安全) 2.JUC(8锁问题,lock,synchronized,线程池(8大参数,三大类型,优化)) 3.JMM(volatile) 4.JVM(类加载器过程,5大部件,GC算法,GC回收器,双亲委派机制,沙箱模型) 5.设计模式(单例模式(饥汉,懒汉)) 2. 数据库: 1.事务特性(ACID) 2.索引 3.Myisam Innodb 4.锁 5.MVCC 6.redis(这个会的话很
2021-04-15 11:13:03
308
原创 2021年4月11日度小满笔试
度小满笔试第一题 题目描述: 小A在宾馆打工。一日,小A需要把宾馆一个走廊上n个灯全部关掉。走廊上的灯编号为1—n。宾馆的电路有设计缺陷。宾馆的走廊上有n个开关,第i个开关只可以改变i~n号电灯的状态,即亮的熄灭,熄灭的变亮。 小A一秒按一次开关,一共按了m次。给出小A每次按下的开关编号,请问每一盏灯第一次关掉的时间。一开始,所有灯都是亮着的。 输入描述 输入第一行包含两个数,n,m 接下来一行m个数,代表小A每次按下的开关编号 输出描述 输出一行n个数,代表每盏电灯最后关掉的时间。 样例输入 4 2 2
2021-04-11 18:00:19
901
原创 完美解决XAMPP无法启动mysql
MySQL Service detected with wrong path 启动XAMPP问题如下: MySQL Service detected with wrong path 11:45:40 [mysql] Change XAMPP MySQL and Control Panel settings or 11:45:40 [mysql] Uninstall/disable the other service manually first 11:45:40 [mysql] Found Pa
2021-04-07 12:01:16
3763
5
原创 java动态代理实例
Java动态代理(GCLIB)实例Division 要求: 在不修改Division类的定义前提下,请用动态代理的方式编写一个代理程序对Division的功能进行扩展修改,完成扩展后的除法计算功能。 a、编写一个动态代理处理器类,扩展除法功能如下: (1).在除法计算前,可以检验除数是否为0,如果为0,则计算结果为-9999,并输出错误提示:除零错误! (2).在除法计算后,可以检查是否有余数,如果有余数,则输出余数提示:余数为xxx b、编写一个测试类,从键盘输入两个数,生成动态代理对象,通过代理对象进行
2021-04-05 22:28:17
134
原创 java动态代理实例
Java动态代理实例 要求: 在不修改Division类的定义前提下,请用动态代理的方式编写一个代理程序对Division的功能进行扩展修改,完成扩展后的除法计算功能。 a、编写一个动态代理处理器类,扩展除法功能如下: (1).在除法计算前,可以检验除数是否为0,如果为0,则计算结果为-9999,并输出错误提示:除零错误! (2).在除法计算后,可以检查是否有余数,如果有余数,则输出余数提示:余数为xxx b、编写一个测试类,从键盘输入两个数,生成动态代理对象,通过代理对象进行除法计算,并输出最终结果。 c
2021-04-05 15:06:55
266
3
原创 2021年4月4日腾讯笔试
第三题 2021年3月30日 百度笔试编程题第三题 描述: 充电问题 输入: 输入t表示案例数 输入n,w分别表示手机数和充电器功率 接下来的n行输入 a[i] b[i]表示每一部手机初始电量,和每一秒消耗的电量 输出: 简单的二分问题. AC代码: #include<bits/stdc++.h> using namespace std; const int maxn=1e5+10; typedef long long ll; ll t,n; double w; struct node{ in
2021-04-04 22:27:07
2886
5
原创 2021年4月4日腾讯笔试
第二题 2021年3月30日 百度笔试编程题第二题 描述: 给出一个有0-9的数字组成的字符串,相邻的两个数字和为10时可以被消去。 问最后字符的长度时多少? 例如 213792,第一步可以消成2192,第二步消解为22.所以长度为2 输入: 第一行输入一个 n表示长度 第二行输入一个字符串 输出: 输出一个整数 简单的bfs即可,在储存的时候保存前后点的位置。如果原字符串两个相邻的数之和为10,则进行一次bfs消除,在这次消除的过程中记录相应的点的前置点和后置点的位置,并且判断两端是否可以继续消除。 AC
2021-04-04 22:15:25
2558
3
原创 linux
云电脑linux 保姆级 安装 JDK,配置环境变量 前置条件 下载官网下载 jdk 下载Xshell 下载Xftp 连接Linux 具体操作 1.首先在usr文件目录下创建Java文件 //cd到usr目录 cd /usr //在usr文件下,创建java文件夹 mkdir java //cd 到java文件 cd /usr/java 如图 从本地文件将JDK文件上传至云Linux 打开Xftp Xftp如下 注:左侧是自己的电脑文件,右侧是Linux的系统文件,下测文件传输的显示框
2021-04-01 17:45:41
139
原创 2021年3月30日百度笔试题
2021年3月30日 百度笔试编程题第二题 描述: 牛牛有一个硬币,有p%的概率为正。现在要把一个数组 a[1]…a[2*n]拆分成n个二元组。对于这n个二元组,抛硬币,如果是正面就选择这两个数里最大的数字,反之则选最小的数字。 求最终和的结果的最大值的期望 输入: 第一行输入一个 n,一个p 第二行2*n个数据 输出: 如果是整数,则输出整数,如果是小数,则输出带%的数据 贪心即可。很容易知道,如果p%<0.5那么肯定得小的和小的组合,大的和大的组合,如果p%>0.5 那么肯定得小的和大的组合
2021-03-30 21:34:09
1231
5
原创 2021年3月30日百度笔试题
2021年3月30日 百度笔试编程题第一题 描述: 牛牛刚开始站在1号位置,他有两种操作: 向后跳一步 跳到任意一个与自己值相同的位置 问,最少多少步可以跳到 n 的位置 输入: 第一行输入一个 n 第二行输入由0-9的数子组成的字符串 输出: 一个整数 bfs()爆搜即可 AC代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e5+10; int n,a[maxn],
2021-03-30 21:17:05
1492
10
原创 细胞分裂
D- 细胞分裂 题目链接 题意: 输入 n,表示有n种细胞,数量为S-i,每秒分裂一次,每次分裂后的数量为原来的S-i倍。输入m1,m2,m1^m2表示试管个数。输入n种细胞最初始状态下的数量S-i。求哪一种细胞,经过最短的天数后,能过均匀的分布在所有试管中。输出最短天数。 解题思路: 由于由于级数过大。可以考虑质因数分解做法。将m1质因数分解,并保存所有质因数的个数与m2相乘的结果。m1m2即等于,所有m1所有质因数(个数*m2)的乘积。 同理,将细胞初始状态数,进行质因数分解,并记录每一个质
2020-09-22 21:55:41
458
原创 Reports
Reports 题目链接 Problem Description Because of Covid-19, Kanade needs to report every time when entering and leaving school. Now you want to check if Kanade’s reports on a certain day are correct. A sequence of reports is correct if and only if there does not
2020-09-20 19:33:32
214
原创 Express Mail Taking
Express Mail Taking 题目链接 题意: 开始位置为1,m位置后开始,到某个包裹,让后回到m,在到某个包裹,再回来。。。。最后回到位置1。求最短路径。 解题思路: 由于中间过程,和开头是确定的,所以优化只能在最后回去的选择上。因此,当最后一次取包裹在距离位置1最近的位置,即可获得最短路径。 AC代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e6+100;
2020-09-20 19:26:41
300
原创 3x3 Convolution
3x3 Convolution 题目链接 题意: 见题目。 思路: 发现规律,当K’矩阵中,若有多个元素,则K矩阵中的元素为分数,则当进行多次操作后,最终的矩阵C全为0。当K’矩阵中只有一个元素,则即是将某个元素替换。当若是在原位置替换则矩阵C不变,此时K‘元素中当且仅当i=1,j=1处元素不为0;若是不同位置替换,则经过数次替换,矩阵全为0。 判断,K’矩阵中当且仅当位置(1,1)非0即可。 AC代码: #include<bits/stdc++.h> #define INF 0x3f3f3f3
2020-09-20 19:12:06
720
6
原创 递归实现指数型枚举
递归实现指数型枚举 题目链接 解题思路: 递归模拟是否过某点,储存在数组中,在每个递归边界跳出时,打印信息即可。 AC代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; int book[20],n; void way(int pos){ if(pos>n){ for(int i=1;i<=n;i++){ if(book[i])cout<<i<<" ";
2020-09-19 22:33:31
122
原创 64位整数乘法
64位整数乘法 题目链接 解题思路: 类似于快速幂思想,将乘数b转成二进制,进行分级运算。 AC代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; ll mul(ll a,ll b,ll mod){ ll result=0; for(;b;b>>=1){ if(b&1)result=(result+a)%mod; a=a*2%mod;//系数乘2 } return re
2020-09-19 22:03:22
177
原创 a^b
a^b 题目链接 思路: 将幂次b,转成二级制,分级运算。(快速幂) AC代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; ll fastpower(ll base,ll power,ll mod){ ll result=1; while(power>0){ if(power&1){ result=result*base%mod; } power>>=1
2020-09-19 21:58:21
145
原创 P1003 铺地毯
P1003 铺地毯 题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 nn 张地毯,编号从 11 到 nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆...
2020-02-06 22:48:15
263
原创 P1067 多项式输出
P1067 多项式输出 题目链接: https://www.luogu.com.cn/problem/P1067 一元nn次多项式可用如下的表达式表示: f(x)=a_nxn+a_{n-1}x{n-1}+\cdots +a_1x+a_0,a_n\ne 0f(x)=anx**n+a**n−1x**n−1+⋯+a1x+a0,a**n\=0 其中,a_ix^iaix**i称为ii次项,a_ia**i ...
2020-02-06 22:38:58
258
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人