错题 算法
快速排序--排序算法
快速排序 介绍 快速排序是分治思想的一种体现，通过递归不断将原数列划分为一大一小两部分， 从而实现对数列的排序。 算法时间复杂度为O(nlogn)。特点是数据越混乱，效率越高；数据越有序，效率越低。 值得注意的是快速排序是不稳定的，即相同大小的数据在排序前后的相对位置可能会发生变动。 代码实现 vo ......
【分词匹配算法】最大 正向/逆向/双向 匹配
正向最大匹配 def forward_match(text,item_dict): """ :param text: 分词文本 :param item_dict: 指导分词 """ resList = [] # 存放结果 LongWord = max([len(word) for word in i ......
数据结构与算法 | 二分搜索（Binary Search）
文承上篇，搜索算法中除了深度优先搜索（DFS）和广度优先搜索（BFS），二分搜索（Binary Search）也是最基础搜索算法之一。二分搜索也被称为折半搜索（Half-interval Search）也有说法为对数搜索算法（Logarithmic Search），用于在已排序的数据集中查找特定元素... ......
C++U4-02-贪心算法2
上节课作业部分 [纪念品分组] 【算法分析】 贪心算法：先对数组从小到大排序，用 l=1, r=n 指针指向首尾元素；如果 pl+pr≤w，则将pl和pr分一组，指针 l++,r--。如果 pl+pr>w，则将 pr单独作为一组，指针 r--。如此反复直到取完所有元素。 #include <iost ......
电影推荐与管理系统Python+Django网页界面+协同过滤推荐算法【计算机毕设项目】
一、介绍 电影推荐管理系统。本系统使用Python作为主要开发语言，前端采用HTML、CSS、BootStrap等技术语言框架搭建展示界面，后端采用Django作为功能逻辑处理，并使用Ajax实现前端与和后端的通信。其主要实现功能如下： 系统平台分为管理员和用户两个角色 用户可以登录、注册、查看电影 ......
20.3 OpenSSL 对称AES加解密算法
AES算法是一种对称加密算法，全称为高级加密标准（Advanced Encryption Standard）。它是一种分组密码，以`128`比特为一个分组进行加密，其密钥长度可以是`128`比特、`192`比特或`256`比特，因此可以提供不同等级的安全性。该算法采用了替代、置换和混淆等技术，以及多... ......
国密sm4算法
一、概述 国密算法定义：即国家密码局认定的国产密码算法。 通过定义我们可以知道，国密算法有两个要素： 1、国家密码局认定 在国家密码局官网上，可以看到由其发布的标准规范。 2、密码算法 首先知道什么是密码，密码就是将正常的信息加密后变为无法正常识别的编码，可以认为是一种混淆技术。 将明文数据通过密码 ......
LeetCode每日算法2—两数相加
题目描述 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例 输入：(2 -> 4 ......
10.30算法
无重复字符的最长子串给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子 ......
基于深度学习的自动驾驶汽车语义分割与场景标注算法研究。
自动驾驶汽车是当前研究的热点领域之一，其中基于深度学习的语义分割与场景标注算法在自动驾驶汽车的视觉感知中具有重要作用。本文将围绕自动驾驶汽车的语义分割与场景标注算法展开研究。 一、研究背景 随着人工智能技术的不断发展，自动驾驶汽车逐渐成为汽车产业的重要发展方向。在自动驾驶汽车的视觉感知中，语义分割和 ......
数据结构与算法-cnblog
数据结构与算法 课程笔记 树与二叉树 树的深度与高度 高度就可以理解为深度 看层数： 如果根结点第0，层数=深度=高度-1 如果根结点第1，层数=深度=高度 深度定义是从上往下的，高度定义是从下往上的 ......
重新学习算法_Day1 & 2807
一段时间前看了《复杂度分析》和《数据结构》这两章 今天又重看了一遍 做了些笔记 虽然感觉这些东西不用记 而且感觉算法这种东西不适合记笔记 但是还是写了 今天把《数组和链表》看了 想用Python做一道链表的题2807 但是很遗憾超时了 但是逻辑应该是没问题的 But 本来想回去把超时的代码给粘贴过来 ......
二分算法习题汇总
一、复制书稿 题目描述 现在要把 \(m\) 本有顺序的书分给 \(k\) 个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。 现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多 ......
文心一言 VS 讯飞星火 VS chatgpt （123）-- 算法导论10.4 4题
四、用go语言，对于一个含 n个结点的任意有根树，写出一个 O(n)时间的过程，输出其所有关键字该树以左孩子右兄弟表示法存储。 文心一言： 在计算机科学中，左孩子右兄弟表示法是一种用于表示树状结构的方法，其中每个节点都有两个指针：一个指向其第一个孩子（左孩子），另一个指向其下一个兄弟（右兄弟）。对于 ......
LeetCode每日算法1—两数之和
题目描述 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 输入：nums = [2, ......
APP渗透-自定义hook&算法助手自动化分析加密
自定义hook方法绕过root和代理检测 案例 使用jadx对apk进行反编译 安装apk进行打开 可以看到这个会检测我们的设备是否是root的，然后直接退出 在jadx搜索关键词 然后点开之后查看代码的逻辑 这个可以看到如果想要绕过这个检测就不能用模拟器进行运行 分析这个代码 可以看到这个打印日志 ......
20.2 OpenSSL 非对称RSA加解密算法
RSA算法是一种非对称加密算法，由三位数学家`Rivest`、`Shamir`和`Adleman`共同发明，以他们三人的名字首字母命名。RSA算法的安全性基于大数分解问题，即对于一个非常大的合数，将其分解为两个质数的乘积是非常困难的。RSA算法是一种常用的非对称加密算法，与对称加密算法不同，RSA算... ......
自动驾驶汽车中的图像识别与机器学习算法的实践与挑战
自动驾驶汽车中的图像识别与机器学习算法的实践与挑战 自动驾驶汽车技术的关键在于其对环境的感知和理解。通过图像识别和机器学习算法，自动驾驶汽车能够识别道路、车辆、行人以及其他交通元素，进而做出决策并执行相应的驾驶操作。然而，这项技术在实际应用中仍面临一些挑战。 一、图像识别的实践 在自动驾驶汽车中，图 ......
算法
分解不同自然数之和，乘积最大 #include<bits/stdc++.h> using namespace std; //根据数学知识，分成若干个2和3 int maxn=0; //最大乘积 void find(int num,int cur) { if(cur>maxn){ maxn=cur; ......
算法学习笔记(-∞): 信息学，学习和考试，我当如何？
杂项2 此杂项主要记录关于考试和竞赛习惯的部分内容，与知识本身无关。 考试 习惯使用 vim 和命令行，在 NOI Linux 下测试。 写代码的时候就应该加上调试语句，每写一部分应当立即测试有没有挂。 很多时候很可能忽略 \(0\) 的情况，需要大力注意边界，这在数学中同样适用。 很多时候，题面的 ......
算法学习笔记(32): 格路径与计数
格路径与计数 这属于组合数学里面的东西，单独拿出来谈上一谈。 最简单的计数：从 \((0, 0)\) 只能向右或者向左走到 \((n, m)\)。 首先有一个很 naive 的 DP：\(f_{i, j} = f_{i - 1,j} + f_{i, j - 1}\)。 然而如果我们稍微变换一下坐标， ......
计算图架构原理与算法分析
计算图架构原理与算法分析 这些节点和主题的图表，以及它们的连接方式，经常被称为计算图。 计算图的可视化，可以帮助我们了解有哪些节点，以及它们如何互相沟通。 ROS提供了一个工具，叫做rqt_graph，可以显示系统的计算图。 计算图管道-RFC SOC硬件通常包括多个异构芯片组，例如Xilinx U ......
搜索与图论2.3-Bellman-Ford算法
一、简述 \(Bellman-Ford\) 算法是一种可以求解存在负权边的单源最短路问题的算法。 二、Bellman-Ford算法 对于所有边权大于等于 \(0\) 的图，任意两个顶点之间的最短路，显然不会经过重复的顶点或者边。也就是说任意一条最短路经过的顶点数不会超过 \(n\)，边不会超过 \( ......
果蔬购物商城管理与推荐系统Python+Django网页界面+协同过滤推荐算法
一、介绍 果蔬购物管理与推荐系统。本系统以Python作为主要开发语言，前端通过HTML、CSS、BootStrap等框架搭建界面，后端使用Django框架作为逻辑处理，通过Ajax实现前后端的数据通信。并基于用户对商品的评分信息，采用协同过滤推荐算法，实现对当前登录用户的个性化商品推荐。 主要功能 ......
基于图像识别的自动驾驶汽车障碍物检测与避障算法研究
基于图像识别的自动驾驶汽车障碍物检测与避障算法研究是一个涉及计算机视觉、机器学习、人工智能和自动控制等多个领域的复杂问题。以下是对这个问题的研究内容和方向的一些概述。 障碍物检测 障碍物检测是自动驾驶汽车避障算法的核心部分，它需要从车辆的感知数据中识别出所有可能的障碍物。基于图像识别的障碍物检测通常 ......