回文 总和 算法day

做股票的人总会忍不住幻想：如果知道明天怎样就好了。那么问题来了，如果打开上帝视角，你最好能做到怎样？ 真实世界的股票交易规则太复杂，我们这里做一些简化。首先我们假设有N个股票和M个交易期。 可以认为在单个交易期内所有股票的价格都是恒定的。股票卖出需要缴纳交易额的P倍的印花税。股票可以零碎地买卖，即， ......

1.软件版本matlab2021a 2.本算法理论知识 随着无线通信的快速发展，用户对通信质量的要求越来越高，同时无线设备的大幅度增长，使得频谱资源显得更加重要。认知无线电（Cognitive Radio, CR）技术被当作解决频谱资源紧张、提高频谱利用率的强有力的技术，是下一代通信技术的重要组成成 ......

250+种优化算法（全网最全）解决旅行商问题(TSP) -matlab版，获取链接：https://mbd.pub/o/works/483834 250种算法有： [1] 人工蜜蜂优化算法 Artificial Bee Colony, ABC [2] 人工蜂鸟算法 artificial hummin ......

1.软件版本matlab2017b 2.系统概述 本系统分为定位部分（包括车牌的定位和车标的定位）和车标特征向量提取和识别部分。本文车标的定位是根据车牌和车标的先验知识，提出一种由粗到精的车标定位方法。首先通过成熟的车牌定位方法对车牌进行定位，再根据车牌与车标的相对位置可以估计出车标的大概区域；接着 ......

在数字化时代，算法已经成为了商业竞争和创新的关键要素。然而，算法的广泛应用也引发了对其安全性和合规性的关切。《落实算法安全主体责任基本情况》作为算法备案过程中的一环，具有极高的专业性，需要企业全面考虑算法的隐私保护、数据合规、风险预防等一系列关键问题。 正因如此，许多企业在面对这一任务时可能会感到力 ......

``` #include #include #define INIT_SIZE 100 #define INCRE_SIZE 10 typedef int ElemType; typedef struct SqList //1.顺序表的动态存储 { ElemType *pList; int leng ......

> JAVA版本的实现 ```java public class MD5 { private static boolean upper_case = false; private static int chrsz = 8; private static int[] core_md5(int[] x, ......

看到题目就想起来翁恺老师讲过的“逆数”思路，但还是犯了错误。首先，循环条件后面顺手打了个逗号，并且没有准备跳出循环的条件。 另外没有初始化ret，按照我的写法，x=0时没有进入循环，直接输出了结果，所以要初始化ret=0 ......

线程管理 一、基本概念 1、线程是进程的执行路线，它是进程内部的控制序列，线程是进程的一部分，进程是一个资源单位，而线程是执行单位，线程是进程执行的实体，负责真正的执行 2、线程是轻量级的，没有自己的代码段、数据段、bss段、堆、环境变量、命令行参数、文件描述符、信号处理函数、当前工作目录等资源，进 ......

一、函数重载 1、什么是函数重载 在同一作用域下，函数名相同，参数列表不同的函数构成重载关系 函数重载与返回值的类型、参数名无关 与作用域是否相同，以及参数列表的数量、参数类型、常属性不同等有关 2、C++如何实现函数重载的？ 通过g++ -S 生成汇编代码可知，编译器会把函数的参数类型进行缩写后， ......

# 六、如果用go语言，考虑对 PARTITION 过程做这样的修改:从数组 A 中随机选出三个元素，并用这三个元素的中位数(即这三个元素按大小排在中间的值)对数组进行划分。求以a 的函数形式表示的、最坏划分比例为 a:(1-a)的近似概率，其中 0 pivot { greater = append ......

**快速幂** ```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; } ``` **快速乘* ......

## 题目大意 给定 $N$ 对数据，每对数据包含两个整数 $A_i$ 和 $B_i$，表示这一对数据的 $v_i$ 的范围：$A_i \leq v_i \leq B_i$。又将这 $N$ 对数据分为 $P$ 组，其中 $K_i$ 表示第 $i$ 组数据中有多少对数据。 我们设第 $i$ 组数据中将 ......

75+100+35=210 rk2 # T1 直接比较 $a_{i-1}$ 和 $a_i$ 如果 $a_{i-1} a_i$限制了x的在他们的最高不同位必须是1 分位考虑，开两个桶记录，直接暴力修改即可 时间复杂度:$O(30n)$ # T2 暴搜优化 # T3 55->35 没看见有个挡$l_{m ......

## 题目：[455. 分发饼干](https://leetcode.cn/problems/assign-cookies/ "455. 分发饼干") ### 思路： 贪心，思路是尽量先给胃口值小的分，饼干也是从小的开始分： 1. 如果饼干满足了胃口值，结果+1换下一个人，下一个饼干 2. 如果饼干 ......

# Base64编码表 | 索引 | 对应字符 | 索引 | 对应字符 | 索引 | 对应字符 | 索引 | 对应字符 | | :--: | : : | :--: | : : | :--: | : : | :--: | : : | | 0 | A | 17 | R | 34 | i | 51 | z ......

[Redis系列1：深刻理解高性能Redis的本质](https://www.cnblogs.com/wzh2010/p/15886787.html "Redis系列1：深刻理解高性能Redis的本质") [Redis系列2：数据持久化提高可用性](https://www.cnblogs.com/w ......

## [力扣题目链接](https://leetcode.cn/problems/binary-search/) 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1： ` ......

##### 一、 特殊的运算符重载函数 ```c++ * -> () [] new delete ``` 1. ###### [ ] 下标运算符 - 想让一个类对象当成数组1一样使用，可以考虑重载下标运算符，例如：vector 等 - ```c++ class Array { int* ptr;// ......

换根 dp 一般不会指定根节点，并且根节点的变化会对一些值进行改变。因此我们需要转移根。 换根 dp一般需要预处理一下一个节点的值，然后对于任意节点开始树上dp转移。 所以我们常用两次 dfs，第一次 dfs预处理，第二次 dfs为树上 dp。 一般比较套路。 接下来会给出一个典型例题。 ### 典 ......

最近在debain 11中尝试使用xtrabackup version 8.0.32-26备份MySQL的时候，发现debain 11中很难找到qpress的安装包。顺便看了一下xtrabackup支持的压缩算法。 查看xtrabackup version 8.0.32-26的帮助信息： --com ......

链接 https://leetcode.cn/problems/longest-palindrome/description/ 分析 这题其实就是想让我们组成回文串。 回文串的特点： 1. 如果回文串长度为奇数，那么只有1个字符是奇数个，其余全是偶数个。 2. 如果回文串长度为偶数，那么全部字符都为 ......

写的非常好的一个Git系列文章，强烈推荐 原文链接：https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 在 Git 的资料结构中，「物件」是一种「不可变的」 (immutable) 文件类型，所有储存在「物件储存区」 ......

考点介绍： 在地址映射过程中，若在页面中发现所要访问的页面不在内存中，则产生缺页中断。当发生缺页中断时，如果操作系统内存中没有空闲页面，则操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。 一、考点题目 1、下述（）页面淘汰算法会产 ......

### 树的遍历 例题：[树的重心](https://www.luogu.com.cn/problem/U164672) 对树进行 dfs，处理每个节点作为重心的时候各个连通块点数最大值即可。 对于重心上面的连通块，可以用 $n-$ 下面连通块点数和 $-1$。 实现 ```cpp int dfs( ......

[题单](https://www.luogu.com.cn/training/328311#problems) ### 简介 树形 dp，一般常使用 **记忆化搜索** 解决。其关键是找到儿子和父亲之间的转移关系，设计状态。和普通 dp 不同的是，一般先递归处理儿子，再回溯处理父亲。 树形 dp 的 ......

D b2=func(b1);//10 一次拷贝构造函数发生在func函数调用完成，返回B类型的对象时，因为返回的不是引用类型，所以会生成一个对象， 不妨称为TEMP，将返回的对象通过拷贝构造函数复制给TEMP，然后，返回值所对应的对象会被析构。如果返回值是引用类型， 则不会调用拷贝构造函数。 赋值运 ......

[TOC] ### 1. 变量的命名 记住一点：不可以以数字开头 类名：首字母大写的驼峰体 变量名，方法名：首字母小写的驼峰体 包的名字：与python语言一样 全部小写 ### 2. 常量 整形：123 实数型：3.14 字符：‘a’ 字符串："abc" 布尔值：true false ### 3. ......

### 堆 #### [295. 数据流的中位数](https://leetcode.cn/problems/find-median-from-data-stream/) **中位数**是有序整数列表中的中间值。如果列表的大小是偶数，则没有中间值，中位数是两个中间值的平均值。 - 例如 `arr = ......

#### 本次情况 ##### Day1 很认真去打的一场，但是我是真的菜，分根本不够看 T1是一道博弈论，开局很有信心地去看，推，一个半钟头砸出去，最后只拿了暴力分，因为实在推不出什么 T2是一道多项式题，这块的知识面尚未触及，因而不懂，然后有10分的贪心，打了 T3是一道DP，有贪心的思路和数据 ......