- 博客(23)
- 收藏
- 关注
RSS订阅原创 C++面试记录1
南京一家互联网公司，来学校招聘，招聘会上投了简历直接免笔试和第一轮面试（好神奇），体验不错，面试官很和蔼，有几个问题不清楚，一直引导我回答，瞬间不害怕了，觉得面试也没自己想的那么恐怖，好好想好好答实在不知道就说不知道就完事儿了。1.循环链表怎么判断已经循环过一次? 记录起点，当第二次经过时已经循环过一次；（没太懂，感觉有点太简单了，面试官可能不是想考我这个。。。）2.int有多少字节 ？4个 能表示的数字范围？-31次方到31次方 - 1 为啥减1？有个03.用过哪些STL？容器，
2021-04-02 21:43:48
141
原创 c++面试准备——递归练习1
最近找工作，准备一周左右刷完剑指，同时重点复习C++基础、操作系统、算法和计网，用博客记录方便复习，希望顺利拿到OFFER；以及，有段时间没写过题目了，感觉有些生疏…害， 加油吧题目列表翻转单词斐波那契数列青蛙跳台阶汉诺塔电话号码组合合并两个有序链表翻转单词// 递归实现//用一个新的字符串来保存答案string s; //需要翻转的单词string getans(int n) { string ans = ""; if(n == s.length()) return "";
2021-03-31 16:00:02
214
原创 背包 —— HDU2546 && 1114
2546剩余的钱多于5元时， 无论买多贵的东西都可以买成功，那最贵的东西我们一定要买，并且要留在最后买，在那之前应该尽可能地把钱花到5元；即转化为 背包容量为余额 - 5的完全背包问题； #include<bits/stdc++.h> using namespace std; int main() { int n, m...
2019-09-18 10:17:47
198
原创 洛谷刷题记录 2-15 背包
洛谷链接1. 开心的金明裸的01背包 for（int i = 1; i <= m; i ++） for(int j = n; j >= f[i].mon; j --) dp[j] = max(dp[j] , dp[j - f[i].mon] + f[i].val);2.小A点菜01背包 ...
2019-09-16 22:34:42
175
原创 洛谷刷题记录 2-3 排序
P1177 快速排序利用二分 + 快排模板 ， 开始我没有选择中间元素作为基数结果就TLE题目P1059 明明的随机数要求排序 + 除重 ， 排序可直接用上题现成代码，关键是除重，可以用vector for(int i = a[2]; i <= a[n]; i ++) if(f[i].size() != 0 && i != a[1]) ...
2019-09-13 22:02:43
325
原创 洛谷P1098 字符串的展开
这个题稍不注意就是WA考虑‘ - ’出现在首尾的情况考虑例如‘ - - x ’的情况不同为字母或数字则不展开代码： #include<bits/stdc++.h> using namespace std; int p1, p2, p3; string s; const string a = ...
2019-09-12 22:23:04
134
原创 The 2019 Asia Nanchang First Round Online Programming Contest-H-The Nth Item
矩阵快速幂的应用由关系式有：F (n） =3 *F(n - 1) + 2 * F(n - 2)F(n - 1) =1 * F(n - 1) + 0 * F(n - 2)则选取矩阵(b)：b[1][1] = 3;b[1][2] = 2;b[2][1] = 1;b[2][2] = 0;代码： #include<bits/stdc++.h> using ...
2019-09-10 18:56:00
243
原创 POJ 1321 棋盘问题_C++
#include<bits/stdc++.h> using namespace std; int n,gs,geshu=0; char a[9][9]; bool panduan(int...
2019-08-18 22:14:51
166
原创 POJ 1125 Stockbroker Grapevine ___C++
最短路问题 数据不大 我直接用的Floyd #include<bits/stdc++.h> using namespace std const int maxn=999999; int n,f[105][105],ff[105]; in...
2019-08-09 18:07:00
178
原创 C++ 花生采摘
直接模拟，代码如下： #include<iostream> #include<cmath> using namespace std; int main(){ int x,y,time; ...
2019-06-01 20:35:27
2331
原创 C++ 蛇形输出连续数字
题目描述：在n×n方阵里填入1，2，…，n×n，要求填成蛇形。例如，n＝4时方阵为：10111219 161328 151437 6 5 4上面的方阵中，多余的空格只是为了便于观察规律，不必严格输出。n≤8。代码： #include<iostream> #include<string.h> using namesp...
2019-05-30 21:22:52
1060
原创 C++ 排座椅
题目描述：上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了MM行NN列，坐在第i行第j列的同学的位置是(i,j)(i,j)，为了方便同学们进出，在教室中设置了KK条横向的通道，LL条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减...
2019-05-26 11:33:40
2573
1
原创 C++ 洛谷P1067 多项式输出
代码如下：#include<iostream>#include<sstream> using namespace std;int main(){ int n; cin>>n; int a[n+1]; string s[n+1],s0,s1; for(int i=0;i<n+1;i++) { cin>>a[...
2019-05-25 09:26:41
468
原创 C++ 洛谷P1003 铺地毯
代码如下：#include<iostream>using namespace std;int main(){ int n; cin>>n; int x[n],y[n],chang[n],kuan[n]; int fanwei_x[n],fanwei_y[n]; //表示此...
2019-05-25 09:14:46
505
原创 C++解决简单的约瑟夫环问题——按被杀顺序输出序号
问题描述：有n个人 从第s个人开始报数 报数m的人被枪杀 按被枪杀的顺序输出序号；代码： #include<iostream> using namespace std; int main() { int n,m,s; cin>>n>>...
2019-05-01 18:47:50
2448
5
原创 洛谷P1055 ISBN号码
我的代码 #include<iostream> using namespace std; int main() { string s; cin>>s; int sum=0,n=0; for(int i=0;i<s.length()-2;i++...
2019-04-30 15:58:45
239
原创 洛谷P1047 校门外的树
代码如下： #include<iostream> using namespace std; int main() { int x,k,; cin>>x>>k; int a[k]; for(int i=0;i<k*2;i++) ci...
2019-04-29 18:13:14
227
原创 浙大周末赛158—Fibonacci in the Pocket（C++）
先贴代码 #include<iostream> #include<string> #include<algorithm> using namespace std; int modBigNumber(string s,int modNumber) { long sum = 0; for (...
2019-04-28 21:46:53
345
原创 洛谷P1980 计数问题（C++）
老规矩 先贴我的代码 #include<iostream> #include<sstream> using namespace std; int main() { int n; cin>>n; string s[n+1]; int x; cin>>x; int times=0...
2019-04-28 21:19:50
580
原创 洛谷P1423 小玉在游泳（C++）
有了上道题的经验 这道题更加简单了 还是直接上代码#include<iostream>#include<cmath>using namespace std;int main(){ double x; cin>>x; double sum=0; int j=0; while(1) { sum+=2*pow(0.98,j); if(sum&...
2019-04-28 20:30:24
2019
原创 洛谷P1035 级数求和（C++）
题目比较简单 直接上代码 #include<iostream> using namespace std; int main() { int k; cin>>k; double i=2; double sum=1; while(i) {...
2019-04-28 17:57:02
872
原创 报错：java.lang.NumberFormatException: For input string: "a"
最近在写一个JSP文件时遇到如下异常：java.lang.NumberFormatException: For input string: "a"于是查看我的类型转换语句发现自己将a错写成"a" 此处字母"a"当然无法转化为数字改正后再次运行 但仍然报错查询后得知还需加上一句if(a==null)a=“0”;运行成功...
2019-04-28 10:13:00
2628
原创 落谷P1008三连击(C++)
落谷P1008先贴我的代码： #include<iostream> #include<sstream> using namespace std; int main() { int a[3]; int d,e,f; for(int i=1;i<4;i++) {...
2019-04-23 16:45:44
637
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人