算法day5 part day
tkinterGUI，DMA，算法单导入，指令
import os import time import socket from datetime import datetime import datetime # from wsgiref import headers import pandas as pd from cmath import ......
Matlab 生成GIF动画用于对比算法效果
% 创建一个空图像窗口 figure; % 创建一个用于保存每一帧的单元数组 frames = cell(1, 10); % 将帧保存为GIF图片 filename = 'animation.gif'; % 循环生成每一帧 for i = 1:10 % 生成你的图像数据（这里仅为示例） image_ ......
day32 企业中Istio流量路由的精准案例 （10.5）
10.5-1-企业中Istio流量路由的精准案例(1) 一、背景 在微服务系统中，我们会碰到很多关于服务治理的问题，下面是我整理了一些关于服务治理常见的问题： 服务发现：在动态的微服务环境中，如何实时地发现和注册新的服务实例？ 负载均衡：如何在服务实例之间有效地分配请求流量，以实现高性能和高可用性？ ......
day33 Istio弹性(超时&重试)和故障注入 （10.6）
10.6-1-Istio弹性(超时&重试)和故障注入(1) 一、前言 在日常的工作中，我们可能会遇到当请求后端服务，响应过慢的时候，为了不产生积压请求，不拖垮其他服务，这个时候大家一般会怎么解决呢？那有小伙伴可能会说到，代码中增加超时的逻辑对吧？今天咱们通过 Istio 的 主动注入故障，返回超时信 ......
《算法竞赛》---三指针
双指针(尺取法) 1.找出指定和的整数对 p37(书页) 哈希表 #include<bits/stdc++.h> using namespace std; int a[100010]; int main() { ios::sync_with_stdio(false);cin.tie();cout.t ......
《算法竞赛》---二分
整数二分经典模型 1.最大值最小化(最大值尽量小) 序列划分 p48 #include<bits/stdc++.h> using namespace std; int n,k; //long long sum; int a[1000000]; bool check(int x) { long lon ......
《算法竞赛》---搜索
搜索 二叉树搜索 bfs搜索二叉树 p98 #include<bits/stdc++.h> using namespace std; const int N=1e5; int n; char a[100000]; struct node { char value; int lson,rson; }t ......
《算法竞赛》题解---三分
三分法 模板三分法 #include<bits/stdc++.h> #define eps 1e-8//或者 const double eps=1e-8;--主要是double using namespace std; int n; double a[15],l,r; double check(do ......
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 ......
如何使用 Helm 在 K8s 上集成 Prometheus 和 Grafana｜Part 2
在 Part 1 中，我们一起了解了什么是 Prometheus 和 Grafana，以及使用这些工具的前提条件和优势。在本部分，将继续带您学习如何安装 Helm 以及如何使用 Prometheus Helm Charts。 开始使用 Helm 和 Helm Chart ArtifactHub 为 ......
【学习笔记】KMP 相关算法
KMP 单模式串匹配，比较平凡所以不说了，比较有借鉴意义的每次拓展一位和 \(nxt\) 数组能极大减少不合法的匹配，时间复杂度 \(O(|s|+|t|)\)。 引出一个定义，记满足 \(s[1,i]=s[|s|-i+1,|s|]\) 的前缀为字符串 \(s\) 的 \(\mathrm{border ......
【算法】【线性表】【链表】反转链表II
1 题目 给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。 示例 1： 输入：head = [1,2,3,4,5], left = 2, right = 4 输出 ......
读算法霸权笔记13_读后总结与感想兼导读
1. 基本信息 算法霸权：数学杀伤性武器的威胁 [美] 凯西·奥尼尔(Cathy 著 中信出版社,2018年9月出版 1.1. 读薄率 书籍总字数220千字，笔记总字数32359字。 读薄率32359÷220000≈14.71% 1.2. 读厚方向 算法的力量：人类如何共同生存？ 极简算法史：从数学 ......
【算法】【线性表】【链表】反转链表
1 题目 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1： 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 示例 2： 示例 3： 输入：head = [] 输出：[] 提示： 链表中节点的数目范围是 [0, 5000] -5000 <= No ......
（坚持每天都写算法）算法复习与学习part1基础算法1-5
今天是写题，数的的三次方根。 使用二分法，浮点数不能位运算直接/2即可。 //这道题很难想到二分，二分查找是查找，就是找哪个地方有目标数 //一般是用在区间上的， //总结：二分要求是有查找条件且是查找，符合这两个条件就可以考虑 //不过这里可以把从0到n的浮点数当成一个区间，看数值范围的话，n的话 ......
（坚持每天都写算法）算法基础复习part1基础算法1-4——二分
二分使用的前提是有序性的条件如果要找以下情况： 1.找大于等于数的第一个位置 2.找小于等于数的第一个位置 二分使用的前提是无序性的条件下如果要找以下情况： 1.找最大值 2.找最小值 二分法一般有边界问题，如果是有序性的条件下的话只要记住一句话：有加必有减。 这里是示例代码： int mid = ......
代码随想录 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 () { /* 局部 ......
MCM_算法篇
from pixiv Cellular Automata 参考文章： 元胞自动机的实现与应用 这篇文章将CA的实现给出，具体实现细节可以看： Python 实现基于元胞自动机的生命游戏 澳洲变燠洲，考拉成烤拉！澳大利亚山火为什么难以控制？ ......
day13 代码随想录算法训练营 347. 前 K 个高频元素 【待梳理】
题目：347. 前 K 个高频元素 我的感悟： 我用hash再排序。 卡尔用的小顶堆。 `heapq`是Python中的一个模块，它提供了堆队列（也称优先队列或者堆）的算法实现。在计算机科学中，堆是一种特殊的完全二叉树数据结构，其中每个父节点的值都小于或等于其子节点的值（在最小堆中）或者父节点的值都 ......
day13 代码随想录算法训练营 239. 滑动窗口最大值
题目：239. 滑动窗口最大值 我的感悟： 来难度了，有点意思， 理解难点： 需要实现自定义队列， 看了国外的解题思路和其他的回答，感觉还是卡尔的思路，更有意思。 实现队列： pop只弹出左边边界且左边界为最大值的时候 push 要维护队列里的大到小的单调性。把队尾小的都卷走 front查询最大值 ......
vue入门——？？04days
def接口项目_回顾 # 创建数据库指定编码 CREATE DATABASE drf_ks CHARACTER SET utf8; # 锁定用户后，之前签发的token，如果没过期，还能用 -自己写认证类 》拿到当前用户后，判断是否锁定，如果锁定了，认证不通过即可 # 用自定义用户表--》签发tok ......
Day02
计算机底层教学 语言  进制 学习进制的障碍 人类天然地选择10进制 进制的运算 运算的本质是查数 每种进制都有对应的运算体系 二进制 十六进制就是二进制的简写 数据 ......
算法期末复习笔记
分治 基本概念 基本思想 将原始问题分解为若干子问题 逐个解决各个子问题 得到原始问题的解 情况分类 原始问题的解在分解出的子问题中 原始问题的解需要各个子问题的解再经过综合处理得到 如果分解出的子问题和原始问题类型相同，就可以用递归的方法做了 算法示例 查找最大值最小值 O(logn) 二分搜索 ......
KMP 算法
Question: Given two strings needle and haystack, return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haysta ......
计算器算法
目录思路最简单的计算器（好像也不简单，因为有*/）224772 困难计算器 可以通解224 227 和上面的题 先把力扣上5道计算器的题目干了，主要使用双栈法 思路 用一个栈ops存操作，用一个栈nums存数字 然后从前往后做，对遍历到的字符做分情况讨论： 空格 : 跳过 ( : 直接加入 ops ......