day 39 62 63

1、654 最大二叉树 递归法 构造树一般采用的是前序遍历，因为先构造中间节点，然后递归构造左子树和右子树。 递归三部曲 确定递归函数的参数和返回值 参数传入的是存放元素的数组，返回该数组构造的二叉树的头结点，返回类型是指向节点的指针。 确定终止条件 确定单层递归的逻辑 先要找到数组中最大的值和对应 ......

110.平衡二叉树 题目链接:https://leetcode.cn/problems/balanced-binary-tree/ 一个显然但似乎不太高效的方法是: 通过递归获取左右子树高度,判断差; 然后递归判断左右结点; 那么一个显然的改进就是后序遍历 /** * Definition for ......

20. 有效的括号 题目简述： 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。 思路： 1. 利用一个栈实现 2. 构建 ......

剑指 Offer 05. 替换空格 传送门 题意 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 分析 代码实现 public String replaceSpace(String s) { StringBuilder sb = new StringBuilder(); for(int ......

剑指 Offer 06. 从尾到头打印链表 传送门 题意： 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 分析： java代码实现 class Solution{ // 节点定义 // class ListNode{ // int val; // ListNode next; ......

题目简述： 请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。 实现 MyStack 类： void push(int x) 将元素 x 压入栈顶。int pop() 移除并返回栈顶元素。int top() 返回栈顶元素。bo ......

122.买卖股票的最佳时机II 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入: [7,1,5,3,6 ......

剑指 Offer 09. 用两个栈实现队列 leetcode传送门 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 分析： ......

day32 打卡122.买卖股票的最佳时机II 55. 跳跃游戏 45.跳跃游戏II 122.买卖股票的最佳时机II 122题目链接 class Solution { public int maxProfit(int[] prices) { int result = 0 ; for (int i = ......

28. 实现strStr() 题目简述： 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1 。 思路： 1. 暴力求解 2. ......

1.TCP双向通信(创建服务端) 2.TCP双向通信(创建客户端) 运行结果: 3.点对点聊天应用(创建服务端) 4.点对点聊天应用(创建客户端) 运行结果: 5.点对点应用聊天优化（服务端和客户端一起） 运行结果: 3月底了,一个月过去了,继续加油,冲冲冲! day31（2023.3.31）星期五 ......

今天阿里云服务器上的sqlserver突然打不开了，尝试去打开服务，报这个错： 请求失败或服务未及时响应,有关详细信息,请参见事件日志或其他适用的错误日志。 于是我就去查看错误日志，错误原因为： TDSSNIClient 初始化失败，出现错误 0xd，状态代码 0x10。原因: Unable to ......

Flask框架 前言: Flask框架和Django框架的区别： Django框架： 大而全，内置的app的很多，第三方app也很多 Flask框架： 小而精，没有过多的内置app，只能完成web框架的基本功能，很多功能都需要借助第三方 拓展： python异步框架： fastapi：https:/ ......

1、Dashboard 1.1、安装 请参考7、Dashboard部署：https://www.cnblogs.com/ygbh/p/17221496.html 1.2、确认dashboard正常访问 1.2.1、查询布署到哪个节点上 master1 ~]# kubectl get pods -n ......

一、Flask 和pythonweb框架介绍 1.1python web框架介绍 同步web框架 django：大而全，内置的app多，第三方app也多(通过uwsgi实现异步) Flask：小而精，没有过多的内置组件，只完成web框架最基本的功能，需要借助于第三方，完成更丰富的功能 web.py: ......

0331.h #ifndef _0331_H #define _0331_H /******************************************************************* * 文件名称：0331.h * 功能描述：函数的定义和调用的头文件 * 创建作者：w ......

一、函数的定义 可以分为以下两种： 1、函数声明和函数定义分离 这种方法将函数声明和函数定义分开，通常在头文件中先声明函数原型，然后在源文件中实现函数定义。 例如，头文件 example.h 中声明了一个函数 add： #ifndef EXAMPLE_H #define EXAMPLE_H int ......

一、值传递、指针传递、引用传递 值传递： 在值传递中，函数的形参是由实参的副本初始化的，也就是说，函数内部操作的是实参的一个拷贝。值传递适用于传递简单数据类型（如整数、浮点数、字符等）以及小型结构体等，可以避免意外的修改和副作用，但代价是需要进行大量的拷贝操作，可能会影响程序性能。 指针传递： 在指 ......

344.反转字符串 题目简述： 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组，使用O(1)的额外空间解决这一问题。 解题思路： 没什么好说的，直接双指针 代码如下： class Solution: def re ......

题目： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2 限制： 1 <= 数组长度 <= 50000 注意：本题与 力扣169 题相同 来源 ......

day31 打卡455.分发饼干 376. 摆动序列 53. 最大子数组和 455.分发饼干 455题目链接 class Solution { public int findContentChildren(int[] g, int[] s) { int count = 0; Arrays.sort( ......

分类算法之逻辑回归 逻辑回归（Logistic Regression），简称LR。它的特点是能够是我们的特征输入集合转化为0和1这两类的概率。一般来说，回归不用在分类问题上，因为回归是连续型模型，而且受噪声影响比较大。如果非要应用进入，可以使用逻辑回归。了解过线性回归之后再来看逻辑回归可以更好的理解 ......

455.分发饼干 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 ......

问题：Project 'org.springframework.boot:spring-boot-starter-parent:XXX' not found 当 spring-boot-starter-parent下面的版本报红时并不是这个版本不存在， 而是因为 idea 会默认缓存 Maven 本 ......

[10501]SQLSTATE[22007]: Invalid datetime format: 1366 Incorrect string value: '\xF0\xA0\xB9\xB3\xF0\xA0...' for column xxxx at row 1 是因为MySQL不能识别4个字节的 ......

题目链接 62. 不同路径 思路 代码 class Solution { public int uniquePaths(int m, int n) { int[][] dp = new int[m][n]; Arrays.fill(dp[0], 1); for(int i = 0; i < m; i ......

Xin, S. , et al. "Feature evaluation and selection with cooperative game theory." Pattern Recognition 45.8(2012):2992-3002. 基于合作博弈寻找最优特征子集，重点解决传统基于信息论 ......

尝试把conda下的移过去，但没有权限，操作失败 方法 参考 export LD_LIBRARY_PATH=$LD_LIBRARY_PATH:/your/path/to/conda/env/lib ......

1.iNet① 2.iNet② 3.iNet③ 4.InetSocketAddress 5.URL① 运行结果: 6.URL② 运行结果: 7.TCP通信入门案例(创建服务端) 8.TCP通信入门案例(创建客户端) 运行结果: 9.TCP单项通信(创建服务端) 10.TCP单项通信（创建客户端） 运 ......

4.Redis Cluster　集群模式 如果单机吞吐量过大，我们可以横向和纵向进行扩展，横向就是加节点（scale out），纵向就是加配置（scale up）。 如果加配置，治标不治本，单机局限性和持久化问题无法解决（如轮式RDB快照还是AOF指令） 横向扩展更容易扩展，可以解决很多问题，包括单 ......