算法 随想录 训练营 序列
KMP 算法
Question: Given two strings needle and haystack, return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haysta ......
计算器算法
目录思路最简单的计算器（好像也不简单，因为有*/）224772 困难计算器 可以通解224 227 和上面的题 先把力扣上5道计算器的题目干了，主要使用双栈法 思路 用一个栈ops存操作，用一个栈nums存数字 然后从前往后做，对遍历到的字符做分情况讨论： 空格 : 跳过 ( : 直接加入 ops ......
mysql底层join算法
暴力 Nested-Loop Join 走索引的 index-Nested-Loop Join 缓冲块的 blocked-Nested-Loop Join mysql join 底层实现_mysql join实现算法-CSDN博客 走index loop join ，说明如果联表走主键，就算条件不走 ......
模型类序列化器
1 原来用的Serilizer跟表模型没有直接联系， 模型类序列化器ModelSerilizer，跟表模型有对应关系 2 使用 class BookModelSerializer(serializers.ModelSerializer): class Meta: model=表模型 # 跟哪个表模型 ......
【算法】【线性表】【链表】链表求和
1 题目 给定两个用链表表示的整数，每个节点包含一个数位。 这些数位是反向存放的，也就是个位排在链表首部。 编写函数对这两个整数求和，并用链表形式返回结果。 示例： 输入：(7 -> 1 -> 6) + (5 -> 9 -> 2)，即617 + 295 输出：2 -> 1 -> 9，即912 进阶： ......
代码随想录 day14 二叉树的递归遍历 迭代遍历（栈） 统一遍历（栈）
二叉树的节点的孩子数量称之为度 所有节点度为0或2的二叉树是满二叉树 完全二叉树是所有非叶节点都是度为2的节点 叶子都尽可能的靠左 前序遍历：中左右 中序遍历：左中右 后续遍历：左右中 这里左右中指的是当前节点的遍历顺序 中就是先遍历当前节点 再遍历子树 前序遍历递归代码： 中序遍历递归代码： 后序 ......
Python用 tslearn 进行时间序列聚类可视化
全文链接：https://tecdat.cn/?p=33484 原文出处：拓端数据部落公众号 我们最近在完成一些时间序列聚类任务，偶然发现了 tslearn 库。我很想看看启动和运行 tslearn 已内置的聚类有多简单，结果发现非常简单直接。 首先，让我们导入我们需要的库： import pand ......
【C#】[Serializable]的作用 序列化--01
定义：序列化 (Serialization)将对象的状态信息转换为可以存储或传输的形式的过程。在序列化期间，对象将其当前状态写入到临时或持久性存储区。以后，可以通过从存储区中读取或反序列化对象的状态，重新创建该对象（百度百科） 序列化的目的：1、以某种存储形式使自定义对象持久化；2、将对象从一个地方 ......
复健训练3
ARC168 最极限的一次！ 101min过C，118min50s过D！！ 别说，这个C题确实反常规，看了半天dp，但深入分析什么串是合法的就会发现 \(S\) 的顺序是不会影响答案的，那么这就变成了一个计数题。 D 总感觉在哪见过，但不记得了.... E 是极好的wps二分题，link ARC16 ......
代码随想录算法训练营第二十七天 | 39. 组合总和，40.组合总和II，131.分割回文串
一、39. 组合总和 题目链接： LeetCode 39. 组合总和 学习前： 思路： 无 学习后： 思路： 需要额外定义的成员变量： private List<List<Integer>> res; private List<Integer> list; 调用函数： List<List<Integ ......
Python中关于对象序列化实现和原理
pickle模块可以实现任意的Python对象转换为一系列字节(即序列化对象)的算法。这些字节流可以被传输或存储，接着也可以重构为—个和原先对象具有相同特征的新对象。 注意： pickle的文档清晰的表明它不提供安全保证。实际上，反序列化后可以执行任意代码，所以慎用 pickle来作为内部进程通信或 ......
ClickHouse的JOIN算法选择逻辑以及auto选项
Setting配置join_algorithm用于指定JOIN算法，它可以设置为多个值，例如join_algorithm='direct,hash,partial_merge'。在选择最终JOIN算法的时候是根据setting配置join_algorithm, 以及JOIN操作的Strictness... ......
欧拉序列
欧拉路和欧拉回路 欧拉路 经过图中所有边恰好一次的通路就被称为欧拉通路或者欧拉路 感觉这一块的算法会用到dfs 欧拉回路 经过图中所有边恰好一次的回路可以被称为欧拉回路 无向图 对于无向图G，G中存在欧拉回路当且仅当G中所有度非0的点都是联通的，且没有奇数度数的点 这里科普一下什么是度:包括一个点的 ......
【算法】【线性表】【数组】只出现一次的数字 II
1 题目 给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。 示例 1： 输入：nums = [2,2,3,2] 输出：3 示例 2： 输入：nums = ......
C# 使用protobuf序列化反序列化数据
protobuf是谷歌的一个序列化数据结构的协议，性能高，存储占用小 经过我的测试对比 1，最慢的是C#内置的BinaryFormatter，这个玩意能不用则不用 2，然后是json，用起来很方便，比BinaryFormatter快了1-2倍 3，接下来就是protobuf，不过需要给类的成员加上特 ......
（坚持每天都写算法）算法基础复习part1基础算法1-3
发现了一个不太好的习惯，我写东西不喜欢Tab一下，导致行与行之间有点难区分。 题目： 思路：这道题其实考的就是归并，2可以和3比，也可以和6比，也就是说2是可以被使用多次的。之所以使用归并，是因为单个的2以及单个的3也就是单个的数字可以看成是一个数组（关于这个想法，集合也是通用的），那么就要给数组进 ......
编程随想曲周刊（第62期）
这里记录每周的所见所闻，周日发布。点击阅读原文可以直接访问文章链接。 工具 自动清除网站加在 URL 后面的冗余内容：ClearURLs 文章 去做吧，停止空谈 卸磨杀罗振宇 新巨富是如何诞生的 生活 泼天的富贵终于轮到哈尔滨了 孙燕姿妹妹发文：无法忍受姐姐的所作所为，决定断绝关系！ 播客 东方甄选 ......
视频智能分析/边缘计算AI智能分析网关V4区域入侵检测算法如何配置？
上图所示是配置好的绘画区域，也可以自定义绘制（点击【检测区域】进行绘制即可），如果不绘制则默认检测整个摄像机的画面，点击保存配置可以将算法保存 ......
day11 代码随想录算法训练营 150. 逆波兰表达式求值
题目：150. 逆波兰表达式求值 我的感悟： 注意int（a/b）是0向截断 比如 -2.3 会得到-2; 比如3.6 会得到3 a//b是向下取整，比如是-2.3 会得到-3；比如3.6 会得到3 主要是负数不同 理解难点： 0向取整注意 注意先弹出的是右边的，（想象二叉树的结构。先弹出的是右边节 ......
Shaply算法
Shapley值归因是一种公平且基于贡献分配权重的算法，它源于博弈论，用于在多因素共同作用产生结果的情况下，精确计算每个因素（或渠道）对总体效果的独特贡献。以下是一个使用具体数据说明Shapley值归因的例子： 假设一个电商平台上有三个广告渠道：邮件营销（M）、社交媒体广告（S）和搜索引擎广告（E） ......
批量生成AF2预测的mCherry+split intein序列
所需文件列表： 文件介绍： （1）Junction_seqences.dat为连接序列，其格式如下： （2）Seq_of_IntN.dat为Intein的N端序列，其格式如下： （3）Seq_of_IntC.dat为Intein的C端序列，其格式如下： （4）./seq_for_predict/ 为 ......
检验算法程序的好坏标准
什么是算法程序？ 算法程序通常指的是执行特定算法的计算机程序。要深入理解这个概念，我们可以将其分解为“算法”和“程序”两部分，并探究它们的基本含义。 简而言之：对特定问题求解过程的描述。 算法 (Algorithm): 定义：算法是解决问题的明确步骤序列，它是独立于任何编程语言的，可以用伪代码、流程 ......
day11 代码随想录算法训练营 1047. 删除字符串中的所有相邻重复项
题目：1047. 删除字符串中的所有相邻重复项 我的感悟： 做过的题，还是有印象的。 本身也不难，独立写出来了。 理解难点： 代码难点： 代码示例： class Solution: def removeDuplicates(self, s: str) -> str: stack = [] for i ......
深入理解TF-IDF、BM25算法与BM25变种：揭秘信息检索的核心原理与应用
深入理解TF-IDF、BM25算法与BM25变种：揭秘信息检索的核心原理与应用 1.文本特征表示方法: TF-IDF 在信息检索, 文本挖掘和自然语言处理领域, IF-IDF 这个名字, 从它在 20 世纪 70 年代初被发明, 已名震江湖近半个世纪而不曾衰歇. 它表示的简单性, 应用的有效性, 使 ......
day11 代码随想录算法训练营 20. 有效的括号
题目：20. 有效的括号 我的感悟： 脑回路清奇 理解难点： 遇到左括号存对应的右括号 3中情况， 1.左括号多了 2.右括号多了 3.左右括号不匹配 剪枝：奇数可以直接剪枝 注意为空的判断，防止报错 代码难点： 存3种情况 23情况要返回False 其他直接pop 最后判断stack栈为不为空，来 ......
算法
目录算法最短路径问题导引 图的存储导引问题 畅通工程基本思想步骤迪杰斯特拉算法复杂度分析代码实现思考广度优先搜索 BFS队列特点STL中队列的用法例题1 二叉树的层次遍历图的BFS例题2例题3 分享可乐例题4BFS基本思想深度优先搜索 BFS导引 二叉树的先序中序后序遍历深度优先搜索 DFS导引问题 ......
文心一言 VS 讯飞星火 VS chatgpt （174）-- 算法导论13.3 3题
三、用go语言，假设图13-5 和图13-6 中子α、β、γ、δ和ε的黑高都是k。给每张图中的每个结点标上黑高，以验证图中所示的转换能保持性质 5。 文心一言： 在Go语言中，你可以通过以下步骤来为图13-5和图13-6中的每个节点分配黑高，以验证性质5。首先，我们需要定义一个结构体来表示图中的节点 ......
机器学习-决策树系列-GBDT算法-集成学习-29
目录1. 复习2. GBDT3. gbdt应用于二分类：3. gbdt应用于多类4. 叶子节点输出值c的计算5. GBDT的其他应用6. GBDT+LR 代码实现 1. 复习 再开始学习GBDT算法之前 先复习一下之前的 线性回归 逻辑回归（二分类） 多分类 线性回归 找到一组W 使得 L 最小 进 ......
【算法】【线性表】【数组】只出现一次的数字 II
1 题目 给你一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 任意顺序 返回答案。 你必须设计并实现线性时间复杂度的算法且仅使用常量额外空间来解决此问题。 有关位运算的知识：https://leetcode.cn/circle/d ......
经典算法题之成绩排序C
#include<stdio.h> typedef struct node{ int num; int data; }student; int divide1(student A[],int head,int tail){ if(head==tail) return head; int t=A[he ......