- 博客(8)
- 收藏
- 关注
RSS订阅原创 java OJ算法
给定n个无序数和一个整数k，1<=k<=n,要求找出这n个数中第k小的数(保证这n个无序数无相同元素)注意：快排代码看下面的（不要看上面的快排代码是错误的）第一行整数n，整数k，1<=k<=n。
2025-03-25 13:53:54
226
原创 最大公约数应用
m＝()/2→具体某范围个数: m/a + m/b –m/(最小公倍数)→和标准范围n进行比较，进一步缩小。gcd为用辗转相除法完成的最大公约数，lcm为gcd求来的最小公倍数。题目:求第n个是神秘数字。神秘数字定义:从1开始，是4或者5的倍数。②借用最小公倍数完成的容斥原理。求某范围内神秘数字个数。③二分求第n个神秘数字(因为映射f(x)是递增的)公式: x/a + x/b –x/(最小公倍数)二分大致范围: 1到 n/min(a,b)则范围一定在1到4*n内。一、前n个神秘数字。
2025-03-05 15:00:55
116
原创 等待唤醒机制
cnt = 1，那么进入if，wait（），线程c卡在这个地方阻塞。然后s获得wb，进入take，cnt--，输出，notify（）唤醒线程c，c获得wb，执行非if部分，cnt++，notify（）无作用。s.start()和c.start()几乎同步开始自己的run() 开始while(true) take() 进入workbench。c.start() 进入run方法开始while(true ) put() 进入 workbench。它们进入的是同一个workbench。
2025-01-22 17:29:43
180
原创 static和volatile对线程同步的作用区别
在Java中，每个线程都有自己的工作内存，用于存放它用到的变量的副本。当线程对变量进行修改时，它实际上是在自己的工作内存中对这个变量的副本进行操作，而不是直接操作主内存中的变量。于是我们发现”红色部分“发生的就存在“内存不可见”的一个状态。那么此时如果刚好在“红色”和“黄色”发生的中间，线程b强到cpu，那么a就是旧值，显然不是我们想要的结果。当我们需要线程共享一个变量时，我们会想到用static和volatile修饰，但是涉及到一个”主内存“运用的区别。解释：a是类级别的变量，所以存在于主内存中，
2025-01-20 18:44:38
188
原创 关于java的部分用法---待更新
如果是类还会指定按照某个成员排序，怎么办？首先，学过c的都知道，如果是对基本数据类型的数组进行排序，很容易，我们手写很快。①如果想指定排序要求，该数组的元素所属类需要实现Comparable接口。1、Arrays.sort()和Collections.sort()1 我想按照某个成员的从小到大排序：正常this.成员 - o.成员。但是，java是面向对象的，数组的元素基本是对象类型，那么怎么办？②具体如何做到”指定“呢？1 d1写this.成员，d2写o.成员。2 反之:o.成员 - this.成员。
2025-01-05 15:36:42
157
原创 oj做题---树
4、先序建树思路：根、 左 、右 关键点：对于每个根本质上是结点，那么建不建这个结点依据是字符是否为‘#’，树的根肯定是不为‘#’所以不用考虑。4 dfs 左子树的中序左右:( l1, pos-1) ,后序左右（l2 , l2 + pos - l1 - 1）每组输入数据的第一行是一个整数N（0<=N<=10），第二行是一个长度为2N的“01”串。2、每一层的最左下标就是这一行的元素个数，每一层的最后一个下标就是（最左下标*2-1）首先一定不可能确定中序的左右子树在层序的位置，它是跳跃的。
2024-11-27 13:57:26
859
原创 java-类的比较实现
方法中，如果当前对象应该排在比较对象之前，您应该返回一个负值；如果当前对象应该排在比较对象之后，返回正值。一个接口，它是Java集合框架中的基本接口之一。它定义了一些对集合对象进行基本操作的方法，例如添加元素（⑤用collection里的集合将Student存起来然后用Collections的sort方法对其排序。是一个工具类，它提供了一系列静态方法来操作集合对象。这些方法主要用于对实现了。方法）、查找最大/最小值（方法）、反转集合元素顺序（方法）、判断元素是否存在（接口的类进行诸如排序（
2024-11-11 11:47:01
302
原创 洛谷---高精度加法/乘法/除法/（阶乘、运算符重载、结构体模拟类）
题目描述用高精度计算出 S=1!+2!+3!+⋯+n!S=1!+2!+3!+⋯+n!（n≤50n≤50）。其中!表示阶乘，定义为 n!例如，5!输入格式一个正整数 nn。输出格式一个正整数 SS，表示计算结果。输入输出样例复制3复制9说明/提示对于 100%100% 的数据，1≤n≤501≤n≤50。
2024-11-11 10:13:26
509
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人