算法 常用

给某个字段添加另一个字段的值 UPDATE product_notice SET title = CONCAT(product_name) where (ISNULL(title) =1 or LENGTH(trim(title)) =0); 如果需要赋值拼接使用空格进行分隔 UPDATE prod ......

问题描述 kmp算法解决的是字符串匹配问题，即:字符串P是否是字符串S的子串？如果是，它出现在s的哪些位置？这里我们称 S 为主串，P 为模式串。 思路 首先是暴力匹配算法（Brute-Force算法），代码如下： void BruteForce(string s, string p) { int ......

算法介绍 LRU LRU 全称是 Least Recently Used，即最近最久未使用算法。 LRU 根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高，它是页面置换算法的一种，也常用于缓存设计。 LFU LFU 全称是 Least Freque ......

问题描述 给定一个长度为$n$的数组，如何在$O(n)$的时间复杂度内找到第$k$大的数。 思路 朴素的想法是先排序，然后直接找到第$k$个元素，时间复杂度为$O(n\log n)$。 我们可以利用快速排序的思想来解决这个问题，考虑快速排序的划分过程，在快速排序的“划分”结束后，数组$A_p \cd ......

问题描述 考虑 1044. 最长重复子串 (Hard)，本题思路并不难，可以使用二分答案来解决，假设答案为 mid，那么长度大于 mid 的子串在 s 中只会出现一次，否则至少出现两次。 因此只需要考虑子串在 s 中的出现次数即可，比较直接的想法是使用 key 为 string 的 unordere ......

### 1.元数据查询 CDB中包含了所有容器的元数据信息，因此可以在CDB中查看所有的PDB元数据，而不必切入PDB中 ### 1.1.查看当前会话所在容器 ```sql -- 查看當前所在容器，上邊的在sqlplus中執行，下邊的可以在工具中執行 SHOW CON_NAME; SELECT co ......

``` INT_MAX = 2**63-1 = sys.maxsize #最大整型 INT_MIN = -2**63 = -sys.maxsize -1 #最小整型 float('inf') #比其它数都大的数 float('-inf') #比其它数都小的数 ``` ``` OrderedDict( ......

创建新环境： conda create -n py2 python=2.7 conda create -n 环境名字 python版本 删除环境： conda remove -n py2 --all conda remove -n 环境名字 --all （--all是清除全部） 列出当前所有环境： ......

截图来自董老师https://www.bilibili.com/video/BV173411V7Ai/?spm_id_from=333.999.0.0&vd_source=23dc8e19d485a6ac47f03f6520fb15c2 P3805 【模板】manacher 算法 #include< ......

一.树结构之二叉树操作 二叉树的查找 二叉搜索树，也称二叉排序树或二叉查找树 二叉搜索树：一棵二叉树，可以为空，如果不为空，应该满足以下性质： 非空左子树的所有结点小于其根结点的键值 非空右子树的所有结点大于其根结点的键值 左右子树都是二叉搜索树 对于二叉树的查找，其实沿用的是分治法的思想，所以我们 ......

# 四、一次聚会需要邀请多少人，才能让其中 3 人的生日很可能相同? ## 文心一言： 为了解决这个问题，我们需要先计算出所有可能的生日组合数，然后计算出其中生日相同的组合数。 已知需要邀请的人数为：23人 根据组合数公式，可计算出所有可能的生日组合数： 2.58520167*10^{22} 根据生 ......

## 颜色 1. **RGB** （红，绿，蓝）三种颜色的集合，最低值是0（十六进制00）到最高值255（十六进制FF） 2. **HSL** H色相（0-360），S饱和度（百分比），L亮度（百分比） 3. （不）透明度 **rgba、hsla** （新版浏览器可不写a，直接写4个值） ## li ......

subprocess模块 ''' 1. 可以用自己的电脑连接别人的电脑（socket） 2.通过subprocess模块可以在别人的计算机上执行我们想要执行的命令 3.再把所执行的结果返回给我们自己的计算机 ''' import subprocess res = subprocess.Popen(' ......

adb devices 查看设备 adb kill-server 关闭adb后台服务进程 adb tcpip 让Android脱离USB线，启动tcp模式 adb connect 连接开启了tcp模式的Android机 adb logcat 拉取手机的日志（过滤信息，linux中使用| grep x ......

原题 https://www.nowcoder.com/practice/6d9d69e3898f45169a441632b325c7b4?tpId=37&tqId=21247&rp=1&ru=/exam/oj/ta&qru=/exam/oj/ta&sourceUrl=%2Fexam%2Foj%2F ......

代码实现： package com.itheima.d7_arrays; import java.util.Arrays; /** * 目标：学会使用arrays类的常用api，并理解其原理 */ public class ArraysDemo1 { public static void main( ......

Linux系统需要定期巡检，以检查服务器软硬件使用情况，确保可以及时发现问题、解决问题，降低损失。 常用的巡检命令如下： free -m 查看内存使用量和交换区使用量 df -h 查看各分区使用情况 du -sh < 目录名> 查看指定目录的大小 uptime 查看系统运行时间、用户数、负载 w 查 ......

一、官网 https://git-scm.com/docs/git-submodule 文章写的也很详细了，就不重复写了，以官网资料为准 参考链接： git之submodule的使用 - chrislzy - 博客园 ......

Linux系统需要定期巡检，以检查服务器软硬件使用情况，确保可以及时发现问题、解决问题，降低损失。 常用的巡检命令如下： uname -a 查看内核/操作系统/CPU信息 head -n 1 /etc/issue 查看操作系统版 cat /proc/cpuinfo 查看CPU信息 hostname ......

1.没有一种排序算法是万能的最快算法，因为最快的排序算法取决于数据的性质和排序要求。然而，对于一般情况下的排序问题，以下算法通常被认为是最快的： 快速排序（Quick Sort）：这是一种基于分治思想的常见排序算法。其平均时间复杂度为 O(nlogn)。因为其平均情况下时间复杂度相对较快，加上其实现 ......

算法介绍 LRU LRU 全称是 Least Recently Used，即最近最久未使用算法。 LRU 根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高，它是页面置换算法的一种，也常用于缓存设计。 LFU LFU 全称是 Least Freque ......

问题描述 kmp算法解决的是字符串匹配问题，即:字符串P是否是字符串S的子串？如果是，它出现在s的哪些位置？这里我们称 S 为主串，P 为模式串。 思路 首先是暴力匹配算法（Brute-Force算法），代码如下： void BruteForce(string s, string p) { int ......

问题描述 给定一个长度为$n$的数组，如何在$O(n)$的时间复杂度内找到第$k$大的数。 思路 朴素的想法是先排序，然后直接找到第$k$个元素，时间复杂度为$O(n\log n)$。 我们可以利用快速排序的思想来解决这个问题，考虑快速排序的划分过程，在快速排序的“划分”结束后，数组$A_p \cd ......

问题描述 考虑 1044. 最长重复子串 (Hard)，本题思路并不难，可以使用二分答案来解决，假设答案为 mid，那么长度大于 mid 的子串在 s 中只会出现一次，否则至少出现两次。 因此只需要考虑子串在 s 中的出现次数即可，比较直接的想法是使用 key 为 string 的 unordere ......

454.四数相加II 1，难点： 1，多个数组之间，会有重复出现的数组，如果单用multiset也是会出错的 2，如果用mutliset，在使用 distance 找出来 equal_range的值的时候，也是会出现奇怪的错误的 2，正确思路 1，把重复出现的节点，次数 存放到map种，然后进行遍历 ......

1 update tab_users set PhoneNum=REPLACE(PhoneNum,CHAR(13),'')--去除回车符 2 update tab_users set PhoneNum=REPLACE(PhoneNum,CHAR(10),'')--去除换行符 3 update tab ......

注：翻译自：http://www.qnx.com/developers/docs/7.1/index.html#com.qnx.doc.neutrino.utilities/topic/p/pidin.html pidin 显示有关系统中进程的信息 (QNX Neutrino) 一、Syntax: ......

# RDMA相关 1.获取IB设备和以太网口映射关系 ```bash ls /sys/class/infiniband/*/device/net/eth* -d ``` output: ![image](https://img2023.cnblogs.com/blog/695616/202306/6 ......

注：翻译自: http://www.qnx.com/developers/docs/7.1/index.html#com.qnx.doc.neutrino.utilities/topic/s/slog2info.html 显示来自系统日志的消息 Syntax: slog2info [-acfinSs ......

一、DEBUG 1. use use <command> 查看一个命令的帮助信息 2. slog2info slog2info -w/-W //不退出，侦听新打印, Ctrl-C 停止。-w打印旧日志，-W忽略旧日志。slog2info -c //清除实时 slog2 缓冲区, 可以与 -b 一起使 ......