复杂度 算法 效率 资源
POSTGRESQL复杂的临时表
临时表一直存在，并被应用程序开发人员广泛使用。然而，临时表的功能远不止表面看上去的那么简单。PostgreSQL 允许您以一种很好的方式配置临时表的生命周期，并有助于避免一些常见的陷阱。 创建临时表 默认情况下，临时表的存在时间与数据库连接的时间一样长。一旦断开连接，它就会被删除。在许多情况下，这是 ......
限流大法：令牌桶算法
记得很多年前就有喜欢在面试的时候问这个问题：如何在高并发、大流量的时候，进行服务限流？ 不同人能给出不同的解决办法。 无外乎两种处理： 在客户端限流。 在服务端限流。 在客户端限流，就是利用产品设计，让单位时间内（可以是1秒，10秒，30秒，1分钟等）只能发出一定请求数量。给用户友好的交互提醒，让他 ......
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_ ......
《算法竞赛》---三指针
双指针(尺取法) 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 ......
Gin CORS 跨域请求资源共享与中间件
Gin CORS 跨域请求资源共享与中间件 目录Gin CORS 跨域请求资源共享与中间件一、同源策略1.1 什么是浏览器的同源策略？1.2 同源策略判依据1.3 跨域问题三种解决方案二、CORS:跨域资源共享简介(后端技术)三 CORS基本流程1.CORS请求分类2.基本流程四、CORS两种请求详 ......
评估一个框架的资源消耗高低
有以下几个因素会对其产生影响： 1 内存消耗： 框架在运行过程中所使用的内存量会直接影响资源消耗的高低。一些框架可能会加载大量的依赖库、中间件或插件，这些都会占用一定的内存空间。较大的内存消耗可能会对服务器的性能产生影响，特别是当并发请求增加时。 2 CPU 使用率： 框架的处理能力和性能也会对资源 ......
day13 代码随想录算法训练营 递归遍历
题目： 144.二叉树的前序遍历 145.二叉树的后序遍历 94.二叉树的中序遍历 我的感悟： 用helper内部函数写更好 理解难点： 代码难点： 代码示例： 前序 # Definition for a binary tree node. # class TreeNode: # def __ini ......
使用CompletableFuture提升代码执行效率示例
代码示例 /** * 全国 / 区域数据统计: * 1. 新能源规模 * 2. 电网容量 * 3. 输配线路 * 4. 变电站 * 5. 工作场站 * * @param area area * @param user user * @return the object * @since 3.0.0 ......
关于AWS-跨账号进行-CMDB资源信息的收集-服务端与客户端-Role及策略的创建
对于-AWS-客户端账号而言： 1、创建一个Role ， 其权限要求，可以只要ReadOnlyAccess这一个即可，这是一个【亚马逊云科技 托管 - 工作职能】类型的策略 ReadOnlyAccess 2、其Role，需要建议信任关系，即要信任于AWS-服务端那边，这里笔者选择信任AWS-服务端那 ......
【学习笔记】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 ......
JavaScript函数性能优化：提升程序执行效率的技巧
Laravel是一个流行的PHP框架，它具有出色的可测试性，可以帮助开发人员在更短的时间内编写可靠的代码。但是，即使使用了这个框架，也可能会出现测试覆盖率较低的情况。测试覆盖率是指代码中已由测试案例覆盖的部分比例。测试覆盖率越高，代码质量越高。在本文中，我们将分享几种技巧，帮助您提高Laravel应 ......
（坚持每天都写算法）算法复习与学习part1基础算法1-5
今天是写题，数的的三次方根。 使用二分法，浮点数不能位运算直接/2即可。 //这道题很难想到二分，二分查找是查找，就是找哪个地方有目标数 //一般是用在区间上的， //总结：二分要求是有查找条件且是查找，符合这两个条件就可以考虑 //不过这里可以把从0到n的浮点数当成一个区间，看数值范围的话，n的话 ......
资源配额ResourceQuota实战案例
目录一.资源配额ResourceQuota概述1.资源配额概述2.资源配额ResourceQuota的工作方式3.计算资源配额4.存储资源配额5.对象数量配额二.资源配额案例1.计算资源配额案例1.1 创建计算资源配额1.2 验证计算资源配额1.3 超出计算配额验证2.存储资源配额案例2.1 创建存 ......
（坚持每天都写算法）算法基础复习part1基础算法1-4——二分
二分使用的前提是有序性的条件如果要找以下情况： 1.找大于等于数的第一个位置 2.找小于等于数的第一个位置 二分使用的前提是无序性的条件下如果要找以下情况： 1.找最大值 2.找最小值 二分法一般有边界问题，如果是有序性的条件下的话只要记住一句话：有加必有减。 这里是示例代码： int mid = ......
文心一言 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，来说明这位教授的担心是没有必要的。 文心一言 ......
MCM_算法篇
from pixiv Cellular Automata 参考文章： 元胞自动机的实现与应用 这篇文章将CA的实现给出，具体实现细节可以看： Python 实现基于元胞自动机的生命游戏 澳洲变燠洲，考拉成烤拉！澳大利亚山火为什么难以控制？ ......
electron-vite 安装， 打包下载资源失败，设置国内镜像
由于electron默认打包会从github上下载相关二进制包，众所周知，国内GitHub访问是相当慢的，所以经常会出现下载失败导致打包不成功，这时我们就需要配置国内的镜像源，以解决从GitHub下载慢甚至无法下载的问题。 修改npm配置文件（没有就创建）： npm的配置文件为用户根目录下的：~/. ......
day13 代码随想录算法训练营 347. 前 K 个高频元素 【待梳理】
题目：347. 前 K 个高频元素 我的感悟： 我用hash再排序。 卡尔用的小顶堆。 `heapq`是Python中的一个模块，它提供了堆队列（也称优先队列或者堆）的算法实现。在计算机科学中，堆是一种特殊的完全二叉树数据结构，其中每个父节点的值都小于或等于其子节点的值（在最小堆中）或者父节点的值都 ......
day13 代码随想录算法训练营 239. 滑动窗口最大值
题目：239. 滑动窗口最大值 我的感悟： 来难度了，有点意思， 理解难点： 需要实现自定义队列， 看了国外的解题思路和其他的回答，感觉还是卡尔的思路，更有意思。 实现队列： pop只弹出左边边界且左边界为最大值的时候 push 要维护队列里的大到小的单调性。把队尾小的都卷走 front查询最大值 ......
算法期末复习笔记
分治 基本概念 基本思想 将原始问题分解为若干子问题 逐个解决各个子问题 得到原始问题的解 情况分类 原始问题的解在分解出的子问题中 原始问题的解需要各个子问题的解再经过综合处理得到 如果分解出的子问题和原始问题类型相同，就可以用递归的方法做了 算法示例 查找最大值最小值 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 ......