22届研究生，开发人员一枚，想找工作，之间的那家公司入职半个月部门被优化了，还想继续在上海求职，求各位推荐一下咯~

程序1:大楼轮廓 #include<iostream> //大楼轮廓 ,比较器,vector排序,map找最后一个元素时出错,未解决 using namespace std; #include<string> #include<typeinfo> #include<deque> #include<algorithm> #include<stack> #include<map> struct Node { bool isUp; int position; int height; Node(){}; Node(bo...

程序1:morris遍历 #include<iostream> //morris遍历 using namespace std; #include<string> #include<typeinfo> #include<deque> #include<algorithm> #include<stack> struct Node { int value; Node* left; Node* right; Node(int val) { value = val; } }; void morrisPre(Node* head) /...

程序1:单调栈结构: #include<iostream> //单调栈结构(自) using namespace std; #include<string> #include<typeinfo> #include<deque> #include<algorithm> #include<stack> void getNearMore(int* arr,int len) { stack<int> sta; for(int i=0;i<len;i++) { while(!sta.empty()&&amp...

程序1:窗口问题求划过的最大值数组 #include<iostream> //窗口问题求划过的最大值数组,双端队列 using namespace std; #include<string> #include<typeinfo> #include<deque> #include<algorithm> int* getMaxWindow(int*arr,int w,int len) { if(arr==nullptr || w<1 || w>len) { return NULL; } deque<int> qma...

程序1:KMP算法 #include<iostream> //KMP算法 using namespace std; #include<string> #include<typeinfo> int* getNextArray(string str2) { if(str2.length()==1) { int* next= new int[1]; next[0] = -1; return next; } int* next = new int[str2.length()];//注意数组在函数结束返回时只返回一个指针,所以需要将数组开辟在堆区 next[0]=-1...

程序1:汉诺塔问题 #include<iostream> // N层汉诺塔问题 using namespace std; #include<string> void process(int N, string from,string to,string help) { if(N == 1) { cout<<"Move 1 from "+ from +"to "+ to<<endl; } else { process(N-1,from, help, to); cout<<"Move &q...

程序1:字典序的字符串拼接程序2:切金条 #include<iostream> //切金条,使用了优先级队列 using namespace std; #include<string> #include<limits.h> #include<vector> #include<unordered_map> #include<queue> int lessMoney(int* arr,int l) { priority_queue<int, vector<int>, greater<int> &g...

程序１：并查集 #include<iostream> //并查集 using namespace std; #include<string> #include<limits.h> #include<vector> #include<unordered_map> class UnionFindSet { public: UnionFindSet(vector<char> nodes) { makeSets(nodes); } void makeSets(vector<char> nodes) { fatherMa...

程序１：二叉树的先中后序遍历 #include<iostream> //二叉树的先中后序遍历 using namespace std; #include<stack> struct Node { int value; Node* left; Node* right; Node(int val) { value=val; left=NULL; right=NULL; } }; void preOrderRecur(Node* head) //递归,先 { if(head==NULL) { return; } cout<<head->value<&l...

程序２１：拷贝含随机指针的链表 #include<iostream> //拷贝含随机指针的链表 using namespace std; #include<hash_map> struct Node { int value; Node*next; Node*random; Node(int val) { value=val; next=NULL; random=NULL; } }; Node* copyListWithRand1(Node *head) //未完成 { if(head==NULL) { return NULL; } } Node* copyListWit...

程序１１：数组实现大小固定的队列和栈  #include<iostream> //数组实现大小固定的队列和栈 using namespace std; #include<algorithm> #include<limits.h> class ArraySatck //数组栈 { public: ArraySatck(int initSize) //初始化 { if(initSize<0) { throw "size is wrong"; } arr = new int[initSize]; index=0; } int peek()...

算法：视频学习网址https://www.bilibili.com/video/BV1W54y1Q7iv?p=1程序１：插入排序 #include<iostream> using namespace std; void swap(int*arr, int i,int j) { int tmp = arr[i]; arr[i] = arr[j]; arr[j] = tmp; } void insertionsort(int *arr, int size) // 传数组不能用引用的方式 { if(arr==NULL||size<2) { return; } for(int i =...