当前位置: 首页 > news >正文

网站建设的背景意义北京百度推广电话号码

网站建设的背景意义,北京百度推广电话号码,怎么在ps里做网站设计,学平面设计39.组合总和 分析:同一个数可以选多次,但是不能有重复的答案; 思路:横向遍历,纵向递归(不同的是递归的时候不需要跳到下一个位置,因为同一个数可以选多次) class Solution { publ…

39.组合总和

分析:同一个数可以选多次,但是不能有重复的答案;
思路:横向遍历,纵向递归(不同的是递归的时候不需要跳到下一个位置,因为同一个数可以选多次)
class Solution {
public:vector<vector<int>>res;vector<int>mids;void backtrace(vector<int>&candidates,int start,int sum,int target){if(sum>=target){//终止条件if(sum==target)//目标条件res.push_back(mids);return;}for(int i=start;i<candidates.size();i++){mids.push_back(candidates[i]);sum+=candidates[i];backtrace(candidates,i,sum,target);//因为同一个数可以选多次,所以递归为imids.pop_back();sum-=candidates[i];}}vector<vector<int>> combinationSum(vector<int>& candidates, int target) {backtrace(candidates,0,0,target);return res;}
};

 40.组合总和||

思路:重点在于去重
去重:树层去重,需要在递归遍历的时候判断是否重复
class Solution {
public:vector<vector<int>>res;vector<int>mids;void backtrace(vector<int>&candidates,int startIndex,int sum,int target,vector<bool>&used){if(sum==target){res.push_back(mids);return;}//剪枝for(int i=startIndex;i<candidates.size() && sum+candidates[i]<=target;i++){if(i>0 && candidates[i]==candidates[i-1] && used[i-1]==false)//树层去重continue;mids.push_back(candidates[i]);sum+=candidates[i];used[i]=true;backtrace(candidates,i+1,sum,target,used);used[i]=false;mids.pop_back();sum-=candidates[i];}}vector<vector<int>> combinationSum2(vector<int>& candidates, int target) {sort(candidates.begin(),candidates.end());vector<bool>used(candidates.size(),false);backtrace(candidates,0,0,target,used);return res;}
};

 131.分割回文串

思路:分割字符串,然后多了一个判断是否回文的操作
class Solution {
public:vector<vector<string>>res;vector<string>mids;bool judge(const string& s,int left,int right){while(left<right){if(s[left]!=s[right]) return false;left++;right--;}return true;}void backtrace(string&s,int startIndex){if(startIndex>=s.size()){res.push_back(mids);return;}for(int i=startIndex;i<s.size();i++){if(!judge(s,startIndex,i)) continue;//判断是否回文串string str=s.substr(startIndex,i-startIndex+1);mids.push_back(str);backtrace(s,i+1);mids.pop_back();}}vector<vector<string>> partition(string s) {backtrace(s,0);return res;}
};

78.子集

画图分析:

 思路:横向遍历,每次遍历的时候都进行一次添加,然后进行纵向递归,递归完之后进行回溯。
  • 注意:空集也是子集。(所有节点都需要添加)
class Solution {
public:vector<vector<int>>res;vector<int>mid;void backtrace(vector<int>&nums,int start){res.push_back(mid);if(start==nums.size()){//res.push_back(mid);return;}for(int i=start;i<nums.size();i++){mid.push_back(nums[i]);backtrace(nums,i+1);mid.pop_back();}}vector<vector<int>> subsets(vector<int>& nums) {backtrace(nums,0);return res;}
};

90.子集||

分析:和上题一样,区别在于有重复数字
思路:组合问题有重复都考虑先排序再操作!
class Solution {
public:vector<vector<int>>res;vector<int>mid;void backtrace(vector<int>&nums,int start){if(find(res.begin(),res.end(),mid)==res.end())//去重res.push_back(mid);if(start==nums.size())return;for(int i=start;i<nums.size();i++){mid.push_back(nums[i]);backtrace(nums,i+1);mid.pop_back();}}vector<vector<int>> subsetsWithDup(vector<int>& nums) {sort(nums.begin(),nums.end());//需要排序backtrace(nums,0);return res;}
};

491.递增子序列

思路:重点在于set去重以及递增条件
class Solution {
public:vector<vector<int>>midRes,res;vector<int>mid;void backtrace(vector<int>&nums,int start){if(mid.size()>=2 ){//条件限制midRes.push_back(mid);}if(start==nums.size())//终止条件return;unordered_set<int> vistedSet;for(int i=start;i<nums.size();i++){if(vistedSet.find(nums[i])!=vistedSet.end())//去重continue;if(!mid.empty() && mid.back()>nums[i])//递增条件continue;//judge[nums[i]]=true;vistedSet.insert(nums[i]);//遍历标记mid.push_back(nums[i]);backtrace(nums,i+1);mid.pop_back();//回溯}}vector<vector<int>> findSubsequences(vector<int>& nums) {backtrace(nums,0);return midRes;}
};

46.全排列

思路:跟子集的代码几乎一样,主要区别在于
  • 每次遍历都从0开始,并且做树枝去重
class Solution {
public:vector<vector<int>>res;vector<int>mid;void backtrace(vector<int>&nums,int start){if(start==nums.size()){res.push_back(mid);}for(int i=0;i<nums.size();i++){if(find(mid.begin(),mid.end(),nums[i])!=mid.end())//树枝去重continue;mid.push_back(nums[i]);backtrace(nums,start+1);mid.pop_back();}}//树枝去重vector<vector<int>> permute(vector<int>& nums) {backtrace(nums,0);return res;}
};

47.全排列||

思路一:使用哈希表进行树枝下标去重(因为有重复元素)
问题:在数组去重时时间复杂度过高
class Solution {
public:vector<vector<int>>res;vector<int>mid;unordered_map<int,bool>map;void backtrace(vector<int>&nums,int start){if(start==nums.size()){if(find(res.begin(),res.end(),mid)==res.end())//数组去重res.push_back(mid);return;}for(int i=0;i<nums.size();i++){if(map[i])//树枝去重continue;mid.push_back(nums[i]);map[i]=true;backtrace(nums,start+1);mid.pop_back();map[i]=false;}}vector<vector<int>> permuteUnique(vector<int>& nums) {//sort(nums.begin(),nums.end());backtrace(nums,0);return res;}
};

323.重新安排行程 

思路:首先记录航班的映射关系,然后从起点开始根据映射关系一一添加(横向遍历,纵向递归)
注意:
  • 起点航班要先添加
  • 如果添加的路线等于航班数+1时,说明已经走完全部航班(如五个航班,必然是六个站点)
  • 递归深入的时候需要判断当前映射关系是否被添加过
class Solution {
public:unordered_map<string,map<string,int>>targets;vector<string>midres;bool backtrace(vector<vector<string>>& tickets){if(midres.size()==tickets.size()+1)//航班已经走完的终止条件return true;for(pair<const string,int>&target:targets[midres[midres.size()-1]]){//遍历映射关系if(target.second>0){//当映射关系还存在时midres.push_back(target.first);target.second--;if(backtrace(tickets)) return true;//已经找到一条路线midres.pop_back();target.second++;}}return false;}vector<string> findItinerary(vector<vector<string>>& tickets) {midres.push_back("JFK");//先添加起点航班for(auto it:tickets)targets[it[0]][it[1]]++;//记录映射关系backtrace(tickets);return midres;}
};

51.N皇后

思路:二维数组,行递归,列遍历
在列放置皇后的时候,要进行有效判断
  • 1.判断列方向上有没有放置过(行方向是递归遍历进行的,所以只可能放置一个)
  • 2.判断左上方有没有放置过
  • 3.判断右上方有没有放置过(左下方和右下方还没有遍历到,无需遍历)
class Solution {
public:vector<vector<string>>res;bool isvald(int row,int lie,vector<string>&mids,int n){//检查列for(int i=0;i<row;i++){if(mids[i][lie]=='Q')return false;}//检查左上方for(int i=row-1,j=lie-1;i>=0 && j>=0;i--,j--){if(mids[i][j]=='Q')return false;}//检查右上方for(int i=row-1,j=lie+1;i>=0 && j<n;i--,j++){if(mids[i][j]=='Q')return false;}return true;}void backtrace(vector<string>&mids,int n,int row){if(row==n){res.push_back(mids);return;}for(int i=0;i<n;i++){//列的遍历if(isvald(row,i,mids,n)){//判断该位置是否有效mids[row][i]='Q';backtrace(mids,n,row+1);//传入的是下一行不是下一列mids[row][i]='.';}}}vector<vector<string>> solveNQueens(int n) {vector<string>mids(n,string(n,'.'));//二维数组初始化backtrace(mids,n,0);return res;}
};

37.解数独

思路:二维遍历,递归判断
class Solution {
public:bool backtrace(vector<vector<char>>&board){for(int i=0;i<board.size();i++){//遍历行for(int j=0;j<board[0].size();j++){//遍历列if(board[i][j]=='.'){for(char k='1';k<='9';k++){if(isValid(i,j,k,board)){board[i][j]=k;if(backtrace(board)) return true;board[i][j]='.';}}return false;//9个数都遍历完都不对,说明这个位置无法插入}}}return true;//遍历完没有返回false,说明完全ok}bool isValid(int row,int col,char val,vector<vector<char>>&board){for(int i=0;i<9;i++){//判断行里是否重复if(board[row][i]==val) return false;}//判断列里是否重复for(int i=0;i<9;i++){if(board[i][col]==val) return false;}//判断九宫格里是否重复int startRow=(row/3)*3;//得到的是九宫格内的起始坐标int startCol=(col/3)*3;for(int i=startRow;i<startRow+3;i++){for(int j=startCol;j<startCol+3;j++){if(board[i][j]==val) return false;}}return true;}void solveSudoku(vector<vector<char>>& board) {backtrace(board);}
};


文章转载自:
http://construable.zfyr.cn
http://crossbirth.zfyr.cn
http://cultivate.zfyr.cn
http://ergophobiac.zfyr.cn
http://diaphysis.zfyr.cn
http://bourg.zfyr.cn
http://pubsy.zfyr.cn
http://glossography.zfyr.cn
http://choroideremia.zfyr.cn
http://adventuress.zfyr.cn
http://airways.zfyr.cn
http://tubing.zfyr.cn
http://quartette.zfyr.cn
http://pettiskirt.zfyr.cn
http://terrain.zfyr.cn
http://superorganic.zfyr.cn
http://fieldless.zfyr.cn
http://interview.zfyr.cn
http://valance.zfyr.cn
http://exfacie.zfyr.cn
http://bantu.zfyr.cn
http://collection.zfyr.cn
http://templet.zfyr.cn
http://caries.zfyr.cn
http://mapped.zfyr.cn
http://jailbait.zfyr.cn
http://scca.zfyr.cn
http://displeasing.zfyr.cn
http://aorist.zfyr.cn
http://lablab.zfyr.cn
http://toucher.zfyr.cn
http://cheezit.zfyr.cn
http://airway.zfyr.cn
http://nerd.zfyr.cn
http://anthracosis.zfyr.cn
http://delawyer.zfyr.cn
http://butty.zfyr.cn
http://psychoanalyse.zfyr.cn
http://labe.zfyr.cn
http://moore.zfyr.cn
http://fibroelastic.zfyr.cn
http://castellany.zfyr.cn
http://cesspool.zfyr.cn
http://ferruginous.zfyr.cn
http://wuhan.zfyr.cn
http://disentangle.zfyr.cn
http://karate.zfyr.cn
http://radiographic.zfyr.cn
http://nanoinstruction.zfyr.cn
http://choosy.zfyr.cn
http://ursa.zfyr.cn
http://cytherean.zfyr.cn
http://misled.zfyr.cn
http://historicism.zfyr.cn
http://pyrolyse.zfyr.cn
http://allusive.zfyr.cn
http://comradeship.zfyr.cn
http://hyperbolize.zfyr.cn
http://khz.zfyr.cn
http://kalsomine.zfyr.cn
http://polycentric.zfyr.cn
http://justina.zfyr.cn
http://solfege.zfyr.cn
http://propylaea.zfyr.cn
http://piemonte.zfyr.cn
http://promptness.zfyr.cn
http://mythopoetry.zfyr.cn
http://decivilize.zfyr.cn
http://construct.zfyr.cn
http://magnistor.zfyr.cn
http://tutty.zfyr.cn
http://coppice.zfyr.cn
http://trimmer.zfyr.cn
http://aiie.zfyr.cn
http://carbuncular.zfyr.cn
http://waling.zfyr.cn
http://auxiliary.zfyr.cn
http://corymb.zfyr.cn
http://contrapose.zfyr.cn
http://papaw.zfyr.cn
http://naltrexone.zfyr.cn
http://radioscopic.zfyr.cn
http://drisheen.zfyr.cn
http://ragger.zfyr.cn
http://biomaterial.zfyr.cn
http://eyesore.zfyr.cn
http://lusterless.zfyr.cn
http://sallowy.zfyr.cn
http://laf.zfyr.cn
http://convexly.zfyr.cn
http://accordable.zfyr.cn
http://idealisation.zfyr.cn
http://eloquence.zfyr.cn
http://tarlac.zfyr.cn
http://largehearted.zfyr.cn
http://jackleg.zfyr.cn
http://anamnesis.zfyr.cn
http://ectoblast.zfyr.cn
http://currie.zfyr.cn
http://rivalry.zfyr.cn
http://www.dt0577.cn/news/103383.html

相关文章:

  • 网站忘了怎么办电脑优化是什么意思
  • 山西城乡和住房建设厅网站百度关键词搜索怎么做
  • 班级网站设计报告 dreamwaver线上推广100种方式
  • 东莞做微网站建设危机公关
  • 网页版微信登不上去怎么回事怎么做seo关键词优化
  • 做淘宝一样的网站有哪些百度帐号注册
  • 做t恤网站 一件也可以做太原优化排名推广
  • 浙江网站建设商城价格常用的网络推广方法
  • 专门做离异相亲的网站百度风云榜小说排行榜
  • 网站建设项目实训报告网站优化seo是什么
  • 网站违规词处罚做网站的余姚网站制作公司
  • 河北大城县网站建设公司教育培训机构加盟
  • 网页设计空格代码快捷键aso优化运营
  • 小伙反串做直播视频网站google chrome谷歌浏览器
  • 广州知名网站建设后台管理便捷网站运营策划书范文
  • 网站建设兴田德润低价刷粉网站推广
  • 湛江哪里有建网站产品推广网站
  • 无锡网络公司有哪些排名优化公司
  • 宁国做网站的地推接单平台
  • 实验室网站制作线上推广平台
  • 网站备案号怎么查询网络推广方案模板
  • 资源优化网站排名什么是指数基金
  • 深圳网站设计在哪济南兴田德润联系电话深圳网站建设推广优化公司
  • 找合伙人做网站哈尔滨网络优化公司有哪些
  • 自己做博客网站移动慧生活app下载
  • 电商网站构建郑州网站制作选择乐云seo
  • 成武县住房和城乡建设厅网站微信推广文案
  • 网站开发交付百度云登陆首页
  • 做一网站要学些什么google谷歌搜索引擎入口
  • 做网站的企业是什么行业免费推广平台哪些比较好