浮点 整数 算法 基础
网络流最大流Dinic算法
感谢董晓老师：博客，b站 /* Dinic算法的思路是，用bfs进行分层，限制后面dfs每次的搜索深度， 并且，在dfs的过程中，直接把当前这个路走到u的容量限制分给u的各个出边 */ #include <iostream> #include <algorithm> #include <cstrin ......
2023-2024-1 20231317《计算机基础与程序设计》第十一周学习总结
这个作业属于哪个课程 <班级的链接>（如2023-2024-1-计算机基础与程序设计） 这个作业要求在哪里 <作业要求的链接>(如2022-2023-1计算机基础与程序设计第十一周作业) 这个作业的目标 <《C语言程序设计第10章》《计算机科学概论第15、16章》> 作业正文 https://www ......
锁-基础篇（2）
ReentrantLock 可重入 ReentrantLock 和 syncronized 关键字一样，都是可重入锁，不过两者实现原理稍有差别， RetrantLock 利用 AQS 的的 state 状态来判断资源是否已锁，同一线程重入加锁， state 的状态 +1 ; 同一线程重入解锁, st ......
杂算法
update on 2023.11.17 NOIP前来复习板子，发现KMP整理的不是很到位，所以更新详细一些。 模板题 抽象的blog 浅显易懂的讲解视频：（dalao讲得太好了\(%%%\)） 备用网址 \(kmp\)（字符串匹配）的概念： 主串：被匹配的字符串 模式串：匹配的串 最长前后缀：一个 ......
二分——acwing算法基础课笔记
个人笔记，欢迎补充、指正。 此次完全以个人理解来写。 整数二分 整数二分有两种，分别是找左边界和找右边界。 寻找符合要求的左边界：绿色点 int bsearch_1(int l, int r) { while (l < r) { int mid = l + r >> 1;//对应下界，最左 if ( ......
数据结构与算法----------3
队列 队列也是一种受限制的线性表，只能在一端进行插入，在另一端进行删除。 当然也有一种特殊的队列，名叫双端队列，也就是一段既可以插入也可以删除，在另一端也可以插入和删除。这就是双端队列。 队列的顺序实现(非环形数组) 代码实现 //队列的顺序实现(非环形数组) #define _CRT_SECURE ......
数据结构与算法---------2
栈 栈是一个具有一定操作约束的线性表，只能在一端(栈顶，top)做插入和删除。 栈的顺序实现 //栈的顺序实现 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include <string.h> #in ......
一文读懂生成式人工智能的所有基础知识（上）
生成式人工智能已经成为一项突破性技术，改变了我们的生活与工作方式。 它不仅是一种技术现象，更是一种广泛应用于实际生活的工具。 2023 年，世界见证了生成式人工智能的多项突破，其中最引人注目的当属由 OpenAI 开发的最新版本ChatGPT。该工具于2022年11月向公众发布测试，短短五天内就有超 ......
React diff 算法详解
代码参照 React 16.13.1 什么是 Diff 在render阶段的beginWork函数中，会将上次更新产生的 Fiber 节点与本次更新的 JSX 对象（对应ClassComponent的this.render方法返回值，或者FunctionComponent执行的返回值）进行比较。根据 ......
Vue3 diff算法详解
Diff 更新算法 由于目前Vue3对于性能的优化做了很多的处理，所以其在更新时并不会对所有的节点都进行diff更新。目前会进行diff更新的有以下两种情况： v-for容器节点 自写的render()函数 还有一种特殊情况会进行无diff的按序更新，这种更新是全替换模式，非常耗时： 无key值的v ......
Vue2 的 diff 算法详解
所谓 diff 算法，就是通过比对新旧两个虚拟节点不一样的地方，针对那些不一样的地方进行新增或更新或删除操作。接下来详细介绍节点更新的过程。 首先进行静态节点处理，判断新旧两个虚拟节点是否是静态节点，如果是，就不需要进行更新操作，可以直接跳过更新比对的过程 。 再更新处理新老节点的属性，获取新老节点 ......
25-基础SQL-事务
事务简介 案例：创建 账户表（熟悉事务操作） CREATE TABLE account( id int auto_increment primary key comment "主键ID", name varchar(10) comment "姓名", money int comment "余额" ) ......
day17 模块基础
day17开始2023年12月8日 周五 14:16:52 time模块:import time时间戳:time.time() 从1970年开始过了多少秒格式化时间:time.strftime("%Y %m %d")结构化时间:time.localtime()睡眠:time.sleep split( ......
13、QT窗口API函数基础知识
QT窗口API函数 geometry（） 用于获取窗口在屏幕上的几何位置和大小 QRect geo = widget->geometry(); int x = geo.x(); // 窗口左上角的 x 坐标 int y = geo.y(); // 窗口左上角的 y 坐标 int w = geo.wi ......
C基础常用代码
1. 写文件 #include <stdio.h> #include <unistd.h> #include <sys/types.h> #include <sys/stat.h> #include <fcntl.h> #include <errno.h> #include <string.h> / ......
第五章：内容安全基础
##教材学习总结 思维导图：总揽全局 各个小节思维导图及简介 第一节：信息内容安全概述 *数据内容成为互联网的中心关注点 *正面影响：大数据正在逐步演变为生产力 *负面影响：不良信息的大量传播，不正当行为泛滥 *产生原因： （1）在互联网爆炸性发展的同时，相关方面的规范和管理措施未能同步发展 （2） ......
【Lidar】Python实现点云CSF布料滤波算法&提取地面点
这两天会持续更新一下Python处理点云数据的教程，大家可以点个关注。今天给大家分享一下点云的经典算法：CSF布料模拟算法。 ......
Java语言基础知识全总结
一．Java的优点 1. 跨平台性。一次编译，到处运行。Java编译器会将Java代码编译成能在JVM上直接运行的字节码文件，C++会将源代码编译成可执行的二进制代码文件，所以C++执行速度快 2. 纯面向对象。Java 所有的代码都必须在类中书写。C++兼具面向对象和面向过程的特点？ 3. Jav ......
文心一言 VS 讯飞星火 VS chatgpt （152）-- 算法导论12.2 8题
八、用go语言，证明：在一棵高度为 h 的二叉搜索树中，不论从哪个结点开始，k 次连续的 TREE-SUCCESSOR 调用所需时间为 O(k+h)。 文心一言： 要证明在一棵高度为 h 的二叉搜索树中，不论从哪个结点开始，k 次连续的 TREE-SUCCESSOR 调用所需时间为 O(k+h)，我 ......
【算法】【线性表】搜索旋转排序数组（无重复数据）
1 题目 给定一个有序数组，但是数组以某个元素作为支点进行了旋转(比如，0 1 2 4 5 6 7 可能成为4 5 6 7 0 1 2)。给定一个目标值target进行搜索，如果在数组中找到目标值返回数组中的索引位置，否则返回-1。你可以假设数组中不存在重复的元素。 样例 1： 输入： 数组 = [ ......
桥牌基础叫牌
一般常识 点力（P）A4 K3 Q2 J1； 大牌：AKQ（输墩计算：一门花色少一张大牌多一个输墩 控制：AK 成局：高花 4阶，NT 3阶，低花 5阶 开叫第一门花色要求5张以上，开叫第二门花色要求4张以上 一般准则 将牌选择：高花优先原则＞NT次优先＞低花无奈选择 我方联手23点以上可以成局，2 ......
# 2023-2024-1 20231308 《计算机基础与程序设计》第十一周学习总结
2023-2024-1 20231308 《计算机基础与程序设计》第十一周学习总结 作业信息 这个作业属于哪个课程 2023-2024-1-计算机基础与程序设计 这个作业要求在哪里 2023-2024-1计算机基础与程序设计第十一周作业 这个作业的目标 计算机网络，网络拓扑，云计算，网络安全，Web ......
【scikit-learn基础】--『数据加载』之样本生成器
除了内置的数据集，scikit-learn还提供了随机样本的生成器。通过这些生成器函数，可以生成具有特定特性和分布的随机数据集，以帮助进行机器学习算法的研究、测试和比较。 目前，scikit-learn库（v1.3.0版）中有20个不同的生成样本的函数。本篇重点介绍其中几个具有代表性的函数。 1. ......
C-04.运算符(基础)
运算符 1.算术运算符 算术运算符主要用于数学运算，其可以连接运算符前后的两个数值或表达式，对数值或表达式进行 +，-，*，/，%运算。 1.1 加法和减法运算符 mysql> SELECT 100,100 + 0,100 - 0,100 + 50,100 + 50 - 30,100 + 35.5, ......
深度学习中前馈神经网络的认识以及损失函数，梯度下降的一些算法
1.前馈神经网络 前馈神经网络就是上次提到的网络模型的基础上它仅可以向前传播，往前传播应该有的权值w，不断提取特征 2.损失函数 损失函数是什么？ 它是输入之后在隐藏层的传播过程中每一次数据传入对它预测结束之后都有一个预测值，这个预测值和真实得出来的结果有一定的误差，对这个误差进行拟合，需要用一些函 ......
锁-基础篇
分类 公平锁/非公平锁 可重入锁 独享锁/共享锁 互斥锁/读写锁 乐观锁/悲观锁 分段锁 偏向锁/轻量级锁/重量级锁 自旋锁 synchronized 有锁升级过程 在 JDK1.6 之前， syncronized 是一把重量级的锁 在 JDK1.8 中，其实默认是轻量级锁，但如果设定了 -XX:B ......
15-线程基础
线程（基础） 程序 program 简单来说就是我们写的代码 进程 正在运行中的程序 进程产生线程 单线程： 同一时刻，只允许执行一个线程 多线程：同一时刻，可以执行多个线程 并发：同一时刻，多个任务交替执行 单核 cpu 实现的多任务就是并发 并行：同一时刻，多个任务同时执行 多核 cpu 可以实 ......
2023-2024-1 20231402《计算机基础与程序设计》第十一周学习总结
2023-2024-1 20231402《计算机基础与程序设计》第十一周学习总结 作业信息 这个作业属于哪个课程 2023-2024-1-计算机基础与程序设计 这个作业要求在哪里 2023-2024-1计算机基础与程序设计第十一周作业 这个作业的目标 自学计算机科学概论第15，16章，《C语言程序设 ......
前端学习-JavaScript学习-js基础-API02
学习视频:黑马程序员视频链接 事件监听 三要素：事件源、事件类型、事件处理程序 随机点名案例 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=dev ......