回文 算法 日期noip
第六章.数据结构与算法基础(重点)
上午下午都会考，且难度最高 重点：线性表、树与二叉树、排序与查找、算法基础及常见算法 第一节.数组与稀疏矩阵 数组 主要考察一维二维数组存储地址的计算 一维数组存储地址计算：a+i*len；i为索引号，len是每个位置所占的内存大小 二维数组存储地址计算(分为按行优先和按列优先)：如五行五列的二维数 ......
python如何利用算法解决业务上的【分单问题】
分单是很多企业日常工作中非常典型的一项内容，它非常复杂，但同时又极为重要，如何合理的分单是企业管理中一个很重要的课题。 之所以说分单很复杂，是因为影响单据该分给谁，分多少量这个事儿本身就有太多的影响因子；一旦管理者在分单的公平性上出现大的问题，厚此薄彼了，往大了讲，员工的做事积极性有可能都会被挫伤。 ......
SQL: 日期截断函数 DATETRUNC
SQL SERVER 2022 新函数 -- 日期截断函数 DATETRUNC(@datepart, @datetime ) SELECT DATETRUNC(QUARTER, '2023-05-24 22:04:36.098') DATE_TRUNC /*@datepart 的有效单位为：‘YEA ......
各种排序算法的快速了解
冒泡排序 算法描述 重复地比较要排序的数列，一次比较两个元素，如果后者较小则与前者交换元素。 比较相邻的元素，如果前者比后者大，则交换两个元素。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。 针对所有的元素重复以上的步骤，除了最后一个。 快速排序 快速排序算法通过多次比较和交换来实现 ......
NOIP2014普及组试题题解
1.珠心算测验 代码： #include<bits/stdc++.h> #define ll long long using namespace std; const int N = 2e4+39+7; int mp[N],n,a[N],ans=0; int main(){ cin>>n; for( ......
php中日期时间字符串可以直接比较大小
# php中的日期时间字符串可以直接比较大小 很多朋友还不知道，一直使用 `strtotime` 转换字符串为时间戳再比较大小。 ```php $time1 = '09:00'; $time2 = '12:51'; $time3 = '22:00'; self::assertTrue($time2 ......
[USACO1.2]回文平方数 Palindromic Squares
# [USACO1.2]回文平方数 Palindromic Squares ## 题目描述 回文数是指从左向右念和从右向左念都一样的数。如 12321 就是一个典型的回文数。 给定一个用十进制表示的正整数 B，输出所有 [1,300] 中，它的平方用 B 进制表示时是回文数的数。 ## 输入格式 共 ......
Graph Embedding：LINE算法
背景 如上图所示，结点6和7是相邻结点，他们应该是相似结点，结点5和6虽然不是相邻结点，但是它们有共同的相邻的结点，因此它们也应该是相似结点。 基于词观察，LINE算法提出了一阶相似性算法和二阶相似性算法 First-order 我们首先如如下公式来计算结点i和j的联合概率分布： 其中ui，uj分 ......
力扣第409：最长回文串
力扣第409：最长回文串 回文串，正倒着读是一样的 代码抄录自> 我不想当菜鸟 点击查看代码 ``` class Solution { public int longestPalindrome(String s) { int[] letter = new int[128]; char[] cs = ......
二分图匹配算法
匈牙利算法、Hopcroft-Karp算法和Kuhn-Munkres算法是三种常见的二分图匹配算法，它们在实现方式、时间复杂度和适用场景上有所差异。以下是它们的区别和优缺点： 1. 匈牙利算法： - 实现方式：匈牙利算法使用深度优先搜索（DFS）来寻找增广路径，通过不断更新匹配的顶点对来找到最大匹配 ......
JUC：cas 算法、原子类、原子引用类
### 什么是 CAS + 全称是 Compare-And-Swap，对数据进行 **原子性** 操作，sun.misc.Unsafe 类的各个 native 方法实现的 + 比较当前工作内存中的值和主内存中的值，如果相同则执行规定操作，否则什么都不做或者重来一次，重来就是自旋锁了 [java各种锁 ......
JS时间戳转日期(相互转化)
1、将时间戳转换成日期格式： function timestampToTime(timestamp) { // 时间戳为10位需*1000，时间戳为13位不需乘1000 var date = new Date(timestamp * 1000); var Y = date.getFullYear() ......
算法-给你两个非空的链表，请你将两个数相加，并以相同形式返回一个表示和的链表
## 1.题目描述 https://leetcode.cn/problems/add-two-numbers/?envType=study-plan-v2&envId=top-100-liked 给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数 ......
Js查询月份的开始和结束日期(附Ts转换代码)
月份开始和结束整体不是很复杂，使用new Date()方法自带获取最后一天的时间 new Date(a,b,c),传递参数 参数a：是要获取的年份参数b：是要获取的月份参数c：是要获取的日期 传递日期为0时获取的传递月份的上月最后一天时间月份是从0开始算起11结束，所以每次获取月份要加一；也就是当你 ......
【算法学习前置】了解JS中的数组
## 介绍 此篇属于前端算法入门系列的第一篇，主要介绍常用的`数组方法`、`字符串方法`、`遍历方法`、`高阶函数`、`正则表达式`以及相关`数学知识`。 **文章主要包含以下内容：** - 数组常用方法 - 字符串常用方法 - 常用遍历方法&高阶函数 - 常用正则表达式 - 数学知识 ## 一、数 ......
【算法学习前置】了解js中的字符串
## 二、字符串常用方法 1. `chat()` 返回指定索引位置处的字符。类似于数组用中括号获取相应下标位置的数据。 ```js const str = 'abcdef' console.log(str.chat(2)) // 'c' console.log(srt[2]) // 'c' ``` ......
剑指 Offer II 018(Java). 有效的回文（简单）
题目： 给定一个字符串 s ，验证 s 是否是 回文串 ，只考虑字母和数字字符，可以忽略字母的大小写。 本题中，将空字符串定义为有效的 回文串 。 示例 1: 输入: s = "A man, a plan, a canal: Panama"输出: true解释："amanaplanacanalpan ......
以太网监听算法
1.非坚持算法:若信道忙,则放弃监听,后退一段随机时间后再重新发送.这种方法重新冲突的概率低,但是会引入过多的信道延迟,浪费信道的带宽 2.坚持算法:若信道忙,则继续监听,知道信道空闲就发送.这种方法冲突的概率高,但是可以减少发送延迟 3.P坚持算法:若信道忙,则以概率P继续监听,或以概率P-1放弃 ......
exgcd|扩展欧几里得算法|扩展欧几里得算法证明 一文说明白
## exgcd 扩展欧几里得算法（Extended Euclidean algorithm, EXGCD），常用于求 $ax+by=\gcd(a,b)$ 的一组可行解。 > 部分选自[OI Wiki](https://oi-wiki.org/math/number-theory/gcd/#%E6% ......
免疫算法——仓储中心选址问题（文献详解）
恰逢学术论文课要求做文献解读分享，选用了自己感兴趣的智能算法领域文献《基于免疫算法的煤炭生产物流仓储中心选址研究》（徐超），做了一下免疫算法的形象解释说明，其实就是遗传算法的改进算法，希望对诸君有用。 ...... （三）模型求解 论文采用免疫算法（Immune Algorithm）对模型进行求解， ......
贪心算法
//区间选点 //数轴上有 n 个闭区间 [a_i, b_i]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个） // //Input //第一行1个整数N（N<=100） //第2~N+1行，每行两个整数a,b（a,b<=100） // INPUT :2 //1 5 // ......
基础算法大全(更新ing
1 前缀和 /// 给定一组数,求任意区间的总和 #include<bits/stdc++.h> using namespace std; const int N=100010; int n,a[N],s[N],m; int main() { cin>>n>>m; for(int i=1;i<=n; ......
搜索算法
//DPS(深度搜索) //n-皇后问题 //方法一(与数字全排列相似) #include<bits/stdc++.h> using namespace std; const int N = 80; int n,res=0; char Q[N][N]; bool cow[N],dg[N],rdg[N ......
vue平铺日历组件之按住ctrl、shift键实现跨月、跨年多选日期的功能
一开始看到这个功能需求，我也很懵逼，因为从来没有做过啊，哈哈。。。但转念一想既然产品能提出这个需求，想必会有人实现过，就去网上查了查资料，果不其然，还真有人做过，但离我想要的效果还是差着十万八千里，所以按照网上大神的思路，结合我司的实际需求，自己就把它给捣鼓出来了。
其实刚做好的效果还是能实现产品... ......
图的算法
图的存储结构： （1） 邻接矩阵 1 typedef struct{ 2 int no;//顶点编号 3 char data[MAXL];//顶点其他信息 4 }VertexType;//顶点类型 5 typedef struct{ 6 int edges[MAXV][MAXV];//边数组 7 i ......
新版命名切片算法linux化
centos如何找出gdal编译、安装的全部文件，并拷贝到指定文件夹 2023/5/24 09:22:52 要找出gdal编译、安装的全部文件，可以使用make install命令来安装gdal，并且指定一个安装目录。例如： ./configure make make install DESTDIR ......
Algorithm_01--C#递归算法02
///递归算法本质： ///1、方法的自我调用 ///2、有明确的终止条件 ///3、每次调用时，问题规模在不断减少。通过递减，最终到达终止条件 //一列数的规则如下：1、1、2、3、5、8、13、21、34..求第30位数是多少 ，按照“回文数”的定义要将最高位与最低位、次高位与次低位······进行比较，若彼此相等则为回文数。此算法需要知道平方数的位数，再一一将每一位分解、比较，此 ......