回文 总和 算法day
LeetCode从算法到算命——每日一题（0802）
LeetCode从算法到算命—每日一题（0802） # 822. 翻转卡片游戏 ## 题目信息 在桌子上有 n 张卡片，每张卡片的正面和背面都写着一个正数（正面与背面上的数有可能不一样）。 我们可以先翻转任意张卡片，然后选择其中一张卡片。 如果选中的那张卡片背面的数字 x 与任意一张卡片的正面的数字 ......
暑期留校 DAY17
编译器功能分逐渐拉满了，今晚得写托福的捏！ 笑拉了，每次写阅读都是。。。。。自我感觉好的时候，那一篇就基本上会错4个。。。。。。。要是自我感觉不好，错两个，要是自我感觉一般，错一个或者不错。。。。。。真的造孽啊 ......
week6 day4
是的昨天又忘记发了 但是不打算补 今天去了一个弟弟家的升学宴 有钱人的生活哈 宴席上 人很多 酒水也很多 看到了一群 富家子 奢侈的生活 并不喜欢 ......
[代码随想录]Day07-字符串 part01
## 题目：[344. 反转字符串](https://leetcode.cn/problems/reverse-string/) ### 思路： 每次把最前面和最后面的交换位置即可 `strings`库里没有反转的方法 ——这个反转是之后几个题的一个基础 ### 代码： 双指针调换位置 ```go ......
2023-08-02：给定一棵树，一共有n个点， 每个点上没有值，请把1~n这些数字，不重复的分配到二叉树上， 做到 : 奇数层节点的值总和 与 偶数层节点的值总和 相差不超过1。 返回奇数层节点分配
2023-08-02：给定一棵树，一共有n个点， 每个点上没有值，请把1~n这些数字，不重复的分配到二叉树上， 做到 : 奇数层节点的值总和 与 偶数层节点的值总和 相差不超过1。 返回奇数层节点分配值的一个方案。 2 sumMinK+k*rangeVal { return nil } add := ......
m基于大规模MIMO技术的5G网络上下行功率优化算法matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 基于大规模MIMO技术的5G网络上下行功率优化算法"是针对5G网络中的大规模多输入多输出（MIMO）系统进行功率优化的一种算法。该算法旨在通过优化上行和下行通信的功率分配，以实现网络资源的高效利用、提高系统容量和降低干 ......
Day 10
# Day 10 ## nt赛 ### T1 dij随便改了几行，dis数组同时能代表目前的时间，即可判断当前路径真实通过时间 时间复杂度 $O(m \log n)$ ```cpp #include using namespace std; #define ll long long #define ......
代码随想录算法训练营第四十四天| 647. 回文子串 516.最长回文子序列
647. 回文子串 要求： 找出回文子串的个数 思路： 设置起始节点 如果头尾相等，且是相差为1，指定回文 如果相差很多，那么就看它的字串 代码： 1 // 要求：找出 正反相等，且连续字符，开始结束位置不同，也认为是一个 2 // dp[n][n] 起始-中止位置 3 // 4 // 如果两边相等 ......
算法-08-选择排序
选择排序法是一种不稳定的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素， 存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。 # 简单 li_new = [] def select ......
day11
# 类的继承 ## 什么是继承 * 继承是一种新建类的方式，新建的类称为子类，被继承的类称为父类 * 继承的特性是：子类会遗传父类的属性 * 继承是类与类之间的关系 ## 为什么用继承 * 使用继承可以减少代码的冗余 ## 对象的继承 Python中支持一个类同时继承多个父类 ```python c ......
Java学习Day06
# 第四章 流程控制语句 # 一、概述 ## 1.1、说明 在一个程序执行的过程中，各条语句的执行顺序对程序的结果是有直接影响的。也就是说，程序的流程对运行结果有直接的影响。所以，我们必须清楚每条语句的执行流程。而且，很多时候我们要通过控制语句的执行顺序来实现我们要完成的功能。 简单来说：流程控制语 ......
Java学习Day07
# 第六章 方法 # 一、方法 ## 1.1、概述 在我们的日常生活中，方法可以理解为要做某件事情，而采取的解决办法。 如：小明同学在路边准备坐车来学校学习。这就面临着一件事情（坐车到学校这件事情）需要解决，解决办法呢？可采用坐公交车或坐出租车的方式来学校，那么，这种解决某件事情的办法，我们就称为方 ......
采用PCA算法&KMeans算法来实现用户对物品类别的喜好细分（菜篮子分析）（附带数据集下载）
实现该项目的流程如下 """ 项目：用户对物品类别的喜好细分（菜篮子分析） 主算法：PCA降维算法 KMeans算法 总思路 1、导包 2、获取数据 3、数据处理 5、特征工程（使用PCA降维） 6、使用KMeans算法进行模型训练 7、模型评估 """ First of all！！导包 # 1、导 ......
Python基础day57 Django模板继承和模型层
模板之标签、if标签、模板的继承、模型层、常见的十几种查询方法、测试环境的搭建、查看原生SQL语句、基于双下划线的查询、外键字段的查询 ......
初学C语言day08--字符串
##### 字符串 ###### 字符： 字符是在计算机中以整数形式存储的，在需要显示成字符时会根据ASCII表中对应的关系，来显示对应的符号或图案 '\0' 0 空字符 '0' 48 'A' 65 'a' 97 ###### 串： 是一种数据结构，是由一组连续的若干个类型相同的数据组成，末尾有一个 ......
算法-06-冒泡排序
import random def bubble_sort(li): for i in range(len(li) - 1): for j in range(len(li) - i - 1): if li[j] > li[j + 1]: li[j], li[j + 1] = li[j + 1], l ......
鸟哥Linux私房菜学习记录day7
第十三章 Linux账号管理与ACL权限设置 1.账号名称 2.密码，但已经不用，用x表示，密码放置到/etc/shadow3.UID，0表示系统管理员，1-999表示系统账号，1000-60000表示可登录用户。4.GID，与/etc/group有关。5.用户信息说明栏：只是用来解释这个账号的意义 ......
8.2 day9图论+dp
100+70+70+20=260 感觉如果时间够感觉还能写一下，结果T3超大数据结构写死了 T1 观察到最短路径仍然最优，直接dij即可，注意判断终点不用等红灯 T2 暴力是$O(n^4)$的，是dp，但是我写的是分层图，同样时间，还没有优化空间，寄 设计$dp_{i,j}$为跳到$(i,j)$所需 ......
算法笔记——ST表
# ST表 ST表是一种简单的数据结构，主要用于解决RMQ问题（区间最大/最小值问题）主要应用倍增的思想，可以实现O（nlogn）预处理，O（1）查询 ## 1.预处理ST表 倍增法递推：用两个等长的小区间拼凑一个大区间 f[i][j]表示以第i个数为起点，长度为2^j的区间里的最大值/最小值 f[ ......
算法-04 -二分查找
案例： def binary_search(li, val): left = 0 right = len(li) - 1 while left <= right: # 候选取有值 mid = (left + right) // 2 # mid 位置 if li[mid] == val: # 如果mi ......
[算法题python]822.翻转卡片游戏
在桌子上有 n 张卡片，每张卡片的正面和背面都写着一个正数（正面与背面上的数有可能不一样）。 我们可以先翻转任意张卡片，然后选择其中一张卡片。 如果选中的那张卡片背面的数字 x 与任意一张卡片的正面的数字都不同，那么这个数字是我们想要的数字。 哪个数是这些想要的数字中最小的数（找到这些数中的最小值） ......
[算法题python]14. 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1： 输入：strs = ["flower","flow","flight"] 输出："fl" 示例 2： 输入：strs = ["dog","racecar","car"] 输出："" 解释：输入不存在 ......
代码随想录算法训练营第四十三天| 583. 两个字符串的删除操作 72. 编辑距离
583. 两个字符串的删除操作 要求： 删除最少的步数，来让这两个字符串相等 思路： 求末尾的最长公共子序列的长度，然后减去他们的长度 代码： 1 // 要求：两个字符串，删除任意一个字符后，让这两个字符相等 2 // dp[n][m] 以n-1结尾的字符串变成节点为m-1为子序列的最大个数 3 / ......
C/C++ 数据结构五大核心算法之分治法
分治法——见名思义，即分而治之，从而得到我们想要的最终结果。分治法的思想是将一个规模为 N 的问题分解为 k 个较小的子问题，这些子问题遵循的处理方式就是互相独立且与原问题相同。 两部分组成： 分（divide）：递归解决较小的问题 治（conquer）：然后从子问题的解构建原问题的解 三个步骤： ......
day10 10.2 C语言基础之基础语法
# 【一】整形 | 类型 | 存储大小 | 值范围 | | : | : | : | | char | 1 字节 | -128 到 127 或 0 到 255（根据有符号或无符号进行解释） | | unsigned char | 1 字节 | 0 到 255 | | signed char | 1 字 ......
day11 11.2 JNI案例
# 【一】创建项目 ## 【1】新建utils.c - 在cpp文件夹下新建utils.c 的源文件，后缀名是c，因为怎么用c写(.cpp 是c++,不要用这个)  - Java本地开发接口 - 实现在安卓中JAVA和C语言之间的相互调用。 - Java调用C的函数 - C调用Java的函数 - 做JNI开发必须安装 - JDK - Java版本 - SDK - 安卓版本 - NDK ......