kirito823的博客

通过录入各地之间的运算成本，然后通过算法将其“有向图”显示出来，并通过算法计算出最短路径显示给客户，供其选择。

该方式在成员位置声明singleton类型的静态变量，而对象的创建是在静态代码块中，也是对着类的加载而创建。所以和饿汉式的方式l基本上一样，当然该方式也存在内存浪费问题。

在软件开发中，为了提高软件系统的可鞋护性和可复用性，增加软件的可扩展性和灵活性，程序员要尽量根据6条原则来开发程序，从而提高软件开发效率、节约软件开发成本和维护成本。

经常刷到很多博客都有图，本人也学过软件工程相关知识，但是对于这些图的具体含义都不是很理解，准备重新深入学习一下，更好的了解设计模式的思想以后就可以通过抽象的图表来表示各类之间的关系了。

getInstance在单例模式(保证一个类仅有一个实例，并提供一个访问它的全局访问点)的类中常见，用来生成唯一的实例，getInstance往往是static的。GetInstance的使用:在主函数开始时调用，返回一个实例化对象，此对象是static的，在内存中保留着它的引用，即内存中有一块区域专门用来存放静态方法和变量，可以直接使用，调用多次返回同一个对象。getInstance() 则不一定要再次创建，它可以把一个已存在的引用给你使用，这在效能上优于new；(2)new 一定要生成一个新对象，

本题易知使用动态规划来解决，首先我们先找到关系表达式本题中股票有两个状态，0表示未持有，1表示持有我们可以定义一个二维数组dp[n][2]来表示利润，其中n=股票价格数组的长度接下来就是找关系表达式,易知:当天未持股票的利润等于 前一天也没持有的利润和前一天持有但是今天卖了的最大值当天持有股票的利润等于 前一天持有但是今天也没卖和前一天未持有今天买的利润的最大值最后得出dp数组后取dp[n-1][0];这里最后的股票留在手上肯定是浪费，所以我们需要找已经卖出去了的最大值。

题目描述：思路：借鉴：最长公共子序列 - 动态规划 Longest Common Subsequence - Dynamic Programming_哔哩哔哩_bilibili代码：public int longestCommonSubsequence(String text1, String text2) { int m = text1.length(), n = text2.length(); int[][] dp = new int[m + 1

首先理解题意，我们按照题目给的要求画一个图就能很快地想到这是重叠区间问题，然后我们前两天就发过类似的文章然后大致思路我们就有了，找重叠区间，遍历。

这个区间跟昨天的合并插入区间有类似的地方，我们都可以先通过排序首端点或者尾端点方便做题。

根据题目要求易得，每个节点都可以单独算作一个二叉树，且子节点乘积=父节点也可算作，所以我们可以先将数组排序一下，方便我们遍历查找计算。* 如果左右子节点不同，将当前元素作为根节点的二叉树数量加上左子树的数量乘以右子树的数量，并乘以2，考虑左右子树的交换情况。* 在计算完当前元素作为根节点的二叉树数量后，更新结果res，将其加上当前元素作为根节点的二叉树数量，并对结果进行取模操作。* 如果左右子节点相同，将当前元素作为根节点的二叉树数量加上左子树的数量，不需要考虑左右子树的交换情况。

然后我们回到单调栈，和上面那个图，我们用单调栈的时候也是当前值找栈里的元素，也是回头找，找到一个符合条件的就设置res结果集的值，然后移除元素，也需要回头，但是用单调栈之后，就不要重复遍历已经回过头找到符合条件的值的索引了~如果看到这还不能想清楚要用单调栈可以这样想，“回头找”这个词记住，然会我们回到暴力法，二次遍历的时候虽然是一直往后遍历，不算是“回头”，但是也算是“回头”，因为他需要“回头”跟当前值作比较！算法使用一个栈来存储数组索引，栈中的索引对应的温度值是递减的。或者说为什么想到可以用单调栈？

力扣 252. 会议室难度：Easy给定一个会议时间安排的数组 intervals ，每个会议时间都会包括开始和结束的时间 intervals[i] = [starti, endi] ，请你判断一个人是否能够参加这里面的全部会议。示例 1:：输入:输出:false解释:存在重叠区间，一个人在同一时刻只能参加一个会议。示例 2:：输入:输出:true解释:不存在重叠区间。

我这边采用的是左闭右开区间，右边界size=piles.length,是取不到的，所以此时采用left

QPS：单位时间内，请求接口次数限制。==》接口次数线程数：单位时间内，请求并发数限制。==》并发次数细品= =

现在已经通过本地yml成功将服务注册到nacos上了，然后准备通过nacos配置文件，就不再本地读了，然后加载nacos文件失败了，报错Failed to configure a DataSource: 'url' attribute is not specified and no em这个报错倒不重要，主要他是加载不到文件内的配置，所以报了其中之一的错。

然后还有一个思路要明白，开启服务发现和负载均衡后，调用别的服务都是从服务中心，我这里是nacos中间去取相应的服务，就不再是简单的直接调用了，如果调用出错，你要想两个点，是调用出错还是原本的被调用的服务写错了。虽然问题不难，都是马虎没注意和框架的应用不熟练导致的，但是从犯下错误到解决错误的这个过程给我们带来的收获是肯定的，多试错，从中学习，吸取教训！我这里经过测试被调原服务的访问是没有问题的，所以我这边只需要将问题出错点归于调用方，然后一步步调错就能找到出错点了。

去除下划线后比较两个字符串是否相等，不相等返回false，因为根据题意我们可以知道字符移动不能交换L R的位置，只能交换 _ 的位置，所以在去除下划线后如果字符不相等，即fasle。=》不管，此时=L和i<j分别为条件1，2。=j，且（字符i为L，且此时i《j）返回false 应该i>=j才true。* 条件1变 条件2不变， 此时i为R，且i<j 为true 不管 这里也逻辑等价上面那个。* 如果当前字符为 R 且 i>j，由于 R 由于无法向左移动，返回 false。//保证好看懂可以写以下。

在队列非空情况下循环遍历每一层节点时，需要定义size变量存储当前层级的节点个数，不能直接用queue.size()，因为在利用队列特性的时候，我们是在循环中间进行了入队操作，会导致队列的大小动态变化，导致每次并不是遍历的每一层，而是多层，导致不能实现我们想要的效果，需要注意。// 但是在循环过程中，队列的大小是会动态变化的，因此不能使用固定的大小。// 在内层循环中，使用 queue.size() 作为循环的终止条件，

采用深度优先遍历的方式，我们可以从顶向下访问到所有节点。并且遍历下一个子节点时，我们也能够知道子节点是属于父节点的左子树，还是右子树。所以我们可以为每个节点缓存两个值，一个l表示到达当前节点时，该节点为左子树时的路径数，一个r表示该节点为右子树时的到达路径。当然，一个节点要么是左子树，要么是右子树，所以l和r其中只有一个有值。那么在遍历该节点的子节点时，如果子节点是左子树，那么它的l值就是父节点的r值加1. 如果是右子树，就是父节点的l值加1.

dfs解决这个问题的思路应该好出来，深度遍历每个节点的左右子树，判断是否含有符合条件的值，然后在总的变量中+1，但是注意一个点，需要判断该单独的节点是否符合，如果符合也需要+1。总体思路就是，每深度一个节点，判断该节点的总和-target的值在Map中是否有，有则基础上+1，且最终返回值res+1，否之Map赋值当前sum，1；==》因为当前根节点也需要判断，为了不改代码逻辑，可以添加一个初始值，方便根节点相加后的判断。按道理来说，两个子节点之间是不能相互影响的，所以在最后需要将当前节点的值加玩后-1。