leetcode day 13
2024-1-10 day1
2024-1-10 day1 1915G - Bicycles inf搞大一点inf搞大一点inf搞大一点inf搞大一点inf搞大一点 其实就是多了一个条件的最短路。 #include <bits/stdc++.h> #define endl '\n' #define int long long u ......
Day47 类与对象的创建
类与对象的创建 类与对象的关系 类是一种抽象的数据类型，它是对某一类事物整体描述/定义，但是并不能代表某一个具体的事物 动物、植物、手机、电脑...... Person类、Pet类、Car类等，这些类都是用来描述/定义某一类具体的事物应该具备的特点和行为 对象是抽象概念的具体实例 张三就是人的一个具 ......
day32 企业中Istio流量路由的精准案例 （10.5）
10.5-1-企业中Istio流量路由的精准案例(1) 一、背景 在微服务系统中，我们会碰到很多关于服务治理的问题，下面是我整理了一些关于服务治理常见的问题： 服务发现：在动态的微服务环境中，如何实时地发现和注册新的服务实例？ 负载均衡：如何在服务实例之间有效地分配请求流量，以实现高性能和高可用性？ ......
day33 Istio弹性(超时&重试)和故障注入 （10.6）
10.6-1-Istio弹性(超时&重试)和故障注入(1) 一、前言 在日常的工作中，我们可能会遇到当请求后端服务，响应过慢的时候，为了不产生积压请求，不拖垮其他服务，这个时候大家一般会怎么解决呢？那有小伙伴可能会说到，代码中增加超时的逻辑对吧？今天咱们通过 Istio 的 主动注入故障，返回超时信 ......
vue入门-？？？？ 05days
购物车案例回顾： -v -for循环商品 -checkbox多选： 数组，input > checkbox >value 对象 [在input中 只能使用 v-model] getprice() >方法 > 变量发生变化，这个会重新运算 加全选 与全不选 -chekbox >单独的 >布尔类型 -c ......
day13 代码随想录算法训练营 递归遍历
题目： 144.二叉树的前序遍历 145.二叉树的后序遍历 94.二叉树的中序遍历 我的感悟： 用helper内部函数写更好 理解难点： 代码难点： 代码示例： 前序 # Definition for a binary tree node. # class TreeNode: # def __ini ......
leetcode 11.盛最多水的容器
leetcode 11.盛最多水的容器 第十一题：盛最多水的容器 1.暴力枚举： 会超时，但是做一些条件判断应该可以擦边过 public int maxArea(int[] height) { int max_result = 0; for (int i = 0;i<height.length-1; ......
读算法霸权笔记13_读后总结与感想兼导读
1. 基本信息 算法霸权：数学杀伤性武器的威胁 [美] 凯西·奥尼尔(Cathy 著 中信出版社,2018年9月出版 1.1. 读薄率 书籍总字数220千字，笔记总字数32359字。 读薄率32359÷220000≈14.71% 1.2. 读厚方向 算法的力量：人类如何共同生存？ 极简算法史：从数学 ......
[LeetCode] 2696. Minimum String Length After Removing Substrings
You are given a string s consisting only of uppercase English letters. You can apply some operations to this string where, in one operation, you can r ......
代码随想录 day13 滑动窗口最大值 前 K 个高频元素
滑动窗口最大值 这题第一次见 比较难找到思路 滑动窗口的移动比较类似于队列的行为 但是我们需要找到其中的最大值 在线性时间复杂度下 只能维护这个队列保持单调性 但是我们没有这样的一个可以在移动中保持单调的数据结构 只能自己手动创建 我们利用deque进行队列的创建 这个队列有三个基本函数 pop 用 ......
Day46 回顾方法(方法的定义与调用)
回顾方法 方法的定义 修饰符 返回类型 break：跳出switch，结束循环 和 return：结束方法，返回一个结果（空或其他） 的区别 方法名 ：注意规范就OK 见名知意 参数列表：（参数类型， 参数名）... 异常抛出（还未学 后面讲解） 方法的调用 静态方法 非静态方法 形参和实参 值传递 ......
文心一言 VS 讯飞星火 VS chatgpt （175）-- 算法导论13.3 4题
四、用go语言，Teach 教授担心 RB-INSERT-FIXUP可能将 T.nil.color 设为 RED，这时，当 z 为根时第1行的测试就不会让循环终止。通过讨论 RB-INSERT-FIXUP永远不会将 T.nil.color 设置为 RED，来说明这位教授的担心是没有必要的。 文心一言 ......
C语言---Day5
13、作用域规则 C 语言中有三个地方可以声明变量：在函数或块内部的局部变量； 在所有函数外部的全局变量； 在形式参数的函数参数定义中 局部变量：在某个函数或块的内部声明的变量称为局部变量，它们只能被该函数或该代码块内部的语句使用，局部变量在函数外部是不可知的 int main () { /* 局部 ......
day13 代码随想录算法训练营 347. 前 K 个高频元素 【待梳理】
题目：347. 前 K 个高频元素 我的感悟： 我用hash再排序。 卡尔用的小顶堆。 `heapq`是Python中的一个模块，它提供了堆队列（也称优先队列或者堆）的算法实现。在计算机科学中，堆是一种特殊的完全二叉树数据结构，其中每个父节点的值都小于或等于其子节点的值（在最小堆中）或者父节点的值都 ......
LeetCode 872
Leaf-Similar Trees Leaf-Similar Trees - LeetCode Thinkings 二叉树无论先中后序遍历，所得叶子节点次序不变. Codes 我采用了非递归的中序遍历方式： /** * Definition for a binary tree node. * st ......
day13 代码随想录算法训练营 239. 滑动窗口最大值
题目：239. 滑动窗口最大值 我的感悟： 来难度了，有点意思， 理解难点： 需要实现自定义队列， 看了国外的解题思路和其他的回答，感觉还是卡尔的思路，更有意思。 实现队列： pop只弹出左边边界且左边界为最大值的时候 push 要维护队列里的大到小的单调性。把队尾小的都卷走 front查询最大值 ......
vue入门——？？04days
def接口项目_回顾 # 创建数据库指定编码 CREATE DATABASE drf_ks CHARACTER SET utf8; # 锁定用户后，之前签发的token，如果没过期，还能用 -自己写认证类 》拿到当前用户后，判断是否锁定，如果锁定了，认证不通过即可 # 用自定义用户表--》签发tok ......
Day02
计算机底层教学 语言  进制 学习进制的障碍 人类天然地选择10进制 进制的运算 运算的本质是查数 每种进制都有对应的运算体系 二进制 十六进制就是二进制的简写 数据 ......
实验13：享元模式
[实验任务一]：围棋 设计一个围棋软件，在系统中只存在一个白 棋对象和一个黑棋对象，但是它们可以在棋盘的不同位置显示多次。 实验要求： 1. 提交类图； 2. 提交源代码； package test; public class BlackPiece extends Piece{ @Override ......
即时通讯技术文集（第31期）：IM开发综合技术合集(Part4) [共13篇]
为了更好地分类阅读 52im.net 总计1000多篇精编文章，我将在每周三推送新的一期技术文集，本次是第31 期。 [- 1 -] IM消息ID技术专题(一)：微信的海量IM聊天消息序列号生成实践（算法原理篇） [链接] http://www.52im.net/thread-1998-1-1.h ......
leetcode 5.最长回文子串
leetcode 5.最长回文子串 第五题：最长回文子串 1.中心拓展： 我们枚举所有的「回文中心」并尝试「扩展」，直到无法扩展为止，此时的回文串长度即为此「回文中心」下的最长回文串长度。我们对所有的长度求出最大值，即可得到最终的答案。拓展分为两种情况，奇数长度和偶数长度，分别拓展一次取较大值，同时 ......
代码随想录 day14 二叉树的递归遍历 迭代遍历（栈） 统一遍历（栈）
二叉树的节点的孩子数量称之为度 所有节点度为0或2的二叉树是满二叉树 完全二叉树是所有非叶节点都是度为2的节点 叶子都尽可能的靠左 前序遍历：中左右 中序遍历：左中右 后续遍历：左右中 这里左右中指的是当前节点的遍历顺序 中就是先遍历当前节点 再遍历子树 前序遍历递归代码： 中序遍历递归代码： 后序 ......
Vue_入门——？？？03_days
上节回顾： 前端发展 -vue，react -uni-app 》多处编译 # 1 vue 介绍 -读 view ，渐进式框架 -版本：2.x 3.x 3完全兼容2的写法 -组合式api -配置项api：目前学的 new Vue({ el:'#app', data:{}, methods:{} }) ......
Day45 什么是面向对象
什么是面向对象 面向过程&面向对象 面向过程思想. 步骤清晰简单，第一步做什么，第二步做什么.... 面对过程适合处理一些较为简单的问题 面向对象思想 物以类聚，分类的思维模式，思考问题首先会解决问题需要哪些分类，然后对这些分类进行单独思考。最后，才对某个分类下的细节进行面向过程的思索。 面向对象适 ......
day11 代码随想录算法训练营 150. 逆波兰表达式求值
题目：150. 逆波兰表达式求值 我的感悟： 注意int（a/b）是0向截断 比如 -2.3 会得到-2; 比如3.6 会得到3 a//b是向下取整，比如是-2.3 会得到-3；比如3.6 会得到3 主要是负数不同 理解难点： 0向取整注意 注意先弹出的是右边的，（想象二叉树的结构。先弹出的是右边节 ......
1.13号（本周六）直播：GraphQL接口安全测试
本次的课程的内容为： 1、GraphQL介绍和API识别2、GraphQL API安全问题3、案例实践和测试工具 1月13日晚20:00，我们不见不散~ Ms08067安全实验室专注于网络安全知识的普及和培训，是专业的“图书出版+培训”的网络安全在线教育平台，专注于网络安全领域中高端人才培养。 平台 ......
Day1 - 大规模Elasticsearch集群管理心得（转）
转自：https://elasticsearch.cn/article/110 【携程旅行网 吴晓刚】 ElasticSearch目前在互联网公司主要用于两种应用场景，其一是用于构建业务的搜索功能模块且多是垂直领域的搜索，数据量级一般在千万至数十亿这个级别；其二用于大规模数据的实时OLAP，经典的如 ......
day11 代码随想录算法训练营 1047. 删除字符串中的所有相邻重复项
题目：1047. 删除字符串中的所有相邻重复项 我的感悟： 做过的题，还是有印象的。 本身也不难，独立写出来了。 理解难点： 代码难点： 代码示例： class Solution: def removeDuplicates(self, s: str) -> str: stack = [] for i ......
[刷题班] LeetCode283. 移动零
题目描述 方法一：时间复杂度O(n2) class Solution { public void moveZeroes(int[] nums) { for (int i = 0; i < nums.length; i ++) { // 指针i为0的时候停止 if (nums[i] == 0) { / ......
[刷题班] LeetCode1002. 查找共用字符
题目描述 思路 关键字：“小写字母”、“出现频率”这些关键字都是为哈希法量身定做的。 求每个字符在所有字符串中最小出现的次数。最小次数为几就在结果集中添加几次该字符。 方法一： class Solution { public List<String> commonChars(String[] wor ......