- 博客(22)
- 收藏
- 关注
RSS订阅原创 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
1771
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
1953
13
原创 npm install 出现的问题
Failed at the node-sass@4.14.1 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
244
原创 腾讯暑期实习（已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 Innodb4.锁5.MVCC6.redis（这个会的话很
2021-04-15 11:13:03
247
原创 2021年4月11日度小满笔试
度小满笔试第一题题目描述：小A在宾馆打工。一日，小A需要把宾馆一个走廊上n个灯全部关掉。走廊上的灯编号为1—n。宾馆的电路有设计缺陷。宾馆的走廊上有n个开关，第i个开关只可以改变i~n号电灯的状态，即亮的熄灭，熄灭的变亮。 小A一秒按一次开关，一共按了m次。给出小A每次按下的开关编号，请问每一盏灯第一次关掉的时间。一开始，所有灯都是亮着的。输入描述输入第一行包含两个数，n,m 接下来一行m个数，代表小A每次按下的开关编号输出描述输出一行n个数，代表每盏电灯最后关掉的时间。样例输入4 22
2021-04-11 18:00:19
777
原创 完美解决XAMPP无法启动mysql
MySQL Service detected with wrong path启动XAMPP问题如下：MySQL Service detected with wrong path11:45:40 [mysql] Change XAMPP MySQL and Control Panel settings or11:45:40 [mysql] Uninstall/disable the other service manually first11:45:40 [mysql] Found Pa
2021-04-07 12:01:16
3486
5
原创 java动态代理实例
Java动态代理（GCLIB）实例Division要求：在不修改Division类的定义前提下，请用动态代理的方式编写一个代理程序对Division的功能进行扩展修改，完成扩展后的除法计算功能。a、编写一个动态代理处理器类，扩展除法功能如下：（1）.在除法计算前，可以检验除数是否为0，如果为0，则计算结果为-9999，并输出错误提示：除零错误！（2）.在除法计算后，可以检查是否有余数，如果有余数，则输出余数提示：余数为xxxb、编写一个测试类，从键盘输入两个数，生成动态代理对象，通过代理对象进行
2021-04-05 22:28:17
93
原创 java动态代理实例
Java动态代理实例要求：在不修改Division类的定义前提下，请用动态代理的方式编写一个代理程序对Division的功能进行扩展修改，完成扩展后的除法计算功能。a、编写一个动态代理处理器类，扩展除法功能如下：（1）.在除法计算前，可以检验除数是否为0，如果为0，则计算结果为-9999，并输出错误提示：除零错误！（2）.在除法计算后，可以检查是否有余数，如果有余数，则输出余数提示：余数为xxxb、编写一个测试类，从键盘输入两个数，生成动态代理对象，通过代理对象进行除法计算，并输出最终结果。c
2021-04-05 15:06:55
214
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
2765
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
2467
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打开XftpXftp如下注：左侧是自己的电脑文件，右侧是Linux的系统文件，下测文件传输的显示框
2021-04-01 17:45:41
109
原创 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
1155
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
1396
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
354
原创 Reports
Reports题目链接Problem DescriptionBecause 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
168
原创 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
208
原创 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
552
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
87
原创 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
136
原创 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
103
原创 P1003 铺地毯
P1003 铺地毯题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 nn 张地毯，编号从 11 到 nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆...
2020-02-06 22:48:15
166
原创 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
184
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人