IP属地:山东
希尔排序思路 希尔排序是一种分组插入排序算法 首先取一个整数d=n/2,将元素分为d个组,每组相邻两个元素距离为d,各组内进行插入排序 接着取第...
直接寻址法 U表示所有可能出现的key范围,K表示实际的key。如图建一个列表,下标包含所有可能的key缺点: 当U范围很大时,实际的K范围很小...
栈解决括号匹配问题 一个字符串中包含小括号、中括号、大括号,判断该字符串中的括号是否匹配 ()()[]{} 匹配 ([{()}]) 匹配 []...
什么是数据结构 数据结构就是设计数据以何种方式组织并存储在计算机中。比如列表、集合、字典等都是一种数据结构 数据结构分类 线性结构:数据结构中的...
计算规则 假设需要排序的列表是[1,0,3,5,3,2,2],从最小值0到最大值5,使用一个列表存储0~5之间所有数的出现次数计数结果:[1,1...
多关键字如何排序 场景:员工表按照薪资排序,薪资相同的按照年龄排序尝试:先按照薪资排序(升序),再按照年龄排序(升序) 尝试:先按照年龄排序,再...
一、树相关知识 树的深度(高度):表示树最深有几层 树的度:每个节点的分叉数量叫度,所有节点中分叉数量最多的是树的度 二叉树:度不超过2的树(每...
赋值为NaN 判断是不是NaN 删除NaN 填充NaN
DataFrame是二维数组,是Series容器。DataFrame既有行索引,也有列索引。行索引,即横向索引,index,0轴,axis=0列...