diag：以一维数组的形式返回方阵的对角线（或非对角线）元素，或将一维数组转换为方阵（非对角线元素为0）。 # numpy.linalg 中有一组标准的矩阵分解运算以及诸如求逆和行列式之类的东西 # np.linalg.diag 以一维数组的形式返回方阵的对角线（或非对角线）元素， # 或将一维数组 ...
分类：
其他好文 时间：
2020-06-11 16:26:33
阅读次数：
57
###归并排序 void merge_sort(int l,int r) { if (l == r) { return; } int mid = l + r >> 1; merge_sort(l, mid); merge_sort(mid + 1, r); int i = l, j = mid + ...
分类：
其他好文 时间：
2020-06-10 17:20:34
阅读次数：
48
题目链接：https://ac.nowcoder.com/acm/problem/13947 题目大意：有n个队伍参加三场比赛，如果队伍x有一场比赛赢了队伍y，y也有一场比赛赢了x，就算一组，求有多少组。 思路：这里我用了树状数组求逆序对的方法，先对第一场比赛进行排序，然后求第二场和第三场的逆序对， ...
分类：
编程语言 时间：
2020-06-04 13:32:15
阅读次数：
60
参考博客：https://www.cnblogs.com/chengxiao/p/6194356.html sort不稳定。归并排序是较为稳定的一种排序算法 复杂度：nlogn 本排序的一个应用：HDU 4911 求逆序对数量：http://acm.hdu.edu.cn/showproblem.ph ...
分类：
编程语言 时间：
2020-05-24 19:19:03
阅读次数：
56
摘要：这是一次2020年腾讯面试的面经，分享给大家，祝你拿到腾讯offer
分类：
编程语言 时间：
2020-05-24 12:12:27
阅读次数：
147
问题描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 分析 链表只能顺序访问，但要求逆序地返回链表中的元素 1. 遍历链表存到临时空间（栈或数组都行），再逆序输出到最终结果 2. 反转链表，遍历链表到最终结果 临时空间 遍历链表，将数据插入栈，逆向遍历临时空间，将数据插入最终结果 ...
分类：
其他好文 时间：
2020-05-24 00:20:59
阅读次数：
64
关于矩阵： $1.$ 矩阵加法：直接对应位置加 $2.$ 矩阵减法：直接对应位置减 $3.$ 矩阵乘法： $$ans_{i,j}=\sum^{n}_ {k=1} a_{i,j}\times a_{k,j}$$ 这里要求相乘的 $A$ 的行和 $B$ 的列相同 这里矩阵乘法没有交换律 $4.$ 快速幂 ...
分类：
其他好文 时间：
2020-05-02 20:58:37
阅读次数：
54
面试题51. 数组中的逆序对 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 示例 1: 输入: [7,5,6,4] 输出: 5 限制： 0 <= 数组长度 <= 50000 归并排序简介： 归并排序（MERGE-SORT ...
分类：
编程语言 时间：
2020-04-24 21:28:34
阅读次数：
78
求a^k % p，(1 <= a, k, p <=10^9） #include <iostream> #include <algorithm> using namespace std; typedef long long LL; LL qmi(int a, int b, int p) { LL re ...
分类：
其他好文 时间：
2020-04-18 13:37:54
阅读次数：
60
java代码 import java.util.Scanner; public class GaussianElimination{ public static void Input(int n, double[][] A, double[] b, int length){ Scanner in = ...
分类：
编程语言 时间：
2020-04-12 16:51:56
阅读次数：
56
