给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A - Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。CPU 在任何一个单位时间内都可以执行一个任务，或者在待命状态。 然而，两个相同种类的任务之间必须有长度为 n ...
分类：
其他好文 时间：
2020-05-15 09:26:26
阅读次数：
47
Ford-Fulkerson算法 残量网络 从直观上看，给定网络$G$和流量$f$，残量网络$G_f$由那些仍由空间对流量进行调整的边构成。流网络允许的额外流量等于其容量减去该边的流量：$c_f(u, v) = c(u, v)-f(u, v)$，差值为正则将这条边置于图$G_f$中。由于只允许有额外 ...
分类：
其他好文 时间：
2020-05-15 00:40:07
阅读次数：
72
题意描述 给定一个非空字符串s和包含非空单词列表的字典wordDict，请确定s是否可以分段为一个或多个字典单词的以空格分隔的序列。 注：（1）字典中的同一单词可以在分割中多次重复使用。 （2）可以认为字典中没有重复的单词。 测试用例 Input: s = "leetcode", wordDict ...
分类：
其他好文 时间：
2020-05-15 00:26:15
阅读次数：
63
壹 ? 引 今天是刷leetcode的第三天，根据推荐优先刷数据结构相关的卡片，先把数据结构知识体系建立起来，不然就是题目无从下手答案也看不懂的尴尬局面。那么今天的题目是 "加一" ，老规矩，先记录自己的解题思路，再分析优质答案。 题目如下： 给定一个由 整数 组成的 非空 数组所表示的非负整数，在 ...
分类：
Web程序 时间：
2020-05-15 00:10:19
阅读次数：
70
堆的定义 堆就是一棵可以自我平衡的完全二叉树 优先队列的底层数据结构就是堆，实现和堆基本一样 由于堆存储在下标从0开始计数的数组中，因此，在堆中给定下标为i的结点时： 如果 i = 0，结点 i 是根结点，无父结点；否则结点 i 的父结点为结点 [(i - 2) / 2] 如果 2i + 1 > n ...
分类：
其他好文 时间：
2020-05-14 23:51:45
阅读次数：
85
题目： 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 示例 1： 输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾 ...
分类：
其他好文 时间：
2020-05-14 22:35:32
阅读次数：
62
删除排序数组中的重复项 给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 来源：力扣（LeetCode） class Solution { publ ...
分类：
编程语言 时间：
2020-05-14 22:23:17
阅读次数：
68
我的LeetCode：https://leetcode cn.com/u/ituring/ 我的LeetCode刷题源码[GitHub]：https://github.com/izhoujie/Algorithmcii LeetCode 136. 只出现一次的数字 题目 给定一个非空整数数组，除了某 ...
分类：
其他好文 时间：
2020-05-14 22:17:22
阅读次数：
67
基于贝叶斯定理与特征条件独立假设的分类方法 首先基于特征条件独立假设学习输入/输出的联合概率分布，然后基于此模型，对给定的输入x，利用贝叶斯定理求出后验概率最大的输出y， 有监督的学习算法，解决的是分类问题，客户是否流失、是否值得投资、信用等级评定等多分类问题 简单易懂、学习效率高、在某些领域的分类 ...
分类：
其他好文 时间：
2020-05-14 19:50:34
阅读次数：
69
题目 给定字符串，和一个集合，集合中的串的长度都不大于三，找出字符串包含在集合中的子串数量。 题解 注意题目的特别信息，由于集合中串的长度不大于三，所以可以以目标串的每个位置为开始，分别截取长度为1，2，3的子串，看看子串是否在集合中。 另外，熟悉 的使用。 代码 ...
分类：
其他好文 时间：
2020-05-14 19:09:46
阅读次数：
75
