算法 解释器 表达式 语法
算法笔记（3）模拟退火
原发表于个人博客= 模拟退火的引入 假如我们有一个函数，要求它的极大值，怎么求呢？ 如果这个函数满足单调性，可以用二分的方法。 如果这是一个单谷（或单峰）函数，可以用三分法。 那要是多峰函数怎么半呢？ 这时就可以用随机化算法。 一种朴素的方法是：每次在当前找到的最优方案\(x\)附近寻找一个新方案。 ......
算法笔记（2）FHQtreap
原发布于我的个人博客 前言 FHQtreap绝对是平衡树里最好写，最实用的，他几乎能做所有splay或其它平衡树能做的事，还能可持久化！ 这篇文章将会介绍FHQtreap的基本操作和维护区间的操作，并附上例题。 基本操作 FHQtreap的基本操作只有两个，分裂和合并。 有些读者可能会问，分裂和合并 ......
K-medoids聚类算法
发展： 们每次选簇的平均值作为新的中心，迭代直到簇中对象分布不再变化。因此一个具有很大极端值的对象会扭曲数据分布，造成算法对极端值敏感 在聚类分析中，异常值通常会引起问题，因为它们可能会被分配到一个独立的聚类，从而干扰正常的聚类结果。这可能导致聚类算法产生不合理或不稳定的结果 定义： K-Medoi ......
算法笔记（1）线段树
原发表于个人博客。 前言 线段树，是数据结构皇冠上的明珠（我编的）。 它用途广泛，被一代代的oier应用，改进，优化。 本文介绍了线段树的基础知识和各种拓展（包括权值线段树，可持久化线段树），各种优化方式（包括zkw线段树，动态开点，离散化），希望能帮到更多的oier。 在学习线段树前，默认你应该学 ......
算法-共识算法
一、Paxos 基础的Paxos算法包括如下三种：Basic Paxos、Multi Paxos、Fast Paxos Paxos将系统中的角色分为提议者 (Proposer)，决策者 (Acceptor)，和最终决策学习者 (Learner)： 【Proposer】：提出提案（Proposal）。 ......
Markdown语法(Typora+mac版)
==文中提到的快捷键只针对Mac键盘== [TOC] 基本语法 标题 (title) 快捷键：<com+1~5> <com+0> 12345678910111213 md代码：这是H1标题 1级标题 这是H2标题 2级标题 # 这是H1标题 1级标题 <com+1>## 这是H2标题 2级标题 <c ......
manacher算法
manacher算法 斯♥哈♥学长的博客https://www.cnblogs.com/luckyblock/p/17044694.html#5140558 为什么老师叫他马拉车算法/yiw 简介 我们都知道，求最长回文子串可以枚举每一个开始的点，然后直接一个一个比较就完事，但这样的复杂度是接近 \ ......
在Delphi中使用正则表达式校验中文姓名
uses system.RegularExpressions; function IsChineseName(const aName:string; const aMaxLength:Integer=10):Boolean; begin var Pattern := '^[\x{4E00}-\x{9 ......
C++U4-贪心算法1
本节学习目标：贪心算法的概念以及对应练习题 贪心算法概念 贪心算法的特点 利用贪心算法的两个性质 练习1：最优装载问题 【本题算法分析】 优先把重量小的物品放进去，在容量固定的情况下，装的物品量最多。因此采用重量最轻者先装的贪心选择策略，可从局部最优达到全局最优。 参考代码 #include <io ......
R : 使用正则表达式提取属水平的名称
setwd("C:\\Users\\Administrator\\Desktop") # 读取txt文件 microbial_names <- readLines("your_input_file.txt") # 使用正则表达式提取属水平的名称 genus_names <- sapply(micro ......
文心一言 VS 讯飞星火 VS chatgpt （119）-- 算法导论10.3 4题
四、用go语言，我们往往希望双向链表的所有元素在存储器中保持紧凑，例如，在多数组表示中占用前m 个下标位置。(在页式虚拟存储的计算环境下，即为这种情况。)假设除指向链表本身的指针外没有其他指针指向该链表的元素，试说明如何实现过程ALLOCATE-OBIECT和 FREE-OBJECT，使得该表示保持 ......
Day19_叠加多个装饰器_生成器_三元表达式_列表、字典、集合生成式_生成器表达式
1.叠加多个装饰器运行顺序： 2.生成器的运行： 3..send()方法可以为yield传输返回值： 4..send()一个None相当于把None添加到yield后： 5..close关闭之后无法传值： 6.三元表达式： 7.列表生成式： 8.字典生成式： 9.集合生成式： 10.生成器表达式： ......
MarkDown语法基础
markdown基础语法 编辑器推荐 vscode支持大量的插件，包括makrdown语法展示效果的插件。当安装这个插件之后，能够将文档和显示效果分成两个页面，就可以一边编辑代码，一边查看显示效果了，更大的优点是，纯文本状态下，无需考虑显示效果，加载速度更高，如果使用typora的话，当笔记达到两万 ......
Makefile语法详细总结及示例解析（快速掌握）
文章目录 一、简介 二、常用规则介绍 2.1 递归扩展变量 2.2 常见的自动化变量解析 2.3 常用的编译器宏定义 2.4 条件语法 2.5 其他特殊变量 （1）VPATH变量 （2）.PHONY变量 （3）include变量 （4）$(Q) 变量 2.6 Makefile实例 2.7 添加打印信 ......
编译原理-语法分析-自上而下分析
语法分析器的功能 语法分析器是编译过程的核心部分。任务是在词法分析识别出的单词符号串的基础上，分析并判定程序的语法结构是否符合语法规则。 自上而下分析面临的问题 左递归P -> Pa:会使程序陷入死循环 试探法就是穷举所有可能，一旦遇到不匹配就进行回溯，尝试下一种可能，这种方法只在理论上有意义，由于 ......
make makefile语法
makefile 一、初识makefile 想要掌握makefile，首先需要了解两个概念，⼀个是⽬标（target），另⼀个就是依赖（dependency）。⽬标就是指要⼲什么，或说运⾏ make 后⽣成什么，⽽依赖是告诉 make 如何去做以实现⽬标。在 Makefile 中，⽬标和依赖是通过规 ......
磁盘调度算法
1、FCFS调度--先来先服务 例如，I/O请求块的柱面的顺序如下：98,183,37,122,14,124,65,67 他请求的话，是这样一个图示： 就直接根据请求序列进行调度即可，但是吧，它看起来摆动幅度就很大，这样导致这种形式的调度的性能比较差； 2、SSTF调度--最短寻道时间优先 还是按照 ......
jenkins 原理篇——pipeline流水线 声明式语法详解
大家好，我是蓝胖子，相信大家平时项目中或多或少都有用到jenkins，它的piepeline模式能够对项目的发布流程进行编排，优化部署效率，减少错误的发生，如何去写一个pipeline脚本呢，今天我们就来简单看看pipeline的语法。 先拿一个hello world的pipeline脚本举例，我们 ......
图书推荐管理系统Python+Django网页界面+协同过滤推荐算法
一、介绍 图书管理与推荐系统。使用Python作为主要开发语言。前端采用HTML、CSS、BootStrap等技术搭建界面结构，后端采用Django作为逻辑处理，通过Ajax等技术实现数据交互通信。在图书推荐方面使用经典的协同过滤算法作为推荐算法模块。主要功能有： 角色分为普通用户和管理员 普通用户 ......
jenkins pipeline语法、自动生成、部署案例
Jenkins Pipeline是一套插件，支持在Jenkins中实现持续集成和持续交付； pipeline的编写都要写入到一个名为Jenkinsfile的文件中。 流水线脚本管理 Jenkinsfile 流水线脚本有两种写入管理方法： 1、在 Jenkins - Gui 界面里写。 2、存放在 g ......
10.23算法
缺失数字给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。 示例 1： 输入：nums = [3,0,1]输出：2解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 num ......
数据结构与算法 | 二叉树(Binary Tree)
"二叉树"（Binary Tree）这个名称的由来是因为二叉树的每个节点最多有两个子节点，一个左子节点和一个右子节点。其中，“二叉”指的是两个，因此“二叉树”表示每个节点最多可以分支成两个子节点。 ......
【算法】万圣节前夕的迷宫挑战(二)
在十月底一个阳光明媚的周末，小悦开始她的徒步旅行，一头高高的马尾轻轻摇曳，充满了青春的活力。她的笑容如同春日的阳光，温暖而明亮，总是让人心情愉悦。那天的徒步旅行，她选择了一条山区路线，期望能欣赏到秋天那五彩斑斓的树叶和感受大自然的魅力。 旅途中，小悦遇到了一些意料之外的障碍。她发现自己的体力迅速流失 ......
C#经典十大排序算法（完结）
C#冒泡排序算法 简介 冒泡排序算法是一种基础的排序算法，它的实现原理比较简单。核心思想是通过相邻元素的比较和交换来将最大（或最小）的元素逐步"冒泡"到数列的末尾。 详细文章描述 https://mp.weixin.qq.com/s/z_LPZ6QUFNJcwaEw_H5qbQ 代码实现 /// < ......
左神算法-提升02-KMP、Manacher算法
左神算法-提升02-KMP、Manacher算法 KMP算法解决的问题 字符串str1和str2，str1是否包含str2，如果包含返回str2在str1中开始的位置。 如何做到时间复杂度O(N)完成？ KMP算法的全部细节和实现讲解 public static int getIndexOf(Str ......
编程导航算法通关村第 1 关 | 链表
1. 前置知识补充 内容引用:https://www.hello-algo.com/ 数据结构 数据结构如同一副稳固而多样的框架。 它为数据的有序组织提供了蓝图，使算法得以在此基础上生动起来。 分类 1. 根据逻辑类型分类 逻辑结构揭示了数据元素之间的逻辑关系。在数组和链表中，数据按照顺序依次排列， ......
【基础算法】二分查找
一、算法原理 二分查找适用于在有序数组中查找一个元素，使用了分治思想。 每次比较要查找的元素与数组的中间元素，如果要查找的元素 > 中间元素，在数组后半部分继续查找；如果要查找的元素 < 中间元素，在数组前半部分继续查找；如果要查找的元素 = 中间元素，查找结束。 二分查找通过比较要查找的元素与数组 ......
mysql case when then else 语法
update `badges` set `cat_point` = CASE WHEN level >= 1 THEN POW(2, `level` - 1) ELSE 0 END where name not like '%Steam%'; if level >=1 : cat_point = P ......
文心一言 VS 讯飞星火 VS chatgpt （118）-- 算法导论10.3 3题
三、用go语言，在ALLOCATE-OBJECT和 FREE-OBJECT过程的实现中，为什么不需要设置或重置对象的 prev 属性呢? 文心一言： 在 Go 语言中，ALLOCATE-OBJECT 和 FREE-OBJECT 过程的实现通常不需要显式地设置或重置对象的 prev 属性。这是因为在 ......