分量 算法 笔记tarjan
循环冗余校验（CRC）算法入门引导
写给嵌入式程序员的循环冗余校验（CRC）算法入门引导前言CRC校验（循环冗余校验）是数据通讯中最常采用的校验方式。在嵌入式软件开发中，经常要用到CRC 算法对各种数据进行校验。因此，掌握基本的CRC算法应是嵌入式程序员的基本技能。可是，我认识的嵌入式程序员中能真正掌握CRC算法的人却很少，平常在项目 ......
雪花算法snowflakeIdWorker使用记录
生成唯一的traceId时候是通过uuid进行生成的，想到有没有什么更好的方法，网上搜索了下性能更好的雪花算法。参考：https://zhuanlan.zhihu.com/p/433690272 自己在使用时候主要是机器id的生成以及怎么避免重复，这个主要是通过ip地址以及hostName进行取余获 ......
结构化文档开发笔记
一些浅薄的见解有错误请指出 # 1.结构化文档编写和发布的基本流程 看了一些工具的文档，发现从编写xml到输出为pdf、html的步骤是固定的，从编写XML文件到输出为PDF文档的一般流程包括以下步骤： * 编写XML文件：根据需要的文档结构和内容，使用XML标记语言编写XML文件。XML文件应包含 ......
读高性能MySQL（第4版）笔记04_操作系统和硬件优化
 # 1. 从软件本身和它运行的典型工作负载来看，MySQL通常也更适合运行在廉价硬件上 # 2. 基本资源 ## ......
MongoDB 官方文档笔记之分片 Sharding
### 为什么要分片 大数据量和高吞吐量会对机器性能造成较大压力，通过将数据分配到多台机器上，来降低单机的负载，提高整体性能，还可以通过增加分片来实现系统扩容，另外分片也提高了整体服务的可用性。 - 提升读写性能 - 存储容量扩容 - 高可用 ### 分片集群架构 - shard：即分片，真正存储数 ......
MongoDB 官方文档笔记之复制 Replication
### 副本集 Replica Set 一组维护相同数据的 mongod 进程，副本集提供了冗余和高可用。 一个主节点 Primary，接收所有写操作 多个从节点 Secondary，接受所有读操作 一个仲裁节点 Arbiter，不持有数据，只在选举时投票 建议最少配置一主两从三成员副本集，但假如只 ......
MongoDB 官方文档笔记之存储 Storage
### 两种存储引擎 WiredTiger 存储引擎，默认 In-memory 内存存储引擎 ### WiredTiger **文档级并发模型** 支持多个客户端同时修改集合的不同文档。 **快照和检查点 checkpoint** WiredTiger使用MultiVersion（MVVC）并发控制 ......
MongoDB 官方文档笔记之索引 Indexes
本文是在阅读 MongoDB 官方文档时记录的一些主要概念，更多细节可以查看文中的参考链接。 ### 查看当前 db 索引 ``` db.COLLECTION_NAME.getIndexes() [ { "v" : 1, "key" : { "_id" : 1 }, "name" : "_id_", ......
Go学习笔记3
# 九、错误处理 ## 1.defer+recover机制处理异常错误 展示错误： 发现：程序中出现错误/恐慌以后，程序被中断，无法继续执行。 **错误处理/捕获机制：** 内置函数recover: ## 2.自定义错误 需要调用errors包下的New函数：函数返回error类型 ## 3.pan ......
LFU缓存算法（理解容易，主要是代码实现内外双map+双双向链表）
package arithmetic; import java.util.HashMap; public class FaceTest82 { //LFU缓存置换算法 //比较词频，词频相同看时间点 //置换之后，词频重新开始累计 public FaceTest82(int k) { capacit ......
概率期望学习笔记
# 概率和期望 - 古典概型： - 试验只有有限个基本结果 - 试验的每个结果出现的可能性是相同的 ### 概率的二项式分布 $P(X=k)=C_n^kP^k(1-p)^{n-k}$ ### 期望的可加性 - 用期望的可加性计算时，注意：不考虑所有其他无关变量（不论是否有影响），只考虑当前变量！ $ ......
代码随想录个人笔记——字符串篇
344. 反转字符串 题目链接 #include<bits/stdc++.h> using namespace std; class Solution { public: void reverseString(vector<char>& s) { int len = s.size(); for(in ......
字符串匹配算法
#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，这是因为模型的预测概率分布与真实概 ......
算法单元重启啦！
开始跟着代码随想录重新学算法了，计划是按照它的目录一个专题一个专题地刷。 我的文章目录会放在下面，按照自己的进度更新，整理出来一些有价值的基础知识和题解代码。使用语言是python，但知识点部分也会涉及C++。 欢迎阅读点赞~ # 目录 1. 数组 2. 链表 ......
古早的笔记(自不用)
# 古早的笔记(自不用) > IN MEMORY OF ACOJ ## 数据结构 ### 栈 > 栈 stack FILO(first in last out) > 如一个试管，只有一端可以控制进入输出，且进入输出都只能在栈顶进行，将压入栈顶为push，弹出栈顶为pop #### 手写栈 ```c ......
常见实用算法大集合
最近难得有空，整理了一下以前项目中用到的一些常见算法，从原理入手，深入浅出讲解，并给出每个算法的实现，对开拓思维还是很有帮助的，同大家一起分享，有不对之处欢迎一起讨论。 快速排序 快速幂算法 斐波那契数列 异或算法 Base64编码/解码算法 CRC16算法 SHA256算法 1. 快速排序 快速排 ......
LRUCache算法缓存策略（map+doubleLinkedList）
package arithmetic; import java.util.HashMap; public class FaceTest81 { //LRUcache缓存策略map+双向链表 //get、update、put需要时间复杂度达到O1 //map+双向链表结构 public FaceTes ......
TSINGSEE青犀视频AI分析/边缘计算/AI算法·安全帽检测功能——多场景高效运用
如果有人未佩戴安全帽，系统会自动发出警报，提醒后台管理人员，还可联动语音控制，对现场人员进行语音联动，实时分析识别，发现未按要求着装、佩戴安全帽的情况可自动抓拍并保存到后台。 ......
TSINGSEE青犀AI视频分析/边缘计算/AI算法·人脸识别功能——多场景高效运用
通过对摄像头中的人脸进行实时分析，系统可以自动发现和识别特定目标人物，提高监控系统的效能，在社区管理与一网统管场景中应用十分广泛。 ......
视频云存储/安防监控/AI分析/视频AI智能分析网关：占道经营算法
识别到流动商贩占道经营时，系统立即触发告警并提示相关人员妥善处理，同时平台也将告警截图和违规视频保存到本地，方便事后查询确认。 ......
2023“钉耙编程”中国大学生算法设计超级联赛（4）
# 1003 Simple Set Problem ### 题意： 分别从k个集合中选一个元素组成一个数组$(a_1, a_2, a_3,..., a_k)$，求max$(a_1, a_2, a_3,..., a_k)$ - min$(a_1, a_2, a_3,..., a_k)$的最小值。 ## ......
day25 - 回溯算法part02
216. 组合总和 III 详解 class Solution { public: vector<vector<int>> result; vector<int> path; int sum = 0; void dfs(int k, int n, int start){ if(path.size() ......
智慧能源方案：TSINGSEE青犀AI算法中台在能源行业的应用
AI识别技术可以通过对设备运行数据的智能分析，预测设备的寿命和故障概率，提前进行维护和保养，避免设备故障对生产造成影响。 ......
day24 - 回溯算法part01
回溯算法理论基础 77. 组合 class Solution { public: vector<vector<int>> result; vector<int> path; void dfs(int n, int k, int start){ if(path.size() == k){ result ......
SGL论文阅读笔记
# SGL论文阅读笔记 ## 摘要部分内容 首先，论文提出了目前用户-项目图所面临的两大问题 + 长尾问题：高度数的节点对表示学习产生更大的影响 ，导致低度数的结点的推荐比较困难 + 鲁棒性问题：用户的交互数据中包含很多噪声，而邻居聚合策略会更进一步放大聚合的影响 于是，这篇论文提出了自监督 ......