2018年12月_童话

原创解决RecyclerView从网络获取到数据后使用adapter.notifyDataSetChanged()无效的问题

我使用的是Retrofit框架，由于我使用了Retrofit的异步用法，故在从网络获取到数据之后需要调用adapter.notifyDataSetChanged()方法更新recyclerView的数据，但是这里很容易掉坑：recyclerView中的数据集productList是不一样的（至于为什么不一样，我也不知道……），如图：知道了问题症结，就可以对症下药了，在适配器中新建一个刷新...

2018-12-29 21:01:15 1851

原创八皇后问题

/* 八皇后问题：要在一个8*8的国际象棋几盘中放8个皇后，使任意两个皇后都不能互相吃掉。规则是皇后能吃掉偶同一行、同一列、统一对角线的任意棋子，求所有的解 */ #include<iostream>#include<stdio.h>using namespace std;int a[21];int n = 16;bool...

2018-12-11 21:08:20 238

原创利用图的深度优先搜索解决迷宫问题

总体思路是：从（1，1）出发，分四个方向深度优先搜索，将访问过的点的访问标志置为3，如果从当前点出发无法找到出口，则将该点的访问标志置为2。输出结果是如果标志为3的就输出L，其他标志的就输出2，这样就能很清楚的看到从入口到出口的路径了完整代码如下：/* 利用图的深度优先搜索解决迷宫问题 */#define N 10int maze[N][N] = {{0}, {0, 0, 0, 0,...

2018-12-07 15:37:26 3381

原创利用图的广度优先遍历解决城市最短路径问题

首先说明，这里的最短路是指经过的城市最少代码如下：/* 广度优先遍历的应用：在城市地图中求一条一个城市到另一个城市的经过最少城市的路径*/ #include<iostream>using namespace std;#define N 10int cityMap[N][N] = {{0}, {0, 0, 1, 1, 1, 0, 1, 0, 0} , {0,...

2018-12-05 17:32:04 1543

原创利用隐式图的广度优先搜索算法解决迷宫问题

今天下午被一个迷宫问题搞懵了，想了许久才解决首先有必要说明隐式图：我们都知道一般的图具有明确的顶点和边，可以用邻接矩阵或者邻接表表示出来。但是实际应用中抽象出来的图往往根本没有顶点和边，这样的图就叫隐式图迷宫问题：用（1，1）代表迷宫入口，（4,4）代表迷宫出口，0代表有路可走，1代表墙壁，无法穿过，求入口到出口的一条路径。问题分析：可以将迷宫抽象成一个图，把找路径的过程看成图的广度优...

2018-12-05 17:25:44 815

原创图的深度优先、广度优先遍历（简要实现）

/* 显式图的深度优先、广度优先遍历 */#include<iostream>using namespace std;#define N 10int edge[N][N] = {{0}, {0, 0, 1, 0, 1}, {0, 1, 0, 0, 0}, {0, 0, 0, 0, 1}, {0, 1, 0, 1, 0}};// 图 int vertexN...

2018-12-04 21:13:14 249

原创矩阵连乘问题

/* 矩阵连乘问题：求n个矩阵想乘至少需要进行多少次乘法动态规划解决矩阵连乘问题 minMulTimes[i][j] = min{minMulTimes[i][k] + minMulTimes[k + 1][j] + columnNums[i - 1] * columnNums[k] * columnNums[j]} 这里i <= k < j */ ...

2018-12-02 21:54:31 286

qq_41409120的博客