清秀向日葵

文章
4
资源
0
加入时间
3年0月9天
一般性选择问题（在N个数中选第K大或第K小）

一般性选择问题（在N个数中选第K大或第K小）

问题：选第k小.输入：数组S，S的长度n，正整数k（1 <= k <= n）.输出：第k小的数.算法1：调用k次选最小算法，时间复杂度O(kn)算法2：先排序，然后输出第k小的数，时间复杂度O(nlogn)算法3：分治算法下面我们来讨论算法3.设计思想（假设数组中数据无重复）：用数组S中的某个元素m做标准将S划分成S1与S2，其中S1中的元素小于m，S2中的元素大于等于m 如果k <= |S1|,则在S1中找第k小。如果k == |S1| + 1,则m
算法 2024-05-14
git 修改前一次提交的方法

git 修改前一次提交的方法

修改前一次提交的方法方法一：用–amend选项#修改需要修改的地方。git add .git commit –amend注：这种方式可以比较方便的保持原有的Change-Id，推荐使用。方法二：先reset，再修改这是可以完全控制上一次提交内容的方法。但在与Gerrit配合使用时，需特别注意保持同一个commit的多次提交的Change-Id是不变的。否
git 2023-11-18
RPC框架Dubbo --- 分布式服务【注册中心，接口工程】

RPC框架Dubbo --- 分布式服务【注册中心，接口工程】

Dubbo框架内容管理分布式 RPC remote procedure call 远程过程调用Dubbo高性能Dubbo Architecturedubbo支持协议不依赖注册中心【直连方式】配置provider的核心配置文件【声明、协议、暴露服务 application protocol service 】创建消费者consumer【不同的服务器上，port不同】Caused by: java.lang.NoSuchMethodError: 'org.springframework.conte
JAVAweb 2023-11-12

他的专栏

Oracle（0）
JavaScript（1）
JAVAweb（1）
git（1）
算法（1）

他的归档

2024年05月（1）
2023年11月（2）
2022年04月（1）

热门文章

1
Node.js插件安装图文教程
2
RPC框架Dubbo --- 分布式服务【注册中心，接口工程】
3
git 修改前一次提交的方法
4
一般性选择问题（在N个数中选第K大或第K小）