花粥没有花
【动规入门】 1.最长公共子序列和最长公共连续子序列（子串）以"hellowrold","loop"为例1.1非连续（子序列）这个状态转移方程要好好领悟dp[i+1][j+1] = Math.max(dp[i][j+1],dp[i+1][j]);2.连续（子串）package leetcodego.dp;import java.util.Scanner;public class LCS... 原创 发布博客 2020.03.20 · 148 阅读 · 0 点赞 · 0 评论 · 0 收藏 【二分之美】 当看到有序数组，时间复杂度限定为logN时，便想到二分法。一、leetcode4寻找两个有序数组的中位数题目里要求了时间复杂度为logN，如果不做要求可以使用双指针分别指向两个数组的头部，一直移动到length之和的一半。我们不妨用另一种思路，题目是求中位数，其实就是求第 k 小数的一种特殊情况，而求第 k 小数有一种算法。假设我们要找第 7 小的数字。7-7/2=4，4-4/2... 原创 发布博客 2020.03.13 · 152 阅读 · 0 点赞 · 0 评论 · 0 收藏 【剑指offer】约瑟夫环问题 推公式一：理解原始的约瑟夫环问题，简化为10个人，报数到3枪毙。那么我们此时用f(n)表示n个人的时候，能够存活的位置索引。由上图显然可以得到f(1)=0,f(2)=1,…,f(10)=3。但是我们要找的是通项公式。从图中也可以很直观的看到，n=9时d的位置索引就是n=10时循环左移了3位。那么可以得到f(10) = (f9 + 3) % 10，因为是循环左移，所以需要加一个取余，防止越界。... 原创 发布博客 2020.03.07 · 436 阅读 · 0 点赞 · 0 评论 · 0 收藏 【剑指offer】位操作专题 一、思路：首先：位运算中异或的性质：两个相同数字异或=0，一个数和0异或还是它本身。当只有一个数出现一次时，我们把数组中所有的数，依次异或运算，最后剩下的就是落单的数，因为成对儿出现的都抵消了。依照这个思路，我们来看两个数（我们假设是AB）出现一次的数组。我们首先还是先异或，剩下的数字肯定是A、B异或的结果，这个结果的二进制中的1，表现的是A和B的不同的位。我们就取第一个1所在的位数，假... 原创 发布博客 2020.03.04 · 118 阅读 · 0 点赞 · 0 评论 · 0 收藏 理清链表的易混淆概念 1. 两个节点相等/公共节点（pHead1==pHead2）当一个节点相等后,说明这个节点后面的节点都重合了,肯定也是相等的。公共节点，两个链表从某一节点开始，他们的next都指向同一个节点。但由于是单向链表的节点，每个节点只有一个next，因此从第一个公共节点开始，之后他们的所有节点都是重合的，不可能再出现分叉。... 原创 发布博客 2020.03.02 · 113 阅读 · 0 点赞 · 0 评论 · 0 收藏 java中的常用工具 1、List基本类型转Array如果是引用类型，直接toArray的时候指定泛型即可，但如果是基本类型则会报编译错误，所以采用如下方式：//以int型为例list.stream().mapToInt(i -> i).toArray())2、对List中的元素按照某种规则排序private ArrayList<ArrayList<Integer>> res ... 原创 发布博客 2020.02.22 · 135 阅读 · 0 点赞 · 0 评论 · 0 收藏 【剑指offer：栈和队列专题】弹栈顺序、丑数 一、弹栈顺序解题思路一开始都看不懂题目…后来才好像明白是什么个意思…假设有一串数字要将他们压栈: 1 2 3 4 5如果这个栈是很大很大，那么一次性全部压进去，再出栈：5 4 3 2 1但是，如果这个栈高度为4，会发生什么？ 1 2 3 4都顺利入栈，但是满了，那么要先出栈一个，才能入栈，那么就是先出4，然后压入5，随后再全部出栈：4 5 3 2 1那么我总结了所有可能的出栈情况:... 原创 发布博客 2020.02.21 · 154 阅读 · 0 点赞 · 0 评论 · 0 收藏 【剑指offer】字符串专题：正则匹配/字符流判断 分析：正则表达式类型的题，主要在于理清一层层的逻辑。import java.util.Arrays;/* 首先，考虑特殊情况： 1>两个字符串都为空，返回true 2>当第一个字符串不空，而第二个字符串空了，返回false（因为这样，就无法 匹配成功了,而如果第一个字符串空了，第二个字符串非空，还是可能匹配成... 原创 发布博客 2020.02.17 · 128 阅读 · 0 点赞 · 0 评论 · 0 收藏 【剑指offer中的排序算法】推排序（大顶堆/小顶堆）/归并排序 堆实际上是一棵完全二叉树，其任何一非叶节点满足性质： 小顶堆：Key[i]<=key[2i+1]&&Key[i]<=key[2i+2] 大顶堆：Key[i]>=Key[2i+1]&&key>=key[2i+2]题：如何得到一个数据流中的中位数？（动态、实时，在任意时刻都能够直接拿到我们想要的均值而不去计算下标取值）思路：需要求的... 原创 发布博客 2020.02.14 · 248 阅读 · 0 点赞 · 0 评论 · 0 收藏 AOP两种实现方式：JDK动态代理和cglib JDK动态代理JDK动态代理，只能对实现了接口的类生成代理，而不是针对类，该目标类型实现的接口都将被代理。原理是通过在运行期间创建一个接口的实现类来完成对目标对象的代理。实现步骤大概如下：定义一个实现接口InvocationHandler的类通过构造函数，注入被代理类实现invoke（ Object proxy, Method method, Object[ ] args）方法在主函数... 原创 发布博客 2020.02.13 · 167 阅读 · 0 点赞 · 0 评论 · 0 收藏 【剑指offer】二叉树专题 一、给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。分析法一：既然给了二叉树的某个结点，且二叉树存储着指向父结点的指针（next），那我们可以先找到根节点，再对树进行中序遍历，最后根据中序遍历结果找到给定结点的下一结点法二：以该二叉树为例，中序遍历为：{D,B,H,E,I,A,F,C,G}仔细观察，可... 原创 发布博客 2020.02.13 · 71 阅读 · 0 点赞 · 0 评论 · 0 收藏 【Leetcode股票专题】状态转移 参考大佬的题解对状态的理解这个问题的「状态」有三个，第一个是天数，第二个是允许交易的最大次数，第三个是当前的持有状态（即之前说的 rest 的状态，我们不妨用 1 表示持有，0 表示没有持有）。而且我们可以用自然语言描述出每一个状态的含义，比如说 dp[3][2][1] 的含义就是：今天是第三天，我现在手上持有着股票，至今最多进行 2 次交易。再比如 dp[2][3][0] 的含义：今天是第... 原创 发布博客 2020.02.04 · 143 阅读 · 0 点赞 · 0 评论 · 0 收藏 【剑指offer 链表专题】删除重复节点，复制链表 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5因为可能会删除头结点，例如{1，1，1，2}，删除了头结点1和第一个结点1，结果应为{2}。但是如果直接将函数传进来的pHead作为头结点，即初始化preNode=pHead，那... 原创 发布博客 2020.02.04 · 120 阅读 · 0 点赞 · 0 评论 · 0 收藏 【回溯专题】leetcode93/17/39/40/46/47 之前一直对回溯理解不深，今天刷一下leetcode的回溯专题。不得不说，大佬们写的递归回溯代码真的优美，我i了。17题思路树状图：public class code17 { //一个映射表，第二个位置是"abc“,第三个位置是"def"。。。 //这里也可以用map，用数组可以更节省点内存 String[] letter_map = {" ","*","abc",... 原创 发布博客 2020.01.11 · 168 阅读 · 0 点赞 · 0 评论 · 0 收藏 【leetcode】206/92.链表反转 dfs(深度理解递归) 由浅入深：先看206题（简单）参考大神的解析https://leetcode-cn.com/problems/reverse-linked-list-ii/solution/bu-bu-chai-jie-ru-he-di-gui-di-fan-zhuan-lian-biao/写不出来如此简洁优秀的递归代码，那么就分析一下优美的代码吧！ public ListNode reverse... 原创 发布博客 2020.01.07 · 181 阅读 · 0 点赞 · 0 评论 · 0 收藏 【leetcode】91.编码(类似跳台阶)dfs/memorize/dp 法一：递归思路：很容易想到递归去解决，将大问题化作小问题。比如 232232323232。对于第一个字母我们有两种划分方式。2|32232323232 和 23|2232323232所以，如果我们分别知道了上边划分的右半部分 32232323232 的解码方式是 ans1 种，2232323232 的解码方式是 ans2 种，那么整体 232232323232 的解码方式就是 ans1... 原创 发布博客 2020.01.07 · 198 阅读 · 0 点赞 · 0 评论 · 0 收藏 Spring常用注解 1 @requestParam@GetMapping("/queryPortfolioList")public PmsResult<List<PmsPortfolioInfoDTO>> queryPortfolioList(@RequestParam(required = true) String createdBy,@RequestParam(re... 原创 发布博客 2020.01.02 · 65 阅读 · 0 点赞 · 0 评论 · 0 收藏 【leetcode】(1)43.字符串相乘 思路：竖式乘法，遍历num1 的所有位，与num2 相乘再相加。补0：num1 除了第一位的其他位与 num2 运算的结果需要补0。预备知识：leetcode415.字符串相加 public String multiply(String num1, String num2) { if (num1.equals("0") || num2.equals("0")) { ... 原创 发布博客 2019.12.28 · 84 阅读 · 0 点赞 · 0 评论 · 0 收藏 【leetcode】(1)33.搜索旋转排序数组 思路：半排序数组，进行判断，一共四种情况：数组前半部分有序且目标值在前半数组中数组后半部分有序且目标值在后半数组中数组前半部分有序且目标值在后半数组中数组后半部分有序且目标值在前半数组中前两种直接进行二分查找，后两种进行递归。 public int search(int[] nums, int target) { int start = 0; ... 原创 发布博客 2019.12.28 · 93 阅读 · 0 点赞 · 0 评论 · 0 收藏 【leetcode80】（0）删除排序数组中的重复项 II 思路：一开始一直在想怎么删除数组中的元素把开销降到最低，后来才看到题目要求“不需考虑超出新长度后的元素”。这样就没必要做数组删除了。 public int removeDuplicates(int[] nums) { if(nums.length<3) return nums.length; int pos = 2; ... 原创 发布博客 2019.12.26 · 119 阅读 · 0 点赞 · 0 评论 · 0 收藏相关知识
喝花粥保健康
2019花粥武汉演唱会，演出介绍及在线订票！
秋季饮食首选 7款养颜鲜花粥
今日养生方 除了泡茶，玫瑰花还能煲粥！
今日养生方｜除了泡茶，玫瑰花还能煲粥！
玫瑰没有花
用人民币制作的花束求婚 高调得没有品位
各个季节开的花
绿维文旅：花文化与花卉美食旅游产业的发展
养生篇（一）：花疗
网址: 花粥没有花 https://m.huajiangbk.com/newsview104404.html
