KMP算法 给定文本串A、模式串B，求模式串B在文本串A中出现的次数。 设文本串A的长度为n，模式串B的长度为m 暴力：二重循环+回溯 复杂度 O(n*m) KMP: 将复杂度优化到O(n+m) 本篇文章是我初学KMP算法所写，如果有错误欢迎指出 另外本文的KMP算法的实现方式较常规的实现效率似乎低 ...
分类：
编程语言 时间：
2020-07-20 10:19:41
阅读次数：
95
C++ 程序中的内存分为两个部分： 栈：在函数内部声明的所有变量都将占用栈内存。 堆：这是程序中未使用的内存，在程序运行时可用于动态分配内存。 在 C++ 中，我们可以使用new运算符为给定类型的变量在运行时分配堆内的内存，这会返回所分配的空间地址。如果不再需要动态分配的内存空间，可以使用 dele ...
分类：
编程语言 时间：
2020-07-19 23:41:32
阅读次数：
67
题目大意： 求一个给定的圆 \((x^2+y^2=r^2)\)，在圆周上有多少个点的坐标是整数。 正文： 声明： 此方法概括（转）自 3b1b 的视频。 如果我们直接照着题目给出的勾股定理枚举，最优解的时间复杂度似乎就只有 \(O(r)\)，可 \(r\) 达到二十亿，这方法觉得行不通。 数学里比较 ...
分类：
其他好文 时间：
2020-07-19 23:40:00
阅读次数：
59
04-树4 是否同一棵二叉搜索树 (25分) 给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成 ...
分类：
其他好文 时间：
2020-07-19 23:39:14
阅读次数：
76
Directing Edges 题目描述： 给定n个点m条边，其中一些边是有向的，一些边是无向的，现在你需要将这些无向的边确定方向，并判断是否可以生成一个有向无环图 思路： 显而易见如果给出的有向边没有形成环的话，剩下的无向边一定可以使他们不形成环，于是只需要将给定的有向边做一遍拓扑排序，判断是否已 ...
分类：
编程语言 时间：
2020-07-19 23:36:32
阅读次数：
62
https://leetcode-cn.com/problems/longest-increasing-subsequence/ 1、题目： 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2 ...
分类：
其他好文 时间：
2020-07-19 23:31:12
阅读次数：
70
15. 二进制中1的个数 题意：面试题15. 二进制中1的个数 思路：使用位操作，每次计算给定数字的某一个二进制位上是否为1。由于1的二进制表示中，只有末位为1，其余位均为0，所以将给定的数与1进行按位与操作，即可判断其末位上的二进制位是否为1。 public class Solution { // ...
分类：
其他好文 时间：
2020-07-19 23:18:47
阅读次数：
67
给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。 示例 1: 输入: [1,1,2,3,3,4,4,8,8] 输出: 2 示例 2: 输入: [3,3,7,7,10,11,11] 输出: 10 注意: 您的方案应该在 O(log n)时间复杂度和 O(1)空间 ...
分类：
编程语言 时间：
2020-07-19 18:07:44
阅读次数：
74
班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的集合。 给定一个 N * N 的矩阵 M，表示班级中学生之间的朋友关系。如果M[i][j] = 1，表示已知 ...
分类：
其他好文 时间：
2020-07-19 18:01:56
阅读次数：
66
问题描述 给定一个可包含重复数字的序列，返回所有不重复的全排列。 示例: 输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]] 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/permutations-ii 解答 ...
分类：
其他好文 时间：
2020-07-19 17:55:22
阅读次数：
60
