算法 常用

##值参数（传递信息） (int a,int[] a).. ##引用参数（改变数据） 按引用传递--传递实参变量的内存地址。 ``` private static void xxx(ref int a) { a=0; //实参中传过来的变量也会发生修改。 } ``` ##输出参数（返回结果） 按引用 ......

# Linux常用命令大全 ## 1．Linux管理文件和目录的命令 命令 功能 命令 功能 Pwd 显示当前目录 ls 查看目录下的内容 Cd 改变所在目录 cat 显示文件的内容 Grep 在文件中查找某字符 cp 复制文件 Touch 创建文件 mv 移动文件 Rm 删除文件 rmdir 删除 ......

### 安装教程 [VMware Workstation 17 Pro 安装openEuler 详细教程](https://blog.csdn.net/m0_63428773/article/details/130017934#:~:text=1%EF%BC%89%E7%82%B9%E5%87%BB ......

**01背包问题** dp[i][j] = max(dp[i-1][j], dp[i-1][j-w[i]] + v[i]); (j>=w[i]) 一维化(由于递推关系i只和i-1 有关，可进行空间压缩，**遍历j时需要逆序遍历**) for(int i=0;i=w[i];j--){ dp[j] = ......

排列、组合适合**回溯法**，保存当前状态 什么时候使用 used 数组，什么时候使用 begin 变量 有些朋友可能会疑惑什么时候使用 used 数组，什么时候使用 begin 变量。这里为大家简单总结一下： **排列问题**，讲究顺序（即 [2, 2, 3] 与 [2, 3, 2] 视为不同列表 ......

格雷编码 当 n=0 时，格雷码序列为 [0]。 将n-1编码翻转，翻转部分的n-1位设置位1， 获得n位编码。 霍夫曼编码 那么为什么通过哈夫曼编码后得到的二进制码不会有前缀的问题呢？ 这是因为在哈夫曼树中，每个字母对应的节点都是**叶子节点**，而他们对应的二进制码是由根节点到各自节点的路径所决 ......

求数组中，连续区间的大小，可使用前缀和相减得到。 进阶变形 若想得到区间大小等于target，暴力枚举 前缀和相减。复杂度O（n^2） 优化算法：将每次求得的前缀和放入hashMap中，S[j] - S[i] == target,(j>i) 求出S[j]后，判断hashMap中是否存在 S[i] = ......

**操作符号栈，数字栈** 遍历字符 * 若是低优先级运算符（加、减），不断地弹出高优先级运算符（乘、除）栈顶运算符，直到栈为空或者栈顶不为高优先级运算符（乘、除） * 若是左括号运算符，加入操作栈，若是右括号运算符，不断地弹出栈顶运算符，直到栈顶为 左括号 * 若是数字，加入数字栈 遍历完成后，若 ......

前言 随着创新技术驱动工业物联网不断发展，设备联网所产生的多样化数据，在边缘端与云端进行大数据分析，成为工业应用场景数字化的需求。跨系统可通用，不受硬件限制达成无缝整合，监控组态软件SCADA成为物联网时代建构出各种工业应用的成功关键。 概念 组态(Configure)：包含“配置”、“设定”、“设 ......

函数 作用 int(x) 将X转换成整数类型 fioat(x) 将X转换成浮点数类型 complex(real[,imag]) 创建一个复数 str(x) 将X转换成字符串 repr(x) 将X转换成表达式字符串 eval(str) 计算在字符串中的有效Python表达式，并返回一个对象 chr(x ......

## 一些心得 1.对于一些不好处理，不好得到的值，可以将其直接存入状态中枚举，加一维。 2.dp并不一定每一个转移都是最优的，只要最优状态一定在dp数组中存在，且一定会参与转移就行了。 ## 状压dp 1.枚举 k 的子集，有一个技巧是 ``` for(int p=k;p!=0;p=(p-1)&x ......

# Delphi编程常用快捷键大全 **Ctrl+PageUp将光标移至本屏的第一行，屏幕不滚动。** **Ctrl+PageDown将光标移至本屏的最后一行，屏幕不滚动。** **Ctrl+↓向下滚动屏幕，光标跟随滚动不出本屏。** **Ctrl+↑向上滚动屏幕，光标跟随滚动不出本屏。** **C ......

文章目录如下，将从以下八个方面展开，接下来进入正文。 一、ACM竞赛 ACM程序设计竞赛是三人组队赛，一场比赛5个小时，通常有10~13个问题，三人合力解决，比赛时三人只能使用一台电脑。 每年有多个赛站，但每人一年只能参加两场区域赛(不算邀请赛、省赛)。 二、入门方式 可以参考下方回答。 ACM 的 ......

# delphi常用函数大全（转） Abort函数引起放弃的意外处理 Abs函数绝对值函数 AddExitProc函数将一过程添加到运行时库的结束过程表中 Addr函数返回指定对象的地址 AdjustLineBreaks函数将给定字符串的行分隔符调整为CR/LF序列 Align属性使控件位于窗口某部 ......

1、vi a.txt 进去文件，在没有进入编辑模式（i）下 操作如下： 编辑： 复制当前行： yy 粘贴：p 删除当前行：dd 清空文件： :%d 回退： u 撤销回退：ctrl+r 光标移动： 光标到页首： H 光标到页尾： L 光标到中部：M 显示行号： :set nu 取消显示行号： :set ......

509. 斐波那契数 思路： 运用动态规划的思想 1，先定义一个数组 2，初始化 3，递推公式 4，遍历 代码： 1 int fib(int n) 2 { 3 if (n == 0) return 0; 4 if (n == 1) return 1; 5 6 vector<int> selected ......

1、盒模型属性2、常用文本样式属性3、常用字体属性4、段罗和行相关属性5、css书写位置6、样式层叠性和选择权重7、伪类和伪元素8、css3新增伪类9、标签选择器、id选择器、class选择器、复合选择器10、关系选择器、序号选择器、属性选择器11、浮动与定位样式属性12、鼠标样式13、边框、圆角、 ......

Access数据库——设计试图，可进行表字段设计 Access数据库——双击表，可维护数据 常用CRUD帮助方法如下所示： using System.Data; using System.Data.OleDb; namespace DBHelper { public static class Acc ......

适合人群:1:从来没接触过编程的小白，可以从零基础开始学习2:接触过C语言基础不扎实，可以通过学习提高自己课程介绍:1:本课全套共计100节。2:定期更新课程内容及技术体系。3:享受老师一对一技术指导与服务。4:报名后联系老师QQ:726920220，领取全套学习资料。5:购买本课程，各位同学们可享 ......

为什么说回文是字符串原神． # Manacher 算法 ### 功能 求出字符串每一处的回文半径，记为 $p_i$． ### 实现方法 manacher 只能处理存在回文中心（长度为奇数）的回文串．故需要在待处理串 $T$ 的字符空隙和开头结尾添加 **相同** 的特殊字符 $ch_1$ 得到 $S ......

首先还是感谢 **Alex_Wei** 的博客 [图论基础](https://www.cnblogs.com/alex-wei/p/basic_graph_theory.html)． 这篇博客可以理解成学习笔记之类的．所以记叙比较散乱是正常的．嗯． # 一．最短路 以下内容，提最短路时若不做特殊说明 ......

## CDQ分治 一种空间复杂度（和时间常数？）优秀的离线算法。 简介：对于偏序问题，将其中一维（记为 $x$）排序，考虑将当前区间 $[1, n]$ 以中点 $mid$ 分开，形成子区间 $[1, mid]$ 和 $[mid+1, r]$。处理 $[1, n]$ 时只考虑从两子区间出发，$x$ 跨 ......

全文链接：http://tecdat.cn/?p=32150 最近我们被客户要求撰写关于Apriori关联规则的研究报告，包括一些图形和统计输出。 随着大数据时代的来临，如何从海量的存储数据中发现有价值的信息或知识帮助用户更好决策是一项非常艰巨的任务 （ 点击文末“阅读原文”获取完整代码数据**** ......

001、幂函数（即e的多少次方） [root@PC1 test02]# ls a.txt [root@PC1 test02]# cat a.txt ## 测试数据 9 1 2 10 [root@PC1 test02]# awk '{print exp($1)}' a.txt ## 幂函数 8103. ......

文心一言 VS 讯飞星火 VS chatgpt （58）-- 算法导论6.4 2题 # 二、试分析在使用下列循环不变量时，HEAPSORT 的正确性：在算法的第 2~5行 for 循环每次迭代开始时，子数组 A[1..i]是一个包含了数组A[1..n]中第i小元素的最大堆，而子数组 A[i+1..n ......

title: manacher 算法 feature: false mathjax: true preview: date: 2022-08-02 16:34:46 tags: - manacher categories: 算法 cover: https://pic.imgdb.cn/item/62 ......

### 常用命令 不会就百度 ```shell pwd # 查看当前所在目录 cd [目录名] # 切换目录 mkdir [文件名] # 创建目录 find dirName -option fileName # 在指定目录下查找文件 grep word fileName # 从指定文件中查找指定的文 ......

## **数组02** #### LeetCode 997-有序数组的平方 [有序数组的平方](https://leetcode.cn/problems/squares-of-a-sorted-array/) ##### 思考 ​ 第一眼的思路：先平方后排序，时间复杂度根据排序算法的选择决定，最快为 ......

title: 蚁群算法求解TSP-Matlab版 date: 2018-06-03 10:45:56 categories: [Algorithm] tags: [Matlab] 蚁群算法的作业，本来想用C++写的。研究了半天得出结论： > 🙈 > MATLAB写这个确实好写。 > > 😌 # ......

**现在有一个从小到大排序的数组，给你一个目标值target，现在请你找到这个值在数组中的对应下标，如果没有，请返回-1：** `int search(int* nums, int numsSize, int target){ //请实现查找算法 } int main() { int arr[] = ......