算法leetcode基础day6
【CPP0049】以Point类及平面基类Plane类为基础设计圆类Circle并实现相关文件操作
基于Point类及平面基类Plane类，设计圆类Circle，并为Point类和Circle重载实现<<和>>运算符，main(void)函数实现Point对象和Circle对象的文件读写操作。@ Point类结构说明： Point类的数据成员包括： ①私有数据成员：X坐标x(double型)，Y坐 ......
Graph Embedding：LINE算法
背景 如上图所示，结点6和7是相邻结点，他们应该是相似结点，结点5和6虽然不是相邻结点，但是它们有共同的相邻的结点，因此它们也应该是相似结点。 基于词观察，LINE算法提出了一阶相似性算法和二阶相似性算法 First-order 我们首先如如下公式来计算结点i和j的联合概率分布： 其中ui，uj分 ......
xml基础
# 一.XML基础 ## 1.XML简介 - XML是指可扩展标记语言(Extensible Markup Language)，它是一种**标记语言**，很类似HTML。它被设计的初衷是为了替换html,但没有替换成功，所以就退居幕后，常用作配置文件。 - XML标签没有被预定义，需要用户自行定义标 ......
二分图匹配算法
匈牙利算法、Hopcroft-Karp算法和Kuhn-Munkres算法是三种常见的二分图匹配算法，它们在实现方式、时间复杂度和适用场景上有所差异。以下是它们的区别和优缺点： 1. 匈牙利算法： - 实现方式：匈牙利算法使用深度优先搜索（DFS）来寻找增广路径，通过不断更新匹配的顶点对来找到最大匹配 ......
python基础10
文件基本操作 三步骤 1.打开文件 2.操作文件 3.关闭文件 关键字：open 1 f=open(r'a.txt','r',encoding='utf8') 2 print(f) # 操作系统打开文件 3 4 # 操作文件：读、写 5 res=f.read（） 6 7 # 关闭文件：释放资源 8 ......
Java语法基础
# Java语法基础 ## 注释 注释是对代码的解释和说明文字，可以提高程序的可读性，因此在程序中添加必要的注释文字十分重要。Java中的注释分为三种： 单行注释。单行注释的格式是使用//，从//开始至本行结尾的文字将作为注释文字。 ~~~java // 这是单行注释文字 ~~~ 多行注释。多行注释 ......
JUC：cas 算法、原子类、原子引用类
### 什么是 CAS + 全称是 Compare-And-Swap，对数据进行 **原子性** 操作，sun.misc.Unsafe 类的各个 native 方法实现的 + 比较当前工作内存中的值和主内存中的值，如果相同则执行规定操作，否则什么都不做或者重来一次，重来就是自旋锁了 [java各种锁 ......
算法-给你两个非空的链表，请你将两个数相加，并以相同形式返回一个表示和的链表
## 1.题目描述 https://leetcode.cn/problems/add-two-numbers/?envType=study-plan-v2&envId=top-100-liked 给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数 ......
CSS基础-文字样式
文字是网页展示的重要内容之一，所以对文字的修饰也是CSS重点关注的一部分， CSS提供了以下常用的样式属性来修饰文字。 ### color 属性 color 用来设置文字颜色。 设置方式支持以下几种格式 - 英语颜色单词形式，如: red（红）、black（黑）、orange（橙色）等。 ```js ......
【算法学习前置】了解JS中的数组
## 介绍 此篇属于前端算法入门系列的第一篇，主要介绍常用的`数组方法`、`字符串方法`、`遍历方法`、`高阶函数`、`正则表达式`以及相关`数学知识`。 **文章主要包含以下内容：** - 数组常用方法 - 字符串常用方法 - 常用遍历方法&高阶函数 - 常用正则表达式 - 数学知识 ## 一、数 ......
【算法学习前置】了解js中的字符串
## 二、字符串常用方法 1. `chat()` 返回指定索引位置处的字符。类似于数组用中括号获取相应下标位置的数据。 ```js const str = 'abcdef' console.log(str.chat(2)) // 'c' console.log(srt[2]) // 'c' ``` ......
java 线程基础：状态、创建、常用方法
## 线程状态 `java.lang.Thread.State` 里明确了线程的各个状态以及怎么进入和退出各个状态 ```java public enum State { // 初始化状态，线程创建之后的状态，new Thread() 之后进入 NEW, // 就绪状态，线程正在运行或等待 CPU ......
python基础day10 文件相关操作
文件的基本操作 三步骤： 1. 打开文件 关键字：open f = open(r'a.txt', 'r', encoding = 'utf8') f = open(r'a.txt', made = 'r',encoding = 'utf8') print(f) # 操作系统打开的文件 2. 操作文件 ......
hive学习基础与调优
一、Hive基础知识 Hive是基于Hadoop的一个数据仓库工具，可以将结构化的数据文件映射为一张数据库表，并提供类SQL查询功能（hive的HQL语法设计实际模仿Mysql的语法）。其本质是将SQL转换为MapReduce的任务进行运算，底层由HDFS来提供数据的存储，说白了hive可以理解为一 ......
01_MySQL基础架构
01_MySQL基础架构 MySQL 45 讲Note： 课程专栏名称：《MySQL实战45讲》课程 笔记参考：MYSQL45 讲 01_基础架构：一条SQL查询语句是如何执行的？ 一条SQL查询是如何执行的 先看一下下面这个图 我们首先理解一下 Mysql 的基础架构，理解如果执行一条简单的 ......
[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 ` ......
HDFS学习基础
一、HDFS基础知识 HDFS 是 Hadoop Distribute File System 的简称，意为：Hadoop 分布式文件系统。是 Hadoop 核心组件之一，作为最底层的分布式存储服务而存在。分布式文件系统解决的问题就是大数据存储。它们是横跨在多台计算机上的存储系统。分布式文件系统在大 ......
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 ......
制作一个生产环境可用的PHP基础镜像
目录 引言 了解PHP基础镜像 需求分析以及镜像选择 构建准备 最终的Dockerfile 引言 初学docker一定会觉得Dockerfile很难，其实只是无从下手的缘故。最好的学习方法就是看完每个Dokerfile指令的作用，然后不要急着去搞清楚，直接挑选一个你比较熟悉的服务软件动手自己制作一个 ......
exgcd|扩展欧几里得算法|扩展欧几里得算法证明 一文说明白
## exgcd 扩展欧几里得算法（Extended Euclidean algorithm, EXGCD），常用于求 $ax+by=\gcd(a,b)$ 的一组可行解。 > 部分选自[OI Wiki](https://oi-wiki.org/math/number-theory/gcd/#%E6% ......
免疫算法——仓储中心选址问题（文献详解）
恰逢学术论文课要求做文献解读分享，选用了自己感兴趣的智能算法领域文献《基于免疫算法的煤炭生产物流仓储中心选址研究》（徐超），做了一下免疫算法的形象解释说明，其实就是遗传算法的改进算法，希望对诸君有用。 ...... （三）模型求解 论文采用免疫算法（Immune Algorithm）对模型进行求解， ......
基础算法大全(更新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; ......
贪心算法
//区间选点 //数轴上有 n 个闭区间 [a_i, b_i]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个） // //Input //第一行1个整数N（N<=100） //第2~N+1行，每行两个整数a,b（a,b<=100） // INPUT :2 //1 5 // ......
搜索算法
//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 ( ......