回文 算法 日期noip
JavaScript 算法和数据结构之——基础JavaScript 笔记
做整理是为了知识更加系统一些,遂记录 [参考资料](https://www.freecodecamp.org/learn/javascript-algorithms-and-data-structures/) ## js基础算法 ### JavaScript 字符串 可以用单引号或双引号 #### ......
文心一言 VS 讯飞星火 VS chatgpt (53)-- 算法导论6.2 5题
# 五、MAX-HEAPIFY的代码效率较高,但第 10 行中的递归调用可能例外,它可能使某些编译器产生低效的代码。请用循环控制结构取代递归,重写 MAX-HEAPIFY代码。 ## 文心一言: 以下是使用循环控制结构取代递归调用的 MAX-HEAPIFY 代码: ```python def max ......
RSA算法
## 1. 前言 RSA加密是工作中非常常见的加密算法之一,我们今天来详细看看它的加密流程以及代码。 ## 2. 非对称算法 我们知道AES是对称算法,RSA是非对称算法。那么为什么会有对称以及非对称算法呢,非对称算法是不是比对称算法要安全呢? > 对称加密,顾名思义,加密方与解密方使用同一钥匙(秘 ......
【LeetCode剑指offer#05】回文链表的两种解法+删除链表中间节点(链表的基本操作)
### 回文链表 给你一个单链表的头节点 head ,请你判断该链表是否为回文链表。如果是,返回 true ;否则,返回 false 。 示例 1: 输入:head = [1,2,2,1] 输出:true 示例 2: 输入:head = [1,2] 输出:false 提示: 链表中节点数目在范围[1 ......
P1025 [NOIP2001 提高组] 数的划分
https://www.luogu.com.cn/problem/P1025 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; const int N = 10 ......
【学习笔记】Bostan-Mori 算法
其实是用于常系数齐次线性递推,只不过本篇博文只讲解如何求分式的高次项系数。 已知多项式 $f(x),g(x)$,要求:$[x^k]\dfrac{f(x)}{g(x)}$,其中 $f(x),g(x)$ 的次数为 $n,m$,$n,m\le 10^5,k\le 10^9$。 算法流程如下: 分式上下同乘 ......
算法学习
今天听杨老师说的,我们要去学和发展不同那些在it培训班的领域,但是我们只能从那些B站那些培训课去学习,并没有亮点, 可能毕业后,还不如培训班出来的呢,所以我打算算法上面下下功夫,以后的计划是加强java C++这两门语言基础,然后每天一道算法题。 ......
算法——二分查找
1、在有序数组中查找元素的第一个和最后一个位置 1 class Solution { 2 public int[] searchRange(int[] nums, int target) { 3 int leftindex=binarySearch(nums,target); 4 int right ......
二分算法学习笔记与总结
二分算法学习笔记与总结 [toc] # 二分 > **二分查找** 侧重于查找一个元素是否存在,而 **二分答案** 则侧重于找到答案。 ## 二分原理 > 二分,分而为二。 二分算法,顾名思义,就是把一组有序数据的搜索区域缩小一半。 ## 整数二分 ### 二分查找原理 ![一种查找方式](htt ......
Snap算法学习01-03Snap中的类及其定义
//graph.h定义的基本类型 无向图 /// Undirected graph. ##TUNGraph::Classclass TUNGraph 有向图 /// Directed graph. ##TNGraph::Classclass TNGraph 二部图 /// Bipartite gra ......
[NOIP2008 提高组] 笨小猴
###### ~~笨小猴(指自己~~ # [NOIP2008 提高组] 笨小猴 ## 题目描述 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设 $\text{maxn}$ 是单词中出 ......
[NOIP2006 普及组] 开心的金明
###### ~~该s的背包~~ # [NOIP2006 普及组] 开心的金明 ## 题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过$N$元钱就行”。今天一早金明就 ......
[NOIP2015 提高组] 跳石头
# [NOIP2015 提高组] 跳石头 ## 题目背景 一年一度的“跳石头”比赛又要开始了! ## 题目描述 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 $N$ 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们 ......
日期时间格式化
``` // 日期格式化 parseTime(time, pattern) { if (arguments.length 0 || !time) { return null; } let date; date = new Date(time); var h = date.getHours(); if ......
[NOIP2001 提高组] 一元三次方程求解
# [NOIP2001 提高组] 一元三次方程求解 ## 题目描述 有形如:$a x^3 + b x^2 + c x + d = 0$ 这样的一个一元三次方程。给出该方程中各项的系数($a,b,c,d$ 均为实数),并约定该方程存在三个不同实根(根的范围在 $-100$ 至 $100$ 之间),且根 ......
JavaScript 算法基础练习
// 1.生成数据,后一个数是前两个的和 // function fibonacci(n){ // const fib=[0,1] // for(let i=2;i<n;i++){ // fib[i]=fib[i-1]+fib[i-2] // } // return fib // } // cons ......
Windows 系统 在CMD下 使用 systeminfo命令 获取 初始安装日期 系统启动时间
使用以下几种方法来获取Windows系统的初始安装日期: 使用系统信息(System Information)工具: 打开命令提示符或PowerShell。 输入"systeminfo"命令并按下回车键。 在输出结果中查找"Original Install Date"字段,即可找到系统的初始安装日期 ......
什么是算法?
扎实打牢数据结构算法根基,从此不怕算法面试系列之001 week01 02-01 什么是算法? 1、什么是算法? 为了明确什么是算法,我们会从简单的查找功能开始讲起。 查找其实一个一个非常简单的算法,但我们会为这个查找功能的算法做如下工作: 让查找的功能适应更多的数据类型 通过查找的例子讲解如何编写 ......
二叉树中的递归算法(二)
## 从二叉树遍历看递归 - 二叉树 二叉树(binary tree)是指树中节点的度不大于2的有序树,它是一种最简单且最重要的树。 二叉树的递归定义为:二叉树是一棵空树,或者是一棵由一个根节点和两棵互不相交的,分别称作根的左子树和右子树组成的非空树;左子树和右子树又同样都是二叉树。 ![](htt ......
2023-07-01:redis过期策略都有哪些?LRU 算法知道吗?
2023-07-01:redis过期策略都有哪些?LRU 算法知道吗? 答案2023-07-01: ### 缓存淘汰算法(过期策略) 当Redis的内存超出物理内存限制时,内存中的数据就会频繁地与磁盘进行交换,这个过程叫做交换(swap)。由于交换的高开销,Redis的性能会急剧下降。对于访问频率较 ......
列车算法
[资料来源](http://www.ssw.uni-linz.ac.at/General/Staff/TW/Wuerthinger05Train.pdf)http://www.ssw.uni-linz.ac.at/General/Staff/TW/Wuerthinger05Train.pdf 程序可 ......
众所周知,梯度下降法是一种基本的优化算法,不能保证全局最优,也不能保证效率。为什么它仍然被广泛应用于深度学习,而不是传统的凸优化算法和粒子群算法
梯度下降法在深度学习中被广泛应用的原因主要有以下几点: 适用性广泛:梯度下降法可以应用于各种深度学习模型,包括神经网络、卷积神经网络、循环神经网络等。而传统的凸优化算法和粒子群算法往往只适用于特定类型的优化问题。 原理简单:梯度下降法的原理相对简单,易于理解和实现。相比之下,传统的凸优化算法和粒子群 ......
理解KMP算法
# KMP算法 ### 一. 介绍 #### KMP算法是一种高效的字符串匹配算法,其时间复杂度为O(n+m),其主要原因是目标串指针不回溯。 #### 1.1 为什么目标串指针不用回溯? ##### 1.1.1 什么是前后缀? ~~~markdown **前缀是指不包含最后一个字符的所有以第一个字 ......
算法学习day03链表part01-203、707、206
package SecondBrush.LinkedList.LL1; /** * 203.移除链表元素 * 删除链表中等于给定值 val 的所有节点。 * 自己再次概述一下这个过程: * 1.移除元素,要采用设置虚拟节点的方式,因为那样不需要考虑头结点问题 * 2.设置两个虚拟指向 * 3.移除元 ......
算法学习day04链表part02-24、19、0207、142
package SecondBrush.LinkedList.LL1; /** * 24. 两两交换链表中的节点 * */ public class SwapNodesInPairs_24 { public ListNode swapPairs(ListNode head){ ListNode du ......
【题解】#68. 「NOIP2004」津津的储蓄计划 题解(2023-07-01更新)
# #68. 「NOIP2004」津津的储蓄计划 题解 ## **[题目传送门](https://qoj.fzoi.top/problem/68)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-02-01 17:20 文章完成** - **2023-02-03 16: ......
【leetcode】【234】【回文链表】
# c++ ## 第一个方法 ```c++ #include #include #include #include // Definition for singly-linked list. struct ListNode { int val; ListNode* next; ListNode() ......
manacher马拉车算法
[toc] # manacher算法 用于求解字符串中的最长回文子串 ## 相关资料 1. [马拉车算法(不懂问我)](https://blog.csdn.net/qq_43152052/article/details/100784978) ......
算法学习day02数组part02-977、209、59
package SecondBrush.Array; /** * 977.有序数组的平方 * 输入:nums = [-4,-1,0,3,10] 输出:[0,1,9,16,100] * <p> * 不看解题思路,想到的是双指针 * 一个在开头,一个在末尾,但是一下没想到怎么写 * 看了一下一刷内容,想 ......
ABAP-日期内外码转换函数
1 DATA:lv_date TYPE sy-datum, 2 lv_out TYPE char10. 3 4 lv_date = sy-datum . 5 6 CALL FUNCTION 'CONVERT_DATE_TO_EXTERNAL' 7 EXPORTING 8 date_internal ......