给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3: ...
分类：
其他好文 时间：
2019-08-18 09:24:57
阅读次数：
77
暴力递归： 1，把问题转化为规模缩小了的同类问题的子问题 2，有明确的不需要继续进行递归的条件(base case) 3，有当得到了子问题的结果之后的决策过程 4，不记录每一个子问题的解 动态规划 1，从暴力递归中来 2，将每一个子问题的解记录下来，避免重复计算 3，把暴力递归的过程，抽象成了状态表 ...
分类：
编程语言 时间：
2019-08-18 00:20:14
阅读次数：
226
一、引言 最近在整理理大数据模式下的数据仓库数据模型，资料来自互联网和读过的数据仓库理论和实践相关。 二、3NF （1）1NF-无重复的列 数据库表的每一列都是不可分割的基本数据项，同一列中不能有多个值，即实体中的某个属性不能有多个值或者不能有重复的属性。 如果出现重复的属性，就可能需要定义一个新的 ...
分类：
其他好文 时间：
2019-08-17 19:54:50
阅读次数：
84
给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明： 所有数字（包括 target）都是正整数。解集不能包含重复的组合。 示例 1: 输入: ...
分类：
编程语言 时间：
2019-08-08 23:41:50
阅读次数：
117
给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明： 所有数字（包括 target）都是正整数。 解集不能包含重复的组合。 示例 1: 示例 ...
分类：
其他好文 时间：
2019-08-07 22:11:30
阅读次数：
62
题目： 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为... ...
分类：
其他好文 时间：
2019-08-03 21:50:40
阅读次数：
164
在序列中，经常会碰到有重复项的情况，有时需要消除重复的项。 解决方案：使用set来构造无重复数据项类型。如： 使用set构造数据后，原始的序列元素失去了当初的相对顺序。同时简单的使用set会有另一个问题：可哈希。我们知道，像list中包含list或dict等符合类型且作为set的构造函数参数进行se ...
分类：
其他好文 时间：
2019-08-02 20:37:15
阅读次数：
83
一、Socket 1、socket由来 2、socket分类 常用的TCP/IP协议的3种套接字类型如下所示。 #流式套接字(SOCK_STREAM): TCP 流式套接字用于提供面向连接、可靠的数据传输服务。该服务将保证数据能够实现无差错、无重复发送，并按顺序接收。流式套接字之所以能够实现可靠的数 ...
分类：
其他好文 时间：
2019-08-02 12:56:34
阅读次数：
104
1.整数集合：整数的集合，升序排序，无重复元素2.整数集合intset是集合键的底层实现之一，当一个集合只包含整数值的元素，并且这个集合的元素数量不多时，redis会使用整数集合作为集合键的底层实现3.intset可通过属性自定义编码方式(int16_t/int32_t/int64_t)4.当往in... ...
分类：
其他好文 时间：
2019-07-26 11:44:08
阅读次数：
90
可以先想下这两个问题： 1、怎样使用滑动窗口？ 2、如何快速的解决字符查重问题？ 滑动窗口 可以想象一下有两个指针，一个叫begin，一个叫now 这两个指针就指定了当前正在比较无重复的字符串，当再往后读取一个字符的时候，就需要比较该字符在begin到now之间是否有重复，如果有重复的话，则记录当前 ...
分类：
其他好文 时间：
2019-07-16 22:40:47
阅读次数：
144
