字节 算法 国际tns
代码随想录算法训练营第七天| 344.反转字符串 541. 反转字符串II
LeetCode 344.反转字符串 题目链接: LeetCode344 思路: 定义left、right指针，将两指针对应的值反转即可 class Solution { public: void reverseString(vector<char>& s) { int n = s.size(); ......
双边滤波算法
H:\CodeSet\vcg完善1\pclPrj\bilateralFunc.h //双边滤波算法 float sigma_s_ = 0.5; float sigma_r_ = 0.5; pcl::PointCloud<pcl::PointXYZ>::Ptr plcCloud1; PointClou ......
js 根据字符串计算字节数
前言： JS使用Unicode编码，这里用[^\x0000-\x00ff]来匹配中文汉字字符（双字节字符） 1. 方法一， function getBytes(params) { let bytes = params.length, i = 0; for (; i < bytes; i++) if ......
【数据结构和算法】搜索算法
① 搜索最小值 python的min函数返回列表中的最小项 1 def indexOfMin(lyst): 2 minIndex = 0 3 currentIndex = 1 4 while currentIndex < len(lyst): 5 if lyst[currentIndex] < ly ......
【数据结构和算法】排序算法
使用swap函数来交换列表中的两项的位置 1 def swap(lyst,i,j): 2 '''交换列表中两项的位置''' 3 temp = lyst[i] 4 lyst[i] = lyst[j] 5 lyst[j] = temp ① 选择排序 处于列表第一项，先找到最小项的位置，如果该位置不是列表 ......
Mybatisplus自定义主键生成策略，使用雪花算法生成16位的唯一ID
楼主在使用mybatisplus开发前后端分离项目时发现一个很奇怪的现象：所有更新/删除操作都不起作用，开启mybatis日志后发现前端传入的id值与实际的数据库的值不相同，最后三位总是000。 经过一系列查资料才知道，mybatisplus的默认ID生成器使用雪花算法，生成20位左右的ID，但js ......
路径规划算法 - 求解最短路径 - Dijkstra算法
Dijkstra算法的思想是广度优先搜索（BFS） 贪心策略。 是从一个顶点到其余各顶点的最短路径算法，节点边是不各自不同的权重，但都必须是正数 如果是负数，则需要 Bellman-Ford 算法 如果想求任意两点之间的距离，就需要用 Floyd 算法 求节点0 -> 4 的最短路径 每次从未标记的 ......
拒绝算法推荐,使用rss订阅消息与新闻！
算法推荐的弊端就不说了 借用 RSSHub 镜像网站 如果你实在不会，又或者觉得麻烦，那你还可以搭其他网友的“便车”。 我收集了 9 个 公开的 RSShub 镜像网站，它们用的都是用自己的服务器，所以在流量方面也不会有问题。 服务器1 ：https://rsshub.rssforever.com ......
java与算法Day1 Scanner的应用（一）
java中使用输入需要用到java.util.Scanner。Scanner有next，nextInt，nextString，hasNext，hasNextLine等方法。 使用 XXX variable = Scanner.NextXXX就可以获取一个输入值。next系列的方法，他们的作用都是从键 ......
国际金融报：金融行业如何突破数字化转型困境？
在银行数字化转型过程中，中小金融机构面临数据获取、高效利用等多方面挑战。“目前银行业中小金融机构基于分布式、云架构的自主可控转型尚未全面展开，IT架构仍以传统集中式架构为主，整体架构的灵活性、自主可控能力仍显不足，整体技术创新能力有待提升。”华润银行首席信息官张昕在近日接受《国际金融报》记者采访时表 ......
单调栈与单调队列算法总结
单调栈 知识概览 单调栈最常见的应用是找到每一个数离它最近的且比它小的数。 单调栈考虑的方式和双指针类似，都是先想一下暴力做法是什么，然后再挖掘一些性质如单调性，最终可以把目光集中在比较少的状态中，从而达到降低时间复杂度的作用，都是算法优化的一种手段。 对于的情况，更有可能是答案，因此将删掉。最终， ......
代码随想录算法训练营第六天| 454.四数相加 15.三数之和 18.四数之和
LeetCode 454.四数相加 题目链接: LeetCode454 思路: 将两个数组中的数存放到一个map中，用另外两个数组的值在map中去减 class Solution { public: int fourSumCount(vector<int>& A, vector<int>& B, v ......
扩展欧几里得算法
扩展欧几里得算法 裴蜀定理（Bézout's lemma） 定义 设 \(a,b\) 是不全为零的整数，对任意整数 \(x,y\)，满足 \(\gcd(a,b)\mid ax+by\)，且存在整数 \(x,y\), 使得 \(ax+by=\gcd(a,b)\). 证明 对于第一点 由于 \(\gcd ......
文心一言 VS 讯飞星火 VS chatgpt （150）-- 算法导论12.2 6题
六、用go语言，考虑一棵二叉搜索树 T ，其关键字互不相同。证明：如果 T 中一个结点 x 的右子树为空，且 x 有一个后继 y ，那么 y 一定是 x 的最底层祖先，并且其左孩子也是 x 的祖先。(注意到，每个结点都是它自己的祖先。) 文心一言，代码正常运行： 灵捷3.5 。 为了证明上述命题，我 ......
算法入门经典 刘汝佳 4.2 地址与指针
4.2 地址和指针 4.1节介绍的数学函数的特点是：做计算，然后返回一个值。有时候，我们要做的事情 并不是“计算”——如交换两个变量；而有时候，我们需要返回两个甚至更多的值——如解一个二元一次方程组。 4.2.1 变量交换 程序4-4 用函数交换变量（错误） #include<stdio.h> vo ......
不平衡少样本数据集的算法方案
在图像实际的细分场景中，经常会遇到数据集不均衡以及数据集数量有限等问题，如何有效利用数据集，提升自己的算法效果，这里大刀基于自己的实际项目经验，分享在实际图像分类领域遇到问题，以及解决的方案，供参考。 前言 大家好，我是张大刀。之前有个智慧工地的项目，其中一个需求是监控工地上的起重机的使用合规性情况 ......
java基于权重的抽奖算法
最近需要写一个抽奖的功能（附带权重），根据这位博主https://blog.51cto.com/u_16213431/7116970，的算法理解了一下，记录下来 import java.util.ArrayList;import java.util.List;import java.util.Ran ......
网络流最大流EK算法
```cpp /* 总的思路就是找还有哪些路可以走，只要找到新的路，流量就增加了 需要注意的是，这里面反向边的含义，可以大致理解为，找路的过程是随机的，可能找到的不是最优的， 那么，加一条反向边，后面就有可能找到这个反向边来走，这样就相当于弥补了以前的错误，相当于走了正确的道路 */ #includ ......
基于PLE结合卡尔曼滤波的RSSI定位算法matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 MATLAB2022a 3.算法理论概述 基于PLE（Power-Law Equalizer）结合卡尔曼滤波的RSSI（Received Signal Strength Indicator）定位算法是一种利用无线信号强度进行位置估计的方法。该方法通过PL ......
算法~布隆过滤器
布隆过滤器（Bloom Filter）是一种高效的概率数据结构，用于判断一个元素是否存在于集合中。它基于位数组和多个哈希函数，并具有以下特点： Bloom Filter 是一个基于概率的数据结构：它只能告诉我们一个元素绝对不在集合内或可能在集合内 快速查询：布隆过滤器具有快速查询的特性。它使用多个哈 ......
AES java加密与MySql加密算法一致
1.背景 数据库加密与java程序加密算法保持一致，统一采用AES加密算法。 2. java 代码如下 1 package com.pacific.permission.test; 2 3 import javax.crypto.Cipher; 4 import javax.crypto.spec. ......
面试leetcode算法经典 150 题
数组、字符串 1.合并两个有序数组 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。 注意：最终，合并后数组不应由 ......
quickjs加载字节码文件
一、使用qjsc编译字节码 hello.js console.log("Hello World") qjsc.exe -c hello.js 1 const uint32_t qjsc_hello_size = 78; 2 3 const uint8_t qjsc_hello[78] = { 4 0 ......
算法笔记（2）
树 树（Tree）是一种非线性的数据结构，它由一系列节点（Nodes）组成，每个节点可以包含一个值或者一个操作。树的节点之间存在父子关系，每个节点都有一个父节点和若干个子节点。根节点是整个树的起点，它没有父节点，其他节点都是由根节点衍生出来的。 树有多种类型，以下是其中几种常见的类型： 二叉树（Bi ......
代码随想录算法训练营第五天| 242.有效的字母异位词 349. 两个数组的交集 1. 两数之和
LeetCode 242.有效的字母异位词 题目链接: LeetCode242 思路: 使用C++自带的库函数，经过排序后进行比较(使用库函数) class Solution { public: bool isAnagram(string s, string t) { if(s.length() ! ......
文心一言 VS 讯飞星火 VS chatgpt （149）-- 算法导论12.2 4题
五、用go语言，证明：如果一棵二叉搜索树中的一个结点有两个孩子，那么它的后继没有左孩子，它的前驱没有右孩子。 灵捷3.5 。 文心一言： 为了证明这个性质，我们首先需要明确二叉搜索树（BST）的定义和特性。一个二叉搜索树是一个有序的树，其中每个节点的左子树上的所有值都小于节点的值，而右子树上的所有值 ......
基于Levenberg-Marquardt算法的声源定位matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 Levenberg-Marquardt 算法是求非线性最小二乘问题的一种优化算法。它在不需要二阶导数信息的情况下，仍然可以取得相当不错的优化效果。它对于具有强非线性性和高维度的问题，尤为适用。 Levenberg ......
树的层序遍历算法框架
1 核心代码框架 点击查看代码 void levelOrder(TreeNode* root) { if (!root) return; queue<TreeNode*> que; que.push(root); while(!que.empty()) { int size = que.size() ......
字节对齐问题
字节对齐的作用 节约内存空间，对于一个结构体 不同的成员变量顺序会影响最终存储占用的空间 加深对不同平台字节数的理解和记忆 什么是字节对齐 一般是相对于结构体而言 说人话就是，结构体最终占用的空间，往往不是看起来占用的空间 总结起来就是按照结构体的顺序挨个存，存之前必须确保当前大小是接下来要存的变量 ......