摘要: 大二上学期的时候用python实现过一个简单的爬虫,学了go以后发现go的标准库十分强大,于是想实现一个教务系统的爬虫,爬取学分和成绩页面,再搞一个web界面出来. 项目github地址:https://github.com/Nickqiaoo/go-webcrawl... 阅读全文
posted @ 2017-09-17 13:50 Nickqiao 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 刷油漆题目给定一棵树,每个节点有一个权值,将包含1号结点的一部分连通的结点进行涂漆(这里的连通指的是这一些涂漆的结点可以互相到达并且不会经过没有涂漆的结点),使权值和最大。分析f(t, m)表示,在以t为根的一棵树中,选出包含根节点t的m个连通的结点,能够获得的最高的... 阅读全文
posted @ 2017-08-18 22:39 Nickqiao 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 思路我们定义post_order(str1, str2)为一棵前序遍历的结果为str1,中序遍历的结果为str2的二叉树的后序遍历的结果。 如果要求解post-order(str1, str2)的话,首先不难发现,根据‘前序遍历’str1=‘根节点’+‘左子树的前序遍... 阅读全文
posted @ 2017-07-17 21:49 Nickqiao 阅读(141) 评论(0) 推荐(0) 编辑
摘要: select#include #include int select(int maxfdp1,fd_set *readset,fd_set *writeset,fd_set *exceptset,const struct timeval *timeout)返回值:就绪... 阅读全文
posted @ 2017-07-11 21:52 Nickqiao 阅读(129) 评论(0) 推荐(0) 编辑
摘要: c++编译与链接编译与链接编译与链接的过程可以分解为4个步骤,分别是预处理(Prepressing)、编译(Compilation)、汇编(Assembly)和链接(Linking)。 1. 预处理 首先是源代码文件helloworld.cpp和相关的头文件,如io... 阅读全文
posted @ 2017-06-03 20:36 Nickqiao 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 问题河蟹先生将要给与他们一篇从互联网上收集来的文章,和一本厚厚的河蟹词典,而他们要做的是判断这篇文章中是否存在那些属于河蟹词典中的词语朴素方法:枚举每一个单词,然后枚举文章中可能的起始位置,然后进行匹配,看能否成功。如果说词典的词语数量为N,每个词语长度为L,文章的长... 阅读全文
posted @ 2017-05-11 23:42 Nickqiao 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题目输入的第一行为一个正整数n,表示词典的大小,其后n行,每一行一个单词,单词由不超过10个的小写英文字母组成,可能存在相同的单词,此时应将其视作不同的单词。接下来的一行为一个正整数m,表示询问的次数,其后m行,每一行一个字符串,该字符串由不超过10个的小写英文字母组... 阅读全文
posted @ 2017-05-09 23:46 Nickqiao 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 求一个字符串的最长回文子串最容易想到的第一个方法就是枚举每个子串,然后判断它是不是回文串,枚举子串时我们不需要创建新串,只需要比较字符串的第一个字符和最后一个字符是否相同,第二个字符和倒数第二个字符是否相同,以此类推。如果一个字符串的[3, 7]这一段已经不是回文子串... 阅读全文
posted @ 2017-04-16 17:28 Nickqiao 阅读(97) 评论(0) 推荐(0) 编辑
摘要: socket相关函数socket函数socket函数返回套接字描述符int socket(int socket,int type,int protocol)若成功返回非负描述符,失败返回-1. family 说明 AF_INET IPv4协议 AF_INET... 阅读全文
posted @ 2017-03-30 23:17 Nickqiao 阅读(609) 评论(0) 推荐(0) 编辑
摘要: 一直以来对KMP算法理解的不是很透彻。看了左神的程序员代码面试指南后感觉基本明白了。我们都知道KMP算法最重要的是next数组,next[i]的含义是在match[i]之前的字符串match[0..i-1]中,必须以match[i-1]结尾的后缀子串(不能包含matc... 阅读全文
posted @ 2017-03-04 18:01 Nickqiao 阅读(177) 评论(0) 推荐(0) 编辑