今天有个同学问了一个问题，我居然答不上来，为什么不能开局部整型二维数组[1000][1000]？但是在数组前面加上一个static就可以了？ windows下栈的大小（不是数据结构里面的栈）是2MB，换算成字节大概是2*10^6个字节 整型变量占用4个字节，那么一个1000*1000的int数组就占 ...
分类：
编程语言 时间：
2020-02-10 22:12:29
阅读次数：
83
题目描述 编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性： 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 示例 1: 输入: matrix = [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, ...
分类：
编程语言 时间：
2020-02-10 14:02:01
阅读次数：
73
解题思路：定义一个二维数组来存放输入的信息，第一列用来存放所有果树的初始值，然后遍历数组。具体思路见代码注释。 第一遍提交得了80分，看了半天才明白了原因，快被自己蠢死...... 定义数组应该为a[1000][1001],第一遍没有思考直接看了问题规模就定义成了a[1000][1000]。 有一列 ...
分类：
移动开发 时间：
2020-02-09 23:54:27
阅读次数：
187
前言： 图论乃noip之重要知识点，但有点难理解 本人因此吃过不少亏 因为本人实在太弱，所以此篇乃正宗<蒟蒻专属文章> 正文：（本文仅介绍图论中的重点、难点，其余部分略将或不讲） 图一般来说有二种存储方法：邻接矩阵和邻接表 邻接矩阵： 存储：拿二维数组来存 for(int i=1;i<=n;++i) ...
分类：
其他好文 时间：
2020-02-08 18:02:46
阅读次数：
84
Python中numpy 数组的切片操作简介取元素 X[n0,n1]切片 X[s0:e0,s1:e1]切片特殊情况 X[:e0,s1:]示例代码输出结果简介X[n0,n1]是通过 numpy 库引用二维数组或矩阵中的某一段数据集的一种写法。类似的，X[n0,n1,n2]表示取三维数组，取N维数组则有 ...
分类：
编程语言 时间：
2020-02-07 11:05:28
阅读次数：
86
多重背包类似于完全背包，只是每个物品可以选取的数目已经告诉我们了，做题的思路和完全背包几乎一样。 对于二维数组的做法，我们只要对k多做一个k<=c[i]的限制即可，c[i]是第i件物品最多能选用的次数。 看题： 急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援 ...
分类：
其他好文 时间：
2020-02-06 15:04:31
阅读次数：
77
雪花雪花雪花 用到的是最小表示法 有N片雪花，每片雪花由六个角组成，每个角都有长度。 第i片雪花六个角的长度从某个角开始顺时针依次记为ai,1,ai,2,…,ai,6。 因为雪花的形状是封闭的环形，所以从任何一个角开始顺时针或逆时针往后记录长度，得到的六元组都代表形状相同的雪花。 例如ai,1,ai ...
分类：
编程语言 时间：
2020-02-06 14:50:06
阅读次数：
77
import edu.princeton.cs.algs4.*; public class No_1_1_13 { public static void main(String[] args) { int m=4; int n=3; int [][] a = new int[m][n]; for(i ...
分类：
编程语言 时间：
2020-02-06 14:32:46
阅读次数：
94
思路：标准贪心 先把所有思路列出来： 1.优先选择开始时间最早的，经分析，不可行 2.优先选择持续时间最短的，经分析，不可行 3.优先选择结束时间最早的，经分析，可行 然后根据第三种思路实现代码就好 实现思路：先将数据存在二维数组里，然后用冒泡排序结束时间升序排序，然后遍历一遍，选择时间能衔接得上的 ...
分类：
编程语言 时间：
2020-02-02 19:29:14
阅读次数：
91
