当前位置：首页 > news >正文

算法课堂-分治算法

news 文章来源：https://blog.csdn.net/y_k_j_c/article/details/129223471 2025/4/5 14:19:00

分治算法

把一任务分成几部分（通常是两部分）来完成（或只完成一部分），从而实现整个任务的完成
或者你可以把递归理解为分治算法的一部分
因为递归就是把问题分解来解决问题
例子
称假币
在这里插入图片描述

最笨的方法：两两称，运气好第一次就可以确定有假币，运气不好，最后才能确定没有假币（或有假币）
可以用
在这里插入图片描述
来实现，比两两称简单很多

应用-归并排序

在这里插入图片描述
可以看我的数据结构之归并排序
归并排序的时间复杂度
1.分开排序的时间复杂度=分开时间复杂度2+归并的时间复杂度（归并本质就是指针后移比大小所以是O(n)）然后我们表达为an，a是常数
找规律
知道T(1) 此时k=log2n

2^k+k*a*n=n+a*(log2n)*n

后面参数大
就是O(nlog2n)
在这里插入图片描述

应用-快速排序

在这里插入图片描述
同样可以看我的数据结构之快速排序
一般k=a[0]的话，把大于等于的放在右半部分1

算法课堂-分治算法

分治算法把一任务分成几部分（通常是两部分）来完成（或只完成一部分），从而实现整个任务的完成或者你可以把递归理解为分治算法的一部分因为递归就是把问题分解来解决问题例子称假币最笨的方法：两两称…...

编程日记 2023/2/27 0:47:35

操作系统权限提升(十六)之绕过UAC提权-CVE-2019-1388 UAC提权

系列文章操作系统权限提升(十二)之绕过UAC提权-Windows UAC概述操作系统权限提升(十三)之绕过UAC提权-MSF和CS绕过UAC提权操作系统权限提升(十四)之绕过UAC提权-基于白名单AutoElevate绕过UAC提权操作系统权限提升(十五)之绕过UAC提权-基于白名单DLL劫持绕过UAC提权注&a…...

编程日记 2023/2/27 0:46:08

实例9：四足机器人运动学正解平面RR单腿可视化

实例9：四足机器人正向运动学单腿可视化实验目的通过动手实践，搭建mini pupper四足机器人的腿部，掌握机器人单腿结构。通过理论学习，熟悉几何法、旋转矩阵法在运动学正解（FK）中的用处。通过编程实践&…...

编程日记 2023/2/27 0:44:58

堆的基本存储

一、概念及其介绍堆(Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。堆满足下列性质：堆中某个节点的值总是不大于或不小于其父节点的值。堆总是一棵完全二叉树。二、适用说明堆是利用完全二叉树的结构来维护一组数…...

编程日记 2023/2/27 0:43:47

如何获取物体立体信息通过一个相机

大家都知道的3D 技术是通过双眼视觉差异得到的但是3D的深度并没有那么强为什么眼睛看到的就那么强这无法让我们相信这个视觉差理论是和人眼睛立体感是一个原理这个如今3D 电影都在用的技术是和真正的人眼立体感不一样的或者说是有瑕疵的分析一下现在的立体感技术是通…...

编程日记 2023/2/27 0:41:10

【数据挖掘实战】——中医证型的关联规则挖掘(Apriori算法)

目录一、背景和挖掘目标 1、问题背景 2、传统方法的缺陷 3、原始数据情况 4、挖掘目标二、分析方法和过程 1、初步分析 2、总体过程第1步：数据获取第2步：数据预处理第3步：构建模型三、思考和总结项目地址：Data…...

编程日记 2023/2/27 0:38:57

一些硬件学习的注意事项与快捷方法

xilinx系列软件系统适用版本要安装在Ubuntu系统的话，要注意提前看好软件适用的版本，不要随便安好了Ubuntu系统又发现对应版本的xilinx软件不支持。如下图，发行说明中会说明这个版本的软件所适配的系统版本。下载 vivado vitis这些都可以…...

编程日记 2023/2/27 0:37:51

【Tomcat】Tomcat安装及环境配置

文章目录什么是Tomcat为什么我们需要用到Tomcattomcat下载及安装1、进入官网www.apache.org，找到Projects中的project List2、下载之后，解压3、找到tomcat目录下的startup.bat文件，双击之后最后结果出现多少多少秒，表示安装成功4、…...

编程日记 2023/2/27 0:36:39

负载均衡：LVS 笔记（二）

文章目录LVS 二层负载均衡机制LVS 三层负载均衡机制LVS 四层负载均衡机制LVS 调度算法轮叫调度（RR）加权轮叫调度（WRR）最小连接调度（LC）加权最小连接调度（WLC）基于局部性的最少链接调…...

编程日记 2023/2/27 0:35:26

SEO优化：干货技巧分享，包新站1-15天100%收录首页

不管是老域名还是新域名，不管是多久没有收录首页的站，此法周期7-30天，包首页收录！本人不喜欢空吹牛逼不实践的理论，公布具体操作：假如你想收录的域名是a.com，那么准备如下材料1.购买5-10个最便宜…...

编程日记 2023/2/27 0:34:06

JavaWeb测试题

【第四小组】【姓名：郑梦飞】说明：上方【组】填入所在的组，上方【姓名】填入自己的真实姓名。答题方式，基于Word文档基础上答题编程题可利用工具编程完以后，复制到该文档内。答完以后，导成PDF。以姓名.PDF命…...

编程日记 2023/2/27 0:32:53

Java EE|TCP/IP协议栈之数据链路层协议详解

文章目录一、数据链路层协议感性认识数据链路层简介以太网简介特点二、以太网数据帧格式详解帧头不同类型对应的载荷三、关于MTU什么是MTUMTU有什么作用ip分片（了解）参考一、数据链路层协议感性认识数据链路层简介从上图可以看出 ， 在TCP/…...

编程日记 2023/2/27 0:31:27

Lighthouse组合Puppeteer检测页面

如上一篇文章lighthouse的介绍和基本使用方法结尾提到的一样，我们在实际使用Lighthouse检测页面性能时，通常需要一定的业务前置条件，比如最常见的登录操作、如果没有登录态就没有办法访问其他页面。再比如有一些页面是需要进行一系列的操作&a…...

编程日记 2023/2/27 0:30:16

【C++】仿函数、lambda表达式、包装器

1.仿函数仿函数是什么？仿函数就是类中的成员函数，这个成员函数可以让对象模仿函数调用的行为。函数调用的行为：函数名(函数参数)C中可以让类实现：函数名(函数参数)调用函数自己写一个仿函数： 重载()运算符 cla…...

编程日记 2023/2/27 0:29:06

二叉树（二）

二叉树——堆存储1.堆的初始化2. 堆的销毁3.堆的插入4.堆的删除5.堆的打印6.取堆顶的数据7.堆的数据个数8.堆的判空9.堆的构建10.向上调整11.向下调整12.使用堆进行排序13.交换14.完整代码🌟🌟hello，各位读者大大们你们好呀🌟&…...

编程日记 2023/2/27 0:27:56

爬虫知识简介

爬虫简介爬虫与网络请求网络爬虫是一个自动提取网页的程序，一般都分为3步：数据爬取，数据解析，数据存储。数据爬取就是模拟浏览器发送请求，所以需要对网络请求HTTP/HTTPS有一定了解相关概念： H…...

编程日记 2023/2/27 0:26:43

2023年全国最新会计专业技术资格精选真题及答案6

百分百题库提供会计专业技术资格考试试题、会计考试预测题、会计专业技术资格考试真题、会计证考试题库等，提供在线做题刷题，在线模拟考试，助你考试轻松过关。 11.下列各项中，企业根据本月“工资费用分配汇总表”分配所列财务部门…...

编程日记 2023/2/27 0:25:35

同时学习C++语言和C#语言好吗？

同时学习两门编程语言并不是不好的选择，尤其是对于初学者而言，这样做能够帮助你更好地理解编程语言的基本概念和原则。C和C#都是常用的编程语言，它们都有各自的优点和用途。同时学习这两门语言能够让你更好地理解它们之间的异同点&#xff0c…...

编程日记 2023/2/27 0:24:21

source 流程 # build/make/envsetup.sh ---- # Execute the contents of any vendorsetup.sh files we can find. for f in test -d device && find -L device -maxdepth 4 -name vendorsetup.sh 2> /dev/null | sort \ test -d vendor && find -L vendo…...

编程日记 2023/2/27 0:22:58

大数据NiFi（二十）：实时同步MySQL数据到Hive

文章目录实时同步MySQL数据到Hive 一、开启MySQL的binlog日志 1、登录mysql查看MySQL是否开启binlog日志 2 、开启mysql binlog日志 3、重启mysql 服务，重新查看binlog日志情况二、配置“CaptureChangeMySQL”处理器 1、创建“…...

编程日记 2023/2/27 0:21:41

mac 如何设置 oh my zsh 终端terminal 和添加主题powerlevel10k

Oh My Zsh 是什么 Oh My Zsh 是一款社区驱动的命令行工具，正如它的主页上说的，Oh My Zsh 是一种生活方式。它基于 zsh 命令行，提供了主题配置，插件机制，已经内置的便捷操作。给我们一种全新的方式使用命令行。 **Oh …...

编程日记 2023/2/27 0:20:35

王道《操作系统》学习（一）——计算机系统概述

1.1 操作系统的概念、功能 1.1.1 操作系统的概念（定义） （1）操作系统是系统资源的管理者 （2）向上层用户、软件提供方便易用的服务 （3）是最接近硬件的一层软件 1.1.2 操作系统的功能…...

编程日记 2023/2/27 0:19:24

什么是自适应平台服务？

总目录链接==>> AutoSAR入门和实战系列总目录文章目录什么是自适应平台服务？1.1 自适应平台服务包含哪些功能簇呢？1.1.1 ara::sm 状态管理 (SM)1.1.2 ara::diag 诊断管理 (DM)1.1.3 ara::s2s 信号到服务映射1.1.4 ara::nm 网络管理 (NM)1.1.5 ara::ucm 更新和配置管…...

编程日记 2023/2/27 0:18:09