实习笔试
吴珝君
这个作者很懒,什么都没留下…
展开
-
实习笔试题(1:pdd)
//// main.cpp// pdd//// Created by 吴珝君 on 2019/3/11.// Copyright © 2019年 闲着也是贤者. All rights reserved.//#include <iostream>#include <string>#include <vector> //找最小序...原创 2019-03-11 11:34:55 · 463 阅读 · 0 评论 -
1、动态规划专题
(1)将数组分成值相等两部分#include<iostream>#include <string>#include <vector>#include<algorithm>using namespace std;//递归int final = 0;bool b = false;bool f(vector<int> ...原创 2019-03-29 21:20:13 · 315 阅读 · 0 评论 -
字符串输入未知长度数组的处理(记拼多多血与泪的故事)
#include<iostream>#include<string>#include<vector>using namespace std;void splitString(const string &s, vector<string> &v, const string &c){ string:...原创 2019-04-04 10:11:47 · 819 阅读 · 0 评论 -
贪心策略(分糖果、移除数字、区间覆盖问题)
贪心算法是指:在对问题求解的时候,总是做出在当前看来最好的选择。也就是说,找出局部最优解。通过求局部最优解得到最终问题的答案。贪心策略的选择必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。贪心问题的解决步骤:(1)当我们看到这些问题,首先联想到贪心算法:针对一组数据,我们定义了限制值和期望值,希望从中选择几个数据,在满足限制值的情况下,期望值最大。(2)尝试...原创 2019-04-04 15:56:38 · 353 阅读 · 0 评论 -
加强版斐波那契
//// main.cpp// dprogram//// Created by 吴珝君 on 2019/4/2.// Copyright © 2019年 闲着也是贤者. All rights reserved.//#include <iostream>#include <vector>#include <algorithm>usi...原创 2019-04-03 18:04:14 · 176 阅读 · 0 评论 -
去除出现最少的字符串(错误思路分析)
#include <iostream>#include <string>#include <vector>#include <algorithm>using namespace std;void getcount(string s){ int a[26] ={0}; fill(a, a+26, 0); f...原创 2019-05-19 09:42:26 · 114 阅读 · 0 评论 -
猫眼撸代码题汇总
1、排序2、topk3、栈实现队 队实现栈4、查找子串的出现次数5、数组实现栈 /队列6、求最大连续子序列7、查找数组中是否存在当前的元素//// main.cpp// cateye//// Created by 吴珝君 on 2019/5/10.// Copyright © 2019年 闲着也是贤者. All rights reserved./...原创 2019-05-14 16:56:51 · 320 阅读 · 0 评论 -
东方证券笔试
笔试问题汇总小王、小张、小赵三个人是好朋友,他们中三个人一个人下海经商,一个考上了重点大学,一个人参军了,此外还知道下面的条件:小赵的年龄比比士兵的年龄大、大学生的年龄比小张小,小王的年龄和大学生不一样。 分析:小赵不是士兵、小张不是大学生、小王不是大学生 那么 可以确定小赵是大学生 由于小张的年龄大于大学生的年龄 大于士兵的年龄 因而小张是商人、那么小王只能是士兵。 答案:小赵:大学...原创 2019-05-14 20:36:33 · 799 阅读 · 0 评论 -
LRU的实现
typedef struct double_link_list{ int key; int val; struct double_link_list *pre; struct double_link_list *next; double_link_list(int key, int val) { this->key = ke...原创 2019-05-28 16:14:45 · 145 阅读 · 0 评论