分量 算法 笔记tarjan
算法3
9.一维数组前缀和s[0]=0;s[i]=s[i-1]+a[i];//i>=1 初始化//l-k区间范围的和s[k]-s[l-1];10.二维数组前缀和s[x][y]=s[x-1]s[y]+s[x][y-1]-s[x-1][y-1]+a[x][y];//初始化//(x1,y1)到(x2,y2)矩阵和 ......
内存淘汰算法
内存有限,内存不够时选择一些移除内存空间。 1、先进先出FIFO ->适合缓存数据 2、最近最少使用LRU ->适合需要快速访问数据,如web服务器缓存 根据使用时间进行淘汰 3、最少使用LFU ->大规模数据存储 根据使用次数进行淘汰 4、随机Random ......
算法
1.快排排序void quick_sort(int q[],int l,int r){if(l>=r)return ;int i=l-1,j=r+1;int x=q[l+r>>1];while(i<j){do i++;while(q[i]<x);do j--;while(q[j]>x);if(i<j ......
算法2
4.二分算法(浮点数)bool check(double x).....//x满足某种性质void bsearch_3(double l,double r){const eps=1e-6;//控制精度while(i-j<eps){int mid=(l+r)/2;if(check(mid))l=mid ......
算法基础课——合并集合(并查集)
合并集合 问题描述 一共有 n 个数,编号是 1∼n,最开始每个数各自在一个集合中。 现在要进行 m 个操作,操作共有两种: M a b,将编号为 a 和 b 的两个数所在的集合合并,如果两个数已经在同一个集合中,则忽略这个操作; Q a b,询问编号为 a 和 b 的两个数是否在同一个集合中; 输 ......
算法基础课——连通块中点的数量
连通块中点的数量 问题描述 给定一个包含 n 个点(编号为 1∼n)的无向图,初始时图中没有边。 现在要进行 m 个操作,操作共有三种: C a b,在点 a 和点 b 之间连一条边,a 和 b 可能相等; Q1 a b,询问点 a 和点 b 是否在同一个连通块中,a 和 b 可能相等; Q2 a, ......
stm32寄存器笔记
参考资料: GPIO相关介绍 STM32 GPIO的配置寄存器(CRL、CRH)快速学习 stm32的寄存器都是32位的。 每个GPIO口有7个寄存器来控制。从GPIO的 GPIO_TypeDef 定义中可以看出,分别是:CRL,CRH,IDR,ODR,BSRR,LCKR。 /** * @brief ......
构建之法阅读笔记2
学习到了单元测试,单元测试是指开发者编写的一小段代码,用于检验被测代码的一个很小的、很明确的功能是否正确,使用单元测试是为了证明某段代码的行为确实和开发者所期望的一致,使代码变得更加完美,让自己负责的模块功能定义尽量明确,模块内部的改变不会影响其他模块,而且模块的质量能得到稳定的、量化的保证,好的单 ......
常见排序算法以及Java实现
快速排序 class Solution { //创建随机对象,便于后于选基准值 static Random random = new Random(); public int[] sortArray(int[] nums) { int n = nums.length; int left = 0; i ......
【LBLD】小而美的算法技巧:差分数组
【LBLD】差小而美的算法技巧:差分数组 差分数组 差分数组的第 i 个元素存储原数组第 i 个元素和第 i-1 个元素的差值,其中,差分数组的首元素的值 diff[0] 为原数组首元素的值 nums[0]。 1109.航班预订统计 class Solution { public: vector<i ......
Java学习笔记(十二) 前端基础1
Web前端基础 初识web前端 网页由哪些部分组成? 文字 图片 音频 视频 超链接等 我们看到的网页, 背后的本质是什么? 程序员写的前端代码 前端的代码是如何转换成用户眼中的网页的? 通过浏览器转化(解析和渲染)成用户看到的网页 浏览器中对代码进行解析渲染的部分, 称为浏览器内核 不同的浏览器, ......
Java学习笔记(十三) 前端基础2
Ajax 介绍 概念: Asynchronous JavaScript And XML, 异步的JavaScript和XML 作用: 数据交换: 通过Ajax可以给服务器发送请求, 并获取服务器响应的数据 异步交互: 可以在不重新加载整个页面的情况下, 与服务器交换数据并更新部分网页的技术, 如: ......
Java学习笔记(十四) maven1
Maven 介绍 Maven是apache旗下的一个开源项目, 是一款用于管理和构建java项目的工具, 基于项目对象模型(POM)的概念, 通过一小段信息来管理项目的构建 Apache软件基金会, 成立于1999年7月, 是目前世界上最大的最受欢迎的开源软件基金会, 也是一个专门为支持开源项目而生 ......
使用 MybatisPlusCore 自带的雪花算法生成不重复数字
这里不介绍雪花算法的实现原理,可以自行搜索查阅网上的资料。这里主要介绍雪花算法的使用场景,如何调用第三方类库 Mybatis Plus Core 自带的方法来使用雪花算法。 雪花算法的主要使用场景,就是生成不重复的数字,作为数据库表的主键使用。你可能会使用 uuid 作为主键,但是其占用 16 个字 ......
springboot学习笔记1-基本介绍
springboot基本介绍 官方文档 什么是springboot spring boot可以轻松创建独立的、生产级的基于spring的应用程序 spring boot直接嵌入tomcat、jetty、或undertow, 无须打war包,可以直接运行spring boot应用程序 quicksta ......
计网学习笔记五 wireless && mobile networks
老师把无线网络用一节课一遍过了…感觉没能学透,便课后自己总结,看书,找资料补充,把无线网络大概摸了个七七八八。虽然不算精细,但还能看!内容包括WLAN总概,WiFi—WLAN的实现,802.11规定的帧结构,以及蜂窝网络。 强烈推荐一本书:《802.11 Wireless Networks: The ......
《程序是怎样跑起来的》读书笔记1——对程序员来说CPU是什么
一丶什么是程序 程序是指令和数组的组合体,如:print("你好世界"),其中print是指令,你好世界是数据。 CPU能直接识别和执行的只有机器语言,使用C,java这种高级语言编写的程序需要编译转换后才可以运行。 二丶CPU的内部结构 CPU即中央处理器,相当于计算机的大脑,内部由许多晶体管构成 ......
【算法学习】图论模板
注意! 并查集只适用于无向图。 DFS 特点:当前层可以获得下层状态、向下层不断遍历 处理方式:递归 模板: // dfs注意剪枝 void dfs(int u){ if(u > n) { 输出路径 return; } for(int i = 0; i < n;i ++) // 遍历点 { if(条 ......
极至框架Jz学习笔记
设计的数据库表名: Select * from jzmetadata_dataentity 数据库表列名: Select * from jzmetadata_dataentitycol ......
刷题笔记 - 腾讯50题(上)
From: 🐧 腾讯精选练习 50 题 - 力扣(LeetCode),按通过率降序排列 上篇 237. Delete Node in a Linked List 参数中的node就是要删除的节点。我们可以把下个节点的值存到当前节点,然后让当前节点的next直接指向下下个节点即可 class Sol ......
算法中的初始化0x3f
写算法的时候,我们常常需要用到设置一个常量用来代表“无穷大”,比如对于int类型的数,有的人会采用INT_MAX,即0x7fffffff作为无穷大。 但是以INT_MAX为无穷大常常面临一个问题,即加一个其他的数会溢出。而这种情况在动态规划,或者其他一些递推的算法中常常出现,很有可能导致算法出问题。 ......
读SQL进阶教程笔记05_关联子查询
1. 关联子查询 1.1. 关联子查询和自连接在很多时候都是等价的 1.2. 使用SQL进行行间比较时,发挥主要作用的技术是关联子查询,特别是与自连接相结合的“自关联子查询” 1.3. 缺点 1.3.1. 代码的可读性不好 1.3.1.1. 特别是在计算累计值和移动平均值的例题里,与聚合一起使用后, ......
算法随想Day53【单调栈】| LC84-柱状图中最大的矩形
int largestRectangleArea(vector& heights) { int result = 0; stack st; heights.insert(heights.begin(), 0); heights.push_back(0); st.push(0); for (int i ......
算法随想Day52【单调栈】| LC503-下一个更大元素Ⅱ、LC42-接雨水
LC503. 下一个更大元素Ⅱ 对于“每日温度”,相当于对nums数组,进行了两次遍历。用i % size所得余数作为下标,且循环的圈数为size * 2 vector<int> nextGreaterElements(vector<int>& nums) { int size = nums.siz ......
算法随想Day51【单调栈】| LC739-每日温度、LC496-下一个更大元素Ⅰ
LC739. 每日温度 vector<int> dailyTemperatures(vector<int>& temperatures) { int size = temperatures.size(); vector<int> result(size, 0); vector<int> sta; s ......
Django笔记十三之select_for_update等选择和更新等相关操作
本篇笔记将介绍 update 和 create 的一些其他用法,目录如下: get_or_create update_or_create select_for_update bulk_create bulk_update 1、get_or_create 前面我们介绍过 get() 和 create( ......
《暗黑战神》个人部分学习笔记 记录
SIKI学院 暗黑战神课程 跳转链接 其他同学的笔记 csdn: 正版游戏的受害者 ARPG实战 CSDN:听雨眠丨 暗黑战神学习部分笔记 ####音效播放服务中的一段代码 private Dictionary<string, AudioClip> adDic = new Dictionary<st ......
《30天自制操作系统笔记》---第一天
#第一天 ##第一个实验:用二进制写一个显示helloworld的“操作系统” 使用工具: 1、HxD-二进制编辑器 2、qumu模拟器 下载了HxD – 二进制编辑器 编辑好了书上的二进制程序 helloos0.img 然后按照书上写了bat脚本。 Install脚本:用来制作系统启动盘 Run脚 ......
Quine-McCluskey算法简介及其C++代码实现
Algorithm List all minterms (and don't care terms) Step by step merging one layer at a time (note that only two minimum terms with a distance of 1 can ......
docker笔记-安装、操作和Registry
注意事项 强烈建议docker宿主机关闭firewalld,改用iptables 1 docker安装 1.1 离线安装 下载 Docker 二进制文件(https://download.docker.com/linux/static/stable/x86_64/) tar zxf docker-x ......