- 博客(10)
- 收藏
- 关注
RSS订阅原创 python二分查找树（BST）和AVL树
二分查找树是左子节点小于根节点，根节点小于右子节点的树形数据结构，有利于数据的快速定位，该python实现，含有两个类，TreeNode和BinarySearchTree，下面逐行注释代码方便理解class BinarySearchTree: def __init__(self): # 定义根节点 self.root = None # 用于记录树的大小，即树中有多少个node self.size = 0 def pu
2020-08-25 20:48:15
306
原创 排序算法汇总
冒泡排序冒泡排序的算法思路在于对无序表进行多趟比较和交换，每趟包括了多次两两相邻元素的比较，并将逆序的数据项互换位置，最终能将本趟的最大项就位，经过n-1趟比较交换，实现表排序def bubbleSort(alist): for passnum in range(len(alist)-1,0,-1): for i in range(passnum): if alist[i]>alist[i+1]: # 置换位置 ..
2020-08-23 21:09:04
111
原创 python构建有序链data struct
类是一种数据类型，当我们不知道怎么定义一个数据类型的时候，那这个时候就一定要想到类充当包裹，类中不仅可以存放数据，也可以把那些方法也放进去直接看代码和注释方便理解# 定义节点，节点存有数据和next指针class Node: def __init__(self,initdata): self.data = initdata self.next = None def getData(self): return self.data d
2020-08-21 16:31:41
127
原创 利用栈实现10进制数据向任意进制转换
from pythonds.basic.stack import Stackdef baseConverter(decNumber, base): digits = "0123456789ABCDEF" remstack = Stack() while decNumber > 0: rem = decNumber % base remstack.push(rem) decNumber = decNumber // base
2020-08-18 22:43:23
546
原创 selenium实现webdriver无弹出安静爬取数据
from selenium import webdriverfrom time import sleep# 实现无可视化界面from selenium.webdriver.chrome.options import Options# 实现规避检测from selenium.webdriver import ChromeOptions# 实现无可视化界面的操作chrome_options = Options()chrome_options.add_argument('--headless')
2020-08-15 20:04:43
331
原创 selenium执行js程序和动作链以及iframe的处理
from selenium import webdriverfrom time import sleep# 导入动作链类from selenium.webdriver import ActionChainsbro = webdriver.Chrome(executable_path='chromedriver')bro.get('https://www.runoob.com/try/try.php?filename=jqueryui-api-droppable')# 执行js程序（示例） 向下滑
2020-08-15 19:48:45
254
原创 selenium实现循环点击下一页获取每页新数据
from selenium import webdriverfrom lxml import etreefrom time import sleepbro = webdriver.Chrome(executable_path='chromedriver')bro.get('http://scxk.nmpa.gov.cn:81/xk/')bro.switch_to_alert().accept()def get_page(page_text=None): if page_text is
2020-08-13 22:47:40
6964
原创 数据结构-树结构的梳理
二叉树遍历（先序DLR,中序LDR,后序LRD）中序遍历能够确定二叉树结构二叉排序树左子树均小于根节点，右子树均大于根节点平衡二叉树平衡是指所有叶子的深度趋于平衡，更广义的是指在树上所有可能查找的均摊复杂度偏低AVL树自平衡的二叉查找树（通过左右旋实现平衡）左右子树都是平衡二叉树右旋：左节点转到根节点左旋：右节点转到根节点红黑树为了提升AVL树的update维护效率引入红黑树节点是红色和黑色根是黑色所有叶子都是黑色每个红色节点必须有两个黑色的子节点
2020-08-08 21:47:12
193
原创 conda虚拟环境操作
打开查看虚拟环境listconda帮助指定虚拟环境打开jupyter notebook如果发现jupyter notebook中没有自己的环境则需要执行conda install -n env_name ipykernel
2020-08-07 20:10:09
356
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人