摘要：
一.代码及注释 class Solution { public: int lengthOfLongestSubstring(string s) { int n = s.size(); //字符串的长度 int ans = 0; //最长无重复子串的长度 //建立map表 key为字符 val为该字符 阅读全文
posted @ 2019-12-30 00:18
谋莽台
阅读(191)
评论(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
谋莽台
阅读(242)
评论(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
谋莽台
阅读(135)
评论(0)
推荐(0)
摘要：
2.代码及注释 class Solution { public: //存放结果的容器,初始化为空 vector<string> ans{}; //回溯算法 left为'('的个数 right为')'的个数,s为当前的字符串,k为当前字符串的长度,n为目标字符串的长度。 void back_track 阅读全文
posted @ 2020-01-02 18:16
谋莽台
阅读(132)
评论(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
谋莽台
阅读(138)
评论(0)
推荐(0)
摘要：
方法一（纵向扫描） 解题思路 先计算出数组中最小的字符串长度，这样就避免了越界的情况，思路更加明确，但同时时间复杂度就相应的上升了。 先计算所有字符串在同一列上的字符是否相同，然后依次向后延伸。 代码及注释 class Solution { public: string longestCommonP 阅读全文
posted @ 2020-01-01 19:43
谋莽台
阅读(186)
评论(0)
推荐(0)
摘要：
一.按行存储 1.解题思路 1.通过当前行的不断上下循环移动 2.将字符按序存放入vector中 3.最后再按行取出 2.代码及注释 class Solution { public: string convert(string s, int numRows) { //如果行数等于1或者行数和字符长度 阅读全文
posted @ 2019-12-30 13:21
谋莽台
阅读(182)
评论(0)
推荐(0)
摘要：
爬取我爱竞赛网的大量数据 首先获取每一种比赛信息的分类链接 然后获取每一个分类连接中的总页数 最后获取每一页中各个比赛的信息 阅读全文
posted @ 2019-05-06 18:46
谋莽台
阅读(151)
评论(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
谋莽台
阅读(172)
评论(0)
推荐(0)
摘要：
爬取58同城 阅读全文
posted @ 2019-05-06 18:42
谋莽台
阅读(116)
评论(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
谋莽台
阅读(113)
评论(0)
推荐(0)
浙公网安备 33010602011771号