360如何做网站优化,手机 网站开发软件有哪些,企业展厅装修,北京王府井半岛酒店目录 设计模式#xff1f;
创建型模式
单例模式#xff1f;
啥情况需要单例模式
实现单例模式的关键点#xff1f;
常见的单例模式实现#xff1f;
01、饿汉式如何实现单例#xff1f;
02、懒汉式如何实现单例#xff1f;
03、双重检查锁定如何实现单例#xff…目录 设计模式
创建型模式
单例模式
啥情况需要单例模式
实现单例模式的关键点
常见的单例模式实现
01、饿汉式如何实现单例
02、懒汉式如何实现单例
03、双重检查锁定如何实现单例
04、静态内部类如何实现单例
05、枚举如何实现单例
工厂模式
工厂模式的主要类型
建造者模式
适用性
参与者
类图
示例
结构型模式
装饰模式
一、概述
二、适用性
三、参与者
四、类图
行为型模式
责任链模式
基本概念
工作流程
应用场景
优缺点
实现示例
策略模式
一、概述
二、适用性
三、参与者
模板方法
一、概述
二、适用性
三、参与者
示例
Git
IDEA中使用Git文件不同颜色代表的含义
当你在操作同一个分支且本地代码未提交时另一个用户已经修改并提交了代码以下是处理这种情况的步骤
Git工作流程
常见操作
git rebase和merge的区别
linux
Linux 常用命令
linux 如何查看进程状态
linux 如何查看线程状态
文件操作的命令有哪些
系统管理的命令有哪些
chmod 的参数讲一下
网络管理的命令有哪些
压缩和解压的命令有哪些
查找文件的命令有哪些
Liunx 下查找一个文件怎么做
tail命令
日志文件每行都是一个异常统计基数排序
开放题 智力题
如果给你一个省所有人的高考成绩我想要知道第100名是谁我需要用啥数据结构?
100个数 不排序 找中位数
有100瓶药水其中有一瓶是毒药。如果老鼠喝了毒药它将在24小时内死亡。通过使用老鼠测试你需要确定哪瓶是毒药并希望在一轮测试中使用最少数量的老鼠。 设计模式
大致按照模式的应用目标分类设计模式可以分为创建型模式、结构型模式和行为型模式。
创建型模式是对对象创建过程的各种问题和解决方案的总结包括各种工厂模式Factory、Abstract Factory、单例模式Singleton、建造者模式Builder、原型模式ProtoType。结构型模式是针对软件设计结构的总结关注于类、对象继承、组合方式的实践经验。常见的结构型模式包括桥接模式Bridge、适配器模式Adapter、装饰者模式Decorator、代理模式Proxy、组合模式Composite、外观模式Facade、享元模式Flyweight等。行为型模式是从类或对象之间交互、职责划分等角度总结的模式。比较常见的行为型模式有策略模式Strategy、解释器模式Interpreter、命令模式Command、观察者模式Observer、迭代器模式Iterator、模板方法模式Template Method、访问者模式Visitor、责任链模式。生产者消费者模式是并发模式
主流开源框架如Spring等如何在API设计中使用设计模式。你至少要有个大体的印象如
BeanFactory和ApplicationContext应用了工厂模式。在Bean的创建中Spring也为不同scope定义的对象提供了单例和原型等模式实现。AOP领域则是使用了代理模式、装饰器模式、适配器模式等。类似JdbcTemplate等则是应用了模板模式。
创建型模式
单例模式
单例模式Singleton Pattern是一种创建型设计模式它确保一个类只有一个实例并提供一个全局访问点来获取该实例。
单例模式主要用于控制对某些共享资源的访问例如配置管理器、连接池、线程池、日志对象等。
啥情况需要单例模式
单例模式通常在以下情况下被使用:
1.当一个类需要在整个系统中只有一个实例以便于协调系统中各个部分的功能时可以使用单例模式。
2.当一个类的实例占用的资源过多例如内存和文件句柄等只能创建一个实例时可以使用单例模式来减少资源的消耗。
3.当一个类希望控制所有实例的生成和管理以及对实例化进行严格的控制时可以使用单例模式。
实现单例模式的关键点
私有构造方法确保外部代码不能通过构造器创建类的实例。私有静态实例变量持有类的唯一实例。公有静态方法提供全局访问点以获取实例如果实例不存在则在内部创建。
常见的单例模式实现
01、饿汉式如何实现单例
将构造函数私有化其他类无法直接实例化 Singleton 类的对象。
在静态变量中直接创建了一个 Singleton 类的唯一实例并在 getInstance() 方法中直接返回该实例。简单但不支持延迟加载实例。
由于使用了静态变量所以在类加载时就会创建唯一实例因此不需要考虑线程安全性和懒加载。每次调用 getInstance() 方法时都会返回相同的实例。
//饿汉式 不考虑线程安全
public class Singleton {// 创建一个Singleton的一个对象private static final Singleton instance new Singleton();// 让构造函数为 private这样该类就不会被实例化private Singleton() {}// 获取唯一可用的对象public static Singleton getInstance() {return instance;}
}
02、懒汉式如何实现单例
懒汉式单例Lazy Initialization在实际使用时才创建实例。这种实现方式需要考虑线程安全问题因此一般会带上 synchronized 关键字。
//懒汉式
public class Singleton {// 创建一个Singleton的对象引用private static Singleton instance;// 让构造函数为 private这样该类就不会被实例化private Singleton() {}// 获取唯一可用的对象使用同步锁确保线程安全public static synchronized Singleton getInstance() {if (instance null) {instance new Singleton();}return instance;}
}
03、双重检查锁定如何实现单例
双重检查锁定Double-Checked Locking结合了懒汉式的延迟加载和线程安全同时又减少了同步的开销主要是用 synchronized 同步代码块来替代同步方法。
通过私有化构造函数来限制实例的创建并通过一个公共的静态方法getInstance提供全局访问点。
在getInstance方法中使用了两次检查双检锁第一次检查避免了每次调用时的同步第二次检查则是在同步块内部确保只有一个实例被创建。
此外instance变量被声明为volatile以确保多线程环境下的可见性和防止指令重排序从而安全地实现延迟初始化。
-------------------------------------------------------------------------------------------------
使用volatile是为了防止instance实例化时产生的指令重排问题instance new Singleton()确保在instance被初始化之后其他线程读取到的instance对象一定是初始化完成的。
分配内存空间首先会为单例对象分配内存空间。这个步骤会在堆内存中为对象分配足够的空间用于存储它的成员变量和方法。初始化对象接下来会对分配的内存空间进行初始化。这个步骤包括调用构造函数来初始化对象的状态为成员变量赋初值等。将实例引用指向分配的内存空间最后一步是将实例引用指向分配的内存空间使得其他代码可以通过该引用来访问单例对象。
第二步和第三步可能会发生重排导致报错
public class Singleton {// 使用volatile关键字确保多线程环境下的可见性和禁止指令重排序private static volatile Singleton instance;// 私有构造函数防止外部通过new创建实例private Singleton() {}// 获取实例的公共静态方法public static Singleton getInstance() {// 第一次检查避免不必要的同步if (instance null) {// 同步块确保线程安全synchronized (Singleton.class) {// 第二次检查确保在null的情况下创建实例if (instance null) {instance new Singleton();}}}return instance;}
}
04、静态内部类如何实现单例
利用 Java 的静态内部类Static Nested Class和类加载机制来实现线程安全的延迟初始化。
public class Singleton {private Singleton() {}private static class SingletonHolder {private static final Singleton INSTANCE new Singleton();}public static Singleton getInstance() {return SingletonHolder.INSTANCE;}
}
05、枚举如何实现单例
使用枚举Enum实现单例是最简单的方式不仅不需要考虑线程同步问题还能防止反射攻击和序列化问题。
public enum Singleton {INSTANCE;// 可以添加实例方法
}
工厂模式
工厂模式Factory Pattern属于创建型设计模式主要用于创建对象而不暴露创建对象的逻辑给客户端。
其在父类中提供一个创建对象的方法 允许子类决定实例化对象的类型。
举例来说卡车 Truck 和轮船 Ship 都必须实现运输工具 Transport 接口该接口声明了一个名为 deliver 的方法。
卡车都实现了 deliver 方法但是卡车的 deliver 是在陆地上运输而轮船的 deliver 是在海上运输。 调用工厂方法的代码客户端代码无需了解不同子类之间的差别只管调用接口的 deliver 方法即可。
工厂模式的主要类型
①、简单工厂模式Simple Factory它引入了创建者的概念将实例化的代码从应用程序的业务逻辑中分离出来。简单工厂模式包括一个工厂类它提供一个方法用于创建对象无需指定它们具体的类。
class SimpleFactory {public static Transport createTransport(String type) {if (truck.equalsIgnoreCase(type)) {return new Truck();} else if (ship.equalsIgnoreCase(type)) {return new Ship();}return null;}public static void main(String[] args) {Transport truck SimpleFactory.createTransport(truck);truck.deliver();Transport ship SimpleFactory.createTransport(ship);ship.deliver();}
}
②、工厂方法模式Factory Method定义一个创建对象的接口但由子类决定要实例化的类是哪一个。工厂方法让类的实例化推迟到子类进行。
interface Transport {void deliver();
}class Truck implements Transport {Overridepublic void deliver() {System.out.println(在陆地上运输);}
}class Ship implements Transport {Overridepublic void deliver() {System.out.println(在海上运输);}
}interface TransportFactory {Transport createTransport();
}class TruckFactory implements TransportFactory {Overridepublic Transport createTransport() {return new Truck();}
}class ShipFactory implements TransportFactory {Overridepublic Transport createTransport() {return new Ship();}
}public class FactoryMethodPatternDemo {public static void main(String[] args) {TransportFactory truckFactory new TruckFactory();Transport truck truckFactory.createTransport();truck.deliver();TransportFactory shipFactory new ShipFactory();Transport ship shipFactory.createTransport();ship.deliver();}
}
建造者模式
将一个复杂对象的构建与它的表示分离使得同样的构建过程可以创建不同的表示。
适用性
1.当创建复杂对象的算法应该独立于该对象的组成部分以及它们的装配方式时。
2.当构造过程必须允许被构造的对象有不同的表示时。
参与者
1.Builder 为创建一个Product对象的各个部件指定抽象接口。
2.ConcreteBuilder 实现Builder的接口以构造和装配该产品的各个部件。 定义并明确它所创建的表示。 提供一个检索产品的接口。
3.Director 构造一个使用Builder接口的对象。
4.Product 表示被构造的复杂对象。ConcreteBuilder创建该产品的内部表示并定义它的装配过程。 包含定义组成部件的类包括将这些部件装配成最终产品的接口。
类图 示例
Builder
public interface PersonBuilder {void buildHead();void buildBody();void buildFoot();Person buildPerson();
}
ConcreteBuilder
public class ManBuilder implements PersonBuilder{Person person;public ManBuilder() {person new Man();}Overridepublic void buildBody() {person.setBody(建造男人的身体);}Overridepublic void buildFoot() {person.setFoot(建造男人的脚);}Overridepublic void buildHead() {person.setHead(建造男人的头);}Overridepublic Person buildPerson() {return person;}
}
Director
public class PersonDirector {public Person constructPerson(PersonBuilder pb) {pb.buildHead();pb.buildBody();pb.buildFoot();return pb.buildPerson();}
}
Product
public class Person {private String head;private String body;private String foot;public String getHead() {return head;}public void setHead(String head) {this.head head;}public String getBody() {return body;}public void setBody(String body) {this.body body;}public String getFoot() {return foot;}public void setFoot(String foot) {this.foot foot;}
}public class Man extends Person{
}
结构型模式
装饰模式
一、概述
动态地给一个对象添加一些额外的职责。就增加功能来说Decorator模式相比生成子类更为灵活。
二、适用性
1.在不影响其他对象的情况下以动态、透明的方式给单个对象添加职责。
2.处理那些可以撤销的职责。
3.当不能采用生成子类的方法进行扩充时。
三、参与者
1.Component 定义一个对象接口可以给这些对象动态地添加职责。
2.ConcreteComponent 定义一个对象可以给这个对象添加一些职责。
3.Decorator 维持一个指向Component对象的指针并定义一个与Component接口一致的接口。
4.ConcreteDecorator 向组件添加职责。
四、类图 https://binghe.gitcode.host/md/core/design/java/2023-07-15-%E3%80%8AJava%E6%9E%81%E7%AE%80%E8%AE%BE%E8%AE%A1%E6%A8%A1%E5%BC%8F%E3%80%8B%E7%AC%AC07%E7%AB%A0-%E8%A3%85%E9%A5%B0%E6%A8%A1%E5%BC%8F.html
行为型模式
责任链模式
责任链模式Chain of Responsibility Pattern是一种行为设计模式它使多个对象都有机会处理请求从而避免了请求的发送者和接收者之间的耦合关系。
请求会沿着一条链传递直到有一个对象处理它为止。这种模式常用于处理不同类型的请求以及在不确定具体接收者的情况下将请求传递给多个对象中的一个。
基本概念
责任链模式主要包括以下几个角色
Handler抽象处理者定义了一个处理请求的接口或抽象类其中通常会包含一个指向链中下一个处理者的引用。ConcreteHandler具体处理者实现抽象处理者的处理方法如果它能处理请求则处理否则将请求转发给链中的下一个处理者。Client客户端创建处理链并向链的第一个处理者对象提交请求。
工作流程
客户端将请求发送给链上的第一个处理者对象。处理者接收到请求后决定自己是否有能力进行处理。 如果可以处理就处理请求。如果不能处理就将请求转发给链上的下一个处理者。
过程重复直到链上的某个处理者能处理该请求或者链上没有更多的处理者。
应用场景
责任链模式适用于以下场景
有多个对象可以处理同一请求但具体由哪个对象处理则在运行时动态决定。在不明确指定接收者的情况下向多个对象中的一个提交请求。需要动态组织和管理处理者时。
优缺点
优点
降低耦合度它将请求的发送者和接收者解耦。增加了给对象指派职责的灵活性可以在运行时动态改变链中的成员或调整它们的次序。可以方便地增加新的处理类在不影响现有代码的情况下扩展功能。
缺点
请求可能不会被处理如果没有任何处理者处理请求它可能会达到链的末端并被丢弃。性能问题一个请求可能会在链上进行较长的遍历影响性能。调试困难特别是在链较长时调试可能会比较麻烦。
实现示例
假设有一个日志系统根据日志的严重性级别错误、警告、信息将日志消息发送给不同的处理器处理。
创建了一个日志处理链。不同级别的日志将被相应级别的处理器处理。责任链模式让日志系统的扩展和维护变得更加灵活。
策略模式
一、概述
策略模式Strategy Pattern是一种行为型设计模式它定义了一系列的算法将每个算法封装起来使得它们可以相互替换。这种模式通常用于实现不同的业务规则或策略其中每种策略封装了特定的行为或算法。
二、适用性
特别适合用于优化程序中的复杂条件分支语句if-else将不同的分支逻辑封装到不同的策略类中然后通过上下文类来选择不同的策略。
三、参与者
在策略模式中有三个角色上下文Context、策略接口Strategy Interface和具体策略Concrete Strategy。
策略接口定义所有支持的算法的公共接口。策略模式的核心。具体策略实现策略接口的类提供具体的算法实现。上下文使用策略的类。通常包含一个引用指向策略接口可以在运行时改变其具体策略。
模板方法
一、概述
定义一个操作中的算法的骨架将一些步骤延迟到子类中。 TemplateMethod使得子类可以不改变一个算法的结构即可重新定义该算法的某些特定步骤。
二、适用性
1.一次性实现一个算法的不变的部分并将可变的行为留给子类来实现。
2.各子类中公共的行为应被提取出来并集中到一个公共父类中以避免代码重复。 首先识别现有代码中的不同之处并且将不同之处分离为新的操作。 最后用一个调用这些新的操作的模板方法来替换这些不同的代码。
3.控制子类扩展。
三、参与者
1.AbstractClass 定义抽象的原语操作primitive operation具体的子类将重新定义它们以实现一个算法的各个步骤。 实现一个模板方法定义一个算法的骨架。 该模板方法不仅调用原语操作也调用定义在AbstractClass或其他对象中的操作。
2.ConcreteClass 实现原语操作以完成算法中与特定子类相关的步骤。
示例
AbstractClass
public abstract class Template {public abstract void print();//公共部分public void update() {System.out.println(开始打印);for (int i 0; i 10; i) {print();}}
}
ConcreteClass
public class TemplateConcrete extends Template{Overridepublic void print() {System.out.println(这是子类的实现);}
}
Test
public class Test {public static void main(String[] args) {Template temp new TemplateConcrete();temp.update();}
}
Result
开始打印
这是子类的实现
这是子类的实现
这是子类的实现
这是子类的实现
这是子类的实现
这是子类的实现
这是子类的实现
这是子类的实现
这是子类的实现
这是子类的实现
Git
IDEA中使用Git文件不同颜色代表的含义
绿色——已经加入控制暂未提交红色——未加入版本控制蓝色——加入已提交有改动白色——加入已提交无改动灰色——版本控制已忽略文件黄色——被git忽略不跟踪
当你在操作同一个分支且本地代码未提交时另一个用户已经修改并提交了代码以下是处理这种情况的步骤
保存本地修改首先使用 git stash 保存你当前的修改。这会将你的改动临时存储在一个堆栈中并恢复工作目录为干净状态。
git stash
拉取最新修改然后从远程仓库拉取最新的修改。
git pull origin branch_name
应用本地修改将你之前保存的修改重新应用到当前的代码上。
git stash pop
解决冲突如果有在应用你的修改时可能会出现冲突。你需要手动解决这些冲突。打开冲突的文件按照标记例如 , , 来找到冲突的部分并手动修改代码以解决冲突。
# 冲突文件会显示在 git status 中
git status
提交你的修改一旦解决了所有冲突添加修改并提交。
git add conflict_files
git commit -m Resolved conflicts and added my changes
推送到远程仓库最后将你的修改推送到远程仓库。
git push origin branch_name
Git工作流程 Workspace 工作区平时存放项目代码的地方Index / Stage 暂存区用于临时存放改动事实上它只是一个文件保存即将提交到文件列表信息Repository 仓库区或版本库安全存放数据的位置这里面有提交到所有版本的数据。其中HEAD指向最新放入仓库的版本Remote 远程仓库托管代码的服务器可以简单的认为是项目组中的一台电脑用于远程数据交换
cherry-pick 是 Git 中一个非常有用的命令它允许你从一个分支中选择特定的提交并将其应用到另一个分支。这个过程称为 cherry-picking。
常见操作
这些是与版本控制系统如Git相关的常见操作。下面是对每个操作的简要说明
Pull拉取从远程代码仓库如GitHub获取最新的代码并合并到本地分支。它结合了fetch获取远程代码和merge合并代码操作。通常在本地分支落后于远程分支时使用。Push推送将本地代码变更上传到远程代码仓库使得远程分支与本地分支保持同步。Rebase变基将一系列提交应用到另一个提交的基础上使得提交历史更加线性和清晰。通过变基可以将本地的提交移动到另一个分支上或者合并多个提交为一个提交。它可以用于整理提交历史、解决冲突、保持分支干净等。Stash储藏暂时保存未提交的修改以便切换到其他分支进行工作。当你需要切换到其他任务或分支时但又不想提交当前的修改可以使用stash命令将修改保存在一个临时区域中。之后你可以在任何时候应用这些修改。
git rebase和merge的区别
Rebase变基是将一个分支上的提交逐个地应用到另一个分支上使得提交历史变得更加线性。当执行rebase时Git会将目标分支与源分支的共同祖先以来的所有提交挪到目标分支的最新位置。这个过程可以看作是将源分支上的每个提交复制到目标分支上。简而言之rebase可以将提交按照时间顺序线性排列。Merge合并是将两个分支上的代码提交历史合并为一个新的提交。在执行merge时Git会创建一个新的合并提交将两个分支的提交历史连接在一起。这样两个分支的修改都会包含在一个合并提交中。合并后的历史会保留每个分支的提交记录。
linux
Linux 常用命令
常用的 Linux 命令有 top 查看系统资源、ps 查看进程、netstat 查看网络连接、ping 测试网络连通性、find 查找文件、chmod 修改文件权限、kill 终止进程、df 查看磁盘空间、free 查看内存使用、service 启动服务、mkdir 创建目录、rm 删除文件、rmdir 删除目录、cp 复制文件、mv 移动文件、zip 压缩文件、unzip 解压文件等等这些。
linux 如何查看进程状态
可以通过 ps 命令或者 top 命令来查看进程的状态。比如我想看 nginx 进程的状态可以在 linux 输入这条命令 top 命令除了能看进程的状态还能看到系统的信息比如系统负载、内存、cpu 使用率等等 linux 如何查看线程状态
在 ps 和 top 命令加一下参数就能看到线程状态了
top -H
ps -eT | grep 进程名或线程名
ps显示当前系统的进程状态。
-e显示所有进程。
-T显示每个进程的所有线程。
文件操作的命令有哪些
ls列出目录内容。ls -l显示详细信息ls -a显示隐藏文件。cd更改当前目录。cd ..回到上级目录cd ~回到用户的主目录。pwd显示当前工作目录的完整路径。cp复制文件或目录。cp source_file target_file复制文件cp -r source_directory target_directory复制目录。mv移动或重命名文件或目录。rm删除文件或目录。rm -r递归删除目录及其内容。mkdir创建新目录。cat查看文件内容。cat file1 file2合并文件内容显示。
系统管理的命令有哪些
ps显示当前运行的进程。ps aux显示所有进程。top实时显示进程动态。kill终止进程。kill -9 PID强制终止。df显示磁盘空间使用情况。df -h以易读格式显示。du显示目录或文件的磁盘使用情况。free显示内存和交换空间的使用情况。chmod更改文件或目录的权限。chown更改文件或目录的所有者和所属组。
chmod 的参数讲一下
chmod 命令在 Linux 中用来改变文件或目录的访问权限。这个命令的使用可以基于符号表示法也称为文本方法或者八进制数表示法。
像 chmod 777 file 赋予文件所有权限就属于八进制数表示法。7421分别代表读、写、执行权限。
Linux 中的权限可以应用于三种类别的用户
文件所有者u与文件所有者同组的用户g其他用户o ①、符号模式
符号模式使用字母来表示权限如下
读r写w执行x所有a
例如
chmod uw file给文件所有者添加写权限。chmod g-r file移除组用户的读权限。chmod ox file给其他用户添加执行权限。chmod urwx,grx,or file设置文件所有者具有读写执行权限组用户具有读执行权限其他用户具有读权限。
②、数字模式
数字模式使用三位八进制数来表示权限每位数字代表不同的用户类别所有者、组、其他用户数字是其各自权限值的总和
读r 4写w 2执行x 1 因此权限模式可以是从 0无权限到 7读写执行权限的任何值。
chmod 755 file使得文件所有者有读写执行7权限组用户和其他用户有读和执行5权限。chmod 644 file使得文件所有者有读写6权限而组用户和其他用户只有读4权限。
网络管理的命令有哪些
ping检查与远程服务器的连接。wget从网络上下载文件。ifconfig显示网络接口的配置信息。netstat显示网络连接、路由表和网络接口信息。
压缩和解压的命令有哪些
tar打包或解包.tar文件。tar cvf archive.tar files打包tar xvf archive.tar解包。gzip / gunzip压缩或解压.gz文件。zip / unzip压缩或解压.zip文件。
查找文件的命令有哪些
find在目录树中查找文件。find /directory/ -name filename。
Liunx 下查找一个文件怎么做
在 Linux 环境下查找文件有多种命令和方法可以使用。find 命令是最常用的文件查找工具之一它可以在指定目录下递归查找符合条件的文件和目录。
例如在当前目录及其子目录中查找名为 example.txt 的文件
find . -name example.txt
例如查找 /home 目录中所有 .txt 结尾的文件
find /home -name *.txt
例如查找 /var/log 目录中修改时间在 7 天以前的 .log 文件
find /var/log -name *.log -mtime 7
tail命令
tail 是一个常用的命令行工具用于显示文件的末尾内容。它的基本语法是
tail [选项] 文件名
其中常用的选项包括
-n 行数显示文件末尾的指定行数默认为10行。-f实时追踪文件的新增内容常用于查看日志文件。
例如要查看文件 example.txt 的末尾10行可以使用
tail example.txt
如果想显示末尾20行可以使用
tail -n 20 example.txt
对于日志文件要实时查看新增内容可以使用 -f 选项
tail -f logfile.txt
这样可以方便地查看正在写入的日志信息。
日志文件每行都是一个异常统计基数排序
假设你有一个日志文件每行都记录了一个异常。你希望统计每种异常的出现次数并对这些异常进行基数排序。以下是一个示例解决方案。
开放题 智力题
如果给你一个省所有人的高考成绩我想要知道第100名是谁我需要用啥数据结构?
找到第100名的高考成绩可以使用[最小堆]数据结构。将所有人的高考成绩放入最小堆中然后从堆中弹出99个最小元素此时堆顶的元素就是第100名的高考成绩。这种方法的时间复杂度为0(n 100logn),其中n是省内参加高考的人数。
100个数 不排序 找中位数
创建一个最大堆和一个最小堆。遍历100个数将前50个数插入最大堆后50个数插入最小堆。如果最大堆的根节点大于最小堆的根节点交换两个根节点。重复步骤 3直到最大堆的根节点小于或等于最小堆的根节点。最终最大堆的根节点即为中位数。
这种方法的时间复杂度为O(nlogn)其中n为原始数组的长度。虽然它需要对100个数进行堆的插入和调整操作但相对于完全排序整个数组而言它是一种较为高效的方法。
有100瓶药水其中有一瓶是毒药。如果老鼠喝了毒药它将在24小时内死亡。通过使用老鼠测试你需要确定哪瓶是毒药并希望在一轮测试中使用最少数量的老鼠。
