1. 题目描述 Given an array nums of distinct integers, return all the possible permutations. You can return the answer in any order. 2. Examples 示例1： Input ...
分类：
编程语言 时间：
2021-02-18 13:07:50
阅读次数：
0
请实现一一个函数，输入一个整数，输出该数二进制表示中1的个数。 例: 9的二进制表示为1001，有2位是1 import java.util.Scanner; public class _03_1的个数 { public static void main(String[] args) { Scann ...
分类：
编程语言 时间：
2021-02-18 13:03:18
阅读次数：
0
前言： 本文参考《信息学奥赛一本通·金牌导航》。 正文： Manacher 算法： 概念： Manacher 算法，经常被称作马拉车，可以以 \(\mathcal{O}(n)\) 的时间复杂度求出字符串关于回文子串一类的问题。 介绍： 首先举个例子，设字符串 \(s=\texttt{bbdkd}\) ...
分类：
编程语言 时间：
2021-02-17 15:06:24
阅读次数：
0
https://www.acwing.com/problem/content/1145/ 思路 \(把已有的边加上,会形成各个连通块,等价于把每个连通块当成一个点去做Kruskal算法.\) #include <bits/stdc++.h> using namespace std; #define ...
分类：
其他好文 时间：
2021-02-17 14:56:41
阅读次数：
0
一.总述 分治算法其实就是将一个大问题分解为若干个类型相同但是规模较小的子问题，使用递归的方式一直分解下去，然后将子问题的解合并得到原问题的解的策略。 二.经典的分治算法列举 二分搜索、大整数乘法、strassen矩阵乘法、棋盘覆盖、合并排序、快速排序、线性时间选择、最接近点对问题、循环赛日程表、汉 ...
分类：
编程语言 时间：
2021-02-17 14:56:19
阅读次数：
0
来源: https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/solution/er-cha-shu-de-zui-jin-gong-gong-zu-xian-by-leetc-2/ 信息分类： IT/算法 ...
分类：
其他好文 时间：
2021-02-17 14:40:10
阅读次数：
0
【1】视C++为一个语言联邦 C++包含4个次语言：C，面向对象C++，模板，STL。 C：C++是以C语言为基础一门语言，其基本的blocks，statements，preprocessor等都是一样的 面向对象C++：封装，继承，多态 模板：泛型编程基础 STL：对容器，迭代器，算法紧密的配合与 ...
分类：
编程语言 时间：
2021-02-17 14:37:20
阅读次数：
0
算法刷题及总结_数组篇拓展 1.剑指 Offer 03. 数组中重复的数字【难度指数：★☆☆】 题目描述 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 ...
分类：
编程语言 时间：
2021-02-17 14:33:24
阅读次数：
0
BFS/DFS 在树专题和回溯算法中其实已经涉及到了BFS和DFS算法，这里单独提出再进一步学习一下 BFS 广度优先遍历 Breadth-First-Search 这部分的内容也主要是学习了labuladong公众号内的相关讲解 算法流程 首先将开始节点放入队列中。 从队列中取出第一个节点，并检验 ...
分类：
其他好文 时间：
2021-02-17 14:23:20
阅读次数：
0
回溯算法 这部分主要是学习了 labuladong 公众号中对于回溯算法的讲解 刷了些 leetcode 题，在此做一些记录，不然没几天就忘光光了 总结 概述 回溯是 DFS 中的一种技巧。回溯法采用 试错 的思想，尝试分步的去解决一个问题，在分步解决问题的过程中，当它通过尝试发现现有的分步答案不能 ...
分类：
编程语言 时间：
2021-02-16 12:14:33
阅读次数：
0
