随笔 - 545  文章 - 0  评论 - 31  阅读 - 72万 
08 2019 档案
[LeetCode] 671. 二叉树中第二小的节点 ☆(递归 合并)
摘要：描述 给定一个非空特殊的二叉树，每个节点都是正数，并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话，那么这个节点的值不大于它的子节点的值。 给出这样的一个二叉树，你需要输出所有节点中的第二小的值。如果第二小的值不存在的话，输出 -1 。 示例 1: 输入: 2 / \ 2 5 阅读全文
posted @ 2019-08-30 14:42 反光的小鱼儿 阅读(221) 评论(0) 推荐(0) 编辑
算法小技巧
摘要：求2个数的中间值 先说结论：int mid = (start + end) >>> 1 二分查找中我们需要根据 start 和 end 求中点，正常情况下加起来除以 2 即可。 但这样有一个缺点，我们知道int的最大值是 Integer.MAX_VALUE ，也就是2147483647。那么有一个问 阅读全文
posted @ 2019-08-28 20:21 反光的小鱼儿 阅读(489) 评论(0) 推荐(0) 编辑
[LeetCode] 95. 不同的二叉搜索树 II ☆☆☆(递归，n个数组成的所有二叉搜索树)
摘要：https://leetcode-cn.com/problems/unique-binary-search-trees-ii/solution/xiang-xi-tong-su-de-si-lu-fen-xi-duo-jie-fa-by-2-7/ 描述 给定一个整数 n，生成所有由 1 ... n  阅读全文
posted @ 2019-08-28 17:10 反光的小鱼儿 阅读(657) 评论(0) 推荐(0) 编辑
Dubbo面试
摘要：DUBBO原理、应用与面经总结 Dubbo SPI机制和IOC SPI 你是否了解SPI，讲一讲什么是SPI，为什么要使用SPI? SPI具体约定：当服务的提供者，提供了服务接口的一种实现之后，在jar包的META-INF/services/目录里同时创建一个以服务接口命名的文件。该文件里就是实现该 阅读全文
posted @ 2019-08-28 00:31 反光的小鱼儿 阅读(541) 评论(0) 推荐(0) 编辑
Dubbo服务发布、引用
摘要：DUBBO原理、应用与面经总结 Dubbo原理和源码解析之服务暴露 Dubbo原理和源码解析之服务引用 服务发布 服务的发布总共做了以下几件事，这个也可以从日志log上看出来： 暴露本地服务 暴露远程服务 启动netty 连接zookeeper 到zookeeper注册 监听zookeeper 将i 阅读全文
posted @ 2019-08-28 00:04 反光的小鱼儿 阅读(443) 评论(0) 推荐(0) 编辑
Dubbo原理
摘要：Dubbo篇之(一)：实现原理及架构详解 Dubbo的由来及解决的问题 单一应用框架（ORM） 当网站流量很小时，只需一个应用，将所有功能如下单支付等都部署在一起，以减少部署节点和成本。 此时，用于简化增删改查工作量的 数据访问框架(ORM) 是关键。 缺点：单一的系统架构，使得在开发过程中，占用的 阅读全文
posted @ 2019-08-27 23:17 反光的小鱼儿 阅读(307) 评论(0) 推荐(0) 编辑
xx
摘要：Dubbo的原理、通信协议、SPI思想 阅读全文
posted @ 2019-08-27 21:05 反光的小鱼儿 阅读(96) 评论(0) 推荐(0) 编辑
代码性能优化
摘要：性能优化，我们应该知道的更多一点 背景 当我们谈到性能优化，更多的同学可能想到的是系统层面的性能优化。比如在一个Web服务程序中，通过Redis或者其它缓存来提升网站访问的速度等。对于程序代码本身的优化却比较少。这一方面是编译器为我们做了很多优化工作，另外一方面是觉得系统层面的优化效果更明显，也更高 阅读全文
posted @ 2019-08-26 18:20 反光的小鱼儿 阅读(518) 评论(0) 推荐(0) 编辑
[LeetCode] 5. 最长回文子串 ☆☆☆(最长子串、动态规划)
摘要：最长回文子串 (动态规划法、中心扩展算法) https://leetcode-cn.com/problems/longest-palindromic-substring/solution/xiang-xi-tong-su-de-si-lu-fen-xi-duo-jie-fa-bao-gu/ （多解法 阅读全文
posted @ 2019-08-22 15:23 反光的小鱼儿 阅读(628) 评论(0) 推荐(0) 编辑
代码分层思考
摘要：优秀的代码都是如何分层的？ 背景 说起应用分层，大部分人都会认为这个不是很简单嘛 就controller，service, mapper三层。看起来简单，很多人其实并没有把他们职责划分开，在很多代码中,controller做的逻辑比service还多,service往往当成透传了，这其实是很多人开发 阅读全文
posted @ 2019-08-21 18:49 反光的小鱼儿 阅读(328) 评论(0) 推荐(0) 编辑
[LeetCode] 342. 4的幂 ☆(是否4 的幂)
摘要：描述 给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4 的幂次方。 示例 1: 输入: 16输出: true示例 2: 输入: 5输出: false 进阶：你能不使用循环或者递归来完成本题吗？ 解析 32位数如果是4的幂，那么只有奇数位有且只有一个1，偶数位都是0。判断条件为： 阅读全文
posted @ 2019-08-16 21:38 反光的小鱼儿 阅读(218) 评论(0) 推荐(0) 编辑
[LeetCode] 234. 回文链表 ☆(翻转链表)
摘要：描述 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2输出: false示例 2: 输入: 1->2->2->1输出: true 进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 解析 回文的意思，比如 1->2->2->1是回文链表；1->2->3->2->1也是 阅读全文
posted @ 2019-08-16 20:22 反光的小鱼儿 阅读(278) 评论(0) 推荐(0) 编辑
[LeetCode] 148. 排序链表 ☆☆☆(归并排序)
摘要：148.排序链表 描述 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 输入: 4->2->1->3输出: 1->2->3->4示例 2: 输入: -1->5->3->4->0输出: -1->0->3->4->5 解析 这个复杂度，可以想到用快排和归并。但是常 阅读全文
posted @ 2019-08-16 14:23 反光的小鱼儿 阅读(379) 评论(0) 推荐(0) 编辑
Hystrix原理与实战
摘要：Hystrix原理与实战 背景 分布式系统环境下，服务间类似依赖非常常见，一个业务调用通常依赖多个基础服务。 比如：订单服务调用商品服务，商品服务调用库存服务。 对于同步调用，当库存服务不可用时，商品服务请求线程被阻塞，当有大批量请求调用库存服务时，最终可能导致整个商品服务资源耗尽，无法继续对外提供 阅读全文
posted @ 2019-08-15 16:09 反光的小鱼儿 阅读(294) 评论(0) 推荐(0) 编辑
项目架构理解
摘要：从大的方面讲： 架构就是从无到有的如何把 “应用/系统/软件/项目/产品” 做出来的具体的方式。包括硬件服务器选择，软件/服务的安装使用，编程语言的选择，该语言框架的选择，具体编程技术的选择，具体到一个增删改查编写的规范及前端的用户体验编写规范。 具体点：比如实现商城项目，里面需要什么功能：商品展示 阅读全文
posted @ 2019-08-14 23:42 反光的小鱼儿 阅读(4832) 评论(0) 推荐(0) 编辑
图论
摘要：图论（一）基本概念 图论（二）树 图论（三）图的遍历 图论（四）宽度优先搜索BFS 图论（五）深度优先搜索DFS 图论（六）图的两种表示方法 图论（七）哥尼斯堡七桥问题 图论（八）最小生成树 图论（九）最小生成树-Kruskal算法 图论（十）最小生成树-Prim算法(更好理解) 阅读全文
posted @ 2019-08-09 17:07 反光的小鱼儿 阅读(139) 评论(0) 推荐(0) 编辑
select加锁分析(Mysql)
摘要：【原创】惊！史上最全的select加锁分析(Mysql) 前言 大家在面试中有没遇到面试官问你下面六句Sql的区别呢 如果你能清楚的说出，这六句sql在不同的事务隔离级别下，是否加锁，加的是共享锁还是排他锁，是否存在间隙锁，那这篇文章就没有看的意义了。之所以写这篇文章是因为目前为止网上这方面的文章太 阅读全文
posted @ 2019-08-08 21:39 反光的小鱼儿 阅读(361) 评论(0) 推荐(0) 编辑
互联网项目中mysql推荐(读已提交RC)的事务隔离级别
摘要：【原创】互联网项目中mysql应该选什么事务隔离级别 Mysql为什么不和Oracle一样使用RC，而用RR 使用RC的原因 这个是有历史原因的，当然要从我们的主从复制开始讲起了！主从复制，是基于什么复制的？是基于binlog复制的！这里不想去搬binlog的概念了，就简单理解为binlog是一个记 阅读全文
posted @ 2019-08-08 19:25 反光的小鱼儿 阅读(3475) 评论(0) 推荐(0) 编辑
mysql表设计注意点
摘要：【原创】面试官:讲讲mysql表设计要注意啥 需要设计一个主键 因为你不设主键的情况下，innodb也会帮你生成一个隐藏列，作为自增主键。所以啦，反正都要生成一个主键，那你还不如自己指定一个主键，在有些情况下，就能显式的用上主键索引，提高查询效率！ 主键是用自增还是UUID？ 肯定答自增啊。自增插入 阅读全文
posted @ 2019-08-08 14:18 反光的小鱼儿 阅读(330) 评论(0) 推荐(0) 编辑
AM--消息队列
摘要：kafka rocketMq零拷贝对比 https://cloud.tencent.com/developer/news/333695 还有Linux目录下的基本原理 RocketMQ Kafka Consumer消费消息过程，使用了零拷贝，零拷贝包含以下两种方式 1. 使用 mmap + writ 阅读全文
posted @ 2019-08-08 10:27 反光的小鱼儿 阅读(384) 评论(0) 推荐(0) 编辑
Innodb中mysql如何快速删除2T的大表
摘要：【原创】Innodb中mysql如何快速删除2T的大表 阅读全文
posted @ 2019-08-07 18:47 反光的小鱼儿 阅读(137) 评论(0) 推荐(0) 编辑
Java日志框架那些事儿
摘要：Java日志框架那些事儿 阅读全文
posted @ 2019-08-06 19:01 反光的小鱼儿 阅读(113) 评论(0) 推荐(0) 编辑
Redis其他数据结构HyperLogLog
摘要：用户日活月活怎么统计 - Redis HyperLogLog 详解 HyperLogLog 提出问题 我们先思考一个常见的业务问题：如果你负责开发维护一个大型的网站，有一天老板找产品经理要网站每个网页每天的 UV 数据，然后让你来开发这个统计模块，你会如何实现？ 如果统计 PV 那非常好办，给每个网 阅读全文
posted @ 2019-08-05 14:36 反光的小鱼儿 阅读(420) 评论(0) 推荐(0) 编辑
[LeetCode] 76. 最小覆盖子串 ☆☆☆☆☆(滑动窗口)
摘要：https://leetcode-cn.com/problems/minimum-window-substring/solution/hua-dong-chuang-kou-suan-fa-tong-yong-si-xiang-by-/ (滑动窗口通用思想) 描述 给你一个字符串 S、一个字符串 T 阅读全文
posted @ 2019-08-01 16:48 反光的小鱼儿 阅读(2169) 评论(0) 推荐(0) 编辑
最长公共子序列(动态规划、思路)
摘要：动态规划经典例题——最长公共子序列和最长公共子串 求解两个字符串的最长公共子序列 (思路nice) 描述 给定两个字符串，求解这两个字符串的最长公共子序列（Longest Common Sequence）。比如字符串1：BDCABA；字符串2：ABCBDAB 则这两个字符串的最长公共子序列长度为4， 阅读全文
posted @ 2019-08-01 14:39 反光的小鱼儿 阅读(2015) 评论(0) 推荐(0) 编辑
最长公共子串(动态规划)
摘要：求两个字符串的最长公共子串 描述 有两个字符串（可能包含空格）,请找出其中最长的公共连续子串,输出其长度。(长度在1000以内) 例如： 输入：abcde bcd 输出：3 解析 1、把两个字符串分别以行和列组成一个二维矩阵。 2、比较二维矩阵中每个点对应行列字符中否相等，相等的话值设置为1，否则设 阅读全文
posted @ 2019-08-01 10:57 反光的小鱼儿 阅读(32144) 评论(2) 推荐(7) 编辑

点击右上角即可分享
微信分享提示