算法 垃圾 阶段jvm

搜索与回溯算法(深搜算法)——不撞南墙不回头

基本概念 DFS全称是 Depth First Search,中文名是深度优先搜索,是一种用于遍历或搜索树或图的算法。所谓深度优先,就是每次都想往更深的节点走。DFS通常用来指代用递归函数实现的搜索,但实际上两者并不完全一样。 优点:代码量小,可读性强,更容易实现。 缺点:若深度过高,容易栈溢出。 ......
算法

上班摸鱼刷算法-Java-hot100-[141]环形链表

//快慢指针public class Solution { public boolean hasCycle(ListNode head) { if (head == null || head.next == null) { return false; } ListNode fastNode = he ......
环形 算法 Java-hot Java 100

上班摸鱼刷算法-Java-hot100-[160]相交链表

public class Solution { public ListNode getIntersectionNode(ListNode headA, ListNode headB) { if (headA == null || headB == null) { return null; } Lis ......
算法 Java-hot Java 100 160

上班摸鱼刷算法-Java-hot100-[21]合并两个有序链表

//将一个链表插入到另一个链表中class Solution { public ListNode mergeTwoLists(ListNode list1, ListNode list2) { if (list1 == null) { return list2; } if (list2 == nul ......
算法 Java-hot 两个 Java 100

cms和g1垃圾收集器

一、cms垃圾收集器 jdk1.5之后出现 在标记清理方法上做优化 1、初始标记 2、并发标记 3、重新标记 4、并发清除 在1、3会StopTheWorld 描述: 初始标记仅仅只是标记GC Root可以直接关联到的对象,速度很快。并发标记是进行 GC Root tracting的过程,重新标记是 ......
垃圾 cms

6大常用基础算法

# 6大常用基础算法 ## 1 冒泡排序(BubbleSort) ### 基本思想 两个数比较大小,比较大的数下沉,比较小的数冒起来。 ### 时间复杂度 O(n)2 ### 代码 ~~~c++ ``` int a[]={1 5,4,3,2,8,0,7}; int length=sizeof(a)/ ......
算法 常用 基础

高频面试题 - JVM虚拟机体系结构

一. 前言 最近有很多小伙伴都在找工作,他们在面试时经常会被面试官问到一个问题:请说出JVM虚拟机的体系结构? 很多小伙伴都能说出堆、栈等相关内容,但面试官紧接着又问,你还知道其他内容吗?不少小伙伴就语塞了....... 这些小伙伴面试完就跑来问健哥这个问题到底该怎么回答才能拿高分,所以今天健哥就在 ......
体系结构 体系 结构 JVM

代码随想录算法训练营第三十四天| 完全背包 518. 零钱兑换 II 377. 组合总和 Ⅳ

完全背包 区别: 每种物品都是可以无线多个 代码: 1 // 多背包问题 2 // 有N个物品,他们的体积和重量如下,但是这些物品有无限个 3 // 需要发挥背包的最大容量,来让价值最大 4 // 5 // dp[n]: 当容量为N的时候,背包的价值最大是多少 6 // dp[n]: 7 // dp ......
随想录 零钱 训练营 总和 随想

C#选择排序(Selection Sort)算法

选择排序原理介绍 选择排序(Selection Sort)是一种简单的排序算法,其实现原理如下: 遍历待排序数组,从第一个元素开始。 假设当前遍历的元素为最小值,将其索引保存为最小值索引(minIndex)。 在剩余的未排序部分中,找到比当前最小值还要小的元素,并更新最小值索引。 在遍历结束后,将找 ......
算法 Selection Sort

装饰器/递归/算法

多层装饰 """语法糖会将紧挨着的被装饰对象的名字当做参数自动传入装饰器函数中""" # 判断七句print执行顺序 def outter1(func1): print('加载了outter1') 打印顺序③ 和前面的定义对应 def wrapper1(*args, **kwargs): print ......
算法

C#城市线路图的纯算法以及附带求极权值

​ 常用的数据结构写出来 纯属于算法 性方面还有待提高 时间复杂度最坏情况下O(2^n) 最优:O(n^2) 线路图为双向 带有权值 比如A-B距离是5000km 那么B-A有可能不是5000km 所以我在LoadData方法时候没做交换变量直接存放在集合里面 以起点递归查找下一连接点并返回当作起点 ......
极权 线路图 算法 线路 城市

优化基础4——分支定界法与粒子群算法

1. 分支定界算法 王源大佬在这里讲的很清楚,看这个整数规划里面的内容就可以看懂 【整数规划(三)】分支定界法及其代码实现 - 知乎 (zhihu.com) 主要在于如何分支、如何根据每个节点的上下界确定全局上下界、如何剪枝 2. 粒子群 混合粒子群算法(PSO):C++实现TSP问题 - 知乎 ( ......
粒子 分支 算法 基础

文心一言 VS 讯飞星火 VS chatgpt (63)-- 算法导论6.5 2题

文心一言 VS 讯飞星火 VS chatgpt (63)-- 算法导论6.5 2题 # 二、试说明 MAX-HEAP-INSERT(A,10)在堆A=(15,13,9,5,12,8,7,4,0,6,2,1)上的操作过程。 ## 文心一言: MAX-HEAP-INSERT(A, 10) 是将元素 10 ......
文心 导论 算法 chatgpt VS

c语言 排序算法

// sort_algorituhm.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include <iostream> #include<algorithm> using namespace std; #define elemtype int //冒泡排序法,组 ......
算法 语言

2023“钉耙编程”中国大学生算法设计超级联赛(1)

# [1001 Hide-And-Seek Game](http://acm.hdu.edu.cn/showproblem.php?pid=7275) ## 题意:给出一颗树,两人在树上特定两点来回走,问最早在那个节点相遇 ## 思路:枚举所有点,看它是否同时在两条链上,如果在,那么结合周期、两人最 ......
钉耙 算法 联赛 大学生 大学

【后端面经-Java】JVM垃圾回收机制

本文对JVM垃圾回收机制做了详细解释,从"where"、"whice"、"when"、"why"、"how"、"who"的角度,重点介绍JVM垃圾回收机制的触发机制、垃圾判断算法、垃圾回收算法和垃圾回收机制。 ......
端面 机制 垃圾 Java JVM

Linux中JVM内存调整大小

linux修改jvm内存大小第一:要修改Linux上JVM的内存大小,可以按照以下步骤进行:1.打开JVM的配置文件,一般是在JVM安装目录下的bin目录中,文件名为java或者jvm.cfg。2.找到-Xmx和-Xms参数,它们分别表示JVM的最大内存和初始内存大小。可以根据需要修改这两个参数的值 ......
大小 内存 Linux JVM

KMP算法笔记

1.概念解析 前置: 将原串称之为 文本串,匹配串称之为 模式串。 KMP的实质其实就是:利用已经匹配的信息,来加速查找的过程。 对于暴力解法而言,当我进行模式串匹配时,遇到一个不匹配的字符,那么只能一步一步往下滑动,然后重新匹配。 但是对于KMP算法而言,利用到了 前缀子串和后缀子串的匹配信息。 ......
算法 笔记 KMP

反向传播和逻辑回归(分类算法)

Backpropagation(反向传播) Cn为计算得出值与实际值的差距 如何算出Cn对z的微分:由微分形式的不变性得,Z’为a的线性函数,可以得出Z’对a微分为w3 由于C(Z’,Z’’,…)是多元函数,链式求导法则得: 由反向计算,从右向左表示为: 计算微分时就从最右侧输出层反向向前求微分,每 ......
算法 逻辑

最短路之dijkstra算法

**dijkstra比之上次介绍的的bellman-ford算法的用途上最大的区别就是dijkstra只可用于求无负权边图中的最短路,堆优化后的dij比bellman-ford的复杂度(mn)更小(mlogn)** ###代码源关于dijkstra的解释 ![](https://img2023.cn ......
算法 dijkstra

JVM程序计数器

# JVM程序计数器 ## 1.介绍 JVM中的程序计数寄存器 (Proqram Counter Register)中,Reqister 的命名源于CPU的寄存器,寄存器存储指令相关的现场信息。 CPU只有把数据装载到寄存器才能够运行 这里,并非是广义上所指的物理寄存器,或许将其翻译为PC计数器(或 ......
程序计数器 计数器 程序 JVM

JVM运行时数据区

# JVM运行时数据区 ## 1.概述 内存是非常重要的系统资源,是硬盘和CPU 的中间仓库及桥梁承载着操作系统和应用程序的实时运行。JVM内存布局规定了Java在运行过程中内存申请、分配、管理的策略,保证了JVM的高效稳定运行不同的JVM对于内存的划分方式和管理机制存在着部分差异。 下图是经典的J ......
数据 JVM

最短路之 Bellman-ford 算法

###bellman-ford算法的思想 : 若有向图有n个点,m条边 。 扫描所有边,对每条边进行一次松弛(即对a,b为端点 , 权重为w的边,dist[b] = min(dist[a] , dist[a] + w )) 重复此流程(最多重复n次)直到没有更新操作发生 ### 例题1 bellma ......
Bellman-ford 算法 Bellman ford

历年检测、分割、生成算法梳理(2023)

检测算法 分割算法 生成算法 ......
历年 算法 2023

字典树(trie) 算法笔记

## P1 字典树是什么 顾名思义就像一个字典一样,可以查询某单词是否出现,也可以查找同一前缀的单词的个数等等操作。 ## P2 字典树的实现 字典树是用树来实现的(这不废话吗),如果从根节点走到一个已标记过的节点(后面我们会称它为单词节点)的一条路径就是一个单词。 我们定义一下变量(或数组)的表示 ......
算法 字典 笔记 trie

代码随想录算法训练营第三十三天| 1049. 最后一块石头的重量 II 494. 目标和 474.一和零

1049. 最后一块石头的重量 II 思路: 因为含有两个石头的相撞,所以需要把dp的目标值改成sum/2, 然后取得这个目标值的最大值,然后对sum-2*target 代码: 1 // 要求:有多个石头,两两撞击,取得剩下的石头的最小值 2 // ——》一定要碰到最后一个 3 // 注意: 4 / ......
随想录 训练营 随想 算法 重量

m基于GA遗传优化算法的三维室内红外传感器部署策略matlab仿真

1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 随着智能家居和自动化建筑的不断发展,红外传感器在室内环境监测、安防、智能控制等领域中得到了广泛应用。在室内部署红外传感器时,其位置的选择对于传感器的性能和信号质量有着至关重要的影响。因此,如何确定红外传感器的最佳部署位 ......
传感器 算法 红外 策略 matlab

【2023.07.18】“钉耙编程”中国大学生算法设计超级联赛Day1过题小记

## 1009 - Assertion(模拟、数学) 9分钟过题。打卡题,鸽巢原理,不懂也能做。 ## 1005 - Cyclically Isomorphic(字符串) 26分钟过题。打卡题,比较典,用KMP过的。也有字符串哈希、后缀数组等过法。 ## 1002 - City Upgrading( ......
钉耙 小记 算法 联赛 大学生

m基于虚拟力优化算法的二维室内红外传感器部署策略matlab仿真

1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 红外传感器在室内环境监测、安防、智能控制等领域中得到了广泛应用。在室内部署红外传感器时,其位置的选择对于传感器的性能和信号质量有着至关重要的影响。因此,如何确定红外传感器的最佳部署位置成为了一个热门的研究课题。本文将介 ......
传感器 算法 红外 策略 matlab

代码随想录算法训练营第60天 | ● 84.柱状图中最大的矩形 - 第10章 动态规划part03

第十章 单调栈part03 有了之前单调栈的铺垫,这道题目就不难了。 ● 84.柱状图中最大的矩形 今天是训练营最后一天,恭喜坚持两个月的录友们,接下来可以写一篇自己 代码随想录一刷的总结。好好回顾一下,这两个月自己的博客内容,以及自己的收获。 ......
随想录 矩形 训练营 随想 算法