算法leetcode基础day6
二、2、java基础之运算符与键盘录入（scanner）
一、运算符 分类： 算术运算符：+，-，*，/，++，-- 赋值运算符：=，+=，-=，*=，/=，%= 关系运算符：==，>，<，>=，<=，!= 逻辑运算符：&，|，^，~，||，&& 位运算符：&，|，^，~，<<，>>，>>> 三目运算符：（关系表达式）?表达式1:表达式2； package ......
神经网络基础篇：详解逻辑回归 & m个样本梯度下降
逻辑回归中的梯度下降 本篇讲解怎样通过计算偏导数来实现逻辑回归的梯度下降算法。它的关键点是几个重要公式，其作用是用来实现逻辑回归中梯度下降算法。但是在本博客中，将使用计算图对梯度下降算法进行计算。必须要承认的是，使用计算图来计算逻辑回归的梯度下降算法有点大材小用了。但是，认为以这个例子作为开始来讲解 ......
Python学习笔记（一）蒙特卡罗算法求圆周率π
绪论 \(\pi\)（圆周率）是数学和物理学普遍存在的常数之一，可以被定义为圆周长和直径之比或者圆的面积与半径平方之比（\(l=2\pi r\)和\(S=\pi r^2\)）。\(\pi\)是一个无理数，下面将用蒙特卡罗算法求\(\pi\)的数值近似。 要求 1.要求能算到小数点后面越多越好 ......
二、1、java基础之关键字、标识符、注释、常量、变量及数据类型
1、关键字 关键字是被java语言赋予特殊含义的单词，其中goto和const作为保留字存在，字母都是小写 2、标识符 用于起名字的规则，对变量，类，接口等起名字的字符序列 规则：可以使用大小写字母，可以存在数字。可以使用$和_ 注意事项：不能以数字开头，不能与关键字重名，区分大小写，见名知意 常见 ......
贪心算法之找零钱
def greedy_change(amount, coins): coins.sort(reverse=True) # 将硬币按面额从大到小排序 change = [] for coin in coins: while amount >= coin: amount -= coin change.a ......
【scipy 基础】--聚类
物以类聚，聚类算法使用最优化的算法来计算数据点之间的距离，并将它们分组到最近的簇中。 Scipy的聚类模块中，进一步分为两个聚类子模块： vq（vector quantization）：提供了一种基于向量量化的聚类算法。 vq模块支持多种向量量化算法，包括K-means、GMM（高斯混合模型）和WA ......
LeetCode239.滑动窗口最大值
题目描述 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值 。 示例 提交的代码 import java.util.Deque; import java.util.L ......
web基础漏洞-xss非html响应处理
1、介绍 对于反射型和存储型xss来说，一般要求响应类型为text/html，然后进一步测试敏感字符和构造payload。 测试过程中，逐个日志进行查看。如果响应类型是application/javascript等其它非text/html的文本类型，直接构造payload的话浏览器并不会将其作为ht ......
Go语言基准测试(benchmark)三部曲之一：基础篇
欢迎访问我的GitHub 这里分类和汇总了欣宸的全部原创(含配套源码)：https://github.com/zq2599/blog_demos 关于基准测试(benchmark) Go的标准库内置的testing框架提供了基准测试(benchmark)功能，可以用来验证本地方法在串行或者并行执行时 ......
生化危机4 基础知识问答(ps2)
生化危机4 基础知识问答(ps2) Ｑ１ 我如何区分我买的是欧版还是美版 Ａ１ 欧版进入游戏前有选择语言和制式，美版则是直接进入游戏 Ｑ２ 这游戏有自动瞄准吗？怎么和以前的生化不一样了？ Ａ２ 这次改革了，没自动瞄准了 Ｑ３ 我的储物箱去哪了，是不是右边那个？ Ａ３ 这次取消了储物箱的设定，取而代之 ......
[LeetCode] 2574. Left and Right Sum Differences
Given a 0-indexed integer array nums, find a 0-indexed integer array answer where: answer.length == nums.length. answer[i] = |leftSum[i] - rightSum[i] ......
prim算法
prim—最小生成树 模板—最小生成树 int n,m,s; int ne[N],h[N],idx,e[N],wt[N];//wt[]表示边权 void add(int u,int v,int w) //链式前向星存图 { idx++; e[idx]=v; wt[idx]=w; //边权 ne[id ......
《数据分析基础——基于python的实现》笔记
统计基础 中心极限定理（Central Limit Theorem） 不知道为啥我看到的中心极限定理有两个版本的表述 （后来发现确实是有两个版本） 第一个版本说：某城市的工资分布是个很奇怪的分布 但如果对该城市进行抽样，每次抽20个人求平均值，抽100次，那么这100个平均值的分布就会是正态分布。 ......
面试集合-JVM基础
1.什么是 JVM? JVM——Java 虚拟机，它是 Java 实现平台无关性的基石。 Java 程序运行的时候，编译器将 Java 文件编译成平台无关的 Java 字节码文件（.class）,接下来对应平台 JVM 对字节码文件进行解释，翻译成对应平台匹配的机器指令并运行。 Java语言编译运行 ......
算法常见题型
1. 跳跃问题（贪心）： 给定一个非负整数数组，初始位于第一个位置，输出调到最后一个位置的最短步数，跳不出来则输出-1。 let nums = [4,3,1,0,2,2,3,2,0,4] console.log(jumpStep(nums)) function jumpStep(nums) { le ......
1020. 【软件认证】任务调度算法
题目描述 某分布式任务调度系统有 taskNum 个任务（编号从 1 到 taskNum）需要调度，调度策略： 任务之间可能存在依赖关系，且无循环依赖，如任务1 依赖任务2，那么要等待任务2执行完才能执行任务1； 如果任务之间没有依赖关系，则可以并发执行（假设并发所需资源是充足的）。 现给出任务间的 ......
最短路2 Bellman-ford算法 （10/31）
struct Edge//存放边 { int a,b,w; }edges[M]; edges[i]={a,b,w}; //结构体经典赋值方式#include<iostream> #include<cstring> #include<algorithm> using namespace std; co ......
CSS样式之基础选择器
CSS样式 css样式的作用是改变标签的内容 如何选中标签的内容？ 方法是使用选择器来实现 ①标签选择器 ②类选择器 ③id选择器 ④通配符选择器 标签选择器 语法： 标签{ 属性：值; 属性：值；......... 属性：值； } 举个例子： 1 <!DOCTYPE html> 2 <html l ......
第1章 密码学基础模型与概念
1.1 密码学基本概论 1.1.1 Scytale密码棒 明文：需要被保密的有意义的信息。 密文：被加密过的没有明确意义的乱码。 加密：通过相关方法将明文变成密文的过程。 解密：通过相关方法将密文变成明文的过程。 密钥：解决加密或者解密过程的相关方法。 公开信道/秘密信道 1.1.2 保密通信模型 ......
LeetCode150.逆波兰表达式求值
题目描述 给你一个字符串数组 tokens ，表示一个根据 逆波兰表示法 表示的算术表达式。 请你计算该表达式。返回一个表示表达式值的整数。 示例 提交的代码 import java.util.Deque; import java.util.LinkedList; class Solution { ......
Lab3：数据处理基本方法及创新应用（基础）
++x 是先进行 x=x+1，再返回 x；x++ 是先返回 x，再进行 x++ 55/7=7，因为是整型运算；55/7.0=7.85714286，因为是浮点型运算 'b'<'a' 返回值为 1； x>y 返回值在 x>y时为 1，x<=y 为0 x>0 时返回 x，否则返回 -1 x<<2 == x ......
LeetCode1047.删除字符串中的所有相邻重复项
题目描述 给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。 在 S 上反复执行重复项删除操作，直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例 提交的代码 import java.util.Deque; import java ......
二分查找算法题1
/** * https://leetcode.cn/problems/sqrtx/description/ * 二分查找 * 将数据分成两部分 * 第一部分为平方小于等于target * 另外的为大于target * left=mid。right=mid-1；使用+1求中 * */ public s ......
Java基础面试题收集(1)
@目录1.一个“.Java"源文件中是否可以包括多个类（不是内部类）？有什么限制？2.Java有没有goto?3.&于&&的区别4.在Java中如何跳出当前的多重嵌套循环？5.Switch语句能否用在byte，long,String上？6.short s1 = 1;s1 = s1+1;有什么错？sh ......
python基础 ：作用域
一 前言 环境: python 3.10.11 win10 二 关于作用域 先来一个简单的例子,如下 执行结果 如上，在eating_other函数内为变量重新赋值，指向了一个新的对象，在该函数内输出的是新值,在该函数外输出的依旧是旧值,因为给变量重新赋值所产生的影响仅仅局限在在赋值所在的函数内,对 ......
算法【ZAB 优先级的民主投票】
一、简介 ZAB(ZooKeeper Atomic Broadcast)算法是ZooKeeper为实现分布式协调而设计的，它是对Raft选主算法的一种改进，在拥有投票选举的维度下增加节点ID以及数据ID（数据的最新值）为参考。 二、说明 2.1、ZAB算法有3种角色： Leader：主节点 Obse ......
算法【Raft 投票】
一、简介 Raft算法属于典型的多数派选主算法，谁获得的票数最多，谁就可以成为主节点。 二、说明 Raft算法选主中集群各个节点的角色有3种： Leader：主节点，同一时刻只有一个Leader节点，负责整个集群的节点间的协调和管理。 Candidate： 候选节点，只有角色为候选者的节点才可以被选 ......
文心一言 VS 讯飞星火 VS chatgpt （125）-- 算法导论10.6 6题
六、用go语言，任意有根树的左孩子右兄弟表示法中每个结点用到三个指针: leftchild、rightsibling 和parent。对于任何结点，都可以在常数时间到达其父结点，并在与其孩子数呈线性关系的时间内到达所有孩子结点。说明如何在每个结点中只使用两个指针和一个布尔值的情况下，使结点的父结点或 ......
算法【bully 霸道算法】
一、简介 bully算法，也叫霸道算法。遵循谁拳头大谁当老大原则，即集群中节点ID值最大的那个则会被选为主节点。 二、说明 bully算法在选主过程中，会涉及到以下三种消息： bully算法底层选主流程图： 【触发选主时机】 2.1、错误节点恢复。 2.2、检测到master节点发生故障，如上图： ......
Aho-Corasick DoubleArrayTire 算法 ACDAT - 基于双数组字典树的AC自动机
双数组字典树能在O(1)（1是模式串长度）时间内高速完成单串匹配，并且内存消耗可控，然而软肋在于多模式匹配。如果要匹配多个模式串，必须先实现前缀查询，然后频繁截取文本后缀才可多匹配。比如 ushers、shers、hers…这样一份文本要回退扫描多遍，性能较低。既然 AC 自动机的goto表本身就是 ......