SkyeAngel

2018年4月28日

摘要：打印一个字符串的全部子序列，包括空字符串在字符串的子序列中，每个字符都包含两种情况， * 1.该字符在序列中 * 2.该字符不在序列中解：递归 *base case：当前位置指向字符串的最后一个字符时，返回所以在递归的过程中分为两种情况： * 1.该字符在序列中 * 2.该字符不在序列中阅读全文

posted @ 2018-04-28 08:54 SkyeAngel 阅读(1047) 评论(0) 推荐(0) 编辑

递归和动态规划——汉诺塔问题

摘要：打印n层汉诺塔从最左边移动到最右边的全部过程递归时：from to help三个柱子 n层 base case：当n == 1时，直接从from移动到to上要想完成将n层的汉诺塔从from移动到to，采用递归时，只需要考虑 n 和 n-1 层之间的关系步骤1：将n-1层从from移动到help 阅读全文

posted @ 2018-04-28 08:53 SkyeAngel 阅读(910) 评论(0) 推荐(0) 编辑

2018年4月27日

递归和动态规划

摘要：暴力递归：1，把问题转化为规模缩小了的同类问题的子问题2，有明确的不需要继续进行递归的条件(base case)3，有当得到了子问题的结果之后的决策过程 4，不记录每一个子问题的解动态规划1，从暴力递归中来2，将每一个子问题的解记录下来，避免重复计算3，把暴力递归的过程，抽象成了状阅读全文

posted @ 2018-04-27 22:59 SkyeAngel 阅读(195) 评论(0) 推荐(0) 编辑

贪心算法--堆--安排会议室

摘要：一些项目要占用一个会议室宣讲，会议室不能同时容纳两个项目的宣讲。给你每一个项目开始的时间和结束的时间(给你一个数组，里面是一个个具体的项目)，你来安排宣讲的日程，要求会议室进行的宣讲的场次最多。返回这个最多的宣讲场次。贪心：按照结束时间最早排序阅读全文

posted @ 2018-04-27 19:15 SkyeAngel 阅读(491) 评论(0) 推荐(0) 编辑

贪心算法--堆--成本与利润

摘要：输入：参数1，正数数组costs 参数2，正数数组profits 参数3，正数k 参数4，正数m costs[i]表示i号项目的花费 profits[i]表示i号项目在扣除花费之后还能挣到的钱(利润) k表示你不能并行、只能串行的最多做k个项目 m表示你初始的资金说明：你每做完一个项目阅读全文

posted @ 2018-04-27 15:17 SkyeAngel 阅读(511) 评论(0) 推荐(0) 编辑

2018年4月26日

贪心算法--堆--哈夫曼编码应用——切金条（PriorityQueue 优先队列）

摘要：一块金条切成两半，是需要花费和长度数值一样的铜板的。比如长度为20的金条，不管切成长度多大的两半，都要花费20个铜板。一群人想整分整块金条，怎么分最省铜板？例如,给定数组{10,20,30}，代表一共三个人，整块金条长度为10+20+30=60. 条要分成10,20,30三个部分阅读全文

posted @ 2018-04-26 20:43 SkyeAngel 阅读(1043) 评论(0) 推荐(0) 编辑

前缀树（Trie树，字典树）

摘要：给出字符串，如“abc” 从头结点开始，依次检查，有没有走向a的路，如果没有，就新建出来，a作为路上的值（不是结点的值），如果有的话，就复用在字符串的结尾处的结点的值+1，表示有一个是以该字符串结尾的 1.可以查是否某个字符串是以某个字符串为前缀的 2.还可以查添加了几次该前缀（有多少字符串是阅读全文

posted @ 2018-04-26 20:32 SkyeAngel 阅读(823) 评论(0) 推荐(0) 编辑

哈希——并查集结构

摘要：并查集解决的问题：（速度快） 1.非常快的检查两个元素是否属于一个集合 isSameSet(A, B) 2.将两个元素各自所在的集合，合并在一起 union(A, B) 合并的是A,B所在的集合，而不是单纯的合并A和B 代表结点：指向自己的结点初始化时，要有所有的样本结点 2是代表结点 4是代表阅读全文

posted @ 2018-04-26 20:31 SkyeAngel 阅读(583) 评论(0) 推荐(0) 编辑

哈希——并查集结构——岛问题

摘要：一个矩阵中只有0和1两种值，每个位置都可以和自己的上、下、左、右四个位置相连如果有一片1连在一起，这个部分叫做一个岛，求一个矩阵中有多少个岛？举例：0 0 1 0 1 01 1 1 0 1 01 0 0 1 0 00 0 0 0 0 0这个矩阵中有三个岛解：当矩阵数量较少时，解法（阅读全文

posted @ 2018-04-26 15:54 SkyeAngel 阅读(1136) 评论(0) 推荐(0) 编辑

哈希——一致性哈希

摘要：分布式存储海量数据不太懂阅读全文

posted @ 2018-04-26 14:30 SkyeAngel 阅读(105) 评论(0) 推荐(0) 编辑

公告