面试题3 二维数组中的查找 LeetCode题目：二维数组中，每行从左到右递增，每列从上到下递增，给出一个数，判断它是否在数组中思路：从左下角或者右上角开始比较 def find_integer(matrix, num): """ :param matrix: [[]] :param num: in ...
分类：
编程语言 时间：
2020-01-28 19:18:59
阅读次数：
89
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties: Integers in each row are sorted i ...
分类：
其他好文 时间：
2020-01-28 17:32:43
阅读次数：
88
题目如下： Given a m * n matrix mat of integers, sort it diagonally in ascending order from the top-left to the bottom-right then return the sorted array. ...
分类：
其他好文 时间：
2020-01-27 19:06:23
阅读次数：
72
幂运算 幂运算$a^b$是$b$个$a$相乘的结果. C++自带的幂函数 是最朴素的$O(b)$算法,效率非常低,所以如果要用到大量幂运算,最好自己打一个快速幂. 快速幂 求$a^b\%p$的值. 1. 当$b=1$时,返回$a%p$. 2. 当$2\mid b$时,返回$pow(a,\frac{b ...
分类：
其他好文 时间：
2020-01-27 00:19:32
阅读次数：
99
Numpy中matrix必须是2维的,但是 numpy中array可以是多维的（1D，2D，3D····ND）。matrix是array的一个小的分支，包含于array。所以matrix 拥有array的所有特性。 matrix() 和 array() 的区别，主要从以下方面说起： 矩阵生成方式不同 ...
分类：
编程语言 时间：
2020-01-26 23:46:59
阅读次数：
150
1105 Spiral Matrix (25分) This time your job is to fill a sequence of N positive integers into a spiral matrix in non-increasing order. A spiral matrix ...
分类：
其他好文 时间：
2020-01-26 20:50:27
阅读次数：
84
源自 krydom 大爷的 FJ 省冬令营模拟赛题 Statement 给定一棵 $n$ 个点的树和一个参数 $k$ 每次操作可以选出树上的一条边删掉，然后再加一条边，使得操作之后还是一棵树 求 $k$ 次操作能得到多少种不同的树，对 $998244353$ 取模 $n\le 50$（原题数据范围） ...
分类：
其他好文 时间：
2020-01-25 15:25:34
阅读次数：
83
【算法正确性】所有的输入，都能停止，并有有正确的输出 【算法选择】易懂：），优雅：），高效：）（时间+空间） 【插入排序】左边的永远是已经拍好序的best case: T(n) = an + b; worst case: T(n) = an^2 + bn + c 【θ】θ(g(n)) = {f(n) ...
分类：
编程语言 时间：
2020-01-24 16:04:44
阅读次数：
80
前段时间看到了一道十分有趣的数学题，如下 $$ \begin{align } &x+y+z=1 \\ &x^2+y^2+z^2=2 \\ &x^3+y^3+z^3=3 \\ &\cdots \\ &x^5+y^5+z^5=? \end{align } $$ 这规律看着挺明显哈，那$x^5+y^5+z ...
分类：
其他好文 时间：
2020-01-23 14:02:39
阅读次数：
102
昇腾AI软件栈提供了计算资源、性能调优的运行框架以及功能多样的配套工具，是一套完整的解决方案，可以使昇腾AI处理器发挥出极佳的性能。 昇腾AI软件栈可以分为神经网络相关软件模块、工具链以及其它软件模块。 · 神经网络软件主要包含了流程编排器（Matrix），框架管理器（Framework），运行管理 ...
分类：
其他好文 时间：
2020-01-22 22:18:47
阅读次数：
124
