算法
图解 LeetCode 算法汇总——链表
> 本文首发公众号：小码A梦 一般数据主要存储的形式主要有两种，一种是数组，一种是链表。数组是用来存储固定大小的同类型元素，存储在内存中是**一片连续**的空间。而链表就不同于数组。链表中的元素不是存储在内存中**可以是不连续的空间**。 =(b,a\bmod b)$$ 设 $S1$ 为 $a,b$ 的所有公约数的集合，$S2$ 为 $b,a \bmod b$的所有公约数的集合 如果 $\frac{a}{b}$ 为正数，$a \bmod b =a-b \lfloor \frac{a}{b} \rflo ......
常见的算法时间复杂度
1.常见的排序算法的平均时间复杂度、最好情况的时间复杂度、最坏情况的时间复杂度、稳定性、是否基于比较的表格 这里，n是要排序的元素数量，k是元素的取值范围。对于基于比较的排序算法，k没有意义，因为这些算法不关心元素的具体值，只关心元素之间的相对顺序。对于非基于比较的排序算法（如计数排序、桶排序和基数 ......
JavaNote04-数组与排序算法
## 1. 数组的概述 ### 1.1 数组的概念 数组(Array)是多个相同类型数据按一定顺序排列的集合，并使用一个名字命名，并通过编号的方式对这些数据进行统一管理。 **数组中的概念**：数组名、下标（或索引）、元素、数组的长度  空间复杂度来实现倒转输出，使用最低时间复杂度 解答：思路： 读题（反射） 单向 ......
0002Java程序设计-SSM协同过滤算法的新闻推荐系统
## **摘** **要** “互联网+”的战略实施后，很多行业的信息化水平都有了很大的提升。但是目前很多行业的管理仍是通过人工管理的方式进行，需要在各个岗位投入大量的人力进行很多重复性工作，使得对人力物力造成诸多浪费，工作效率不高等情况；同时为后续的工作带来了隐患。并且现有的新闻推荐系统由于用户的 ......
循环冗余校验（CRC）算法入门引导
写给嵌入式程序员的循环冗余校验（CRC）算法入门引导前言CRC校验（循环冗余校验）是数据通讯中最常采用的校验方式。在嵌入式软件开发中，经常要用到CRC 算法对各种数据进行校验。因此，掌握基本的CRC算法应是嵌入式程序员的基本技能。可是，我认识的嵌入式程序员中能真正掌握CRC算法的人却很少，平常在项目 ......
雪花算法snowflakeIdWorker使用记录
生成唯一的traceId时候是通过uuid进行生成的，想到有没有什么更好的方法，网上搜索了下性能更好的雪花算法。参考：https://zhuanlan.zhihu.com/p/433690272 自己在使用时候主要是机器id的生成以及怎么避免重复，这个主要是通过ip地址以及hostName进行取余获 ......
LFU缓存算法（理解容易，主要是代码实现内外双map+双双向链表）
package arithmetic; import java.util.HashMap; public class FaceTest82 { //LFU缓存置换算法 //比较词频，词频相同看时间点 //置换之后，词频重新开始累计 public FaceTest82(int k) { capacit ......
字符串匹配算法
#include <stdio.h> #define MaxSize 100 //定义 typedef struct{ char ch[MaxSize]; int length; }SString; //朴素模式匹配算法 ,主串S，辅串T ,最坏时间复杂度：O(mn) int Index(SStri ......
代码随想录算法训练营第二天
# 代码随想录算法训练营第二天 | [LeetCode 977(有序数组的平方)](https://leetcode.cn/problems/squares-of-a-sorted-array) [LeetCode 209(长度最小的子数组)](https://leetcode.cn/problem ......
KMP算法详解
呼——终于看懂了KMP——磕了三天了。 [题目直达](https://www.luogu.com.cn/problem/P3375) Q: KMP是干什么的？ - 是查找字符串用的，可以查找到 $S2$ 字符串在 $S1$ 字符串中出现的位置（当然，你可以统计出次数）。 Q: 那复杂度是多少的？ - ......
机器学习算法原理实现——使用交叉熵、梯度下降求解逻辑回归
交叉熵的定义以及和熵的区别？ 交叉熵是衡量两个概率分布之间的差异的一个度量。在机器学习和深度学习中，尤其是分类问题，交叉熵常被用作损失函数。交叉熵度量的是实际分布（标签）与模型预测之间的不一致程度。 这个值越小，模型的预测与真实分布越接近。完美的预测会有交叉熵为0，这是因为模型的预测概率分布与真实概 ......