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
参照博客 后缀数组 定义: 后缀就是从字符串的某个位置i到字符串末尾的子串,我们定义以s的第i个字符为第一个元素的后缀为$suff(i)$ 辅助数组: \(sa_i\):表示排名为$i$的后缀的起始位置的下标 \(rk_i\):表示起始位置的下标为$i$的后缀的排名 \(x_i\):表示起始位置的下 ...
分类:
编程语言 时间:
2021-02-18 12:56:53
阅读次数:
0
思路1: 暴力枚举。 实现1: 1 class Solution 2 { 3 public: 4 int findKthPositive(vector<int>& arr, int k) 5 { 6 int n = arr.size(); 7 vector<int> cnt(2001, 0); 8 ...
分类:
其他好文 时间:
2021-02-18 12:54:30
阅读次数:
0
没啥太难的思路,代码如下: /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * List ...
分类:
编程语言 时间:
2021-02-18 12:53:10
阅读次数:
0
#include<stdio.h>int main() { int ret = 1; int n = 0; int i = 0; int sum = 0; printf("请输入:\n"); scanf("%d", &n);\\输入n的值 for (i = 1; i <= n; i++) { ret ...
分类:
其他好文 时间:
2021-02-17 15:11:38
阅读次数:
0
先来看一个需求:下图div用v-for做了列表循环,现在想要span也一起循环,应该怎么做? 有3种方法可以实现 ①:直接用v-for对span也循环一次(该方法虽然可以使用,但不要用这种方式,因为以后你会哭) ②:在div和span外面包裹一个div,给这个div加循环(该方法会额外增加一个多余的 ...
分类:
其他好文 时间:
2021-02-17 15:05:53
阅读次数:
0
一.总述 分治算法其实就是将一个大问题分解为若干个类型相同但是规模较小的子问题,使用递归的方式一直分解下去,然后将子问题的解合并得到原问题的解的策略。 二.经典的分治算法列举 二分搜索、大整数乘法、strassen矩阵乘法、棋盘覆盖、合并排序、快速排序、线性时间选择、最接近点对问题、循环赛日程表、汉 ...
分类:
编程语言 时间:
2021-02-17 14:56:19
阅读次数:
0
浅拷贝就是生成一个新的 内存空间,把已有的赋值到新的里面去,例如: let a = {} let b = {A:'xin'} 然后循环的把b里面的内容一个在a中产生 深拷贝:let b = {A:'xin',b:[60, 70]} 由于浅拷贝只是把key的值赋值过去,但是如果b是数组或者还是一个对象 ...
分类:
其他好文 时间:
2021-02-17 14:51:05
阅读次数:
0
1.fork函数 作用:创建一个子进程 函数原型:pid_t fork(); 返回值: 两个返回值,一个是父进程的返回值,其值为子进程的进程id;一个是子进程的返回值,为0代表创建成功,-1代表创建失败。 循环创建n个进程: 1 #include <stdio.h> 2 #include <unis ...
分类:
系统相关 时间:
2021-02-17 14:48:51
阅读次数:
0
/** * 方法一:使用indexOf和subString方法,循环判断并截取 */ public static void getStrCount1(String str, String con) { int count = 0; while (str.indexOf(con) >= 0) { // ...
分类:
编程语言 时间:
2021-02-17 14:46:16
阅读次数:
0