2019年06月_haozhugogo

转载 leetcode174 地下城游戏

原文地址：https://www.cnblogs.com/albert-ygy/p/9461056.html题目描述如下：一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由M x N 个房间组成的二维网格。我们英勇的骑士（K）最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下，他...

2019-06-30 14:44:49 189

转载回溯算法

算法导读本期算法讲解思路：白话算法->算法思路->实例：八皇后问题->实例：01背包问题->算法教你玩数独白话算法回溯法（back tracking）（探索与回溯法）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态...

2019-06-30 13:06:41 187

原创什么叫二叉搜索树的“自底向上”

参考：https://www.jianshu.com/p/dbdbbaf1f9e8题目：给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）示例 :给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回其自底向上的层次遍历为：[...

2019-06-29 17:28:34 534

原创 LeetCode 333. Largest BST Subtree

题目找出二叉树中最大的子树，该子树为二叉搜索树。所谓最大的子树就是指结点数目最多的子树。分析该题目是要找出二叉树中最大的子树，该子树必须是二叉搜索树(BST)。子树的概念需要重点关注一下，以下面一棵二叉树为例 ____10____ / \ __5_ 15_ / \ \...

2019-06-29 17:22:47 424

转载 [LeetCode] 772. Basic Calculator III

https://segmentfault.com/a/1190000016429789?utm_source=tag-newestProblemImplement a basic calculator to evaluate a simple expression string.The expression string may contain open ( and closing p...

2019-06-29 13:54:07 2388

转载 LeetCode字典树(Trie)总结

一,定义在计算机科学中，trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀，也就是这个节点对应的字符串，而根节点对应空字符串。一般情况下，不是所有的节点都有对应的值，只有叶子节点和部分内部节点所对应的键才有相关的值。trie中的键通常是字符串，但也可以是其...

2019-06-29 13:37:56 1758

转载 Java 代理模式和装饰者模式的区别

https://www.cnblogs.com/onlywujun/archive/2013/03/28/2985887.html装饰模式：以对客户端透明的方式扩展对象的功能，是继承关系的一个替代方案；代理模式：给一个对象提供一个代理对象，并有代理对象来控制对原有对象的引用；装饰模式应该为所装饰的对象增强功能；代理模式对代理的对象施加控制，并不提供对象本身的增强功能二者的实现机制确...

2019-06-27 15:12:22 636

转载 Java中volatile的作用以及用法

https://www.cnblogs.com/sunrunzhi/p/3930297.htmlvolatile让变量每次在使用的时候，都从主存中取。而不是从各个线程的“工作内存”。volatile具有synchronized关键字的“可见性”，但是没有synchronized关键字的“并发正确性”，也就是说不保证线程执行的有序性。也就是说，volatile变量对于每次使用，线程都能得...

2019-06-20 17:12:33 4616

原创 Java高并发之无锁与Atomic源码分析

https://www.cnblogs.com/xdecode/p/9022525.html这篇讲的不错，里面有很重要的一句话“另外, 虽然上述步骤繁多, 实际上CAS整一个操作过程是一个原子操作,它是由一条CPU指令完成的,从指令层保证操作可靠, 不会被多线程干扰.”...

2019-06-20 17:03:18 241

转载 Hadoop作业提交分析

Hadoop作业提交分析（一）Hadoop作业提交分析（二）Hadoop作业提交分析（三）Hadoop作业提交分析（四）Hadoop作业提交分析（五）

2019-06-15 13:38:36 154

转载 grpc源码解读-java

https://www.cnblogs.com/parse-code/p/6160070.htmlhttp://jiangew.me/grpc-01/https://cloud.tencent.com/developer/article/1347864

2019-06-12 12:56:59 1619

转载 TCP/IP、UDP、Http、Socket的区别

原文地址：https://www.cnblogs.com/xiejw/p/5293322.html一、网络七层模型 20世纪70年代中，为了优化数据库系统设计，支持数据库系统的访问，美国的一个互联网研究小组提出了一个结构化的分布式通信系统体系结构（共七层），他们内部称之为分布式系统体系结构（DSA），1977年英国标准化协会向国际标准化组织（ISO）提议，为了定义分布处理之间的...

2019-06-06 13:13:42 186

豪猪的博客