算法9.25 25
排序算法
## 排序 ### 插入排序 #### 直接插入排序 ```c++ //直接插入排序 void InsertSort(int A[], int n) { int i, j, temp; for (i = 1; i = 0 && A[j] > temp; j--) { //检查所有前面已拍好序的元素 ......
大厂算法每日总结(GB字符串至少交换几次)
//一个数组中只有两种字符'G'和'B', //想要所有的G都放左边, 所有的B都放右边或者所有的B都放左边, 所有的G都放右边 //但只能在相邻字符之间进行交换操作 //返回至少需要交换几次 //方法1 public static int minSteps1(String s) { if(s == ......
大厂算法每日总结(统计文件夹下的文件)
//统计文件夹下的文件,是文件就累计1，隐藏文件空累计，文件不累计 public static void main(String[]args) { System.out.println(getFileNumber("D:\\重要文件")); } public static int getFileNu ......
大厂算法题每日总结（num最近的，2的某次方）
//给定一个非负整数num,不用循环，返回>=num,并离num最近的，2的某次方 public static final int tableSizeFor(int n) { n--; n |=n >>>1;//>>>不带符号右移 n |=n >>>2; n |=n >>>4; n |=n >>>8 ......
大厂算法题每日总结（绳子最大能盖的数组节点）
//绳子最大能盖的数组节点 public static void main(String[] args) { int[] arr = {1,4,7,9,60}; System.out.println(maxPoint2(arr,50)); } public static int maxPoint(i ......
代码随想录算法训练营第二十四天| 理论基础 77. 组合
理论基础 卡哥建议：其实在讲解二叉树的时候，就给大家介绍过回溯，这次正式开启回溯算法，大家可以先看视频，对回溯算法有一个整体的了解。 题目链接/文章讲解：https://programmercarl.com/%E5%9B%9E%E6%BA%AF%E7%AE%97%E6%B3%95%E7%90%86% ......
代码随想录算法训练营第二十三天| 669. 修剪二叉搜索树 108.将有序数组转换为二叉搜索树 538.把二叉搜索树转换为累加树 总结
669. 修剪二叉搜索树 卡哥建议：这道题目比较难，比 添加增加和删除节点难的多，建议先看视频理解。 题目链接/文章讲解：https://programmercarl.com/0669.%E4%BF%AE%E5%89%AA%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6 ......
代码随想录算法训练营第二十二天| 235. 二叉搜索树的最近公共祖先 701.二叉搜索树中的插入操作 450.删除二叉搜索树中的节点
235. 二叉搜索树的最近公共祖先 卡哥建议：相对于 二叉树的最近公共祖先 本题就简单一些了，因为 可以利用二叉搜索树的特性。 题目链接/文章讲解：https://programmercarl.com/0235.%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%9 ......
【算法-二分查找】实现过程、C++代码示例以及实际应用
### 二分查找简介： 也称为折半查找，是一个在已排序数组中查找特定元素的搜索算法。它的工作原理是将`有序数组`分成两半，然后检查目标值是在左半部分还是右半部分，然后在所选择的那部分中继续查找。这一过程将不断地重复，直到找到目标值或确定目标值不在数组中。 ### 实现过程： ```bash 1.初始 ......
基于Alexnet深度学习网络的ECG信号是否异常识别算法matlab仿真
1.算法理论概述 ECG信号异常识别是医学领域中的重要研究方向之一。本文将从专业角度详细介绍基于Alexnet深度学习网络的ECG信号是否异常识别算法，包括实现步骤和数学公式的详细介绍。 一、算法概述 基于Alexnet深度学习网络的ECG信号是否异常识别算法包括以下步骤： 数据预处理：对原始ECG ......
2023.8.25正式操作的第四天
今天依旧是编程作业 1、P33 我的答案 书写此程序时，主要遇到一个问题 解决方案 实际上是n1前少了“，” 标准答案 程序计算的两种表达方式，可以先计算结果，并保存在变量中，然后再打印 也可以在使用printf函数打印时直接使用乘法算式 2、 我的答案 标准答案 说明设置函数ic还是smile或者 ......
「Log」2023.8.25 小记
### 序幕 到校同学都没来，先摆。 写博客，写啊，写啊。 改费用流板子。 ### [$\color{royalblue}{P3381\ 【模板】最小费用最大流}$](https://www.luogu.com.cn/problem/P3381) 板子。 痛心疾首，建边的时候费用边反边为负权边。 [ ......
串的匹配算法：Brute-Force 与 KMP
[TOC] # 串的匹配算法：Brute-Force 与 KMP 串的匹配算法是求子串在主串位置的算法。本次介绍的算法是在指定了从主串特定位置后寻找第一个匹配字串的位置。 在介绍算法前，先定义几个变量：主串 S、字串 T、要求从主串匹配的起始位置 pos、某次匹配时主串的开始位置 start（sta ......
闲话8.25
今天无聊了一天。 上午 jimmy 让 vp 一场 cf，被暴打了😅😅😅，E 题想了半天没想出来去看 D1 发现弱智题，写完懒得想了就摆了😓😓😓 vp 完写了写 D2 和 E，然后去对线😓😓😓，真不懂有些人天天冒充别人有什么意思😤。 下午写了写题，学了下 kruskal 重构树。 ......
一道秋招笔试算法题记录
做股票的人总会忍不住幻想：如果知道明天怎样就好了。那么问题来了，如果打开上帝视角，你最好能做到怎样？ 真实世界的股票交易规则太复杂，我们这里做一些简化。首先我们假设有N个股票和M个交易期。 可以认为在单个交易期内所有股票的价格都是恒定的。股票卖出需要缴纳交易额的P倍的印花税。股票可以零碎地买卖，即， ......
【能量检测】基于认知无线电的能量检测算法的matlab仿真
1.软件版本matlab2021a 2.本算法理论知识 随着无线通信的快速发展，用户对通信质量的要求越来越高，同时无线设备的大幅度增长，使得频谱资源显得更加重要。认知无线电（Cognitive Radio, CR）技术被当作解决频谱资源紧张、提高频谱利用率的强有力的技术，是下一代通信技术的重要组成成 ......
智能优化算法：250+种优化算法解决旅行商问题（TSP）-matlab版
250+种优化算法（全网最全）解决旅行商问题(TSP) -matlab版，获取链接：https://mbd.pub/o/works/483834 250种算法有： [1] 人工蜜蜂优化算法 Artificial Bee Colony, ABC [2] 人工蜂鸟算法 artificial hummin ......
基于SIFT算子的车标识别算法matlab仿真
1.软件版本matlab2017b 2.系统概述 本系统分为定位部分（包括车牌的定位和车标的定位）和车标特征向量提取和识别部分。本文车标的定位是根据车牌和车标的先验知识，提出一种由粗到精的车标定位方法。首先通过成熟的车牌定位方法对车牌进行定位，再根据车牌与车标的相对位置可以估计出车标的大概区域；接着 ......
2023年8月25日
**1.通过构造函数创建对象的案例** ```js ```  ```html ``` **2.一个使用 Objec ......
2023.8.25 LGJ Round
#### A Alice 和 Bob 玩一个游戏，Alice 先手。 有一个长度为偶数的字符串，每次取出该字符串最前或最后的字符并删掉，并把该字符加入自己的字符串末尾。 双方都采取最优策略，问谁的字符串字典序更小，或相同。 区间 dp. $dp_{i,j}$ 表示 $[i,j]$ 这个区间先手必胜/ ......
《落实算法安全主体责任基本情况》范文，修改主体即可提交
在数字化时代，算法已经成为了商业竞争和创新的关键要素。然而，算法的广泛应用也引发了对其安全性和合规性的关切。《落实算法安全主体责任基本情况》作为算法备案过程中的一环，具有极高的专业性，需要企业全面考虑算法的隐私保护、数据合规、风险预防等一系列关键问题。 正因如此，许多企业在面对这一任务时可能会感到力 ......
【2023-08-25】功绩勋章
20:00 君子戒慎乎其所不睹，恐惧乎其所不闻。莫见乎隐，莫显乎微，故君子慎其独也。 ——《中庸》 早上做颈椎运动时，一个不小心，把右边肩颈部位的筋给拉伤了，就好像落枕一样，只能把脖子的活动范围局限在30度以内，十分难受。 这算是累积了十几年的职业病了吧。长期伏案工作，加上紧张的工作节奏，这算是主要 ......
1.数据结构，顺序表算法实现
``` #include #include #define INIT_SIZE 100 #define INCRE_SIZE 10 typedef int ElemType; typedef struct SqList //1.顺序表的动态存储 { ElemType *pList; int leng ......
MD5算法 JAVA 和 JS 的实现
> JAVA版本的实现 ```java public class MD5 { private static boolean upper_case = false; private static int chrsz = 8; private static int[] core_md5(int[] x, ......
《LGJOJ 8.25》 测试总结
~~纯菜了，属于是。~~ ~~中间还咕了很多场总结。。。~~ # $T1$ 简单游戏  对数组进行划分。求以a 的函数形式表示的、最坏划分比例为 a:(1-a)的近似概率，其中 0 pivot { greater = append ......
2023.8.25
#### A 两人轮流从字符串首尾取字符，问按最优策略谁获胜。 保证字符串长度为偶数。多测。 $\sum |S|\le 2000$. 考虑对于每个区间 $f_{i,j}$ 直接做。对于 $s_i$ 和 $s_j$ 是否相等分讨，容易想出来平凡的转移。 就是我写的比较屎山。 ```cpp #inclu ......
算法模板
**快速幂** ```cpp int power(int a,int b,int p){ int ans=1%p; for(;b;b>>=1){ if(b&1)ans=(long long)ans*a%p; a=(long long)a*a%p; } return ans; } ``` **快速乘* ......