算法 笔记18
FWT & FMT（位运算卷积）学习笔记
cnblogs 你终于不 503 了。充 VIP 能保证不间歇性爆炸吗！ 它们两个的全名叫 快速沃尔什变换(FWT) 和 快速莫比乌斯变换(FMT)，用来在 $O(n\log n)$ 时间复杂度内求位运算卷积。 因为 FMT 能解决的问题是 FWT 的子集，所以这里不讲 FMT，把它拎出来是想说它们 ......
Asp-Net-Core开发笔记：FrameworkDependent搭配docker部署
## 前言 之前我写过一篇使用 docker 部署 AspNetCore 应用的文章，这种方式搭配 CICD 非常方便， build 之后 push 到私有的 dockerhub ，在生产服务器上 pull 下来镜像就可以直接运行了。 然而，有时需要一种更传统的部署方式，比如在本地打包可执行文件之后 ......
计算几何训练笔记
Luogu1452 旋转卡壳，注意判一下平行的情况，另外有个比较简介的求凸包方法，就不用分别求上凸壳和下凸壳再合起来了： ```cpp int is(point a,point b){return a.x==b.x?a.y0||(cross((C-B),(B-A))==0&&is(A,B)==is( ......
机器学习算法原理实现——使用梯度下降求解Lasso回归和岭回归
本文本质上是在线性回归的基础上进行扩展，加入了正则化而已！ 机器学习算法原理实现——使用梯度下降求解线性回归 正则化在机器学习中是一种防止过拟合的技术，它通过在损失函数中添加一个惩罚项来限制模型的复杂度。举一个实际的例子，假设你正在训练一个机器学习模型来预测房价。你有很多特征，如房间数量、地理位置、 ......
heijin_linux驱动笔记
驱动程序的作用： 1）向linux内核注册/注销设备号，创建/删除设备节点文件（这个操作可以分离出来），供应用程序调用。（设备节点文件中的设备号要与驱动程序申请注册的设备号一致） 2）将物理地址转为虚拟地址进行设备操作，将应用程序的文件调用转为对自定义的驱动函数调用； 驱动的创建：配置环境变量（作用 ......
代码随想录算法训练营第二天| 977.有序数组的平方，209.长度最小的子数列，59.螺旋矩阵Ⅱ
## 977.有序数组的平方 双指针法 因为负数平方后也会变大，所以较大的平方值只可能在靠近两端的位置，越往中间走平方值必定越小。 > 所以，在原数组两端各定义一个指针，慢慢往中间走，然后把平方值按顺序放到新数组里即可。 ```c++ class Solution { public: vector ......
【校招VIP】前端算法考察之字符串
考点介绍 说到字符串算法我们最先想到的就是模式匹配问题，所谓模式匹配就是字符串匹配问题，就是在一个长的主串中寻找子串的过程，如果我们直接暴力匹配那就是最基本的BF算法；KMP算法与BF算法最大的区别区别就是主串不进行回溯 答案详情解析和文章内容可点击下方链接即可查看 一、考点题目 1.下面哪个流类属 ......
【校招VIP】测试算法考点之链表
考点介绍： 链表是一种逻辑简单的、实用的数据结构，几乎被所有程序设计语言支持。单链表的操作算法是笔试面试中较为常见的题目。 相关题目及解析内容可点击文章末尾链接查看！ 一、考点试题 1.一个长度为n的单向链表，用O(1) 空间复杂度来实现倒转输出，使用最低时间复杂度 解答：思路： 读题（反射） 单向 ......
0002Java程序设计-SSM协同过滤算法的新闻推荐系统
## **摘** **要** “互联网+”的战略实施后，很多行业的信息化水平都有了很大的提升。但是目前很多行业的管理仍是通过人工管理的方式进行，需要在各个岗位投入大量的人力进行很多重复性工作，使得对人力物力造成诸多浪费，工作效率不高等情况；同时为后续的工作带来了隐患。并且现有的新闻推荐系统由于用户的 ......
循环冗余校验（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 ......