<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[hhqzz的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/hhqzz</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; hhqzz]]></copyright><item><title><![CDATA[LeetCode778 java 并查集&二分查找+dfs]]></title><link>https://blog.youkuaiyun.com/hhqzz/article/details/105496866</link><guid>https://blog.youkuaiyun.com/hhqzz/article/details/105496866</guid><author>hhqzz</author><pubDate>Mon, 13 Apr 2020 20:42:53 +0800</pubDate><description><![CDATA[问题描述
在一个 N x N 的坐标方格 grid 中，每一个方格的值 grid[i][j] 表示在位置 (i,j) 的平台高度。
现在开始下雨了。当时间为 t 时，此时雨水导致水池中任意位置的水位为 t 。你可以从一个平台游向四周相邻的任意一个平台，但是前提是此时水位必须同时淹没这两个平台。假定你可以瞬间移动无限距离，也就是默认在方格内部游动是不耗时的。当然，在你游泳的时候你必须待在坐标方格里面...]]></description><category></category></item><item><title><![CDATA[LeetCode695 岛屿的最大面积 dfs和并查集 java实现]]></title><link>https://blog.youkuaiyun.com/hhqzz/article/details/105474824</link><guid>https://blog.youkuaiyun.com/hhqzz/article/details/105474824</guid><author>hhqzz</author><pubDate>Sun, 12 Apr 2020 20:06:02 +0800</pubDate><description><![CDATA[问题描述
给定一个包含了一些 0 和 1 的非空二维数组 grid 。
一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。
找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为 0 。)
示例 1:
[[0,0,1,0,0,0,0,1,0,0,0,0,0],
[0...]]></description><category></category></item><item><title><![CDATA[蓝桥杯合根植物并查集 java实现]]></title><link>https://blog.youkuaiyun.com/hhqzz/article/details/105474692</link><guid>https://blog.youkuaiyun.com/hhqzz/article/details/105474692</guid><author>hhqzz</author><pubDate>Sun, 12 Apr 2020 19:45:36 +0800</pubDate><description><![CDATA[问题描述
w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。
　　这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。
如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？
输入格式
　　第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1&lt;m,n&lt;100...]]></description><category></category></item><item><title><![CDATA[蓝桥杯 历届试题 分考场 DFS java实现]]></title><link>https://blog.youkuaiyun.com/hhqzz/article/details/105311172</link><guid>https://blog.youkuaiyun.com/hhqzz/article/details/105311172</guid><author>hhqzz</author><pubDate>Sat, 04 Apr 2020 15:49:24 +0800</pubDate><description><![CDATA[问题描述
问题描述
n个人参加某项特殊考试。
为了公平，要求任何两个认识的人不能分在同一个考场。
求至少需要分几个考场才能满足条件。
输入格式
第一行，一个整数n(1&lt;n&lt;100)，表示参加考试的人数。
第二行，一个整数m，表示接下来有m行数据
以下m行每行的格式为：两个整数a，b，用空格分开 (1&lt;=a,b&lt;=n) 表示第a个人与第b个人认识。
输出格式
一行一个整数，表...]]></description><category></category></item><item><title><![CDATA[蓝桥杯-历届试题-小计算器-java实现]]></title><link>https://blog.youkuaiyun.com/hhqzz/article/details/105299910</link><guid>https://blog.youkuaiyun.com/hhqzz/article/details/105299910</guid><author>hhqzz</author><pubDate>Fri, 03 Apr 2020 20:03:16 +0800</pubDate><description><![CDATA[题目描述
模拟程序型计算器，依次输入指令，可能包含的指令有

数字：‘NUM X’，X为一个只包含大写字母和数字的字符串，表示一个当前进制的数
　　2. 运算指令：‘ADD’,‘SUB’,‘MUL’,‘DIV’,‘MOD’，分别表示加减乘，除法取商，除法取余
　　3. 进制转换指令：‘CHANGE K’，将当前进制转换为K进制(2≤K≤36)
　　4. 输出指令：‘EQUAL’，以当前进制输出结果...]]></description><category></category></item><item><title><![CDATA[01背包问题之LeetCode1049java动态规划详解]]></title><link>https://blog.youkuaiyun.com/hhqzz/article/details/105236979</link><guid>https://blog.youkuaiyun.com/hhqzz/article/details/105236979</guid><author>hhqzz</author><pubDate>Wed, 01 Apr 2020 01:36:54 +0800</pubDate><description><![CDATA[思路详解
例子[2,7,4,1,8,1]中：
“组合 2 和 4，得到 2，所以数组转化为 [2,7,1,8,1]，
组合 7 和 8，得到 1，所以数组转化为 [2,1,1,1]，
组合 2 和 1，得到 1，所以数组转化为 [1,1,1]，
组合 1 和 1，得到 0，所以数组转化为 [1]，这就是最优值。
即 1 - ( ( 4 -2 ) - ( 8 - 7 ) ) ==&gt; ( 2 +...]]></description><category></category></item><item><title><![CDATA[01背包问题之LeetCode474一和零详解]]></title><link>https://blog.youkuaiyun.com/hhqzz/article/details/105236847</link><guid>https://blog.youkuaiyun.com/hhqzz/article/details/105236847</guid><author>hhqzz</author><pubDate>Wed, 01 Apr 2020 01:11:04 +0800</pubDate><description><![CDATA[01背包问题
题目

有N件物品和一个容量为V的背包。第i件物品的费用是w[i]，价值是v[i]，求将哪些物品装入背包可使价值总和最大。

基本思路
01背包的特点有两个：一个是每件物品有且只有一个，二是每个物品可以选择放或者不放。

一般状态转移方程定义为：dp[i][j] = max ( dp[i-1][j],dp[i-1][j-w[i]]+v[i] )

这里的dp[i][j] = n表示前...]]></description><category></category></item><item><title><![CDATA[LeetCode 416 分割等和子集java详解]]></title><link>https://blog.youkuaiyun.com/hhqzz/article/details/105181577</link><guid>https://blog.youkuaiyun.com/hhqzz/article/details/105181577</guid><author>hhqzz</author><pubDate>Sun, 29 Mar 2020 20:34:01 +0800</pubDate><description><![CDATA[LeetCode 416 分割等和子集
1.问题描述
给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。
注意:
每个数组中的元素不会超过 100
数组的大小不会超过 200
示例 1:
输入: [1, 5, 11, 5]
输出: true
解释: 数组可以分割成 [1, 5, 5] 和 [11].
示例 2:
输入: [1, 2, 3, 5]
输出: f...]]></description><category></category></item><item><title><![CDATA[LeetCode1143动态规划详解！]]></title><link>https://blog.youkuaiyun.com/hhqzz/article/details/105178133</link><guid>https://blog.youkuaiyun.com/hhqzz/article/details/105178133</guid><author>hhqzz</author><pubDate>Sun, 29 Mar 2020 15:21:05 +0800</pubDate><description><![CDATA[这道题要求我们求text1和text2的最长公共子序列，那么对于text1和text2中的**每一个字符**，他们都有**两种命运**：**在LCS中**，或者**不在LCS**中。假设text1="abcde"，text2="acez"。]]></description><category></category></item><item><title><![CDATA[LeetCode 91&&639 动态规划java]]></title><link>https://blog.youkuaiyun.com/hhqzz/article/details/104257015</link><guid>https://blog.youkuaiyun.com/hhqzz/article/details/104257015</guid><author>hhqzz</author><pubDate>Tue, 11 Feb 2020 00:09:28 +0800</pubDate><description><![CDATA[LeetCode 91&amp;&amp;639 动态规划java
小白写博客不会用画图，只能勉强用手写。。希望大家不要介意。。如果
有好的画图软件，希望大家告诉我一下！
1）91.解码方法
动态规划思路：
	对于字符串s上任意第i个字符，都可能可以**解码当前字符**或者与前**一个字符
	合并解码**，（如字符串"22"，对于第2个“2”，解码当前字符相对于（2，2）=&gt;BB，
	与前一...]]></description><category></category></item><item><title><![CDATA[LeetCode322Coin change（by java）]]></title><link>https://blog.youkuaiyun.com/hhqzz/article/details/103651781</link><guid>https://blog.youkuaiyun.com/hhqzz/article/details/103651781</guid><author>hhqzz</author><pubDate>Sun, 22 Dec 2019 11:34:02 +0800</pubDate><description><![CDATA[LeetCode322Coin change

举个例子，假如硬币面额为{1，5，11}，总金额amount=15。如果采用贪心算法的思想，每次都选取尽可能大的硬币面额，那么推出此次最少硬币数应该为5个硬币（1个11，4个1）。但是正确答案应该是5*3=15.说明贪心算法一个弊端：只顾眼前
重新分析刚才的例子：
1）假设我们第一次选取面额为11的硬币，那么我们需要解决的问题是：{假如硬币面额为{1...]]></description><category></category></item></channel></rss>