算法
文章平均质量分 82
johnny233
模式识别与智能系统研究生毕业,8年工作经验。
Java后端技术扎实,有前端运维产品经验。
记录工作中遇到的问题,知识总结,读书笔记等。
提供免费或付费问题答疑解决,咨询服务
展开
-
《垃圾回收的算法与实现》-算法-摘抄
预备;标记清除:多个空闲链表、BiBOP法、位图标记、延迟清除法;引用计数法:延迟引用计数法、Sticky引用计数法、1位引用计数法、部分标记-清除算法;复制:Cheney复制GC、近似深度优先搜索方法、多空间复制算法;标记压缩:Two-Finger、表格、ImmixGC;保守与准确GC:保守GC、准确GC、间接引用、MostlyCopyingGC、黑名单;分代垃圾回收:Ungar分代垃圾回收、多代垃圾回收、列车垃圾回收;增量垃圾回收:Steele、汤浅、比较各个写入屏障;RC Immix算法原创 2024-09-10 01:13:54 · 1305 阅读 · 0 评论 -
Java学习之位运算(操作)总结
位操作基础概念二进制应用:交换两数、判断奇偶、变换符号、2的n次幂、求绝对值、不用加法求两数之和;二进制中1的个数;JDK源码:ConcurrentHashMap原创 2019-01-26 22:27:10 · 394 阅读 · 1 评论 -
二叉树的序列化和反序列化(Java)
将有序数组转换为二叉搜索树、从中序与后序遍历序列构造二叉树、序列化、反序列化、原创 2024-07-09 01:37:39 · 1125 阅读 · 0 评论 -
面试+算法之动态规划(Java):斐波那契、背包问题、走棋盘、分苹果、连续子数组最大和、秤砝码、最长公共子串、切割钢条、最长不下降子序列、最优二分搜索树、矩阵链相乘
动态规划、概念解释、基本思想、与分治法的对比、数组维度。经典案例:斐波那契、背包问题、走棋盘、分苹果、连续子数组最大和、秤砝码、最长公共子串、切割钢条(自底向上法、自顶向下法、对比、记录切割方案)、最长不下降子序列、最优二分搜索树、矩阵链相乘、Floyd最短路、凸多边形三角剖分、原创 2024-06-26 02:09:08 · 722 阅读 · 0 评论 -
面试+算法之回文(Java):验证回文串、回文数、最长回文子串、回文链表、分割成回文串、最短回文串、
验证回文串、回文数、最长回文子串、分割成回文串、最短回文串、回文链表原创 2024-06-20 23:59:16 · 667 阅读 · 0 评论 -
面试+算法:罗马数字及Excel列名与数字、英文和数字互相转换
判断罗马数字是否有效、阿拉伯数字转罗马数字、罗马数字转数字;数字转Excel列、Excel列转数字原创 2023-03-04 22:08:23 · 906 阅读 · 0 评论 -
面试+算法之数组:多数元素、两数之和、三数之和、股票交易最大利润、连续元素最大求和、未出现的最小正整数、排序数组求某元素的索引位置、不重复的元素
多数元素、两数之和、组合总和、三数之和、股票交易最大利润、连续元素的最大和、未出现的最小正整数、排序数组求某元素的索引位置、不重复的元素、搜索并插入有序数组、数组元素可组成的最大数、跳跃游戏、移除元素、盛水最多原创 2023-02-26 23:30:38 · 154 阅读 · 0 评论 -
面试+算法之二叉树(Java):二叉树遍历、左/右叶子节点和、构建二叉树、最大深度、是否平衡、将有序数组转换为二叉树、二叉树求和路径、右视图、序列化、反序列化
二叉树遍历(层序遍历,深度优先遍历,广度优先遍历,前序中序后序遍历)、左叶子节点和、右叶子节点和、根据数组构建二叉树、树的最大深度、判断一棵树是否平衡、二叉树的左视图和右视图、序列化、反序列化;原创 2023-02-21 23:18:22 · 242 阅读 · 2 评论 -
字符串查找匹配算法
暴力匹配,Brute Force、KMP、Boyer Moore、Sunday原创 2023-08-06 19:42:39 · 1542 阅读 · 0 评论 -
面试+算法之链表(Java):链表公共节点,判断是否有环,升序排序,删除排序后重复元素,合并有序链表,K个一组翻转链表,分隔链表,有序链表转换二叉搜索树,判断单链表是否为回文链表(Java)
输入两个链表,找出它们的第一个公共结点;判断链表是否有环;升序排序;删除排序后重复元素;合并有序链表;K个一组翻转链表;分隔链表;有序链表转换二叉搜索树;判断单链表是否为回文链表;原创 2023-02-19 22:26:59 · 227 阅读 · 1 评论 -
时间轮算法理解、Kafka实现
时间轮、环形队列、Kafka实现原创 2024-07-13 18:53:30 · 1524 阅读 · 1 评论 -
《我的第一本算法书》读书笔记
概述面试造大炮,工作扭螺丝。现在的面试,算法和数据结果是必备的环节,甚至很多国内的大厂纷纷效仿国外大厂如Google,Microsoft,面试只考核算法。序章算法的定义:计算或者解决问题的步骤;算法与程序的区别;全排列算法:n!种不同的结果;效率非常低;时间复杂度:用来定量标志算法的运行效率,用步数来计算,1步是计算的一个基本单位。用O表示,忽略重要项以外的内容,言外之意对一个算法执行步数的计算结果只考虑指数级最大的一部分;O(n^2)的含义:算法的运行时间最长也就是n^2的常数倍。延伸延伸原创 2020-05-21 11:53:31 · 401 阅读 · 0 评论 -
面试+算法之字符串:倒序输出、出现次数最多、复原IP地址、不重复子串长度
字符串单词倒序输出;原创 2018-05-13 01:11:36 · 2007 阅读 · 1 评论 -
数据结构之环形队列
队列是一种具有先进先出(FIFO)的数据类型,可以使用多种数据结构来实现队列:数组和链表。原创 2021-07-08 00:40:32 · 2008 阅读 · 0 评论 -
面试之基础算法题:判断目标数是否在二维有序数组中(Java版)
给定一个二维数组和目标数字,数组的每行或者每列都是有序的,判断数字是否在二维数组里面原创 2020-05-18 21:29:37 · 450 阅读 · 0 评论 -
面试之基础算法题:求一个数字在给定的已排序数组中出现的起始、终止索引号(Java版)
给定一个升序的整数数组,查找某一个值在数组中出现的索引号原创 2018-05-15 22:48:42 · 1390 阅读 · 0 评论