1. 题目描述 You are given an n x n 2D matrix representing an image, rotate the image by 90 degrees (clockwise). You have to rotate the image in-place, whi ...
分类：
编程语言 时间：
2021-02-18 13:08:31
阅读次数：
0
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
1 os.getcwd()获取当前工作目录，即当前python脚本工作的目录路径 2 os.chdir("dirname")改变当前脚本工作目录;相当于shell下cd 3 os.makedirs ('dirname1/dirname2 ')可生成多层递归目录 4 os.removedirs ('d ...
分类：
其他好文 时间：
2021-02-18 12:55:50
阅读次数：
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
如下图: AS254 发布100.1.1.0 ，分析各路由器默认怎么去往100.1.1.0 并采用多种方式打破环路 分析： R1 传给R2 和R4 R2看到BGP 下一跳R1(1.1.1.1), 递归igp表1.1.1.1 ，从去网到1.1.1.1 走R3 R3 从R2 /R4 分别学到100.1. ...
分类：
其他好文 时间：
2021-02-17 14:37:49
阅读次数：
0
【1】视C++为一个语言联邦 C++包含4个次语言：C，面向对象C++，模板，STL。 C：C++是以C语言为基础一门语言，其基本的blocks，statements，preprocessor等都是一样的 面向对象C++：封装，继承，多态 模板：泛型编程基础 STL：对容器，迭代器，算法紧密的配合与 ...
分类：
编程语言 时间：
2021-02-17 14:37:20
阅读次数：
0
