ᯤ.994-CSDN博客

原创贪心算法+数据结构（大根堆）：将数组和减半的最少操作次数

根据题目描述，每一次操作，都会将数组中的一个数减半。要使得数组和至少减少一半的操作次数最少，那么每一次操作都应该选择当前数组中的最大值进行减半。然而，我没如果只是用数组维护数据，每一次都要遍历一边数组来找到最大值，因此，我们在这里用大根堆的数据结构来维护数据，这样就能很简单的拿出数据中的最大值。nums 的和减小了 33 - 14.75 = 18.25 ，减小的部分超过了初始数组和的一半，18.25 >= 33/2 = 16.5。可以证明，无法通过少于 3 个操作使数组和减少至少一半。

2025-08-10 21:24:29 123

原创贪心算法：柠檬水找零题目讲解

我们当然有限选择将10块钱找出去的方案，因为十块钱只能用来为20块钱找零，而5块钱不仅可以为20块钱找零，还可以为10块钱找零，5块钱用处更广泛没后续收到10元钱的时候我们手中要是有5块就可以找零要是我们在为20元找零的时候就找出去三张5块，那么我们后续容错就会很小。②如果顾客支付10块钱：如果我们手中有5块钱，就收下10块钱，找零5块钱，此时我们的5块钱减少一张，10块钱增加一张；③如果顾客支付20块钱，我们有两种找零方式：a.找零一张10块和一张5块。如果你能给每位顾客正确找零，返回。

2025-08-10 20:18:56 150

原创 Java关键字

本文系统总结了Java关键字的分类与用法：1）访问权限修饰符（private/protected/public）定义不同层级的可见性；2）类/方法/变量修饰符（abstract/final/static/synchronized）实现继承限制、共享资源和线程同步；3）类关系关键字（extends/implements）建立继承与接口实现；4）实例操作符（new/this/super/instanceof）处理对象创建与引用；5）异常处理机制（try-catch/throw/throws）；6）包管理（pac

2025-08-05 16:46:22 247

原创 Java入门指南：第一个Java程序

Java为了实现与平台无关，自己维护了一套基于栈架构的指令集，Java源代码经过编译之后，字节码文件中的指令就是按照自己的指令集来组织的，但是在具体硬件环境中运行时，系统并不能识别，因为Java程序在执行时，Java解释器会逐条的将字节码文件中的指令翻译成CPU的指令集。边解释边执行，垃圾会说等导致了Java代码运行效率偏低，近年来JVM也在不断的优化，比如JIT(即时编译器)，热点代码探测，让Java程序的执行效率大幅提高，在有些场合不亚于C/C++。在Java中，取而代之的是更简单的接口概念。

2025-08-01 22:40:03 656

原创 JAVA第一课作业

2.Java程序编译使用命令javac 运行使用 java 命令。1.Java程序经编译后会产生byte code。3.每个 Unicode码占用16个比特位。

2024-04-22 23:10:24 164

原创【C语言】整型数据和浮点型数据在内存中的存储

在计算机中, 我们日常所使用的文档, 图片, 数字等, 在储存时, 实际上都要以二进制的形式存放在内存或硬盘中, 内存或硬盘就好像是一个被划分为许多小格子的容器, 其中每个小格子都只能盛放0或1...用于表示以2位底的指数. 至于这个指数的作用, 后文会详细讲解, 这里只需要知道: 8位二进制可以表示256种状态, IEEE754规定, 指数位用于表示[-127, 128]范围内的指数.1.符号位: 占据最高位(第31位)这一位, 用于表示这个浮点数是正数还是负数, 为0表示正数, 为1表示负数。

2024-04-13 19:35:46 298 1