算法leetcode day 30
Graph Embedding：LINE算法
背景 如上图所示，结点6和7是相邻结点，他们应该是相似结点，结点5和6虽然不是相邻结点，但是它们有共同的相邻的结点，因此它们也应该是相似结点。 基于词观察，LINE算法提出了一阶相似性算法和二阶相似性算法 First-order 我们首先如如下公式来计算结点i和j的联合概率分布： 其中ui，uj分 ......
Day02-第一个java程序
Hello World （仅针对windows系统） 随便新建一个文件夹，存放代码 新建一个java文件 文件后缀名为.java Hello.java 【注意点】系统可能没有显示文件后缀名，我们需要手动打开 编写代码 public class Hello{ public static void ma ......
二分图匹配算法
匈牙利算法、Hopcroft-Karp算法和Kuhn-Munkres算法是三种常见的二分图匹配算法，它们在实现方式、时间复杂度和适用场景上有所差异。以下是它们的区别和优缺点： 1. 匈牙利算法： - 实现方式：匈牙利算法使用深度优先搜索（DFS）来寻找增广路径，通过不断更新匹配的顶点对来找到最大匹配 ......
JUC：cas 算法、原子类、原子引用类
### 什么是 CAS + 全称是 Compare-And-Swap，对数据进行 **原子性** 操作，sun.misc.Unsafe 类的各个 native 方法实现的 + 比较当前工作内存中的值和主内存中的值，如果相同则执行规定操作，否则什么都不做或者重来一次，重来就是自旋锁了 [java各种锁 ......
c语言学习day1
1.c语言能干吗 主要是基础语言 2.编译-运行 c语言需要编译 才能运行，所以需要 编译器和编辑器 或者，ide（集成开发环境） 3.推荐软件 dev c++ (免费 安装方便） 4.程序框架 在所有的c语言编译中所有的代码都在这个框架中完成。 5.输出 6.程序出现错误 在爆红错误的那一行上下行 ......
算法-给你两个非空的链表，请你将两个数相加，并以相同形式返回一个表示和的链表
## 1.题目描述 https://leetcode.cn/problems/add-two-numbers/?envType=study-plan-v2&envId=top-100-liked 给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数 ......
sql-labs21-30关
## level21 先admin:admin登录  由此可见cookie被加密了 可以尝试在每 ......
【算法学习前置】了解JS中的数组
## 介绍 此篇属于前端算法入门系列的第一篇，主要介绍常用的`数组方法`、`字符串方法`、`遍历方法`、`高阶函数`、`正则表达式`以及相关`数学知识`。 **文章主要包含以下内容：** - 数组常用方法 - 字符串常用方法 - 常用遍历方法&高阶函数 - 常用正则表达式 - 数学知识 ## 一、数 ......
【算法学习前置】了解js中的字符串
## 二、字符串常用方法 1. `chat()` 返回指定索引位置处的字符。类似于数组用中括号获取相应下标位置的数据。 ```js const str = 'abcdef' console.log(str.chat(2)) // 'c' console.log(srt[2]) // 'c' ``` ......
Day02-java开发环境搭建
java开发环境搭建 JDK下载与安装 安装jdk 已安装 删除java的安装目录：右键 我的电脑属性-->高级系统设置-->环境变量-->JAVA_HOME (去指定路径删除) 删除JAVA_HOME 删除path下关于java的目录 java -version 未安装 百度搜索JDK8，找到下载 ......
python基础day10 文件相关操作
文件的基本操作 三步骤： 1. 打开文件 关键字：open f = open(r'a.txt', 'r', encoding = 'utf8') f = open(r'a.txt', made = 'r',encoding = 'utf8') print(f) # 操作系统打开的文件 2. 操作文件 ......
[LeetCode] 1344. Angle Between Hands of a Clock 时钟指针的夹角
Given two numbers, `hour` and `minutes`, return *the smaller angle (in degrees) formed between the *`hour`* and the *`minute`* hand*. Answers within ` ......
LeetCode 98. 验证二叉搜索树
``` class Solution { public: vector dfs(TreeNode* root)//依次返回是否是二叉搜索树，最大值最小值 { vector res{1,root->val,root->val}; if(root->left) { auto l=dfs(root->le ......
以太网监听算法
1.非坚持算法:若信道忙,则放弃监听,后退一段随机时间后再重新发送.这种方法重新冲突的概率低,但是会引入过多的信道延迟,浪费信道的带宽 2.坚持算法:若信道忙,则继续监听,知道信道空闲就发送.这种方法冲突的概率高,但是可以减少发送延迟 3.P坚持算法:若信道忙,则以概率P继续监听,或以概率P-1放弃 ......
Day02-关于java的基础知识
关于java的基础知识 java的特性和优势 简单性 面向对象 可移植性 高性能 分布式 动态性 多线程 安全性 健壮性 JDK、JRE、JVM JDK：Java Development kit（java开发工具） JRE：Java Runtime Environment（java运行时环境） JV ......
LeetCode 222. 完全二叉树的节点个数
``` class Solution { public: int countNodes(TreeNode* root) { if(!root) return 0; auto l=root->left,r=root->right; int x=1,y=1;//记录左右两边层数 while(l) l=l ......
DAY12笔记及补充
今日未默写 笔记要点： 1.BOM定义及组成部分2.window对象3.history对象 history.back等价于history.go（-1）； history.forward等价于history.go（1）4.location对象 <a href="javascript:window.lo ......
exgcd|扩展欧几里得算法|扩展欧几里得算法证明 一文说明白
## exgcd 扩展欧几里得算法（Extended Euclidean algorithm, EXGCD），常用于求 $ax+by=\gcd(a,b)$ 的一组可行解。 > 部分选自[OI Wiki](https://oi-wiki.org/math/number-theory/gcd/#%E6% ......
免疫算法——仓储中心选址问题（文献详解）
恰逢学术论文课要求做文献解读分享，选用了自己感兴趣的智能算法领域文献《基于免疫算法的煤炭生产物流仓储中心选址研究》（徐超），做了一下免疫算法的形象解释说明，其实就是遗传算法的改进算法，希望对诸君有用。 ...... （三）模型求解 论文采用免疫算法（Immune Algorithm）对模型进行求解， ......
贪心算法
//区间选点 //数轴上有 n 个闭区间 [a_i, b_i]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个） // //Input //第一行1个整数N（N<=100） //第2~N+1行，每行两个整数a,b（a,b<=100） // INPUT :2 //1 5 // ......
基础算法大全(更新ing
1 前缀和 /// 给定一组数,求任意区间的总和 #include<bits/stdc++.h> using namespace std; const int N=100010; int n,a[N],s[N],m; int main() { cin>>n>>m; for(int i=1;i<=n; ......
集中化日志管理平台的应用day03 暂时没用
3、项⽬搭建 3.1 项⽬概述 搭建⼀套微服务环境，实现多点⽇志采集，⽤于 web请求的访问链路跟踪，包含以下跟踪点： 请求的前台⻚⾯ 请求到达nginx的转发记录 请求的后台⽅法 请求的业务输出标记 远程的⽅法调⽤（如有涉及） 3.2 设计⽬标 3.2.1 检索维度 可以按常⽤维度做到快速检索： ......
搜索算法
//DPS(深度搜索) //n-皇后问题 //方法一(与数字全排列相似) #include<bits/stdc++.h> using namespace std; const int N = 80; int n,res=0; char Q[N][N]; bool cow[N],dg[N],rdg[N ......
二刷Leetcode-Days07
动规： /** * 70. 爬楼梯 * @param n * @return */ public int climbStairs(int n) { if (n <= 2) { return n; } int[] dp = new int[n]; dp[0] = 1; dp[1] = 2; for ( ......
day 37 分数比较
1.进行分数通分； 2.比较分子； #include <iostream> using namespace std; int main(void){ int a,b,c,d; printf("请输入两个分数：\n"); scanf("%d/%d%d/%d",&a,&b,&c,&d); if(a*d> ......
图的算法
图的存储结构： （1） 邻接矩阵 1 typedef struct{ 2 int no;//顶点编号 3 char data[MAXL];//顶点其他信息 4 }VertexType;//顶点类型 5 typedef struct{ 6 int edges[MAXV][MAXV];//边数组 7 i ......
day104 - jsp语法
jsp标签 页面包含标签（类似vue组件） <%--jsp:include--%> <jsp:include page="jsptag2.jsp"></jsp:include> 请求转发标签 其中param可以携带参数 <%--请求转发标签--%> 页面一 ： 请求转发到页面二 <jsp:forwa ......
新版命名切片算法linux化
centos如何找出gdal编译、安装的全部文件，并拷贝到指定文件夹 2023/5/24 09:22:52 要找出gdal编译、安装的全部文件，可以使用make install命令来安装gdal，并且指定一个安装目录。例如： ./configure make make install DESTDIR ......