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

自学做动态网站百度搜索广告收费标准

自学做动态网站,百度搜索广告收费标准,设计素材网站版权,门窗专业设计网站这题主要用了动态规划和回溯算法。 动态规划数组初始化(DP数组): 首先,创建一个二维数组dp,用于记录字符串中哪些部分是合法的IP地址。对字符串进行遍历,同时考虑每个可能的IP地址部分(每部分由1到3个字符组…

这题主要用了动态规划和回溯算法。

  1. 动态规划数组初始化(DP数组):

    • 首先,创建一个二维数组dp,用于记录字符串中哪些部分是合法的IP地址。
    • 对字符串进行遍历,同时考虑每个可能的IP地址部分(每部分由1到3个字符组成,对应0-255),并根据IPv4地址的规则进行判断,更新dp数组。
  2. 深度优先搜索(DFS):

    • 定义DFS函数,用于递归生成合法的IPv4地址。该函数采用回溯法,遍历每一部分可能的范围,将符合条件的部分添加到当前路径中。
    • 如果已经形成四个部分且遍历到字符串末尾,将路径转为字符串,并加入结果集。
    • 否则,继续递归生成下一部分。
    • 在生成下一部分之前,将路径中的当前部分标记为一个点号('.'),以区分IPv4地址的各个部分。
  3. 返回结果:

    • 在主函数restoreIpAddresses中,首先初始化dp数组,然后调用DFS函数,开始生成合法的IPv4地址。
    • 最后,返回生成的IPv4地址结果集。
class Solution {vector<string> result;  // 存储结果的容器vector<char> path;      // 存储当前路径的容器// 深度优先搜索函数,用于生成合法的IPv4地址void dfs(vector<vector<bool>>& dp, string s, int start, int num) {num++;if (num >= 5)  // 如果已经有四个部分了,结束递归return;// 遍历当前部分的可能范围for (int i = start; i - start <= 2 && i < s.size(); i++) {if (dp[start][i] == true) {// 将当前部分加入路径for (int j = start; j <= i; j++)path.push_back(s[j]);// 如果已经是最后一部分且遍历到字符串末尾,将路径转为字符串加入结果集if (i == s.size() - 1 && num == 4) {string str;str.assign(path.begin(), path.end());result.push_back(str);}// 否则,继续递归生成下一部分else {path.push_back('.');dfs(dp, s, i + 1, num);path.pop_back();}// 回溯,将当前部分从路径中移除for (int j = start; j <= i; j++)path.pop_back();}}return;}public:// 主函数,生成合法IPv4地址的入口vector<string> restoreIpAddresses(string s) {int n = s.size();// dp数组用于记录字符串中哪些部分是合法的vector<vector<bool>> dp(n, vector<bool>(n, false));// 遍历字符串,初始化dp数组for (int i = 0; i < n; i++) {for (int j = i; j <= i + 2 && j < n; j++) {if (i == j)dp[i][j] = true;else if (i == j - 1) {if (s[i] == '0')dp[i][j] = false;elsedp[i][j] = true;} else {if (s[i] == '0' || s[i] >= '3')dp[i][j] = false;else if (s[i] == '1')dp[i][j] = true;else {if (s[i + 1] <= '4' || (s[i + 1] == '5' && s[j] <= '5'))dp[i][j] = true;}}}}// 调用深度优先搜索函数,开始生成合法IPv4地址dfs(dp, s, 0, 0);// 返回最终结果return result;}
};

http://www.hrbkazy.com/news/25005.html

相关文章:

  • 江门做网站费用seo服务是什么意思
  • 建设厅特种作业操作证seo专员是干嘛的
  • 爱的网站歌曲北京seo推广优化
  • 桂市做网站的朋友竞价推广和seo的区别
  • 如何建设网站论坛网页设计教程
  • 自己如何建立一个网站天津搜索引擎推广
  • 怎么学平面设计啊东莞seo外包
  • 做网站需要交税收录平台
  • 聊城做网站推广哪家好广告投放方式
  • 棋牌网站哪里做沧州做网络推广的平台
  • 深圳龙岗网站建设哪家好公司3322免费域名注册
  • 赣州新闻媒体求助热线东莞网络优化公司
  • 自己做个公司网站站长工具seo下载
  • 专业网站制作公司排行网站排名优化软件有哪些
  • 做网站 点击跳转怎么建公司网站
  • 云主机 多 网站网络广告策划书案例
  • 番禺建设网站公司排名广州疫情最新消息
  • 网站视频背景怎么做在线数据分析工具
  • 网易企业邮箱入口登录厦门seo管理
  • 曰本真人做爰免费网站网站收录平台
  • 做视频上什么网站找创意外贸网站建设
  • 网站的锚点链接怎么做百度热搜榜排名
  • 今日新闻有哪些seo优化服务公司
  • 江苏缘生源建设工程有限公司网站网站托管代运营
  • 网站推广广告 优帮云站长工具权重
  • 外贸电商网站开发建站软件可以不通过网络建设吗
  • 宁夏建设工程质量监督站网站广州seo顾问seocnm
  • 旅游网站对比模板下载网店怎么推广和宣传
  • 网站备案需要准备哪些资料推广平台哪个效果最好
  • 设计 网站 源码百度引擎搜索引擎