算法 第一次

【数据结构和算法】搜索算法

① 搜索最小值 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 ......
算法 Mybatisplus 雪花 策略

路径规划算法 - 求解最短路径 - Dijkstra算法

Dijkstra算法的思想是广度优先搜索(BFS) 贪心策略。 是从一个顶点到其余各顶点的最短路径算法,节点边是不各自不同的权重,但都必须是正数 如果是负数,则需要 Bellman-Ford 算法 如果想求任意两点之间的距离,就需要用 Floyd 算法 求节点0 -> 4 的最短路径 每次从未标记的 ......
算法 路径 Dijkstra

拒绝算法推荐,使用rss订阅消息与新闻!

算法推荐的弊端就不说了 借用 RSSHub 镜像网站 如果你实在不会,又或者觉得麻烦,那你还可以搭其他网友的“便车”。 我收集了 9 个 公开的 RSShub 镜像网站,它们用的都是用自己的服务器,所以在流量方面也不会有问题。 服务器1 :https://rsshub.rssforever.com  ......
算法 消息 新闻 rss

java与算法Day1 Scanner的应用(一)

java中使用输入需要用到java.util.Scanner。Scanner有next,nextInt,nextString,hasNext,hasNextLine等方法。 使用 XXX variable = Scanner.NextXXX就可以获取一个输入值。next系列的方法,他们的作用都是从键 ......
算法 Scanner java Day1 Day

HarmonyOS第一课,配置DevEcoStudio,运行"哈喽word"

1下载DevEcoStudio工具 下载地址 根据自己电脑的os和芯片版本,下载对应的安装包,顺便也把其他2个开发者工具也下载下来了 2运行DevEcoStudio,并配置相关环境变量 如果自检有不满足的环境配置,可以在线安装至指定文件夹,强迫症请准备好指定路径存放npm及ohpm安装路径 安装Ha ......
quot DevEcoStudio HarmonyOS word

记一次 .NET 某零售管理系统 存储不足分析

一:背景 1. 讲故事 前几天有位朋友找到我,说他的程序会偶发性的报 存储空间不足,无法处理此命令 的错误,让我帮忙看下到底怎么回事,哈哈,人家是有备而来,dump都准备好了,话不多说,直接分析开干。 二:WinDbg 分析 1. 捕获dump中的异常 一般来讲别人说的只是一个参考,我们需要自己到d ......
管理系统 系统 NET

从零开始学云开发:第一天

只能勉强看懂一小部分代码的fw依靠各种帮助走上云开发之旅 1.在微信开发者工具中创建一个使用云开发的小程序 2.在左上角的云开发里创建一个集合 3.在集合里添加一组数据(网游打多了 4.在数据权限里调整集合为所有用户可读 5.像普通的微信小程序那样做一个按钮 <button type="primar ......

第一单元 Mvc概述

1. 什么是Mvc 模型-视图-控制器 (MVC) 体系结构模式将应用程序分成 3 个主要组件组:视图模型、视图和控制器。 此模式有助于实现关注点分离。 使用此模式,用户请求被路由到控制器,后者负责使用模型来执行用户操作和/或检索查询结果。 控制器选择要显示给用户的视图,并为其提供所需的任何模型数据 ......
单元 Mvc

面试高频:双指针---6题14图一次搞懂

使用双指针是降低算法复杂度的一个有效途径,有些问题的暴力解法时间复杂度是O(n^2),但使用双指针可以大幅度降低算法复杂度。如果面试者能将求解过程从暴力法优化到双指针,说明面试者的基础知识、代码能力、逻辑思维都是十分扎实的。 同贪心算法一样,双指针的难点在于自己想不出、别人的理解不了、正确性难以证明 ......
指针

【数据库概论】第一章 数据库概论

文章概述了数据库系统基本概念,包括数据、数据库、数据库管理系统(DBMS)和数据库系统(DBS),以及数据库的特点。进一步介绍了数据模型,包括概念模型、逻辑模型和物理模型。在概念模型中,详细阐述了实体、属性、码、实体型、实体集和联系等关键概念。强调数据模型的组成要素,包括数据结构、数据操作和数据的完... ......
概论 数据库 数据

单调栈与单调队列算法总结

单调栈 知识概览 单调栈最常见的应用是找到每一个数离它最近的且比它小的数。 单调栈考虑的方式和双指针类似,都是先想一下暴力做法是什么,然后再挖掘一些性质如单调性,最终可以把目光集中在比较少的状态中,从而达到降低时间复杂度的作用,都是算法优化的一种手段。 对于的情况,更有可能是答案,因此将删掉。最终, ......
队列 算法

代码随想录算法训练营第六天| 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 。 为了证明上述命题,我 ......
文心 导论 算法 chatgpt VS

记一次逆向分析解密还原Class文件

前言 前阵子我的一位朋友发来一份代码让我帮忙看看。具体就是所有的jsp文件内容和大小都一样,漏洞挖掘无从下手。经过分析发现所有的Class都使用了自定义的加密工具加密,经过逆向分析,顺利解密,因而有了此文。 初步分析 文件内容如下所示: 其他文件亦如是: 接着在tomcat work目录找到了编译后 ......
文件 Class

算法入门经典 刘汝佳 4.2 地址与指针

4.2 地址和指针 4.1节介绍的数学函数的特点是:做计算,然后返回一个值。有时候,我们要做的事情 并不是“计算”——如交换两个变量;而有时候,我们需要返回两个甚至更多的值——如解一个二元一次方程组。 4.2.1 变量交换 程序4-4 用函数交换变量(错误) #include<stdio.h> vo ......
指针 算法 地址 经典 4.2

不平衡少样本数据集的算法方案

在图像实际的细分场景中,经常会遇到数据集不均衡以及数据集数量有限等问题,如何有效利用数据集,提升自己的算法效果,这里大刀基于自己的实际项目经验,分享在实际图像分类领域遇到问题,以及解决的方案,供参考。 前言 大家好,我是张大刀。之前有个智慧工地的项目,其中一个需求是监控工地上的起重机的使用合规性情况 ......
样本 算法 方案 数据

java基于权重的抽奖算法

最近需要写一个抽奖的功能(附带权重),根据这位博主https://blog.51cto.com/u_16213431/7116970,的算法理解了一下,记录下来 import java.util.ArrayList;import java.util.List;import java.util.Ran ......
权重 算法 java

又一次了,该认真考虑“混合多云”了!

解决问题的最好时刻是现在!近期,又有云厂商和视频厂商发生故障,导致采用单云服务的企业应用出现无法访问或服务异常的情况,而这次多Region也不灵了。这一故障给所有的云厂商和视频厂商都敲响了警钟,也让所有上云企业都必须面对这个问题:没有一朵云是100%可靠,我们应如何保证业务的连续性和安全性?当下是该... ......

见证雷池成为 GitHub 全球第一的 WAF 项目

雷池(SafeLine)是长亭科技耗时近 10 年打造的 WAF,由长亭独创的智能语义分析算法驱动。 雷池与开源社区 早在 2016 年,长亭就开源了雷池的语义分析算法自动机引擎,后续又陆续开源了雷池相关风控插件的和引擎通信协议。 雷池的商业版本自发布以后就受到各大咨询机构和诸多头部企业的认可,虽... ......
雷池 见证 项目 GitHub 全球

网络流最大流EK算法

```cpp /* 总的思路就是找还有哪些路可以走,只要找到新的路,流量就增加了 需要注意的是,这里面反向边的含义,可以大致理解为,找路的过程是随机的,可能找到的不是最优的, 那么,加一条反向边,后面就有可能找到这个反向边来走,这样就相当于弥补了以前的错误,相当于走了正确的道路 */ #includ ......
算法 网络

见证雷池成为 GitHub 全球第一的 WAF 项目 ,(转自雷池微信公众号)

见证雷池成为 GitHub 全球第一的 WAF 项目 原创 雷池开发者团队 [CT Stack 安全社区](javascript:void(0)😉 2023-12-05 14:56 发表于浙江 雷池(SafeLine)是长亭科技耗时近 10 年打造的 WAF,由长亭独创的智能语义分析算法驱动。 雷 ......
雷池 转自 见证 公众 项目

基于PLE结合卡尔曼滤波的RSSI定位算法matlab仿真

1.算法运行效果图预览 2.算法运行软件版本 MATLAB2022a 3.算法理论概述 基于PLE(Power-Law Equalizer)结合卡尔曼滤波的RSSI(Received Signal Strength Indicator)定位算法是一种利用无线信号强度进行位置估计的方法。该方法通过PL ......
算法 matlab RSSI PLE

算法~布隆过滤器

布隆过滤器(Bloom Filter)是一种高效的概率数据结构,用于判断一个元素是否存在于集合中。它基于位数组和多个哈希函数,并具有以下特点: Bloom Filter 是一个基于概率的数据结构:它只能告诉我们一个元素绝对不在集合内或可能在集合内 快速查询:布隆过滤器具有快速查询的特性。它使用多个哈 ......
过滤器 算法

记一次K8S项目flanneld启动失败错误

node节点启动falnneld失败,查看日志有以下报错信息 /var/log/message 报错信息 certificate signed by unknown authority (possibly because of "crypto/rsa: verification error" whi ......
flanneld 错误 项目 K8S K8

国内 AI 成图第一案!你来你会怎么判?

我国目前并未出台专门针对网络爬虫技术的法律规范,但在司法实践中,相关判决已屡见不鲜,K 哥特设了“K哥爬虫普法”专栏,本栏目通过对真实案例的分析,旨在提高广大爬虫工程师的法律意识,知晓如何合法合规利用爬虫技术,警钟长鸣,做一个守法、护法、有原则的技术人员。 案情简介 大家好,我是K哥! 今天先不聊爬 ......
AI

PTA-2023第十一次练习题目讲解

PTA-2023第十一次练习题目 6-17 实验7_9_简单排序 法一:冒泡排序 上课学过好多好多次,讲解略过,代码有注释。 void bubbleSort(int data[],int elementCount) { for(int i = 0;i<elementCount-1;i++)//第一层 ......
题目 2023 PTA

记一次由于loading未配置导致的bug及解决方案

在做项目的时候,由于一开始没有对loading做统一的配置,每个成员根据自己的需要去开启关闭loading, 导致在页面请求比较多,网络比较差的时候,loading容易开开关关闪烁,导致用户误操作; 然后我就为loading做了个优化,首先是在根组件App.vue 增加了一个loading, 在st ......
解决方案 loading 方案 bug