爱打代码的喵

2020年5月

摘要：一、基本概念二叉树是一个连通的无环图，并且每一个顶点的度不大于3。有根二叉树还要满足根结点的度不大于2。有了根结点之后，每个顶点定义了唯一的父结点，和最多2个子结点。树的结点（node）：包含一个数据元素及若干指向子树的分支；孩子结点（child node）：结点的子树的根称为该结点的孩子；阅读全文

posted @ 2020-05-16 22:08 爱打代码的喵阅读(216) 评论(0) 推荐(0)

线性表基础专题——例题代码详解

摘要：学习了队列，栈，链表等数据结构，本质上都是线性表的一种，那么还需要例题来巩固知识点，在此选了5个题。 "题目地址" 一、后缀表达式 "题目地址" 大概意思：输入一个后缀表达式，然后计算出结果。那么这就是典型的栈的运用，加上一点模拟。 cpp include include include using 阅读全文

posted @ 2020-05-04 22:36 爱打代码的喵阅读(249) 评论(0) 推荐(0)

2020年4月

数据库定义与SQL查询（单表，多表查询）

摘要：语法风格 SQL中的数据项（包括列项、表等）分隔符为“,” 语句的结束符为“;” 语句一般采用格式化的书写方式 SQL 对大小写不敏感！ SELECT [ ALL|DISTINCT ] [ 表名. ]{ | 列名 | 表达式[ AS 新列名 ] } FROM 表名[表别名], … [ WHERE 条阅读全文

posted @ 2020-04-29 21:22 爱打代码的喵阅读(784) 评论(0) 推荐(0)

python爬虫学习——解析库pyquery的使用

摘要：这个解析库对于学过前端的人非常友好，因为其有强大的CSS选择器，也可以增加或删除class，方便的提取数据或者属性。初始化字符串初始化这个就是传入html代码的字符串格式，简单的requests库可以获得该参数。以知乎新闻页为例 r.text返回的是一个经过解码后的字符串，是unicode 阅读全文

posted @ 2020-04-24 00:06 爱打代码的喵阅读(498) 评论(0) 推荐(0)

幸运数（DFS做法）

摘要：题目：幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除，变为： 1 _ 3 _ 5 _ 7 _ 9 .... 把它们缩紧，重新记序，为： 1 3 5 阅读全文

posted @ 2020-04-20 23:00 爱打代码的喵阅读(218) 评论(0) 推荐(0)

python学习——requests库的基本用法

摘要：获取某个网页各种请求构造get请求传递参数对于 GET 请求，利用 params 这个参数还可以将一个列表作为值传入注意：字典里值为 None 的键都不会被添加到 URL 的查询字符串里。另外，网页的返回类型实际上是str类型，但是它很特殊，是 JSON 格式的。所以，如果想直接解析返阅读全文

posted @ 2020-04-19 12:48 爱打代码的喵阅读(293) 评论(0) 推荐(0)

关于在判断条件中使用strlen()函数的问题

摘要：在写KMP算法时，我写了个这样的条件判断循环然后出现了一个百思不得其解的问题。当j= 1时，直接跳出循环。查了半天才知道是函数问题。现在我们来看一下strlen函数原型。计算给定字符串的长度，就是这一点！！！它的返回值是一个 unsigned int 类型。j<strlen(s)在执行时，阅读全文

posted @ 2020-04-09 21:04 爱打代码的喵阅读(277) 评论(0) 推荐(0)

数据结构随笔——串及BF，KMP匹配算法

摘要：一、基本概念数据结构中提到的串，即字符串，由 n 个字符组成的一个整体（ n = 0 ）。这 n 个字符可以由字母、数字或者其他字符组成。特殊的串空串：含有零个字符的串空格串：只包含空格的串。注意和空串区分开，空格串中是有内容的，只不过包含的是空格子串与主串：串中任意个连续字符组成的字符串阅读全文

posted @ 2020-04-09 20:51 爱打代码的喵阅读(276) 评论(0) 推荐(0)

栈的运用——四则表达式求值（逆波兰表达式）及代码实现

摘要：栈的一个重点基础运用就是，四则表达式的求值，这里面困难在于，乘除在加减后面，却要先运算，加入括号后，就变的更加复杂。波兰逻辑学家想到了一种不需要括号的后缀表达法，我们也把它称为逆波兰(Reverse Polish Notation, RPN)表示。对于9+(3 1) 3+10/2，如果用后缀表阅读全文

posted @ 2020-04-08 22:24 爱打代码的喵阅读(820) 评论(0) 推荐(0)

数据结构随笔——两种队列，及STL中的< queue >

摘要：我们在操作系统中会遇到疑似死机后，你的鼠标随便点也没什么作用，但过一会后，就会把你的鼠标操作都执行一遍，在这个过程中，就使用了队列这种数据结构的排序功能。一、链式队列链式队列，类似于链表的一种队列，从空间上来说链式队列没有固定长度，比起顺序储存的循环队列来说，多了个指针域而已。定义需要定义两阅读全文

posted @ 2020-04-07 22:45 爱打代码的喵阅读(351) 评论(0) 推荐(0)

公告