回文 算法 日期noip
重新学习算法_Day1 & 2807
一段时间前看了《复杂度分析》和《数据结构》这两章 今天又重看了一遍 做了些笔记 虽然感觉这些东西不用记 而且感觉算法这种东西不适合记笔记 但是还是写了 今天把《数组和链表》看了 想用Python做一道链表的题2807 但是很遗憾超时了 但是逻辑应该是没问题的 But 本来想回去把超时的代码给粘贴过来 ......
二分算法习题汇总
一、复制书稿 题目描述 现在要把 \(m\) 本有顺序的书分给 \(k\) 个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。 现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多 ......
P8868 [NOIP2022] 比赛
传送门 我们容易想到预处理区间 \([l, r]\) 中的 \(m_a \times m_b\)。 这样算出来的是一个二维的矩阵，每次的答案就是红色部分： 但是这样的问题是二维的，无论如何都不是正解。 考虑把列这一维压掉，也就是令 \(w'_i \leftarrow w_{i,i} + w_{i,i ......
文心一言 VS 讯飞星火 VS chatgpt （123）-- 算法导论10.4 4题
四、用go语言，对于一个含 n个结点的任意有根树，写出一个 O(n)时间的过程，输出其所有关键字该树以左孩子右兄弟表示法存储。 文心一言： 在计算机科学中，左孩子右兄弟表示法是一种用于表示树状结构的方法，其中每个节点都有两个指针：一个指向其第一个孩子（左孩子），另一个指向其下一个兄弟（右兄弟）。对于 ......
寻找字符串中的最长回文子串
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A string字符串 * @return int整型 */ public int getLonge ......
LeetCode每日算法1—两数之和
题目描述 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 输入：nums = [2, ......
题解：「NOIP2022 提高组」种花
题解：「NOIP2022 提高组」种花 题目大意：给定一个 \(n \times m\) 的01矩阵，0表示可以种花，1表示土坑（无法种花），现在要在图上种出一个C型或F型（C,F横着的两条线的长度都可以不同，但一定是面向右边的），现在问你种C和F分别有多少种方案（除了这个形状外不能在任何地方种花） ......
APP渗透-自定义hook&算法助手自动化分析加密
自定义hook方法绕过root和代理检测 案例 使用jadx对apk进行反编译 安装apk进行打开 可以看到这个会检测我们的设备是否是root的，然后直接退出 在jadx搜索关键词 然后点开之后查看代码的逻辑 这个可以看到如果想要绕过这个检测就不能用模拟器进行运行 分析这个代码 可以看到这个打印日志 ......
【梦熊联盟】10月28日 NOIP十连测 第五场 题解
目录T1 男女排队简要题意：题解：T2 树上最多不相交路径简要题意：题解：T3 生日T4 组队比赛简要题意：题解： T1 男女排队 简要题意： 求长度为 \(n\) 的01序列不包含字串101或111的个数。 \((n\leqslant 10^{18})\) 题解： 一开始往容斥的思路去想，但是在推 ......
NOIP2018 赛道修建
观察题目不难想到二分答案。 考虑二分所有赛道的最小长度值，那么我们可以去判断最后修建出来的赛道数是不是大于等于 \(m\) 条即可。 用 \(f_{i}\) 表示当前以 \(i\) 为根，最长的未被赛道占用的链的长度。 但是有很多链，匹配的过程不好进行，所以改为用 multiset 来维护当前点的链 ......
NOIP[区间数据结构类问题]
平面最近点对 经典的分治问题，把所有的点按照 \(x\) 排序，然后分治处理两个子区间，然后枚举离中心少于已知最小值的点，判断能否出现更小值。 int n,temp[250000]; struct node{ int x,y; }a[500500]; bool cmp(node l,node r){ ......
“油盐不进”的伪日期转真
问题：系统导出的伪日期如何转成真日期 解决1：数据分列 【数据】》【分列】 【分隔符】 【空格】 第一列：日期MDY；第二列和第三列忽略 函数公式解决： TEXTJOIN("/",,INDEX(TEXTSPLIT(TEXTBEFORE(B2," "),"/"),{3,1,2})) TextBefor ......
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实现前后端的数据通信。并基于用户对商品的评分信息，采用协同过滤推荐算法，实现对当前登录用户的个性化商品推荐。 主要功能 ......
考场（NOIP2023模拟5联测26）
T1 题目好评，但是hanzelic小姐是大主播啊。 对于 \(a_1\) ^ \(a_2\) ^ \(a_3\) ^ \(a_4\) ......来说，要让 \(a_2\) ^ \(a_3\) ^ \(a_4\) 最小。 啊，为什么我觉得运算顺序不会对这个题造成影响啊QAQ，我是菜狗QAQ。 奥， ......
基于图像识别的自动驾驶汽车障碍物检测与避障算法研究
基于图像识别的自动驾驶汽车障碍物检测与避障算法研究是一个涉及计算机视觉、机器学习、人工智能和自动控制等多个领域的复杂问题。以下是对这个问题的研究内容和方向的一些概述。 障碍物检测 障碍物检测是自动驾驶汽车避障算法的核心部分，它需要从车辆的感知数据中识别出所有可能的障碍物。基于图像识别的障碍物检测通常 ......
C++ 日期&时间
C++ 日期&时间 C++标准库没有提供所谓的日期类型。C++继承了C语言用于日期和实际操作的结构和函数。为了使用日期和时间相关的函数和结构，需要在C++程序中引用<ctime>头文件。有四个与时间相关的类型： clock_t time_t size_t tm 能够把系统时间和日期表示为某种整数。结 ......
数据结构与算法(LeetCode) 第二节 链表结构、栈、队列、递归行为、哈希表和有序表
一、链表结构 1.单向链表节点结构 public class Node{ public int value; public Node next; public Node(int data){ value=data; } } 2.双向链表节点结构 public class DoubleNode{ pu ......
数据结构与算法(LeetCode)第一节：认识复杂度，对数器，二分法与异或运算
一、认识复杂度 1.评估算法优劣的核心指标： 时间复杂度：当完成了表达式的建立，只要把最高阶项留下即可。低阶项都去掉，高阶项的系数也去掉，记为O（去掉系数的高阶项）； 时间复杂度是衡量算法流程的复杂度的一种指标，该指标只与数据量有关，与过程之外的优化无关 常见的时间复杂度（从好到坏） O(1) ......
NOIP2023模拟5联测26 题解
NOIP2023模拟5联测26 题解 感觉我这场的官方题解写的是真的挺好的，所以我只能作少量补充。你可以直接去看官方题解，如果你想的话。 T1 x 题解 \(n = 2\) 没啥可说的。\(\color{white}{这档分你要是没拿到那你还是蛮强的。}\) \(n = 3\) 的时候，我们需要比较 ......
NOIP冲刺之超市T2计划（upd on 1028)
超市T2计划总结 目录超市T2计划总结声明：刷题：三国游戏：T1尼克的任务：T2卖萝卜：T1剔除多余括号：T2引水入城：T3Medium Design :T3加工生产调度:T2方圆幂积：T3打地鼠：T1取相片：T3总结： 声明： 本贴用于总结对于csps-noip T2左右难度的题目。 会选择一些N ......
redshift DATE_TRUNC函数 查询日期上个月的26号到当前月的26号
redshift DATE_TRUNC函数 查询日期上个月的26号到当前月的26号 # redshift脚本 # 2023-08-01 00:00:00.000 select DATE_TRUNC('month',current_date - INTERVAL '2 month') # 2023-0 ......