day 342 41 96
day33（2023.4.2）
1.UDP传递基本数据类型(创建服务端) 2.UDP传递基本数据类型(创建客户端) 运行结果: 3.UDP传递自定义对象类型 运行结果: 4.反射小概念 5.创建一个Users类 通过getClass()方法 运行结果: 6.通过.class 静态属性获取Class对象 和 通过Class类中的静态 ......
day01-SpringCloud基本介绍
SpringCloud基本介绍 SpringCloud官方文档 1.提出问题 先思考一个问题，没有微服务技术，是不是程序员就不能开发大型项目？ 是可以的，对大型项目进行模块划分，对各个模块进行实现。但模块之间更多地是以API调用完成，耦合度较高，不利于拓展和维护（在没有微服务技术时，很多大型项目就已 ......
day18| 513.找树左下角的值；112.路径总和；113.路径总和II；106；105
513.找树左下角的值 深度优先搜索 class Solution: def findBottomLeftValue(self, root: Optional[TreeNode]) -> int: curVal = curHeight = 0 def dfs(node: Optional[TreeN ......
day17| 110.平衡二叉树；257.二叉树的所有路径；404.左叶子之和
110. 平衡二叉树 自顶向下递归 1. 获得计算二叉树高度的函数 2. 对于遍历到的节点，首先计算左右子树的高度，看是否平衡 3. 在分别遍历到左右子树，判断左子树和右子树是否平衡 代码如下： class Solution: def isBalanced(self, root: TreeNode) ......
day16| 222.完全二叉树的节点个数
104和111题见前一天 222.完全二叉树的节点个数 题目简述： 给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。 完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层 ......
day15| 层序遍历；101. 对称二叉树；226. 翻转二叉树
102. 二叉树的层序遍历 实现思路 1. 利用队列实现 2. 先把根节点放入队列 3. 弹出根节点并读取根节点的值，存入result列表中 4. 判断根节点是否有左右孩子，按顺序存入队列中 5. 进入下一个循环 代码如下： class Solution: """二叉树层序遍历迭代解法""" def ......
day7
1、530 二叉搜索树中的最小绝对差 思路： 二叉搜索树 ==> 中序遍历 ==> 有序序列 代码 class Solution { private int res = Integer.MAX_VALUE; private TreeNode pre;//记录前一个结点 public void tra ......
Day 21 21.1 数据库之redis
Redis redis介绍 定义 Redis（Remote Dictionary Server ，远程字典服务） 是一个使用ANSIC编写的开源、支持网络、基于内存、可选持久性的键值对存储数据库，是NoSQL数据库。 redis的出现主要是为了替代早期的Memcache缓存系统的。 map内存型(数 ......
Day 21 21.3 数据库之MongoDB
MongoDB 一般爬虫使用的数据库，是根据项目来定的。 如需求方指定了使用什么数据库、如果没指定，那么决定权就在爬虫程序员手里， 如果自选的话，mysql 和mongodb 用的都是比较多的。 但不同的数据库品种有各自的优缺点，不同的场景任何一种数据库都可以用来存储，但是某种可能会更好。 比如如果 ......
Day 21 21.2 数据库之Python操作redis
Python操作redis （1）连接redis # 方式1 import redis r = redis.Redis(host='127.0.0.1', port=6379) r.set('foo', 'Bar') print(r.get('foo')) # 方式2 import redis po ......
Day 21 21.4 数据库之Python操作MongoDB
PyMongo 在这里我们来看一下Python3下MongoDB的存储操作，在本节开始之前请确保你已经安装好了MongoDB并启动了其服务，另外安装好了Python的PyMongo库。 安装： pip install pymongo 添加文档 import pymongo client = pymo ......
Day 20 20.1 数据库之MySQL安装
数据库 假设现在你已经是某大型互联网公司的高级程序员，让你写一个火车票购票系统，来hold住十一期间全国的购票需求，你怎么写？ 在同一时段抢票的人数如果太多，那么你的程序不可能运行在一台机器上，应该是多台机器一起分担用户的购票请求。 那么问题就来了，票务信息的数据存在哪里？存在文件里么？ 如果存储在 ......
Day 20 20.2 数据库之MySQL基础
基本概念 前面的学习中我们提到，mysql是关系型数据库， 所以我们要操作mysql就需要使用SQL（结构化查询语言）。 SQL规范 1. 在数据库管理系统中，SQL语句关键字不区分大小写(但建议用大写) ，参数区分大小写。建议命令大写，数据库名、数据表名、字段名统一小写，如数据库名、数据表名、字段 ......
Day 20 20.3 数据库之Python操作MySQL
Python操作MySQL import pymysql # 打开数据库连接 db = pymysql.connect(host='localhost', user='root', passwd='...', port=3306,datebase='...') print('连接成功！') # 使用 ......
flask框架---day01( )
今日内容 1 Flask 和pythonweb框架介绍 # python web框架 ，本质都一样 -django：大而全，内置的app多，第三方app也多 -Flask：小而精，没有过多的内置组件，只完成web框架最基本的功能，需要借助于第三方，完成更丰富的功能 -web.py:是一个小巧灵活的P ......
day14| 94.二叉树的中序遍历；144.二叉树的前序遍历；145.二叉树的后序遍历
94. 二叉树的中序遍历 思路： 1. 找出重复的子问题 这个重复的子问题是：先遍历左子树、再取根节点、最后遍历右子树 2. 确定终止条件 当节点为空是，返回 代码如下： # Definition for a binary tree node. # class TreeNode: # def __i ......
day13| 239.滑动窗口最大值；347.前k个高频元素（一刷至少需要理解思路）
239. 滑动窗口最大值 题目简述： 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回 滑动窗口中的最大值 。 思路： 1. 构建两个空列表，一个名为queue，用来存储元素在nums ......
flask_day01
Flask和pythonweb框架介绍 python中的web框架，本质都是一样的 Django：大而全，内置的app多，第三方app也多 Flask：小而精，没有过多的内置组件，只完成web框架最基本的功能，需要借助于第三方，完成更丰富的功能 web.py：是一个小巧灵活的python框架，它简单 ......
算法随想Day53【单调栈】| LC84-柱状图中最大的矩形
int largestRectangleArea(vector& heights) { int result = 0; stack st; heights.insert(heights.begin(), 0); heights.push_back(0); st.push(0); for (int i ......
算法随想Day52【单调栈】| LC503-下一个更大元素Ⅱ、LC42-接雨水
LC503. 下一个更大元素Ⅱ 对于“每日温度”，相当于对nums数组，进行了两次遍历。用i % size所得余数作为下标，且循环的圈数为size * 2 vector<int> nextGreaterElements(vector<int>& nums) { int size = nums.siz ......
算法随想Day51【单调栈】| LC739-每日温度、LC496-下一个更大元素Ⅰ
LC739. 每日温度 vector<int> dailyTemperatures(vector<int>& temperatures) { int size = temperatures.size(); vector<int> result(size, 0); vector<int> sta; s ......
day32（2023.4.1）
1.一对多应答型服务器 随后开启多个客户端,运行结果: 2.一对多聊天服务应用 随后开启多个客户端,运行结果: 3.UDP通信入门案例（创建服务端）了解即可 4.UDP通信入门案例（创建客户端）了解即可 运行结果: day32（2023.4.1）星期六 ......
React 07days
更新流程的步骤： 递：beginWork 归：completeWork beginWork 对于如下结构的reactElement： <A> <B/></A> 当进入A的beginWork时，通过对比B current fiberNode与B reactElement，生成B对应wip fiberN ......
41、K8S-网络机制之Flannel
1、网络基础 1.1、Pod接入网络的具体实现 1.1.1、虚拟网桥 虚拟网桥： brdige，用纯软件的方式实现一个虚拟网络，用一个虚拟网卡接入到我们虚拟网桥上去。这样就能保证 每一个容器和每一个pod都能有一个专用的网络接口，从而实现每一主机组件有网络接口。每一对网卡一半留 在pod之上一半留在 ......
日报41
修改元素 如果要修改 ArrayList 中的元素可以使用 set（） 方法： 实例 import java.util.ArrayList;public class RunoobTest { public static void main（String[] args） {ArrayList<Stri ......
day6
1、654 最大二叉树 递归法 构造树一般采用的是前序遍历，因为先构造中间节点，然后递归构造左子树和右子树。 递归三部曲 确定递归函数的参数和返回值 参数传入的是存放元素的数组，返回该数组构造的二叉树的头结点，返回类型是指向节点的指针。 确定终止条件 确定单层递归的逻辑 先要找到数组中最大的值和对应 ......
代码随想录Day17-Leetcode110.平衡二叉树，257. 二叉树的所有路径，404.左叶子之和
110.平衡二叉树 题目链接:https://leetcode.cn/problems/balanced-binary-tree/ 一个显然但似乎不太高效的方法是: 通过递归获取左右子树高度,判断差; 然后递归判断左右结点; 那么一个显然的改进就是后序遍历 /** * Definition for ......
day11| 20.有效的括号；150.逆波兰表达式求值；1047.删除字符串中的所有相邻重复项
20. 有效的括号 题目简述： 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。 思路： 1. 利用一个栈实现 2. 构建 ......
day03
剑指 Offer 05. 替换空格 传送门 题意 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 分析 代码实现 public String replaceSpace(String s) { StringBuilder sb = new StringBuilder(); for(int ......