qq_42835526的博客

结构体包含左孩子右孩子，高度，平衡因子子函数里只有insert是递归，insert：先判断往哪里插入，往左插导致失衡必然是LL型或者LR型，updateHeight：在每一次调整完二叉树，或者插入一个新结点的时候，需要更新一下高度height初始值为1，因为插入只能插入在叶子结点，但是如果失衡就会更新可能不为1#include<bits/stdc++.h>using namespace std;int s[30];struct node{ int data,height;

并查集就是对一个数组操作，两个有共同的爱好、在统一棵树上、有共同朋友、有共同亲人，则将两个人合并①找合并的理由：a:有共同的爱好，hash【爱好】=一个代表人物，以后再有喜欢这个爱好的人与这个代表人物合并b：有共同好友，亲人，那只要二者是朋友亲人，就合并，如a b c要合并，则union1（a，b），union1(b,c)与union1（a，b），union1（a，c）一样②输入的问题a：输入人的id不是连续的，是很大的数，可以开一个结构体，然后再开两个isexist，来记录是否出现过，和是否是根

一天一天的加，加到界限进位，日到月的进位需要二维数组，月份年份不同进位界限不同#include<iostream>using namespace std;int month[30][2]={{0,0},{31,31},{28,29},{31,31},{30,30},{31,31},{30,30},{31,31},{31,31},{30,30},{31,31},{30,30},{31,31}};bool isleap(int n){ return (n%4==0&&

模板1⃣️十进制转化成base进制，除法取余，需要倒序输出两位数的可以先除法，相当于第二个余数，是base进制的高位do{ num[count++]=n%base; n=n/base; }while(n!=0);2⃣️base进制转换成十进制,每次取个位乘product，第一个是1，第n个是base的n-1次方int y=0,product=1;while(x!=0){ y=y+x%10*product; x/=10; product*=ba

【代码】（c语言版）伐木工，动态规划，一根X米长的树木，伐木工切割成不同长度的木材后进行交易，交易价格为每根木头长度的乘积。规定切割后的每根木头长度都为正整数:也可以不切割，首接拿整根树木进行交易。请问伐木工。

【代码】（C语言版）找出两个字符串中最长的公共子串长度——动态规划。

第1行输入两个整数，学生人数n和科目数量m。0<n<100，0<m<10第2行输入m个科目名称，彼此之间用空格隔开。科目名称只由英文字母构成，单个长度不超过10个字符。科目的出现顺序和后续输入的学生成绩一一对应。不会出现重复的科目名称。第3行开始的n行，每行包含一个学生的姓名和该生m个科目的成绩(空TMH@不会重名。学生姓名只由英文字母构成，长度不超过10个字符。成绩是L00W笙数，依次对应第2行中输入的科目。第n+2行，输入用作排名的科目名称。若科目不存在，则按总分进行排序。

给一个正整数列 nums，一个跳数 jump，及幸存数量 left。运算过程为：从索引为0的位置开始向后跳，中间跳过 J 个数字，命中索引为J+1的数字，该数被敲出，并从该点起跳，以此类推，直到幸存left个数为止。然后返回幸存数之和。2）起跳点和命中点之间间隔 jump 个数字，已被敲出的数字不计入在内。4）若起始时 left>len(nums) 则无需跳数处理过程。3）跳到末尾时无缝从头开始（循环查找），并可以多次循环。1）0是第一个起跳点。

一个整数可以由连续的自然数之和来表示。给定一个整数，计算该整数有几种连续自然数之和的表达式，且打印出每种表达式。

1.从第一个小朋友身高开始扫描，第一个小朋友a直接压如栈中，扫描下一个小朋友b的身高，假设b后边的小朋友是c。请重新生成一个列表，对应位置的输出是每个小朋友的好朋友位置，如果没有看到好朋友，请在该位置用0代替。第i个小朋友可以看到的第一个比自己身高更高的小朋友j，那么j是i的好朋友(要求j > i)。①a一定是b的朋友，但是b后边的小朋友的朋友，可能是a也可能是b，因a虽离得远，但是a比b高。②在b后边的小朋友的朋友一定不会是a，b的朋友属性优于a，因b离后边小朋友更近且更高。

(c语言版)小明今年升学到小学一年级，来到新班级后发现其他小朋友们身高参差不齐，然后就想基于各小朋友和自己的身高差对他们进行排序，请帮他实现排序。

按照热度降序，输出开源项目的名字，对于热度值相等的，按照项目名字转换为全小写字母后的字典序排序(‘a’>‘b’>‘c’>…#watch、#star、#fork、#issue、#mr分别表示5个。

如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。1、 只包含1个字母(a~z, A~Z)，其余必须是数字；2、 字母可以在子串中的任意位置；②出现子串、子数组、子数列。①题目中出现最短，最长。滑动窗口的最长子串模板。滑动窗口的最短子串模板。

跳跃游戏 II难度中等905给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。说明:假设你总是可以到达数组的最后一个位置。#include<bits/stdc++.h>using n..