一：解题思路 方法一：利用动态规划的思想来做，用一个二维数组d[m][n]来表示每个格子的路径数量。对于第一行：d[0][j]=1。对于第一列：d[i][0]=1。对于其他位置的路径数量。d[i][j]=d[i-1][j]+d[i][j-1]。Time:O(m*n),Space:O(m*n) 方法二 ...
分类：
其他好文 时间：
2020-04-11 18:16:09
阅读次数：
68
684. 冗余连接 在本问题中, 树指的是一个连通且无环的无向图。 输入一个图，该图由一个有着N个节点 (节点值不重复1, 2, ..., N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间，这条附加的边不属于树中已存在的边。 结果图是一个以边组成的二维数组。每一个边的元素是一对[u, ...
分类：
其他好文 时间：
2020-04-11 12:45:33
阅读次数：
73
排序算法： 1.存储介质 可靠，稳定，海量，稳定 2.数据结构 3.样本分布 随机访问：访问每处的代价成本均等 RAM Random Access Memory ROM Random Read Only Memory 选择法需要支持随机访问，在这个场合下，选择由于冒泡 冒泡是在顺序访问场合的时候，此 ...
分类：
编程语言 时间：
2020-04-10 22:36:08
阅读次数：
89
public class SparseArray { /** * 用二维数组实现一个棋盘，1代表黑子，2代表蓝子 */ public static void main(String[] args) { /** * 二维数组 */ int[][] chessArray1 = new int[11][1 ...
分类：
编程语言 时间：
2020-04-10 18:34:53
阅读次数：
66
《剑指offer》刷题目录 "面试题03. 数组中重复的数字" "面试题04. 二维数组中的查找" "面试题05. 替换空格" "面试题06. 从尾到头打印链表" "面试题07. 重建二叉树" ...
分类：
其他好文 时间：
2020-04-10 10:25:44
阅读次数：
73
今天复习下稀疏数组相关思想。 问题引入：编写的五子棋程序中，有存盘退出和续上盘的功能。 如上图所示二维数组，大多值是默认值（0），所以记录大量无意义的数据意义不大，此时可以引入稀疏数组。 稀疏数组介绍：当一个数组大部分元素为固定值时，可以使用稀疏数组来保存类似数组； 稀疏数组处理思路： 稀疏数组记录 ...
分类：
编程语言 时间：
2020-04-10 00:30:25
阅读次数：
63
题目描述 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能 ...
分类：
其他好文 时间：
2020-04-09 01:03:50
阅读次数：
74
==VS2019堆栈溢出 定义了过大的数组，运行程序弹出chkstk.asm的解决方法 用new定义数组== 首先要算出合适的m,n——行、列数 附：几个特殊的测试点,输入3个数、27个数、11个数 然后new一个二维数组，将给出的数套进去， i=0;j=0;光标先向右，再向下，再向左，再向上，再向 ...
分类：
其他好文 时间：
2020-04-08 19:00:45
阅读次数：
78
在2019年10月初,公司倒闭,无奈走上找工作的道路,不想自己平时图安逸,不思进取,再次找工作才发现,android行业也不是站在风口上,猪也能吹上天的世道了.作为技术小菜的我,再找工作那几个月真是战战兢兢,被打击得信心全无.记录下我的面试经历,分享给需要的人.勉励自己要时时进步,才不会被淘汰.
分类：
移动开发 时间：
2020-04-07 20:13:42
阅读次数：
148
有时候会碰到这种情况： 实际问题可以抽象为 $z = f(x, y)$ 的形式，而你只知道有限的点 $(x_i,y_i,z_i)$，你又需要局部的全数据，这时你就需要插值，一维的插值方法网上很多，不再赘述，这里仅介绍二维的插值法 这里主要利用 包里 函数 points ：二维数组，第一维是已知点的数 ...
分类：
其他好文 时间：
2020-04-07 13:03:19
阅读次数：
212
