算法 标记 原理 垃圾
JavaScript———原理题
@[TOC](面试原理题) # 前言 本文针对目前常见的面试题，实现了相应方法的核心原理，部分边界细节未处理。 # 实现一个call函数 ```javascript // 通过this获取指定方法，然后挂载在传入的上下文 Function.prototype.myCall = function (c ......
数据结构与算法
@[TOC](数据结构与算法) # 数据结构与算法图解： > 1. 不同的数据结构,有不同的操作(如增删改查等),不同的操作有不同的操作速度。 > 2. 方法操作速度比较是比较操作步数,而不是操作时间；操作速度也常称为时间复杂度。 > 3. 影响代码速度的两个因素：数据结构，算法。 > 4. 大O记 ......
九种跨域方式实现原理
@[TOC](九种跨域方式实现原理) # 前言 前后端数据交互经常会碰到请求跨域，什么是跨域，以及有哪几种跨域方式，这是本文要探讨的内容。 # 什么是跨域？ ## 什么是同源策略及其限制内容？ 同源策略是一种约定，它是浏览器最核心也最基本的安全功能，如果缺少了同源策略，浏览器很容易受到 XSS、CS ......
Doxygen Comment Tags 编程辅助工具注释标记 @brief @param @return
以@brief @param @return 等形式出现的注释标记被称为Doxygen注释标记（Doxygen Comment Tags）或者简称为Doxygen标记。 这玩意常用来作为接口文档说明或者接口源码注释，又比如EmmyLua用这个来作为lua函数的注释以提供智能提示。 常见的doxyge ......
SQL注入原理及利用方式
## **前言** 在Web表单递交或输入域名或页面请求的查询字符串，通过后端语言连接数据库并查询数据，攻击者可利用此漏洞拼接恶意语句获取大量数据。 ###**SQL注入漏洞** 在表单页面或者存在参数传递的地方可能存在SQL注入漏洞。 #### **SQL注入漏洞类型** SQL注入类型可分为两大 ......
算法学习-二分算法
题目：C. Place for a Selfie Codeforces Round 862(Div.2) 题目链接：Problem - C - Codeforces 题目描述： 有若干抛物线（抛物线方程为a * x2 + b * x + c，每条抛物线的a,b,c值给出）和经过原点，斜率不同的直线（ ......
ReentrantLock的实现原理
ReentrantLock和synchronized都是可重入锁。 ReentrantLock可以实现公平锁和非公平锁，默认非公平锁，而synchronized只能实现非公平锁。 ReentrantLock基于AQS实现，Synchronized基于JVM的monitor实现。 ReentrantL ......
CAS的工作原理
CAS即比较并交换，是一种非阻塞式锁，也称为乐观锁，在无锁的情况下保证线程操作共享资源的原子性。 工作原理：采用CAS的方式修改共享资源时会读取共享资源作为一个预期值，在进行比较，如果预期值和当前值一样，那么就会更新成功，如果不一样，会采用自旋的方式再次获取共享资源的值尝试完成更新，当自旋次数达到一 ......
计算机组成原理 L02 指令集体系结构（ISA）复习-1
# 计算机组成原理 L02 指令集体系结构（ISA）复习-1 > 复习-1 用作例题/课后题整理 复习-2 用作理论知识点整理 ## 如何使用大常数 由于大数值范围：[-2^31, 2^31-1]，而I型指令常数字段只有16bits，所以需要使用两次I型指令。 1. 取立即数到寄存器**高16位** ......
synchronized底层原理
synchronized对象锁采用互斥的方式使得在同一时刻只有一个线程能够持有锁并操作共享资源，如果其它线程想要获取锁就会进入阻塞状态，从而保证了线程安全问题。 synchronized底层原理：synchronized的实现基于JVM的锁监视器（monitor），每个JVM都有维护自己的一套锁监视 ......
期望最大化EM算法(2)
## 一般形式的EM算法 期望最大化算法或者EM算法是，求解具有潜在变量的概率模型的最大似然解的一种通用方法。这里给出一般形式的EM算法，并启发式地推导EM算法最大化了似然函数。 考虑一个概率模型，将其中所有的观测变量联合起来记为$X$, 将所有的与观测变量对应的潜在变量记为$Z$。联合概率分布$p ......
文心一言 VS 讯飞星火 VS chatgpt （24）-- 算法导论4.2 6题
## 六、用Strassen 算法作为子进程来进行一个 kn*n 矩阵和一个n*kn 矩阵相乘，最快需要花费多长时间?对两个输入矩阵规模互换的情况，回答相同的问题。 ## 文心一言： Strassen 算法是一种用于矩阵乘法的分治算法，它将原始的矩阵分解为较小的子矩阵，然后使用子矩阵相乘的结果来计算 ......
算法刷题记录：乒乓球
###题目链接 https://ac.nowcoder.com/acm/contest/19306/1033 ###题目分析 这题好坑，乒乓球的比分如果相差` using namespace std; // 统计11分制和21分制的比分 string s; int main() { char t; ......
雷达原理与系统 第五讲 雷达发射机主要质量指标
雷达原理与系统 第五讲 雷达发射机主要质量指标 1. 雷达发射机的工作频率 2. 信号波形 3. 输出功率 4. 信号形式 5. 脉冲波形 6. 信号稳定度 7. 频谱纯度 注解：雷达发射机的质量指标=主要技术参数，质量指标决定了发射机的类型。 1. 雷达发射机的工作频率 A. 选择雷达工作频率，需 ......
数论-裴蜀定理-扩展欧几里得算法
## 裴蜀定理 对于任意的整数a、b，都存在一对整数x、y（注意x和y可以是负整数），使得$ax+by = gcd(a,b)$成立。或者可以这样描述：对方程$ax+by = c，(a,b,c∈Z)$，只有满足$gcd(a,b)|c$（即a和b的最大公约数可以整除c），方程才有整数解。 ## 扩展欧几 ......
电赛控制类PID算法实现
**一、什么是PID** 学过自动控制原理的对PID并不陌生，PID控制是对偏差信号e(t)进行比例、积分和微分运算变换后形成的一种控制规律。PID 算法的一般形式： [Weight: 10 = 5 + 5 marks.]Your assignment will be marked on the performance/ ......
代码随想录算法训练营第十八天|513. 找树左下角的值、112. 路径总和
【参考链接】 513. 找树左下角的值 【注意】 1.用递归的话就就一直向左遍历，但是到最后一个，它未必是最后一行。是要找到树的最后一行的最左边的值。（不一定是指是左孩子） 2.如果使用递归法，如何判断是最后一行呢，其实就是深度最大的叶子节点一定是最后一行。 3.只要是优先遍历左都可以，所以前中后序 ......
js 沙盒的实现原理
# js 沙盒的实现原理 最近研究微前端，qiankun 框架的源码。看到了沙盒的概念，于是研究了一下沙盒的原理及实现方案。记录一下。 ## 沙盒的原理 - 为什么我们需要沙盒 在浏览器中，全局的this 实际指向的是window。如果我们运行js,我们有可能会往window 这个对象中写入一些数据 ......
算法刷题记录：蛇形矩阵
###题目链接 https://ac.nowcoder.com/acm/contest/19306/1027 ###题目分析 画图模拟就完事了，分成了四类 **上半部分** 1.x在第`1`行上：x先左再下，直到y等于1。 2.y在第`1`行上：y先下再上，直到x等于1。 **下半部分** 3.x在 ......
算法学习day28回溯part04-93、78、90
package LeetCode.backtrackpart04; import java.util.ArrayList; import java.util.List; /** * 93. 复原 IP 地址 * 有效 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 ......
算法刷题记录：回行矩阵（未AC，TLE了）
###题目链接： https://ac.nowcoder.com/acm/contest/19306/1026 ###题目分析 这种题，画个图，模拟就对啦。 ###TLE代码 ```c++ #include using namespace std; int n, cnt; int w[25][25] ......
m基于ABC人工蜂群优化的无线传感器网络路由优化算法matlab仿真,对比优化前后网络寿命,效率以及可靠性
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 无线传感器网络通常使用电池电源，因此能量有限，属于一次性使用。因此，无线传感器网络在原理和应用平台上都有自己的特点： •有限的能源和存储容量 传感器节点通常布置在无人值守的运行环境中，节点能量由电池提供，但在使用过程中 ......
闲鱼算法收集
# coding:utf-8 import base64 import requests url="https://amdc.m.taobao.com/amdc/mobileDispatch" headers={"Accept": "*/*", "Content-Type": "applicatio ......
某鱼算法 收集
def get_sign(Pm): #这里是加密需要的字段 arg0 = Pm['appKey'] arg1 = Pm['utdid'] + "&" arg1 = arg1 + Pm['uid']+ "&" arg1 = arg1 + Pm['reqbiz-ext']+ "&" arg1 = arg ......
文心一言 VS 讯飞星火 VS chatgpt （23）-- 算法导论4.2 5题
# 五、V.Pan 发现一种方法，可以用 132 464 次乘法操作完成 68 x 68 的矩阵相乘，发现另一种方法，可以用 143 640 次乘法操作完成 70 x 70 的矩阵相乘，还发现一种方法，可以用155 424次乘法操作完成 72 x 72 的矩阵相乘。当用于矩阵相乘的分治算法时，上述哪 ......