摘要: 一.代码及注释 class Solution { public: int lengthOfLongestSubstring(string s) { int n = s.size(); //字符串的长度 int ans = 0; //最长无重复子串的长度 //建立map表 key为字符 val为该字符 阅读全文
posted @ 2019-12-30 00:18 谋莽台 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 未完结 1.结点的定义 1 typedef struct Node 2 { 3 struct Node *lchild; 4 struct Node *rchild; 5 int data; 6 }BiTreeNode,*BiTree; 7 //*BiTree的意思是给struct Node*起了个 阅读全文
posted @ 2018-12-03 21:46 谋莽台 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 恢复内容开始 一.KMP算法 1.思路 利用kmp匹配字符串 2.代码及注释 class Solution { public: //kmp算法 匹配字符串 //定义全局二维数组dp和字符串pat vector<vector<int>> dp; string pat; //搜索过程 int searc 阅读全文
posted @ 2020-01-03 17:23 谋莽台 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 2.代码及注释 class Solution { public: //存放结果的容器,初始化为空 vector<string> ans{}; //回溯算法 left为'('的个数 right为')'的个数,s为当前的字符串,k为当前字符串的长度,n为目标字符串的长度。 void back_track 阅读全文
posted @ 2020-01-02 18:16 谋莽台 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 1.解题思路 利用回溯法框架 2.代码及注释 class Solution { public: //定义全局变量phone记录各个(按键-2)所对应的字符串 vector<string>phone {"abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"} 阅读全文
posted @ 2020-01-02 15:33 谋莽台 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 方法一(纵向扫描) 解题思路 先计算出数组中最小的字符串长度,这样就避免了越界的情况,思路更加明确,但同时时间复杂度就相应的上升了。 先计算所有字符串在同一列上的字符是否相同,然后依次向后延伸。 代码及注释 class Solution { public: string longestCommonP 阅读全文
posted @ 2020-01-01 19:43 谋莽台 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 一.按行存储 1.解题思路 1.通过当前行的不断上下循环移动 2.将字符按序存放入vector中 3.最后再按行取出 2.代码及注释 class Solution { public: string convert(string s, int numRows) { //如果行数等于1或者行数和字符长度 阅读全文
posted @ 2019-12-30 13:21 谋莽台 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 爬取我爱竞赛网的大量数据 首先获取每一种比赛信息的分类链接 然后获取每一个分类连接中的总页数 最后获取每一页中各个比赛的信息 阅读全文
posted @ 2019-05-06 18:46 谋莽台 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 使用mongoDB 下载地址:https://www.mongodb.com/dr/fastdl.mongodb.org/win32/mongodb-win32-x86_64-2008plus-ssl-4.0.9.zip/download 百度链接:https://pan.baidu.com/s/1 阅读全文
posted @ 2019-05-06 18:44 谋莽台 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 爬取58同城 阅读全文
posted @ 2019-05-06 18:42 谋莽台 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 连续爬取多页数据 分析每一页url的关联找出联系 例如虎扑 第一页:https://voice.hupu.com/nba/1 第二页:https://voice.hupu.com/nba/2 第三页:https://voice.hupu.com/nba/3...... 这样就获得了30页的url 在 阅读全文
posted @ 2019-05-06 18:41 谋莽台 阅读(103) 评论(0) 推荐(0) 编辑