摘要：
1、最长回文子串 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" class Solution { publi 阅读全文
摘要：
第一招：动态规划算法 动态规划思想：把问题分解为多个阶段，每个阶段执行决策，记录每一个阶段可达的状态集合（去重后），基于当前阶段的状态集合，通过决策，推导下一个阶段的状态结婚，动态的往前推进经典背包问题：有一组不同重量不可分割的物品，需要选择一些装入背包，在满足背包最大重量限制的前提下，背包中物品的 阅读全文
摘要：
1、使用Observable.range(int start, int count)创建一个发射特定整数序列的Observable，第一个参数为起始值，第二个为发送的个数，如果为0则不发送，负数则抛异常。 import rx.Observable; import rx.Subscriber; pub 阅读全文
摘要：
1、springboot+自定义注解实现灵活的切面配置 利用aop我们可以实现业务代码与系统级服务例如日志记录、事务及安全相关业务的解耦，使我们的业务代码更加干净整洁。 首先创建一个springboot项目，并编写控制器 package com.fanghao.web;@RestController 阅读全文
摘要：
一、nodejs第一个hello world代码 在任意一个目录下，如D:/nodeDemo 创建一个js文件，如hello.js，写入如下代码 在D:/nodeDemo 下打开cmd命令窗口，执行命令 node hello.js，控制台即可输出 Hello World! 阅读全文
摘要：
什么是中心扩散法？ 中心扩散法，顾名思义就是以某一个位置为中心，向周围扩散，直到满足条件或到达边界。 Leetcode 5.最长回文子串 题目描述：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1：输入: "babad"，输出: "bab"，注意: 阅读全文
摘要：
什么是滑动窗口？ 窗口，其实就是一个队列；滑动窗口，就是将这个队列朝着一个方向滑动，也就是将先进入队列的元素移出，重新往队列中添加元素。 Leetcode 3.无重复字符的最长子串 题目描述：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1:输入: "abcabcbb"，输 阅读全文
摘要：
1、BF算法 2、RK算法 3.1、BM算法【仅使用坏字符规则】 3.2、BM算法【坏字符规则 + 好后缀规则】 6、Trie树 Trie树，也叫字典树，是一种专门用于处理字符串匹配树形数据结构，用来解决在一组字符窜集合中快速查找某个字符串的问题，经典使用场景是实现搜索引擎的搜索关键词提示功能。 T 阅读全文
摘要：
这是一个测试NAT类型的小工具，一般也没太多用处，只有游戏玩家可能需要用来测试你的网络NAT类型是什么。NAT类型一般分为以下4种： 1. Full Cone NAT （完全圆锥型）2. Restricted Cone NAT （地址限制圆锥型）3. Port Restricted Cone NAT 阅读全文
摘要：
树是一种非线性表结构。直观看下树的结构 我们看下树的几个重要的概念：高度、深度、层，它们是这样定义的 树的结构多种多样，但我们最常用的还是二叉树。二叉树，顾名思义，就是每个节点最多有两个"叉"，也就是两个子节点，分别是左子节点和右子节点。 这个图里，有两个比较特殊的二叉树，分别是编号 2 和编号 3 阅读全文