- 博客(24)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 刷题记录-day13（二叉搜索树的后序遍历序列、二叉搜索树与双向链表、二叉树的下一个结点、把二叉树打印成多行）
1.二叉搜索树的后序遍历序列class Solution: def VerifySquenceOfBST(self , sequence: List[int]) -> bool: # write code here # 使用递归的思想。由于后序遍历为左右根，因此序列最后一位一定是根节点 # 此外，二叉搜索树的左子树小于根节点，右子树大于根节点的特点，可根据根节点分别找到左右子树的序列 # 然后递归左右子树看是不是二叉搜索树
2022-03-13 15:29:50
657
原创 刷题记录-day12 （按之字形顺序打印二叉树、二叉搜索树的第k个节点、重建二叉树、树的子结构）
1.按之字形顺序打印二叉树class Solution: def Print(self , pRoot: TreeNode) -> List[List[int]]: # write code here # 套用了遍历二叉树的模板，这个模板很重要必须记住 # 构建两个数组，一个作为最终返回，一个作为先入先出的队列 # 将队列初始化为根节点，然后每当队列中第一个加入最终返回时，都将这个加入的值的左右子节点加到队列末
2022-03-12 17:33:39
255
原创 刷题记录-day11 （调整数组顺序使奇数位于偶数前面（二）、打印从1到最大的n位数）
1.调整数组顺序使奇数位于偶数前面（二）class Solution: def reOrderArrayTwo(self , array: List[int]) -> List[int]: # write code here # 双指针，如果左指针是偶数，同时右指针为奇数，刚好可以交换 # 如果左指针已经是奇数，那么左指针往后一个 # 如果右指针已经是偶数，那么右指针往前一个 left = 0
2022-03-08 16:18:08
139
原创 刷题记录-day11 （构建乘积矩阵、第一个只出现一次的字符、替换空格、数组中出现次数超过一半的数字）
1. 构建乘积矩阵class Solution: def multiply(self , A: List[int]) -> List[int]: # write code here # 通过构建矩阵，分别计算下三角和上三角，并且把对应位置累乘 # 如图所示： B = [1]*len(A) # 下三角 for i in range(1,len(A)): B[i] = A[
2022-03-08 15:24:36
60
原创 刷题记录-day10 （顺时针打印矩阵、扑克牌顺子）
1. 顺时针打印矩阵class Solution: def printMatrix(self , matrix: List[List[int]]) -> List[int]: # write code here # 观察规律，可以发现每次需要加紧result数组的matrix元素的（index_1,index_2）分别是有规律的，可以参考图 n, m = len(matrix), len(matrix[0]) total =
2022-03-04 20:24:11
73
原创 刷题记录-day9 （跳台阶扩展问题、买卖股票的最好时机（一）、数组中重复的数字、不用加减乘除做加法）
1.跳台阶扩展问题class Solution: def jumpFloorII(self , number: int) -> int: # write code here # n阶台阶，可以设想，最后一步为一步跳、两步跳、三步跳等 # 可以列出等式f(n) = f(n-1) + f(n-2) +...+ f(1) # 此方法为图中粉红色 res = 1 for i in range(1, n
2022-03-03 15:32:05
162
原创 刷题记录-day8 （连续子数组的最大和、跳台阶、斐波那契数列）
1. 连续子数组的最大和class Solution: def FindGreatestSumOfSubArray(self , array: List[int]) -> int: # write code here # 动态规划解法 时间复杂度为 O(n)O(n)，空间复杂度为 O(n)O(n) # 新建dp数组，用于存放 以每个index为结尾的最大和子数组的最大和 # 注意for循环要以1开始，因为从0开始的话没有dp[
2022-03-02 21:14:51
146
原创 刷题记录-day7 （数字在升序数组中出现的次数、旋转数组的最小数字、数字序列中某一位的数字）
1.数字在升序数组中出现的次数class Solution: def GetNumberOfK(self , data: List[int], k: int) -> int: # write code here # 两个指针，由于列表为升序，因此可以使用二分法，保证时间复杂度为nlogn # 每次都以中间数判断，以缩小寻找范围 # 最后把两个指针分别指向要寻找的数的左右index left = 0
2022-03-01 21:42:10
159
原创 刷题记录-day6 （对称的二叉树、用两个栈实现队列、包含min函数的栈、翻转单词序列）
1.对称的二叉树class Solution: def isSymmetrical(self , pRoot: TreeNode) -> bool: # write code here # 利用递归方法，构建新函数 # 这个函数负责判断给定两个子树是否对称，先对比val是否对称 # 然后再对比左子树的左子树与右子树的右子树，左子树的右子树和右子树的左子树是否对称 if not pRoot:
2022-02-28 21:09:28
128
原创 刷题记录-day5 （二叉树的镜像、从上往下打印二叉树、二叉树中和为某一值、判断是不是平衡二叉树）
二叉树的镜像class Solution: def Mirror(self , pRoot: TreeNode) -> TreeNode: # write code here # 利用递归的方法，每次都将当前子树的所有左右节点交换 if not pRoot: return None pRoot.right, pRoot.left = self.Mirror(pRoot.left),self.Mirror
2022-02-28 20:37:39
211
原创 刷题记录-day4 （删除链表的节点、二叉树的深度）
删除链表的节点class Solution: def deleteNode(self , head: ListNode, val: int) -> ListNode: # write code here # 最简单的解法，遍历链表，如果遇到要删除的值，就跳过要删除的值，并将它的前后节点相连 # 只需要排除链表为空和需要删除的在链表头节点两种情况 result = head if not head:
2022-02-06 21:16:20
835
原创 刷题记录-day3 （链表中环的入口节点、链表中倒数k个节点）
链表中换的入口节点# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def EntryNodeOfLoop(self, pHead): # write code here # 推荐解法，双指针方法（新学习到的思路）两个指针，初始时都在链表开头，然
2022-01-29 21:48:03
665
原创 刷题记录-day2 （合并两个排序的链表、两个链表的第一个公共结点）
合并两个排序的链表# class ListNode:# def __init__(self, x):# self.val = x# self.next = None## 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可## # @param pHead1 ListNode类 # @param pHead2 ListNode类 # @return ListNode类#class Solution: def Me
2022-01-18 14:31:01
353
原创 刷题记录-day1（从尾到头打印链表、反转链表）
JZ6 从尾到头打印链表# class ListNode:# def __init__(self, x):# self.val = x# self.next = None## 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可## # @param listNode ListNode类 # @return int整型一维数组#class Solution: def printListFromTailToHead(
2022-01-10 20:28:27
162
原创 事件提取相关NLP的实用开源工具
1. OpenNRE官方文档：https://opennre-docs.readthedocs.io/en/latest/user_guide/user.html可以提取一个句子中，两个实体间的关系，但必须指定实体。（提供预训练模型）例如：He was the son of Máel Dúin mac Máele Fithrich, and grandson of the high king Áed Uaridnach寻找Máel Dúin mac Máele Fithrich和Áed Uarid
2021-09-13 16:26:18
1582
原创 激活conda虚拟环境后，无法调用虚拟环境中的python版本（或无法调用当前虚拟环境的包）
今天使用conda创建了一个新环境（python3.8），命名为wj：(base) [root@cqu-3 ~]# conda env list# conda environments:#base * /root/anaconda3tyh /root/anaconda3/envs/tyhwj /root/anaconda3/envs/wj但当我激活这个环境时发现，已经安装
2021-07-22 17:28:15
12267
16
原创 接入百度AI时 requests.post和requests.get无反应
今天使用服务器，接入百度AI提供的自然语言处理-情感倾向分析功能时，发现运行文件完全无反应。设断点后查明是：host = 'https://aip.baidubce.com/oauth/2.0/token?grant_type=client_credentials&client_id='+App_Key + '&client_secret=' + Secret_Key response = requests.get(host)res = requests.post(url=u
2021-04-29 16:42:05
393
原创 用八爪鱼获取微博社区管理中心的举报文本
用八爪鱼获取微博社区管理中心的举报文本 由于想做一些关于虚假新闻检测的工作，希望获得一些时间较新、具有文本内容、时间、评论、图片等多元化数据。 但已开源的数据集，包括politifact、gossipcop（获取链接：https://github.com/KaiDMML/FakeNewsNet）常由于url已无法访问或Twitter权限等问题，无法采集到足够的数据。
2021-04-23 17:09:15
2072
20
原创 Linux服务器常用命令
Linux服务器常用命令1. 连接服务器2. 从github上拉取项目到本地3. 上传/下载Linux服务器文件/文件夹4. 激活某python环境5. 安装需要的package以及安装requirements.txt6. 关闭终端而不结束进程7. 查看和结束进程1. 连接服务器ssh username@ip地址2. 从github上拉取项目到本地在目标文件夹中，git clone 项目的url（以https://开头的那个）3. 上传/下载Linux服务器文件/文件夹上传本地文件到Lin
2021-04-13 21:49:20
152
2
原创 VS Code 连接服务器
VS Code 连接服务器1. 替换默认ssh2. 控制台连接服务器① 输入ssh指令② 根据需要创建新环境3. VS Code连接服务器4. VS Code免密码登录服务器一些常用方法1. 更换镜像源1. 替换默认ssh由于windows自带的open ssh常常无法兼容（会通过git生成秘钥，而win10使用自带ssh，因此后续步骤不兼容），替换为git的ssh。打开环境变量设置，将path中原有的%SYSTEMROOT%\System32\OpenSSH\替换成git中的ssh路径：D:
2021-04-03 18:08:36
836
转载 networkx使用方法整理
networkx使用方法整理????https://www.cnblogs.com/minglex/p/9205160.html.
2020-01-02 21:08:03
543
原创 李宏毅机器学习 赢家抑或输家预测 学习记录
1.参考博客戳这里.2.学习过程2.1学习代码因为初学机器学习，希望能理解更透彻，在原作者的注释基础上添加自己的理解：import pandas as pdimport numpy as np# 更新参数，训练模型def train(x_train, y_train, epoch): num = x_train.shape[0] #训练集样本数量 di...
2019-09-29 15:39:00
326
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人