字段 算法instant版本
分治算法（C语言）
一、棋盘覆盖问题 1、问题 2、分析 （1）当k>0时，将2k×2k棋盘分割为4个（2k-1）×（2k-1）子棋盘，如图（a）所示。每一次分解，都将原本大小的棋盘，划分为四份，即行号和列号各自缩减一半。 （2）特殊方格必位于4个较小子棋盘之一中，其余3个子棋盘中无特殊方格。 （3）为将无特殊方格子棋 ......
【进阶算法】差分
差分是一种类似于前缀和的编码技巧，可以快速实现对数组某个区间的所有元素增加或减少一个值。 一、差分数组 示例：数组 arr = [8，1，3，-2，5，0，-3，6]，输入 m 个操作，每个操作输入 (L , R, val)，表示对数组的 [L, R] 区间中每个元素增加 val，要求输出最后的 a ......
文心一言 VS 讯飞星火 VS chatgpt （128）-- 算法导论11.1 3题
三、用go语言，试说明如何实现一个直接寻址表，表中各元素的关键字不必都不相同，且各元素可以有卫星数据。所有三种字典操作(INSERT、DELETE和SEARCH)的运行时间应为O(1)(不要忘记 DELETE 要处理的是被删除对象的指针变量，而不是关键字。) 文心一言，代码正常运行： 在 Go 语言 ......
第三方的开源库FluentVaidation校验字段的
内置的 using System.ComponentModel.DataAnnotations; 基本使用： 1. 安装包 FluentValidation.AspNetCOre 2. 注册服务 builder.Services.AddFluentValidation(fv => { Assembl ......
数据结构与算法—绪论
前言 数据结构与算法是程序员内功体现的重要标准之一，且数据结构也应用在各个方面，业界更有程序=数据结构+算法这个等式存在。各个中间件开发者，架构师他们都在努力的优化中间件、项目结构以及算法提高运行效率和降低内存占用，在这里数据结构起到相当重要的作用。此外数据结构也蕴含一些面向对象的思想，故学好掌握数 ......
算法进阶
贪心算法 定义 是指在对问题求解时，总是做出当前看来是最好的选择，着眼于眼前（做出目前对自己好的：贪心），不从整体最优上考虑，做出某种意义上的局部最优解。但有时贪心算法的解就是最优解。要会判断一个问题是否用贪心算法来计算。 例题 找零问题：假设商店老板需要找零n元钱，钱币的面额有：100元、50元、 ......
排序算法
一、选择排序 12，23，8，15，33，24，77，55 8，23，12，15，33，24，77，55 8，12，23，15，33，24，77，55 8，12，15，23，33，24，77，55 8，12，15，23，24，33，77，55 8，12，15，23，24，33，55，77 二、冒泡排 ......
sqlserver查询库中所有表的字段并进行拼接
-- 查询库中所有表的字段信息 SELECT TABLE_NAME, COLUMN_NAME, DATA_TYPE FROM INFORMATION_SCHEMA.COLUMNS WHERE TABLE_SCHEMA = 'dbo' ORDER BY TABLE_NAME, ORDINAL_POSI ......
Git入门笔记--版本控制系统的使用
首先记录下使用命令行工具git与github交互的 “Hello,World!” 。"Hello,World!"是任何程序设计语言入门第一课，不管原理，先跑起来再说。git的"Hello,World!"就是如何从github获取仓库到本地，并将修改上传github。 1. 将远程仓库clone到本地 ......
用欧几里得算法求两个数的最大公约数
一.什么是欧几里得算法 1.欧几里得算法就是辗转相除法，用于求两个数的最大公约数。如果用gcd(a,b)表示a和b的最大公约数，gcd(a,b)=gcd(b,a%b)，当a%b==0时，b就是最大公约数。 2.算法说明：首先按照大小输入两个整数a、b，再用一个中间量用来存放二者的余数。计算后将b的值 ......
UUID 的 5 个版本
UUID 的全称是 Universally Unique Identifier，中文为通用唯一识别码。 在对 UUID 进行说明之前，我们来看一个标准的 UUID。 下面就是一个标准的 UUID，使用横杠分隔符来进行分隔： 123e4567-e89b-42d3-a456-556642440000 x ......
分离轴算法判断两凸多边形是否相交
分离轴算法 1) 英文名Separating Axis Theorem，简称SAT 2) 就是利用投影法将多边形所有点都投影到分离轴上，如果在分离轴上的投影不重叠，则两凸多边形不相交。 那将哪个轴作为分离轴呢？ 多边形的每条边的法线都分别作为分离轴来计算一次，在所有分离轴上都测试通过，则两个多边形相 ......
记一次线上数据库俩表同步字段
1.问题 因为业务改变，线上有个表的俩个字段没有同步上，所以需要同步数据，这里记录下过程。 数据库是MySQL 2.使用Update语句 # 第一种 UPDATE table1 t1 set xxx = (SELECT xxx FROM table2 t2 where t2.xxxID = t1.y ......
c++实现排序算法
排序算法 选择排序 #include <iostream> #include <cmath> using namespace std; int main() { int n,i,j,a[2000]; bool t; cin >>n; for (i=1;i<=n;i++) cin >>a[i]; fo ......
升级linux下的python版本
以centos7为例 将python升级到3.10.11 1、安装必备软件包： ## 第一步 基础包yum -y install zlib-devel bzip2-devel openssl-devel ncurses-devel sqlite-devel readline-devel tk-dev ......
OpenHarmony：4.0 Release版本的开发数据
OpenAtom OpenHarmony 4.0 Release版本于 10 月 27 日发布，经过了32周的开发周期。在此期间，有 65499 个 Committs 进入了 版本。在这个周期内完成了相当多的重要工作，本文阐释这些工作由谁完成。 这次共有 2220 位贡献者为 4.0 Release ......
Dijkstra, RIP, OSPF：RIP算法
这部分参考王道 bilibili 视频：https://www.bilibili.com/video/BV19E411D78Q?p=56&vd_source=63764dd9776224d187bddddb05bf9f3f ......
m基于5G通信的超密集网络多连接负载均衡和资源分配算法matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 5G模型的基本结构如下所示： 超密集网络是5G通信系统中的重要技术，是现在通信界的研究热点。系统中的每个小小区都是正交频分多址系统，共有TV个小小区，每个小小区使用个OFDMA子载波，信道增益为G。根据其结构图可知，当 ......
pc微信逆向之数据库Msg表MsgSvrID字段获取教程
1.在pc微信数据库Msg表里面，MsgSvrID字段类型是int型，但其实在sqlite3里面，int类型实际上是一个64位整数，其范围是从-9223372036854775808到9223372036854775807。这个范围与标准SQL的INT类型（通常在32位系统中是-2147483648 ......
对于扩展欧几里得算法的小总结
对于不定方程$ax+by=c$有正数解的充分必要条件是$c|gcd(a,b)$，证明请看裴蜀定理 那么显然的，我们只要能解出方程$ax+by=gcd(a,b)\(然后把解\)\times \frac{gcd(a,b)}$即可 如何解这个新的方程呢？我们知道$gcd(a,b)$，并且它等于$gcd(b ......
doltgresql dolthub 团队开源的基于pg 协议的数据版本化管理工具
dolthub 团队开源了几个比较重要的东西（dolt）以及持续维护了go-mysql-server，dolt 是基于go-mysql-server 的数据多版本管理工具，从官方介绍上doltgresql 的架构与dolthub 是类似的 dolthub参考架构 说明 dolthub 基于git 模 ......
【进阶算法】一维数组的前缀和
前缀和是指数组某个索引之前的所有元素的和，是一种重要的预处理手段，使用前缀和可以快速求出数组某一个区间的和。 示例：数组 arr = [8，1，3，-2，5，0，-3，6]，输入 m 个询问，每个询问输入一对l, r。对于每个询问，要求输出原数组中从第l个数到第r个数的和。 比如，第 1 次询问，输 ......
求两个数的最大公约数的欧几里得算法
上网查找什么是求两个数的最大公约数的欧几里得算法（辗转相除法），提交算法说明和网上链接。 算法说明： 1.两个正整数中，用大数除以小数求余 2.再用其中的大数除以其中的小数求余，重复步骤直至余数为0 3.当余数为 0 时，取当前算式除数为最大公约数 链接： 欧几里得算法（辗转相除法）求最大公约数 欧 ......
扩展欧几里得算法模板
扩展欧几里得算法 问题：给定两个非零整数$a$和$b$，求一组整数解$(x, y)$ ，使得$ax+by=gcd(a,b)$ 成立（$gcd(a,b)$ 是a、b的最大公约数）。 设 $$ \begin{aligned} ax_1+by_1&=gcd(a, b) \ bx_2+(a%b)y_2&=g ......
ethtool查看网卡版本号
parrot:/mnt/data2 # ./ethtool --driver eth0driver: r8156version: v2.16.1 (2022/04/12)firmware-version:bus-info: usb-xhci-hcd.2.auto-1supports-statisti ......
快速排序算法原理与python实现
快速排序是一种不稳定的排序算法，时间复杂度O(nlogn)，最差情况下时间复杂度为O(n^2)。 原理是： 选定待排序数组的任意元素为基准轴：pivot，通常选择数组第一个元素，保存下pivot数值。 遍历数组中的其他元素，通过交换元素位置，数组被划分为两个子序列：左子序列元素值全小于等于pivot ......
字符串匹配算法：KMP
Knuth–Morris–Pratt（KMP）是由三位数学家克努斯、莫里斯、普拉特同时发现，所有人们用三个人的名字来称呼这种算法，KMP是一种改进的字符串匹配算法，它的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。它的时间复杂度是 O(m+n) 字符匹配：给你两个字 ......