算法 笔记18

第四章，栈 有时候还需要一种能在添加或删除元素时进行更多控制的数据结构。有两种类似于数组的数据结构在添加和删除元素时更为可控，它们就是栈和队列。 4.2 栈数据结构 栈是一种遵从后进先出（LIFO）原则的有序集合。新添加或待删除的元素都保存在栈的同一端，称作栈顶，另一端就叫栈底。在栈里，新元素都靠近 ......

这篇文章主要是介绍mosn在v1.5.0中新引入的基于延迟的负载均衡算法。对分布式系统中延迟出现的原因进行剖析，介绍mosn都通过哪些方法来降低延迟，构建来与生产环境性能分布相近的测试用例来对算法进行验证 ......

第七章 构建自动化本章主要讲述了自动化构建的重要性，以及如何构建自动化构建系统。自动化构建的重要性： 提高软件开发效率和质量；降低人为因素引入的错误；减少手动操作的时间和成本。 构建自动化的挑战： 建立一个易于维护的构建系统；解决复杂构建中的依赖问题；处理各种构建环境中的差异。 构建自动化的解决方案 ......

老男孩教育-传授 一，函数的额参数分为，形参、实参 （1） 形参：在函数定义阶段，括号内定义的参数（变量名），称之为形式传参数，简称形参 def func(x,y): print （x,y） （2）实参：在函数调用阶段，括号内传入的值（变量值）称之为实际参数 ，简称实参 func(1,2) 二，详细 ......

哈希算法 - - MD5摘要算法 【一】Hash算法 哈希算法也称摘要算法、散列算法 哈希函数的输入为一段可变长度x，输出一固定长度串，该串被称为x的哈希值。 Hash函数满足以下几个基本需求： （1）输入值x为任意长度 （2）输出值长度固定 （3）单向函数，算法不可逆 （4）唯一性，很难找到两个不 ......

力扣142. 环形链表 II 1、C /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode *detectCyc ......

1. 还原论 1.1. 认为可以把高级现象还原为低级基本现象的学说 1.2. 将复杂的东西看成是由简单单元组合而成的 1.2.1. 以赋值、条件分支、循环等作为基本处理单元，并将系统整体分割成很多这样的单元的思维方式 1.2.2. 文件系统也是将大量的数据分割成记录这样的小单元进行处理的 2. 整体 ......

1. 折线图案例 对于大量数据，json的格式不规范，想要知道json的格式以及层次可以使用以下网站进行查看。P103~104 懒人工具-json 在线解析-在线JSON格式化工具-json校验-程序员必备 (ab173.com) 2.地图可视化 """ 地图可视化 """ from pyechar ......

《Core.Software.Security.Security.at.the.Source.CN.软件安全.从源头开始》 安全开发生命周期 最著名的SDL模型是可信计算安全开发生命周期，受欢迎的SDL模型有微软的SDL、Cigital的软件安全触点模型、OWASP SDL、思科的安全开发生命周期。 ......

1. 区域生长 区域生长是一种串行区域分割的图像分割方法。区域生长是指从某个像素出发，按照一定的准则，逐步加入符合相似性判据的邻近像素，当满足生长停止条件，区域生长终止。其中相似性判据可以是像素灰度值、颜色、纹理特征等图像信息。（另一种区域生长是先将图像分割成很多的一致性较强，如区域内像素灰度值相同 ......

实验二 电子公文传输系统安全--读书笔记 一、《Core.Software.Security.Security.at.the.Source.CN.软件安全.从源头开始》 安全开发生命周期 最著名的SDL模型是可信计算安全开发生命周期，受欢迎的SDL模型有微软的SDL、Cigital的软件安全触点模型 ......

《Core.Software.Security.Security.at.the.Source.CN.软件安全.从源头开始》 第一章 引论 软件安全的重要性和相关性 软件是我们在现实世界中做任何事情的关键，同时，软件也分布在最关键的系统中，基于此，软件的安全设计是直观重要的。为了证明一个软件安全程序的 ......

【自学笔记】贪婪算法解决时间安排问题（入门） 【前言】 笔者这几天在受学校Prolog作业折磨，在查找解决方案的时候发现了贪婪算法（Greedy Algorithm），大喜，遂尝试格物致知。本文会引用一道贪婪算法的经典例题，尝试让笔者这样的纯小白也能理解这种算法，走入精彩的“贪婪之门”。贪婪算法的教 ......

#include <stdio.h> #include <math.h> int main(){ float a,b,c,s,area; scanf("%f%f%f",&a,&b,&c); if(a+b>c&&a+c>b&&b+c>a) { s=(a+b+c)/2; area=sqrt(s*(s-a ......

###题目链接：LeetCode 18. 四数之和 ###题意： 本题思路与LeetCode 15. 三数之和思路完全一样，只是多加了一层for循环 ###解题思路： ####完整代码如下： func fourSum(nums []int, target int) [][]int { // 四元组， ......

扩展欧几里得算法 前置条件：需要掌握裴蜀定理和欧几里得算法 裴蜀定理： 对于不全为0的整数a, b，一定有整数x, y，使得ax + by = gcd(a, b) 欧几里得算法： gcd(a, b) == gcd(b, a % b) 假设有组特解x0, y0，使得ax0 + by0 = gcd(a, ......

一、概述 最近因为工作需要开始学习Vulkan的相关知识，作为初学者，发现相对较好的学习资料莫过于vulkan-tutorial，在自己学习Vulkan的过程中，决定将自己的理解记录下来，一是为了加深记忆，二是为了分享给大家一起探讨学习，因此有了本系列文章，开发环境搭建是本系列文章的第一篇。 二、开 ......

四、函数 $\lceil \lg n \rceil !$ 多项式有界吗？函数 $\lceil \lg \lg n \rceil !$ 多项式有界吗？ 文心一言： chatgpt： 对于第一个问题，函数 $\lceil \lg n \rceil !$ 是阶乘的形式，可以证明它是超多项式增长的，因此不是 ......

1、计算Fibonacci数列 Fibonacci数列又称斐波那契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21。 C语言实现的代码如下： /* Displaying Fibonacci sequence up to nth term where n is enter ......

一、打开VS新建一个空工程 二、引入GLFW库 头文件： glfw3native.h glfw3.h 库文件：glfw3.lib 三、引入GLEW库 头文件：glew.h 库文件：glew32s.lib 四、要引入 opengl32.lib 库 否则VS工程会报错： 1>glew32s.lib(gl ......

一、什么是OpenGL？ OpenGL是我们用来操作图形图片等所使用的API，但是其本身并不是API，而是Khronos Group开发维护的一个规范。Opengl定义了每个函数的入参和出参，具体实现的细节大多数是由显卡厂商完成。 二、OpenGL的两种模式 OpenGL有两种模式： （1）imme ......

1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 双目立体视觉(Binocular StereoVision)是机器视觉的一种重要形式，它是基于视差原理并利用成像设备从不同的位置获取被测物体的两幅图像，通过计算图像对应点间的位置偏差，来获取物体三维几何信息的方法。融合 ......

1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 遗传算法GA把问题的解表示成“染色体”，在算法中也即是以二进制编码的串。并且，在执行遗传算法之前，给出一群“染色体”，也即是假设解。然后，把这些假设解置于问题的“环境”中，并按适者生存的原则，从中选择出较适应环境的“染 ......

上一篇我们通过导出IIS Express的自签证书，供ASP.NET Core程序启用HTTPS。本篇我们讨论如何生成自签证书。自签证书的生成，有多种方式。比如OpenSSL或PowerShell都可以通过命令生成证书。对于.NET程序，也有System.Security.Cryptography. ......

进入数据库select * from users\G; \G为了让界面看着更整洁 在exploitdb中有一个针对Drupal 7版本的攻击脚本，可以增加一个admin权限的用户账号： 终端/msf输入：searchsploit drupal python2 /usr/share/exploitdb ......

Spring架构 核心概念 IOC & DI IOC DI bean bean的实例化 ......

本篇为Merak: An Efficient Distributed DNN Training Framework With Automated 3D Parallelism for Giant Foundation Models论文的阅读笔记 ......

1. Spring注解：代替xml配置文件 2. @Autowired：修饰成员变量进行依赖注入 Could not autowire. No beans of ‘xxx” type found（三种方法） 3. mybatis examle类：进行sql查询等操作 4. swagger使用 配置S ......

（声明：这些代码只是看书的时候跟着敲一敲，留个印象，为的是以后用到有个方便快速查找看个思路，并没有真正运行。） 数据挖掘建模过程 数据挖掘建模过程： 定义挖掘目标：明确挖掘目标，弄清用户需求。 数据采样： 采样标准（相关性、可靠性、有效性） 采样方法：随机、分层、等距 数据探索：进行探索、审核和加工 ......

本篇为Merak: An Efficient Distributed DNN Training Framework With Automated 3D Parallelism for Giant Foundation Models论文的阅读笔记 ......