Kimishima Kana

摘要： 深度寻路算法： 二维地图：二维数组 二维数组上标识特定数值作为地图上对象 应用于RGB游戏中比较广泛 缺点：1.二维地图，只可以走直线 2.不一定能找到最佳路径 怎么寻路： 1.一个方向只能试探一次 顺时针： 上 右 下 左 逆时针： 上 左 下 右 2.需要标记已经走过，走过了的不能再走 深度寻路 阅读全文

摘要： 有序二叉树： 二叉树：每个节点有且只有2个孩子 有序二叉树：左孩子<根<右孩子（升序二叉树） 左孩子>根>右孩子（降序二叉树） 叶子节点：没有孩子的节点 有序二叉树节点定义：（数据+左孩子+右孩子） template<class T> class Tree{ struct Node{ T data; 阅读全文

摘要： N叉树： 一棵树有多个分叉 森林：多棵树 节点：树中的元素，子树 枝干，叶子节点，路径长度 层：根节点到某些结点的路径长度相同，同一层 N叉树的C++定义： 实现一颗N叉树至少需要三个指针：向上，向右，向下 代码实现N叉树定义： template<class T> class MyTree{ T d 阅读全文

摘要： 二分查找：有序数组按照二分方式来查找数据 递归方法： //递归方式： int mid = l + (r-l)/2;//中间 if(l==r) return -1;//没有找到的情况 if(finddata==a[mid]) return mid; if(finddata>a[mid]) return 阅读全文

摘要： 分治思想：分而治之 归并排序：递归的拆分+合并 合并：两个有序数组合并为一个有序数组 1.准备临时数组 2.将数据元素依序放到临时数组中 3.将数据元素从临时数组拷贝回到原数组中，释放临时数组 代码演示： #include<iostream> #include<vector> #include<st 阅读全文

摘要： 排序算法：shell排序/基数排序/桶排序 shell排序： 1.优化后的插入排序 2.按步长step分组：步长一开始设置为元素个数/2 3.组内插入排序 4.步长=步长/2 基数排序： 1.创建临时数组 2.初始化临时数组 3.临时数组排序 4.将临时数组值赋值回原数组 5.delete临时数组 阅读全文

摘要： STL：标准模板库Standard Template Library STL: 序列式容器：数据无序 vector数组 list双向链表 deque双向动态队列 关系式容器：数据有序 map set multimap multiset 容器都有的功能：增删改查 容器都有的函数： 构造、析构、插入、删 阅读全文

摘要： 1.获取大页面下各个分类的小URL合集 from bs4 import BeautifulSoup import requests start_url = 'http://bj.58.com/sale.shtml' url_host = 'http://bj.58.com' def get_inde 阅读全文

摘要： 1.大体框架列出+爬取网页： #数据可视化 from pyecharts import Bar #用来url连接登陆等功能 import requests #解析数据 from bs4 import BeautifulSoup #用来存取爬取到的数据 data = [] def parse_data 阅读全文

摘要： 1.XPath： XPath（XML Path Language）是一门在XML和HTML文档中查找信息的语言，可用来在XML和HTML文档中对元素和属性进行遍历。 工具：扩展商店里搜索：XPath Helper（我是QQ浏览器） XPath的语法: 使用举例： 2. lxml库： lxml 是 一 阅读全文