算法 标记 原理 垃圾
【踩坑记录】字节流数据按照string的方式读取然后按照string的方案存储，编码导致二进制数据发生变化，原理记录
目录 问题缘由 背后原理 C#代码示例 总结 问题缘由 由于公司需求，需要读取游戏Redis数据做内外网数据迁移，没有与游戏组过多的沟通。 使用的数据类型是Hash， key是string，value是byte[]。以前对于编码的理解是:计算机底层存储的永远是01的二进制数据，编码是一种对于计算 ......
算法学习笔记(23): 马尔可夫链中的期望问题
# 马尔可夫链中的期望问题 > 这个问题是我在做 [[ZJOI2013] 抛硬币 - 洛谷](https://www.luogu.com.cn/problem/P3334) 这道题的时候了解的一个概念。 > > 在网上也只找到了一篇相关的内容：[# 马尔可夫链中的期望问题](https://zhua ......
代码随想录算法训练营第二十二天|235. 二叉搜索树的最近公共祖先,701. 二叉搜索树中的插入操作
[参考链接] 235. 二叉搜索树的最近公共祖先 [注意] 1.因为是有序树，所以如果中间节点是 q 和 p 的公共祖先，那么中间节点的数组 一定是在[p, q]区间的。即中节点 > p && 中节点 < q 或者 中节点 > q && 中节点 < p。 2.那么只要从上到下去遍历，遇到 cur节点 ......
glibc堆内存分配算法
对于小于64字节的空间申请是采用类似于对象池的方法；对于大于512字节的空间申请采用的是最佳适配算法；对于大于64字节而小于512字节的，它会根据情况采取上述办法中的最佳折中策略；对于大于128KB的申请，它会使用mmap机制直接向操作系统申请空间。 空闲链表（最佳适配算法） 将堆中各个空闲的块按照 ......
BLE中SMP的配对原理分析
# 蓝牙SMP层中的配对原理分析 本文作为蓝牙SM协议的学习笔记，大部分内容取自于网上资料（密码学知识）和蓝牙核心规范。阅读需要有一定的蓝牙技术知识和密码学知识基础 # 密码学基础 ## 基本的安全问题 在通信中，安全问题至关重要，基本的安全入侵手段包括窃听、伪装和篡改。假设： Alice和Bob分 ......
第八课 常用机器学习算法性能对比
市面上常用的机器学习算法，也就剩下KNN、朴素贝叶斯、决策树、随机森林这些算法了，这些算法各有优劣，适用不同的场景，没有谁能把所有其他的算法干掉而统一天下。 下面将通过准确率、耗时两个维度，来对比KNN、朴素贝叶斯、决策树、随机森林这几个算法的性能。 1、构建数据集，并拆分为训练集和测试集 调用Sk ......
spring boot核心原理：@Conditional
资料 https://docs.spring.io/spring-boot/docs/2.2.2.RELEASE/reference/html/howto.htmlhttps://docs.spring.io/spring-boot/docs/1.2.1.RELEASE/reference/html ......
spring boot 核心原理： DispatcherServlet
引子：浏览器输入地址访问springboot controller 都经历了什么？ 域名解析先不谈，springboot 使用的是内嵌tomcat作为web容器。而tomcat 使用的是Nio 处理 http1.1 ，经过层层过滤器最终到达servlet ，然后走的是servlet 生命周期。 sp ......
python基础day16 简单算法生成式及常见内置函数
算法之二分法 算法就是解决问题的高效办法 二分查找法 l = [1, 2, 32, 15, 16, 65, 6, 51, 12, 20, 95, 42, 61, 25, 3] # 查找列表中是否有66 1. for循环遍历 for i in l: if i = 66: print('找到了') 2. ......
冒泡算法
#include <stdio.h> void bubble_sort(int* arr,int len){ int i=0; for(i=0;i<len;i++){ int j = 0; for(j=0;j<len-i-1;j++){ if (arr[j]>arr[j+1]){ int tmp=0 ......
sql执行原理
SELECT 是先执行 FROM 这一步的。在这个阶段，如果是多张表联查，还会经历下面的几个步骤： 首先先通过 CROSS JOIN 求笛卡尔积，相当于得到虚拟表 vt（virtual table）1-1； 通过 ON 进行筛选，在虚拟表 vt1-1 的基础上进行筛选，得到虚拟表 vt1-2； 添加 ......
常用的boosting算法
boosting算法有许多种具体算法，包括但不限于ada boosting \ GBDT \ XGBoost 。 ada boosting 原始数据集 》 某种算法拟合，会 产生错误 》 根据上个模型预测结果，更新样本点权重（预测错误的结果权重增大） 》 再次使用模型进行预测 》重复上述过程，继续重 ......
Round-Robin轮询调度法及其实现原理
轮询调度算法(Round-Robin Scheduling) 轮询调度算法的原理是每一次把来自用户的请求轮流分配给内部中的服务器，从1开始，直到N(内部服务器个数)，然后重新开始循环。 算法的优点是其简洁性，它无需记录当前所有连接的状态，所以它是一种无状态调度。 轮询调度算法流程 假设有一组服务器N ......
Flask 会话技术 cookies原理
cookies # 首页 @blue.route('/') @blue.route('/home/') # 装饰器可以用多个，这两个路由都能访问到home函数 def home() # 4. 获取cookie username = request.cookies.get('user') return ......
springboot嵌入tomcat原理
一、spring自动配置原理 spring启动的时候只需要添加SpringbootApplication注解,然后运行SpringApplication.run方法就可以进行自动配置运行 1.1 springbootapplication注解是一个组合复合注解，说主要的三个注解 SpringBoot ......
ffprobe提取元数据的原理
ffprobe是FFmpeg工具集中的一个组件，它用于对多媒体文件进行分析和元数据提取。ffprobe的原理是解析多媒体文件的容器格式，从中提取相关的元数据信息。 多媒体文件通常由一个容器格式（例如MP4、AVI、MKV）包裹着音频、视频或图像流以及其他元数据。容器格式包含了描述多媒体文件结构和组织 ......
搜索算法
# 搜索算法 - **搜索寻路可视化** **[传送门](https://www.redblobgames.com/pathfinding/a-star/introduction.html)** ### 网页如下入 ## Dijkstra ## BFS ## 启发式搜索 ## A* ......
大步小步(BSGS)算法学习笔记
## 简介 大步小步(Baby Step Giant Step)算法，可以在 $O(\sqrt{p}\cdot f(p))$ 的时间复杂度内（$f(p)$ 为一个大小为 $p$ 的映射结构（如 map、hash table）进行单次读取 / 随机访问 的时间复杂度）内解下列关于 $x$ 的方程（离散 ......
数据库原理课后题总结
第一章 1. 数据是描述事物的符号记录，是数据库储存的基本单位 数据库是存储在计算机内的大量的可共享的数据集合 数据库管理系统是管理数据库及其功能的软件 数据库系统是由数据库管理系统、数据库、应用程序、数据库管理人员共同构成的系统 5.文件管理不能提供数据的共享、安全性等功能，不能提供数据的独立性 ......
《编译原理》实验三：自下而上语法分析（算符优先分析法）
本实验采用算符优先分析法，对PL/0语言的算术运算进行语法分析。 本程序由我个人独立完成，代码为C++98，因此可能较丑陋，且不能保证完全正确，还请见谅 （¯﹃¯） 一． 设计思想 1. 文法 因实验二中的文法不是算符优先文法，所以本次实验采用了新的文法。 （1）EBNF <表达式> ::= [+| ......
微服务架构基本原理学习笔记（二）
上一篇：微服务架构基本原理学习笔记（一） 三、微服务架构 从一个已有的单体架构的应用程序开始进行微服务架构的重构往往是一个不错的选择。随着业务量和功能的增加，我们可以考虑使用微服务架构来扩充应用程序中原有的功能，或者每次添加新功能时，都为其创建一个新的微服务。这比从一开始就选择使用微服务架构进行设计 ......
Go排序算法小总结
# Go-排序算法 参考整理：[1.0 十大经典排序算法 | 菜鸟教程 (runoob.com)](https://www.runoob.com/w3cnote/ten-sorting-algorithm.html) [shell排序 - Mohuishou (lailin.xyz)](https: ......
JVM-垃圾回收
# 1.如何判断对象可以回收 ## 1.1.引用计数法 定义：给对象添加一个引用计数器，每当有一个地方引用它，计数器值就加一；相反的，当引用失效的时候，计数器值就减一；任何时刻计数器为0的对象就是不可能再被使用的。 弊端：可能存在无效的循环引用   ls /data/nginx web /data/nginx webcd git init # 就是对git初始化，生成.git目录2.本地没有代码，要 ......
Vue2实现双向数据绑定原理
Vue2.x 采用数据劫持结合发布订阅模式（PubSub 模式）的方式，通过 Object.defineProperty 来劫持各个属性的 setter、getter，在数据变动时发布消息给订阅者，触发相应的监听回调。当把一个普通 Javascript 对象传给 Vue 实例来作为它的 data 选 ......
MATLAB用改进K-Means(K-均值)聚类算法数据挖掘高校学生的期末考试成绩|附代码数据
全文链接：http://tecdat.cn/?p=30832 最近我们被客户要求撰写关于K-Means(K-均值)聚类算法的研究报告，包括一些图形和统计输出。 本文首先阐明了聚类算法的基本概念，介绍了几种比较典型的聚类算法，然后重点阐述了K-均值算法的基本思想，对K-均值算法的优缺点做了分析，回顾了 ......