判断是否为红黑树，主要判断子树到叶子节点的路径上黑色的数量是否相等 还需要判断给定的前序遍历是否是二叉搜索树的合法表示，虽然题目没说（pat特色） #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 40; int pre[N],in[N],idx; int dfs(in
描述 将一个节点数为size链表m位置到n位置之间的区间反转，要求时间复杂度O(n)，空间复杂度O(1)。 例如： 给出的链表为1→2→3→4→5→NULL, m=2,n=4, 返回1→4→3→2→5→NULL. 数据范围： 链表长度0<size≤1000，0<m≤n≤size，链表中每个节点的值满足∣val∣≤1000 要求：时间复杂度O(n) ，空
原题传送门 1. 题目描述 2. Solution 1 1、思路分析 删除，找前驱咯~ 2、代码实现 package Q0299.Q0203RemoveLinkedListElements; import DataStructure.ListNode; public class Solution { /* 删除，找前驱咯~ */ public ListNode removeElements(ListNode
链表 概念: 区别于数组，链表中的元素不是存储在内存中连续的一片区域，链表中的数据存储在每一个称之为「结点」复合区域里，在每一个结点除了存储数据以外，还保存了到下一个结点的指针（Pointer）。 由于不必按顺序存储，链表在插入数据的时候可以达到 O(1)O(1) 的复杂度，但是查找一个结点
初一小朋友都做这么♂的题了吗？我记得我初一的时候连背包都不会。 注意观察数据范围，发现 \(n,p\) 都非常小，那么就提示我们直接暴力枚举每一行。第 \(k\) 大考虑二分答案，然后这个异或又提示我们搞 trie。那么我们就可以在 trie 上二分。 思路大概是这样，具体做法如下。 对 \(y_1,y_2
24. 两两交换链表中的节点 给你链表的头节点 head ，每 k 个节点一组进行翻转，请你返回修改后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。
MINIEYE杯第十六届华中科技大学程序设计邀请赛 B Contest Preparation（签到） // Author: yukito8069 #include <iostream> #include <algorithm> #include <cstring> #include <cmath> #include <vector> using namespace std; #define IOS ios::sync_with_stdio
题目： 给定一个正整数 n ，输出外观数列的第 n 项。 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。 你可以将其视作是由递归公式定义的数字字符串序列： countAndSay(1) = "1"countAndSay(n) 是对 countAndSay(n-1) 的描述，然后转换成另一个数字字符串。
缘起：本人有缘参加了华为智能数据库课程，因在完成数据库课设设计的第一步，定义表的时候，意外发现openGauss不支持外键约束。无奈下，想通过各种方式(存储过程、触发器)来实现外键约束，在搜寻资料途中，发现openGauss2.0开始支持外键约束，故有了这篇文章。 本教程需要的环境为openEuler aarch
二叉树的层序遍历按字面意思就是一层一层的遍历二叉树 如图，使用二叉树的层序遍历结果应该为1234567 层序遍历一般用队列或者递归的框架，我主要学习队列的解法。为什么用队列，因为队列有先入先出的属性，非常符合层序遍历的特点。 102. 二叉树的层序遍历 给你二叉树的根节点 root
(15条消息) python只列出当前目录下的文件夹（排除文件）_fjh1997的博客-CSDN博客_python 只列出文件夹 1、列出文件夹 from pathlib import Path def ListDir(path): path = Path(path) dirs = [e for e in path.iterdir() if e.is_dir()] for dir in dirs: #
因为工作需要写一个二维数组的每个元素的交集，于是便有了：let arr = [ [1, 2, 3, 4, 5,'aa'], [2, 3, 4, 5, 6, 7, 88,'aa'], [3, 4, 5, 6, 7, 7,'aa','bbb'], [3, 4, 5, 6, 7, 7,'aa'], [3, 4, 5, 6, 7, 9,�
插入mysql时，如果内容中有引号等特殊符号，会报错，简单的解决方法可以用反斜杠转义，还可以用 pymysql 的方法（pymysql.escape_string）自动转义： # ！/usr/bin/python3 # -*- coding: utf-8 -*- import pymysql conn = pymysql.connect( host="10.111.11.11", user="root", passwd="1234
程序守护进程shell脚本编写 #! /bin/bash ################################################# # 文件名：hcicloud_monitor.sh # desc: a tool for checking service running status for every $interval seconds. Restart service when detect program shut down. # 注意 需要
汉诺塔 题目地址：面试题 08.06. 汉诺塔问题 Java 代码 // 递归版本一 class Solution { public void hanota(List<Integer> A, List<Integer> B, List<Integer> C) { int n = A.size(); dfs(A, B, C, n); return; } private void dfs(L
分享 BFS 模板： BFS使用队列，把每个还没有搜索到的点依次放入队列，然后再弹出队列的头部元素当做当前遍历点。 BFS总共有两个模板： 模板一： 如果不需要确定当前遍历到了哪一层，只需要访问完所有节点就可以时。 BFS 模板如下： while queue 不空： cur = queue.pop() if cur 有效且
# import sqlite3# conn = sqlite3.connect(":memory:")# conn.close()## import sqlite3# conn = sqlite3.connect("First.db")# conn.close## cur.execute('Create table T_fish(date text, name text, nums int, price real, Explain text)'
原题传送门 1. 题目描述 2. Solution 1 1、思路分析 先序遍历: 根左右，递归实现。 2、代码实现 package Q0199.Q0144BinaryTreePreorderTraversal; import DataStructure.TreeNode; import java.util.ArrayList; import java.util.List; /* 先序遍历: 根左右 method 1:
原题传送门 1. 题目描述 2. Solution 1 1、思路分析 Step 1: 找中点，把链表断成前后2部分 Step 2: 后半部分reverse Step 3: 同步遍历，把后半部分结点插入到前半部分 2、代码实现 package Q0199.Q0143ReorderList; import DataStructure.ListNode; public class Solution { /
// const add = (x) => x + 5; // const multiplication = (x) => x * 5; // const subtraction = (x) => x - 5; // const division = (x) => x / 5; // const handleFn = (...fns) => { // return fns.reduce((prev,
每个节点到其余节点的最长距离可以分为向上走和向下走两类： 向下走：dfs_down，求每个子节点向下走的最长距离，用子节点维护父节点 向上走：dfs_up，分为两类，一类是父节点向下走的的最长距离，一类是向上走的，因为父节点向下走的最长距离可能经过此节点，所以对于每个节点需要维护向下走的最大值
二叉树数据结构 public class TreeNode { int val; TreeNode left; TreeNode right; } 理解递归序 如何用递归遍历一颗二叉树 public void recursion(TreeNode root) { if (root != null) { recursion(root.left); recursion(r
#include <iostream> #include <vector> #include <stack> #include <queue> #include <algorithm> #include <unordered_map> using namespace std; struct TreeNode { int val = 0; TreeNode* left = nullptr; TreeNode*
# 导入pymysqlimport pymysql# 创建连接con = pymysql.connect(host="localhost", user="root", password="123456", database="howk", port=3306)# 创建游标对象cur = con.cursor()# 编写创建表的sqlfor num in range(21, 23): # print (num) ta
原题传送门 1. 题目描述 2. Solution 1 1、思路分析 类似层次遍历，无须使用队列，使用已建立好的next指针，跳到下一层。 2、代码实现 package Q0199.Q0117PopulatingNextRightPointersinEachNodeII; import DataStructure.Node; public class Solution { public Node connect(N
