- 博客(28)
- 收藏
- 关注
RSS订阅原创 计算n以内质数数量
另一方面，当从小到大遍历到数 x 时，倘若它是合数，则它一定是某个小于 x 的质数 y 的整数倍，故根据此方法的步骤，我们在遍历到 y 时，就一定会在此时将 x 标记为 isPrime[x]=0。当然这里还可以继续优化，对于一个质数 x，如果按上文说的我们从 2x 开始标记其实是冗余的，应该直接从 x⋅x 开始标记，因为 2x,3x,…从小到大遍历每个数，如果这个数为质数，则将其所有的倍数都标记为合数（除了该质数本身），即 0，这样在运行结束的时候我们即能知道质数的个数。
2024-07-11 16:55:04
424
原创 二叉搜索树的最近公共祖先
此时，p 和 q 要么在当前节点的不同的子树中，要么其中一个就是当前节点。如果当前节点的值大于 p 和 q 的值，说明 p 和 q 应该在当前节点的左子树，因此将当前节点移动到它的左子节点；如果当前节点的值小于 p 和 q 的值，说明 p 和 q 应该在当前节点的右子树，因此将当前节点移动到它的右子节点；对任意节点：其左子树的所有节点的值都小于该节点，右边则都大于，节点值都唯一。记录所有结点的父节点，存入容器（父节点的父节点这类关系要理清），确实能找到p,q节点，但是他们的父节点怎么找呢，想到的是记录，
2024-07-11 15:38:36
281
原创 队列+二叉树广度优先
具体地，我们首先把根节点 root 放入队列中，随后在广度优先搜索的每一轮中，我们首先记录下当前队列中包含的节点个数（记为 cnt），即表示上一层的节点个数。当取出节点 cur 时，我们将 cur 的值放入一个临时列表，再将 cur 的所有子节点全部放入队列中。我是原始人，递归写出一道题就只有递归思路，开始的想法是写深搜函数，传一个随着层数递增的int参数q，节点空就return，否则遍历所有节点，每个子节点又以q+1为层数递归，然后收集每一层的val即可。知道你不想看文字，先上代码，我们跟代码走。
2024-07-10 17:50:05
515
原创 完全背包和01背包正反递推
完全背包优化为二重循环后状态转移方程是f[i][j] = max(f[i-1][j] , f[i][j-v]+w)，在递推的过程中用到的f[i][j-v]是第i层的且是j左侧的值，所以正序枚举；s[i]，他这个递推过程中用到的是第i-1层的值且是j左侧的值，如果正序枚举，在从左往右更新第i层时，会将第i-1层的值覆盖掉，方程中就变成了f[i][j-k*v[i]]，逆序遍历的话，状态计算会从j的右侧开始往左更新，此时f[i][j]用到的还是f[i-1][j-k*v[i]]。
2024-07-08 17:46:54
337
原创 parseInt函数
貌似遇到问题了，在Java中，parseInt方法是java.lang.Integer类的一个静态方法，它用来将字符串转换为基本数据类型int。如果字符串不能被解析为有效的整数，parseInt会抛出一个NumberFormatException。所以这里需要分割字符串函数split或者转换为数组，原来是取整串转换，以为是取第一个字符，
2024-06-06 20:58:07
264
原创 问题：对象流仅读取一个对象
io对象流每次调用write会先写入一段头代码，而objectinputstream可以跳过第一个头，但后面的头无法跳过，这样会使objectinputstream读取的时候仅读到一个对象就默认到文件尾结束读取，所以需要重写objectinputstream`调整之后应用至个人项目可以正常读取对象。
2024-06-06 19:23:13
178
原创 枚举（dfs）
已知n个整数x1x2⋯xn，以及1个整数kkn从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n4k34个整数分别为37121937122237192971219383121934现在，要求你计算出和为素数共有多少种。371929。
2024-05-28 23:44:45
1038
1
原创 阶乘求和(高精度)
好久没写高精度的题了,老是说高精度高精度,到底什么是高精度呢,看一下下面这道题再试着用常规方法去做一做,然后遇到报错,相信你就会明白什么是高精度以及其用处,题目转载自洛谷。
2024-05-26 18:03:59
1458
原创 移动零(暴力)
定义两个标志,标志1遇到0停止,让标志二自增寻找非0项,找到即交换,这样不会破坏原有非零项之顺序。给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。请注意 ，必须在不复制数组的情况下原地对数组进行操作。输入: nums = [0,1,0,3,12]时间复杂度比较高,是一种非常朴素的解法,输出: [1,3,12,0,0]搜了搜双指针算法,无意间看到此题。输入: nums = [0]
2024-05-23 21:58:32
329
1
原创 [蓝桥杯]硕的路径查询
原始思路是用图,存储每一组关系,然后另开一个数组存与节点序号对应的值,然后找最大值时从其中一个节点出发,迭代更新连通路上的最大值,知道遍历到另一个节点,输出最大值。
2024-04-14 21:46:56
262
1
原创 P2240 【深基12.例1】部分背包问题
阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有NN≤100堆金币，第i堆金币的总重量和总价值分别是mivi1≤mivi≤100。阿里巴巴有一个承重量为TT≤1000的背包，但并不一定有办法将全部的金币都装进去。他想装走尽可能多价值的金币。所有金币都可以随意分割，分割完的金币重量价值比（也就是单位价格）不变。请问阿里巴巴最多可以拿走多少价值的金币？
2024-04-13 20:52:10
869
1
原创 B3830 [NICA #2] 回溯的雨
小 Ran 有两个正整数xy，她还有两个长度为n的正整数序列a与c满足aixyci1≤i≤n很可惜的是，她忘记了所有ai的值与y的值。她给你了x的值与序列c，并希望你能还原出一组y的值与序列a使得原先的条件被满足。当然，可能存在很多组这样的解，所以她希望你能最大化y的值并输出它（注意到你并不需要输出a序列）。如果不能还原出这样一组数，请输出−1来报告无解。
2024-04-13 14:35:15
1027
1
原创 java实现二分查找
/ 等同于 (left + right) / 2，防止溢出。// 定义了target在左闭右闭的区间内，[left, right]while (left
2024-04-04 22:47:01
187
1
原创 链表头插法详解(附图)
第一个结点创建之后，head->next 的地址是 第一个 node 的地址。而我们申请到新的一块存储区域后，需要将 node->next 指向 上一个结点的首地址， 而新node 的地址则赋给 head->next。因此插入第一个结点时，我们需要将头指针指向的 next 赋给新创建的结点的 next ， 这样第一个插入的结点的 next 指向的就是 NULL。接着，我们将数据域，也就是 node 的地址赋给 head->next， 这时 head->next 指向的就是新创建的 node的地址。
2024-03-20 22:28:15
344
1
原创 3月4日自测
2.写法暴力，简单的算法用了复杂的方式表达，浪费了大量时间。3.越界、超时错误层出不穷，影响心态的同时浪费了时间。180分钟写了10道天梯赛自测题，拿了46分。1.没读懂，长篇不想读，看样例没看懂，算法之路漫漫，旅途还在继续!第一次做一个刷题总结，嘻嘻。
2024-03-04 00:54:30
344
1
原创 目录树
在ZIP归档文件中，保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时，可以从这些信息中重建目录的树状结构。请编写程序实现目录的树状结构的重建工作。
2024-03-02 22:00:08
341
原创 PTA L1-023 输出GPLT (20 分)
这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按。输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。在一行中按题目要求输出排序后的字符串。给定一个长度不超过10000的、仅由英文字母构成的。的顺序打印，直到所有字符都被输出。请将字符重新调整顺序，按。
2024-03-02 17:59:46
413
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人