算法+数据结构
debug-LiXiwen
大三,处于找工作状态
展开
-
阿里巴巴2020.3.20春招暑期实习笔试题
参考自 :https://blog.csdn.net/qq_41999455/article/details/105040128 第一题 题目描述: 有一叠扑克牌,每张牌介于1和10之间 有四种出牌方法: 单出一张 出两张相同的牌(对子) 出五张顺子(如12345) 出三连对子(如112233) 给10个数,表示1-10每种牌有几张,问最少要多少次能出完? 题目解析: 采用暴力回溯法求解: 1、...原创 2020-04-12 10:16:02 · 742 阅读 · 0 评论 -
c++对二叉树的先序,后序,中序递归,非递归先序,后序,中序,层次遍历
树的总结 #include <iostream> #include<vector> #include<cstdio> #include<cstdlib> #include<string> #include<cstring> #include<queue> #include <sstream> #incl...原创 2019-10-04 18:59:15 · 168 阅读 · 0 评论 -
收集样本问题
方法一 /** 思路: 从起点到终点找到两条最优的路线,且不能重复,用DP思想的话可以通过四维数组来实现 设dp[x1][y1][x2][y2]表示从起点(1,1)开始到点(x1,y1)(x2,y2)的最优路线,则它上一步有四种状态: 1.第一个点从上走来,第二个点也从上走来,则此时好感度为dp[x1-1][y1][x2-1][y2]+mp[x1][y1]+mp[x2][y2] 2.第一个点从左走...原创 2019-10-07 22:08:41 · 1929 阅读 · 7 评论 -
最优分解问题
#include <iostream> #include<string> #include<vector> #include<cstdlib> #include<cstdio> #include<cmath> using namespace std; void taixin(int n) { int a[100]; ...原创 2019-10-08 12:59:54 · 208 阅读 · 0 评论 -
删数问题
#include<iostream> #include<string> using namespace std; int main() { /* string n; int s,i,x,l,m; while(cin>>n>>s) { i=-1,m=0,x=0; l=n.length();...原创 2019-10-08 13:00:41 · 174 阅读 · 0 评论