- 博客(16)
- 收藏
- 关注
RSS订阅原创 算法题目总结
满二叉树：如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。完全二叉树：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2^(h-1) 个节点。二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数。二叉树节点的高度：指从该节点到叶子节点的最长简单路径边的条数。Val int。
2023-09-11 21:20:12
219
原创 day1-数组-977-209-59
做题思路：先求出平方，空间换时间，采用双指针比较大小，放到新的数组中去。直接从大到小开始找，指针放在数组两端。并且在平方的时候就可以开始比较。错误思路：从小到大开始排序，需要找到数组中间的一个临界点，比较麻烦。循环不变量（同二分法），坚持同一个原则，例如左闭右开。
2022-12-29 13:33:05
71
原创 使用xpath输出空元组原因总结
情况一：test.html内容如下：xpath('//ul/a')输出：[]原因：/ 只能用于获取直接子节点，而ul的直接子节点并没有a，所以输出为空。正确写法如下：xpath('//ul//a')xpath('//ul/li/a')xpath('//li/a')#以上3种写法等同输出如下：情况二：class有两个属性，如果只匹配一个属性(如上图所示)，则会输出：[ ]使用contains()函数，正确写法如下：result = html.xpath('//li[con
2021-07-21 09:50:10
476
原创 Python实现合并Excel
合并：代码实现如下：import xlrdimport xlwtfrom pathlib import Path, PurePath# 导入excel和文件操作库# 指定要合并excel的路径，该路径下存储所有需要合并的表格src_path = '/table'# 指定合并完成的路径，该表格用于存放合并后的数据dst_file = '/new_table.xlsx'# 取得该目录下所有的xlsx格式文件p = Path(src_path)files = [x for x in p
2021-07-14 11:10:58
734
原创 pygame的安装
默认python和pip已经安装好了1、去官网下载pygame我使用的是py3.8，所以选择cp38。里面包括ios、linux和windows，注意选择64/32位。2、将pygame复制到项目所在的文件夹中，如图：3、单击选中include文件夹，按住shift键，右键点击空白处，点击：在此处打开Window PowerShell。4、输入：pip install pygame-2.0.1-cp38-cp38-win_amd64.whl，加粗部分为下载的文件名。我是提前已经下好了所以会
2021-06-29 20:16:54
14908
原创 1065 A+B and C (64bit)
题意给出三个整数A,B,C，如果A+B>C，则输出true；否则，输出false。分析 由于longlong的范围是[-263,263),因此题目中给出的两个整数相加有可能会溢出(正溢出或负溢出),直接进行大小判断会造成错误,在计算机组成原理中会指出,如果两个正数之和等于负数或是两个负数之和等于正数,那么就是溢出。对于溢出后的具体范围,可以进行如下分析:①当A+B≥263时,显然有...
2020-01-14 22:05:14
367
原创 sscanf与sprintf使用方法简介
sscanf从单词上可以理解为string+scanf，sprintf从单词上可以理解为string+printf； scanf(screen,"%d",&n);printf(screen,%d,&n);scanf实际上是把屏幕上输入的类容以%d的格式传到n中(即从左到右)，而printf的输出实际是把n以%d的形式显示在屏幕上（即从右到左）。同样，sscanf与spri...
2020-01-12 20:14:33
201
原创 倒三角形C语言解法
倒三角形C语言解法问题描述：输入正整数n<=20，输出一个n层的倒三角形。例如，n=5时输出如下：######### ####### ##### ### #解法：#include <stdio.h>int main(){ int n; scanf("%d",&n...
2019-08-21 18:38:00
6112
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人