算法 常用

全文链接：http://tecdat.cn/?p=30832 最近我们被客户要求撰写关于K-Means(K-均值)聚类算法的研究报告，包括一些图形和统计输出。 本文首先阐明了聚类算法的基本概念，介绍了几种比较典型的聚类算法，然后重点阐述了K-均值算法的基本思想，对K-均值算法的优缺点做了分析，回顾了 ......

# 1749.任意子数组和的绝对值的最大值 ## 题目信息 给你一个整数数组 `nums` 。一个子数组 `[numsl, numsl+1, ..., numsr-1, numsr]` 的 **和的绝对值** 为 `abs(numsl + numsl+1 + ... + numsr-1 + nums ......

redis 2.8--7.0 1.redis-cli 2.redis incr pageview redis incr pageview redis get pageview 3.Redis hash 是一个 string 类型的 field（字段） 和 value（值） 的映射表，hash 特别适 ......

 **一般，我们做性能测试的目标是，在大用户量、数据量的超负荷下，获得服务器运行时的相关数据，从而分析出系统瓶颈，提高系统的稳定性。** 而在一 ......

1、查看指令安装list：cd /sbin 2、vi退出： :wq! 3、没有ip命令，安装ifconfig命令： 3.1、安装包：yum search ifconfig 3.2、安装依赖：yum install net-tools.x86_64 4、查看磁盘空间：df -h 5、查看mysql版本 ......

# Bellman-Ford算法 1、基于松弛操作的***单源最短路算法***,针对于有向图、 2、e[u]存u点的出边的邻点和边权，d[u]存u点到原点的距离 3、初始化，d[s] = 0,d[其他点]=INF （源点到本身的距离初始化为0到其他点的距离都初始化为无穷） 4、执行多轮操作。每轮操作 ......

系统： uname -a #查看内核/操作系统/CPU信息作用一致，都是用于在命令行界面显示欢迎信息 cat /etc/issue #用于在命令行界面显示欢迎信息,是在 login 提示符之前显示,与/etc/motd作用一致 cat /etc/motd #用于在命令行界面显示欢迎信息,在用户成功登 ......

非对称加密算法是一种使用公钥和私钥配对的加密算法,也称为公钥加密算法.常见的非对称加密算法包括 RSA、DSA 等,它们遵循 公钥分发、私钥保密规则,也就是说公钥是公开的,可以自由分发给其他人.而私钥是保密的,只有私钥的持有者知道.这样可以确保加密和签名的安全性,因为即使公钥被泄露,也无法对数据进行 ......

1.一般指令模式/指令模式1.1说明​ 进入vi后的默认模式，主要作用为移动光标 1.2命令1.2.1翻屏命令Ctrl+u：向文件首翻半屏；Ctrl+d：向文件尾翻半屏；Ctrl+f：向文件尾翻一屏；Ctrl+b：向文件首翻一屏； 1.2.2光标移动命令H：光标移至屏幕顶行 只是当前那一屏M：光标移 ......

# 四、如何修改 QUICKSORT，使得它能够以非递增序进行排序? ## 文心一言： 快速排序（Quicksort）是一种常用的排序算法，基于分治策略进行设计。默认情况下，快速排序会以递增序进行排序。若想修改快速排序以实现非递增排序，我们需要调整比较和交换的逻辑。 以下是修改后的非递增快速排序的 ......

# 堆优化模拟退火（List-Based Simulated Annealing） 算法 ## 引入 堆优化模拟退火（List-Based Simulated Annealing，简称 LBSA） 是一种对 [模拟退火](https://oi-wiki.org/misc/simulated-anne ......

原码、反码、补码 1.正数 原码 = 反码 = 补码 2.负数 反码 = 原码符号位，外按位取反 补码 = 反码 + 1 3. 计算机存储的是补码，解决了原码中 0 有 0000-0000 和 1000-0000 的问题 ......

案例：2019年在对数据库中间件ProxySQL滚动升级时，另一台虚机意外重启导致ProxySQL服务不可用，上层服务出现大量异常访问慢的情况的，通过jstack分析线程情况发现业务系统停止在JDBC的调用上，日志中大量的waiting状态的线程；导致服务长时间处于不可以用的状态，后经过重启服务解决 ......

包装类型和基本数据类型 int <->Integer Integer a = Integer.valueOf(10); int b = a.intValue(); "123" -> 123 int val = Integer.parseInt("123"); Array转化为List List<In ......

......

1、改变list中某个元素的值 public class tb_SensorRecordModel { public int ID { get; set; } public decimal Value1 { get; set; } } List<tb_SensorRecordModel> list ......

## 常用的全局唯一ID算法 ### 1、UUID 首先是大名鼎鼎的 UUID，UUID 是通用唯一识别码（Universally Unique Identifier）的缩写。 UUID是一个128比特的数值，是基于当前时间、计数器（counter）和硬件标识（通常为无线网卡的MAC地址）等数据计算 ......

`-F, –onefile 打包一个单个文件，如果你的代码都写在一个.py文件的话，可以用这个，如果是多个.py文件就别用 -D, –onedir 打包多个文件，在dist中生成很多依赖文件，适合以框架形式编写工具代码，我个人比较推荐这样，代码易于维护 -K, –tk 在部署时包含 TCL/TK - ......

KM 算法用于求解二分图最大权完美匹配问题。 Q：如果没有完美匹配，只求最大权怎么办？ A：把剩下的边设为 $0$。 利用线性规划的结论，二分图最大权完美匹配可以转化为最小顶标和问题。也即求出最小的 $\sum a_i+b_i$，使得 $a_i+b_j\geq g_{i,j}$。 结论：最小的 $a ......

猴子吃桃 猴子吃桃子问题：有一堆桃子，猴子第一天吃了其中的一半，并再多吃了一个！ 以后每天猴子都吃其中的一半，然后再多吃一个。当到第 10 天时， 想再吃时（即还没吃），发现只有 1 个桃子了。问题：最初共多少个桃子？ 思路分析 逆推 1. day = 10 时 有 1 个桃子 2. day = 9 ......

来源： https://export.shobserver.com/baijiahao/html/640202.html https://baijiahao.baidu.com/s?id=1773463574030646069&wfr=spider&for=pc 作战无人机从有人远程控制进步到AI控 ......

总结很好的帖子常用排序算法总结（C++） - 知乎 (zhihu.com) 关于归并为什么是nlogn？ 想象一个递归树，递归树的高度是logn，每一层的合并是n 对于快排，平均效果是nlogn，但如果每次左右划分只能减少一个元素，会变成n^2 ......

源码请到：自然语言处理练习: 学习自然语言处理时候写的一些代码 (gitee.com) 数据来源：norvig.com/big.txt 贝叶斯原理可看这里：机器学习算法学习笔记 - 过客匆匆，沉沉浮浮 - 博客园 (cnblogs.com) 一、数据预处理 将输入的数据全部变为小写方便后续处理 de ......

# 往期浏览 [第一期 - 博弈论(game)](https://www.cnblogs.com/WIDA/p/16570498.html) [第二期 - 前缀和](https://www.cnblogs.com/WIDA/p/15504413.html) [第三期 - 二分与三分算法]() [第四 ......

......

......

......

由于垃圾收集算法的实现涉及大量的程序细节，而且各个平台的虚拟机操作内存的方法又各不相同，因此本节不打算过多地讨论算法的实现，只是介绍几种算法的思想及其发展过程。 ......

......

> 当一个选手比你小还比你强，你就可以退役了。 单调队列 ### 简介 单调队列一般用于维护动态区间内的极值，它可以做到线性的复杂度下求出所有动态区间的极值。 它的原理在上文引用部分已经提到，每次队列中只维护**可能成为区间极值**的元素，具体地，例如求区间最小值，若队列中有的数比新增加的数大，则可 ......