<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[qq_74794797的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/qq_74794797</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_74794797]]></copyright><item><title><![CDATA[java容器]]></title><link>https://blog.youkuaiyun.com/qq_74794797/article/details/146719160</link><guid>https://blog.youkuaiyun.com/qq_74794797/article/details/146719160</guid><author>qq_74794797</author><pubDate>Sun, 30 Mar 2025 01:58:27 +0800</pubDate><description><![CDATA[​List 选择频繁读取 →ArrayList频繁增删 →LinkedList​Set 选择去重 →HashSet排序 →TreeSet​Map 选择快速访问 →HashMap有序键 →TreeMap​竞赛优化：优先使用组合提升 I/O 性能通过合理选择集合类型，可显著提升算法效率。例如，在统计字符频率时，HashMap的 O(1) 查找性能远优于ArrayList的 O(n) 遍历。]]></description><category></category></item><item><title><![CDATA[二分问题 ]]></title><link>https://blog.youkuaiyun.com/qq_74794797/article/details/146717395</link><guid>https://blog.youkuaiyun.com/qq_74794797/article/details/146717395</guid><author>qq_74794797</author><pubDate>Sun, 30 Mar 2025 01:52:34 +0800</pubDate><description><![CDATA[*** 寻找右边界 - 最后一个≤target的元素* @param nums 有序数组* @param target 目标值* @return 最后一个≤target的索引，未找到返回-1*/} else {// right可能等于-1表示所有元素都>target。]]></description><category></category></item><item><title><![CDATA[java方法]]></title><link>https://blog.youkuaiyun.com/qq_74794797/article/details/146717876</link><guid>https://blog.youkuaiyun.com/qq_74794797/article/details/146717876</guid><author>qq_74794797</author><pubDate>Sun, 30 Mar 2025 01:52:23 +0800</pubDate><description><![CDATA[valueOf方法的主要作用是实现不同数据类型之间的转换，在不同的类中有不同的具体实现和用途，使用时要根据具体需求来选择合适的valueOf方法。]]></description><category></category></item><item><title><![CDATA[java快速输入输出]]></title><link>https://blog.youkuaiyun.com/qq_74794797/article/details/146719001</link><guid>https://blog.youkuaiyun.com/qq_74794797/article/details/146719001</guid><author>qq_74794797</author><pubDate>Sun, 30 Mar 2025 01:24:08 +0800</pubDate><description><![CDATA[在 Java 中处理输入输出时，不同类适用于不同场景。]]></description><category></category></item><item><title><![CDATA[数学问题 ]]></title><link>https://blog.youkuaiyun.com/qq_74794797/article/details/146545062</link><guid>https://blog.youkuaiyun.com/qq_74794797/article/details/146545062</guid><author>qq_74794797</author><pubDate>Thu, 27 Mar 2025 00:54:42 +0800</pubDate><description><![CDATA[将十进制整数转换为二进制后，有很多按位运算的运算符。如果能善于利用位运算的一些性质，往往能达到事半功倍的效果。]]></description><category></category></item><item><title><![CDATA[dp问题 ]]></title><link>https://blog.youkuaiyun.com/qq_74794797/article/details/146544373</link><guid>https://blog.youkuaiyun.com/qq_74794797/article/details/146544373</guid><author>qq_74794797</author><pubDate>Thu, 27 Mar 2025 00:29:36 +0800</pubDate><description><![CDATA[线性动态规划，即具有线性阶段划分的动态规划。]]></description><category></category></item><item><title><![CDATA[搜索问题 ]]></title><link>https://blog.youkuaiyun.com/qq_74794797/article/details/146506416</link><guid>https://blog.youkuaiyun.com/qq_74794797/article/details/146506416</guid><author>qq_74794797</author><pubDate>Tue, 25 Mar 2025 17:08:17 +0800</pubDate><description><![CDATA[深度优先搜索（DFS），即按照深度优先的顺序搜索的算法。深度优先搜索一般使用栈来实现。]]></description><category></category></item><item><title><![CDATA[03.09]]></title><link>https://blog.youkuaiyun.com/qq_74794797/article/details/146135751</link><guid>https://blog.youkuaiyun.com/qq_74794797/article/details/146135751</guid><author>qq_74794797</author><pubDate>Sun, 09 Mar 2025 17:58:08 +0800</pubDate><description><![CDATA[直达通天路·小 A 历险记第二篇。]]></description><category></category></item><item><title><![CDATA[03.08]]></title><link>https://blog.youkuaiyun.com/qq_74794797/article/details/146121006</link><guid>https://blog.youkuaiyun.com/qq_74794797/article/details/146121006</guid><author>qq_74794797</author><pubDate>Sat, 08 Mar 2025 20:38:13 +0800</pubDate><description><![CDATA[上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右 边的那个数。此外，向左下走的次数与向右下走的次数相差不能超过 1。]]></description><category></category></item><item><title><![CDATA[背包九讲 ]]></title><link>https://blog.youkuaiyun.com/qq_74794797/article/details/146115756</link><guid>https://blog.youkuaiyun.com/qq_74794797/article/details/146115756</guid><author>qq_74794797</author><pubDate>Sat, 08 Mar 2025 18:29:39 +0800</pubDate><description><![CDATA[有 NN 件物品和一个容量是 VV 的背包。每件物品只能使用一次。第 ii 件物品的体积是 vivi，价值是 wiwi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。]]></description><category></category></item><item><title><![CDATA[03.06]]></title><link>https://blog.youkuaiyun.com/qq_74794797/article/details/146056748</link><guid>https://blog.youkuaiyun.com/qq_74794797/article/details/146056748</guid><author>qq_74794797</author><pubDate>Thu, 06 Mar 2025 14:15:42 +0800</pubDate><description><![CDATA[01背包 无优化一维数组优化：就是滚动数组滚动更新，从大到小更新因为是01背包为题，从小到大会有重复的变成完全背包问题。]]></description><category></category></item><item><title><![CDATA[03.05]]></title><link>https://blog.youkuaiyun.com/qq_74794797/article/details/146046346</link><guid>https://blog.youkuaiyun.com/qq_74794797/article/details/146046346</guid><author>qq_74794797</author><pubDate>Wed, 05 Mar 2025 17:34:48 +0800</pubDate><description><![CDATA[农夫约翰的奶牛们非常爱吃甜食，尤其爱吃拐杖糖。约翰一共有 NN 头奶牛，编号 1∼N1∼N，其中第 ii 头奶牛的初始高度为 aiai。约翰给奶牛们准备了 MM 根拐杖糖，编号 1∼M1∼M，其中第 ii 根的高度为 bibi。约翰会按照糖果的编号顺序，每次拿出一根糖果喂给奶牛们，直到所有糖果都被喂完为止。每当拿出一根糖果后，约翰会将其上端固定悬挂，下端自由下垂至刚好接触地面。然后，奶牛们按照编号顺序，依次走到糖果面前，将糖果自下而上的啃食至自己的高度（因为更高的地方吃不到了）。]]></description><category></category></item><item><title><![CDATA[java容器]]></title><link>https://blog.youkuaiyun.com/qq_74794797/article/details/145974235</link><guid>https://blog.youkuaiyun.com/qq_74794797/article/details/145974235</guid><author>qq_74794797</author><pubDate>Mon, 03 Mar 2025 05:41:14 +0800</pubDate><description><![CDATA[/ 创建一个 Vector// 添加元素// 访问元素System.out.println("第一个元素: " + vector.get(0));// 修改元素System.out.println("修改后的第二个元素: " + vector.get(1));// 删除元素System.out.println("删除第一个元素后，Vector 的大小: " + vector.size());// 遍历元素System.out.println("遍历 Vector:");]]></description><category></category></item><item><title><![CDATA[2.20.....]]></title><link>https://blog.youkuaiyun.com/qq_74794797/article/details/145930473</link><guid>https://blog.youkuaiyun.com/qq_74794797/article/details/145930473</guid><author>qq_74794797</author><pubDate>Fri, 28 Feb 2025 17:46:55 +0800</pubDate><description><![CDATA[高精度加法，相当于 a+b problem，。]]></description><category></category></item><item><title><![CDATA[format valueof]]></title><link>https://blog.youkuaiyun.com/qq_74794797/article/details/145930809</link><guid>https://blog.youkuaiyun.com/qq_74794797/article/details/145930809</guid><author>qq_74794797</author><pubDate>Fri, 28 Feb 2025 15:50:40 +0800</pubDate><description><![CDATA[【代码】format valueof。]]></description><category></category></item><item><title><![CDATA[P2670 [NOIP 2015 普及组] 扫雷游戏]]></title><link>https://blog.youkuaiyun.com/qq_74794797/article/details/145930374</link><guid>https://blog.youkuaiyun.com/qq_74794797/article/details/145930374</guid><author>qq_74794797</author><pubDate>Fri, 28 Feb 2025 15:38:04 +0800</pubDate><description><![CDATA[NOIP2015 普及组 T2。]]></description><category></category></item><item><title><![CDATA[P1042 [NOIP 2003 普及组] 乒乓球]]></title><link>https://blog.youkuaiyun.com/qq_74794797/article/details/145928044</link><guid>https://blog.youkuaiyun.com/qq_74794797/article/details/145928044</guid><author>qq_74794797</author><pubDate>Fri, 28 Feb 2025 14:26:31 +0800</pubDate><description><![CDATA[在 11 分制下，此时比赛的结果是华华第一局 11 比 0 获胜，第二局 11 比 0 获胜，正在进行第三局，当前比分 1 比 1。而在 21 分制下，此时比赛结果是华华第一局 21 比 0 获胜，正在进行第二局，比分 2 比 1。如果一局比赛刚开始，则此时比分为 0 比 0。其中第一部分是 11 分制下的结果，第二部分是 21 分制下的结果，两部分之间由一个空行分隔。华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在 11 分制和 21 分制下，双方的比赛结果（截至记录末尾）。]]></description><category></category></item><item><title><![CDATA[BufferedReader PrintWriter]]></title><link>https://blog.youkuaiyun.com/qq_74794797/article/details/145908429</link><guid>https://blog.youkuaiyun.com/qq_74794797/article/details/145908429</guid><author>qq_74794797</author><pubDate>Thu, 27 Feb 2025 16:58:02 +0800</pubDate><description><![CDATA[类提供了缓冲功能，它从字符输入流中读取文本，缓冲各个字符，从而提供字符、数组和行的高效读取。通常与结合使用，用于将字节流转换为字符流。类用于向文本输出流打印对象的格式化表示形式。它提供了多种print和println方法，用于输出不同类型的数据，并且可以自动刷新缓冲区。]]></description><category></category></item><item><title><![CDATA[小红和小紫的拿球游戏（B组）]]></title><link>https://blog.youkuaiyun.com/qq_74794797/article/details/145908282</link><guid>https://blog.youkuaiyun.com/qq_74794797/article/details/145908282</guid><author>qq_74794797</author><pubDate>Thu, 27 Feb 2025 16:49:38 +0800</pubDate><description><![CDATA[来源：牛客网在一个箱子中，有aaa个红球和bbb个紫球，小红和小紫轮流取球，小红先手，每轮必须恰好取走一个球，共取a+ba+ba+b轮后游戏结束。小红希望第一次取的球的颜色和最后一次相同，小紫希望第一次取的球的颜色和最后一次不同。但小红戴了一个特殊的透视眼镜，她可以看到箱子内部球的颜色，因此每次可以取到她想取的颜色；而小紫每次则是在剩余的球中随机取一个。小红想知道，若自己采用最优的策略，最终自己获胜的概率是多少？]]></description><category></category></item><item><title><![CDATA[小红的质数数组（A组，B组）]]></title><link>https://blog.youkuaiyun.com/qq_74794797/article/details/145906627</link><guid>https://blog.youkuaiyun.com/qq_74794797/article/details/145906627</guid><author>qq_74794797</author><pubDate>Thu, 27 Feb 2025 16:47:58 +0800</pubDate><description><![CDATA[来源：牛客网小红有一个数组，这个数组每一对相邻的元素的和都是质数。但是小紫偷偷的把数组中的一对 axa_xax​ 和 ax+1a_{x+1}ax+1​ 进行了交换，你能找出是 xxx 是多少吗？]]></description><category></category></item></channel></rss>