回文 算法 日期noip
『算法小记』SAM
# 引入 daduoli最近对自己的名字很感兴趣，于是他开始研究自己的名字。知周所众，搞清楚一个字符串的最好方法就是把他的所有子串列出来（误），所以daduoli开始尝试列举他名字中所有的子串。 列了好一会，daduoli发现子串太多了，于是尝试把它们拼在一起。拼了好一会儿，他拼出来一个奇怪的东西。 ......
11种常用滤波算法程序
来源：嵌入式情报局 一、限幅滤波法（程序判断滤波法） 1 /* 2 A、名称：限幅滤波法（又称程序判断滤波法） 3 B、方法： 4 根据经验判断，确定两次采样允许的最大偏差值（设为A）， 5 每次检测到新值时判断： 6 如果本次值与上次值之差<=A，则本次值有效， 7 如果本次值与上次值之差>A，则 ......
代码随想录算法训练营第二十五天| 216.组合总和III 17.电话号码的字母组合
216.组合总和III 卡哥建议：如果把 组合问题理解了，本题就容易一些了。 题目链接/文章讲解：https://programmercarl.com/0216.%E7%BB%84%E5%90%88%E6%80%BB%E5%92%8CIII.html 视频讲解：https://www.bilibil ......
【题解】NOIP2021
咕咕咕的东西总是要补的。 ## A.报数 ### 题目描述： 报数游戏是一个广为流传的休闲小游戏。参加游戏的每个人要按一定顺序轮流报数，但如果下一个报的数是 $7$ 的倍数，或十进制表示中含有数字 $7$，就必须跳过这个数，否则就输掉了游戏。 在一个风和日丽的下午，刚刚结束 SPC20nn 比赛的小 ......
数据结构和算法
写代码的时候大脑想的总是数据结构和算法。大学学习 C 语言的时候， 书上看到的，有位编程大师说的就是， 编程就等于数据结构加算法。C 语言 有数组这个数据结构。有人说不是啊不是还有链表，不是还有栈，不是还 有队列 其实这 是表象，底层都是以数组的 形式组织设计的。C 语言 编程的时候 会使用到数组， ......
[算法学习笔记] 动态规划合集
动态规划本质上是 **状态的合并**。我们用一个或多个维度的数组来表示出题目所有的状态。在考虑压缩状态的时候想想压缩掉这一维，其他的维度可以表示题目所有的状态呢？会不会出现不该合并的合并到一起呢？ 对于优化，我们一般先写出朴素状态转移方程，再考虑压缩状态，单调队列，线段树等优化。 对于一些套路性问题 ......
NOIP2013提高组复赛day1解析
1. 错误原因：想的太复杂 正解： 10^k轮，会使x号小伙伴变到(x+m*10^k)%n号，直接套用公式 代码： #include<bits/stdc++.h> #define ll long long using namespace std; ll n,m,k,x; ll quickPow(ll ......
文心一言 VS 讯飞星火 VS chatgpt （85）-- 算法导论8.2 2题
# 二、用go语言，试证明 COUNTING-SORT 是稳定的。 ## 文心一言： 要证明 COUNTING-SORT 是稳定的，我们需要证明在排序过程中，具有相同值的元素在排序后仍保持其原始的相对顺序。COUNTING-SORT 是一种基于计数的排序算法，其核心思想是利用计数数组记录待排序元素的 ......
在Python中-datetime日期时间对象-日期时间字符串-时间戳之间的转换
在python编程语言中的datetime模块，常用于对日期时间的处理，包括最常用到的日期时间格式,时间戳的转换，还有日期时间的计算 今天笔者，主要讲一下，关于，日期时间对象-日期时间字符串-时间戳之间的转换 首先在前面先整理几个知识点 (1)、关于三者的转换，日期时间字符串 与 时间戳数字，是不能 ......
c++算法之迷宫问题 和 DFS
啥是迷宫问题？ 迷宫问题，简单来说就是在给定区域内，找到一条甚至所有从某个位置到另一个位置的移动路线。 如果细来讲，我们可以把迷宫化为一个平面矩阵，通过行、列来确定位置，对应位置不同的内容表示不同的地图信息。 在c++里，我们一般用二维数组来存储，例如n*n大小的地图就是m[n][n]，地图中存在空 ......
蓝桥云课—全新算法赛内测赛2
# 蓝桥云课—全新算法赛内测赛2 [比赛链接](https://www.lanqiao.cn/oj-contest/slug8181/) ## A 新一与基德的身高大战 ,但实际最低的时间复杂度为O(n log n) 二.1. 错误原因：漏项了 解析： 这棵树最少有12层，但题目是问可能是几层，所以还可能是2011层 5. 错误原因：漏了一种情况 解析： 这道题的树有两种，所以答案也有两种 ......
NOIP2012提高组初赛易错题解析
一.3. 错误原因：忘记了 解析： Intel是全球最大的CPU厂商，AMD是世界上首个研发出7纳米CPU的厂商 6. 错误原因：忘记了 解析： ENIAC是世界上首台计算机，属于第一代计算机，即电子管计算机 10. 错误原因：选项理解错误 解析： A由蝙蝠，发明雷达是正确的，B因特网的发明与蜘蛛网 ......
COMP3506数据结构与算法
Assignment One – 15%Algorithms and Data Structures – COMP3506/7505 – Semester 2, 2023Due: 3pm on Friday September 1st (week 6)SummaryThe main objectiv ......
CE322 游戏算法理论
CE322 Algorithmic Game TheoryReassessment 2022/23Lecturer: Maria Kyropoulou Answer all (four) questions below. You need to submit– one report with you ......
COMP4620/8620 AI算法分析
COMP4620/8620 – Advanced Topics in AI Decision-making under Uncertainty in Robotics Semester-2 2023 – Assignment 1 Due date: Monday, 4 September 2023 ......
COMP 636 BRMM模型算法
COMP 636: Python AssessmentDue: 5pm Monday 28 August 2023 Worth 40% of COMP636 grade Submit via Akoraka | LearnIntroductionThe Bankside-Rakaia Motorkh ......
MAST90050调度与优化算法
MAST90050 - Scheduling and OptimisationAssignment 1 (25%)Instructions The assignment must be submitted online via the MAST90050 website before 11:59pm ......
jiangly算法模板收集
[TOC] 自用，尽可能找的最新的版本，部分提交来自于GYM、牛客多校。 # 数据结构 ## 树状数组 [2023-08-11](https://ac.nowcoder.com/acm/contest/view-submission?submissionId=63382128)。 ```c temp ......
COMP123 2D图形算法难点讨论
COMP123 Primitive 2D DrawingAssignment SpecificationIn this assignment, you will be required to implement some of the algorithms that we have discusse ......
CSSE7610互斥算法分析
Assignment 1: Mutual exclusion CSSE7610Answer questions 1 to 3 below. This assignment is worth 25% of your final mark. It is tobe completed individual ......
Block Model 压缩算法实现办法
Block Model Compression AlgorithmSoftware Engineering Project 2023, Semester 2IntroductionThis project is presented as a gamified design and implement ......
历年 NOIP/CSP 汇总
### D2T3 树的重心 当年我做这道题时还太嫩了，只能想到暴力。其实如果会了更高的科技这道题只要稍微对暴力优化一下就能 AC（我也不会含泪拼满暴力了）。 废话不说了，暴力的思路就是枚举每一条边然后求两个子树的重心。 直接求重心的复杂度是 $O(n)$ 的，我们考虑优化到 $O(\log{n})$ ......
Java 双向BFS 算法实现
记录下实现的双向广度遍历（BFS）代码实现。 使用的结构复用[Java 迪杰斯特拉 算法实现](https://www.cnblogs.com/liu-im/p/17672088.html "Java 迪杰斯特拉 算法实现") 里的结构。 ```java public class BiBFS { p ......
当日日期
// 获取当前日期 var today = new Date(); var year = today.getFullYear(); var month = today.getMonth() + 1; var day = today.getDate(); // 格式化日期 var formattedD ......
Java 迪杰斯特拉 算法实现
在这里记录下自己写的迪杰斯特拉代码。 # 思路 本质是贪心算法： * 开始时设定两个集合：S，T；S存入已经遍历的点，T存所有未遍历的点； * 首先将起点放入S中，更新T中所有节点的权重(和起点联通的节点更新权重，其他节点权重设为无穷大)； * 在T中寻找权重最低的点（假设是M点），将M点放入S中， ......