状压DP，对于这种范围给到20的，1<<20并不大，dp[i][j]中i代表状态，表当前二十个二进制位中，有多少点已经走过，j代表的是当前状态中最后的点什么，我们维护这个二维数组，就能得到答案dp[(1<<n)-1][n-1]，如何转移呢？？？很简单，我们知道，一个状态i，由另外一个状态转移过来，一 ...
Part1： 1-1一维数组在内存中的存放及地址 1、数组元素在内存中是连续存放的。2、a+i和&a[i]都表示数组元素的地址，*（a+i）和a[i]都表示数组元素。但整形数据和字符型数据占用内存的大小不同。 1-2：二维数组在内存中的存放及地址 1、二维数组在内存中是按行存放的。2、a[i]+j和 ...
分类：
其他好文 时间：
2019-12-17 18:18:02
阅读次数：
148
题目：字符串排序 解题思路 这道题是排序题，因此可以用我们之前学过的排序算法来解决，如冒泡排序、选择排序等，我选用的是选择排序。值得注意的是，这道题不是单纯的数字排序，也不是字符排序，而是字符串排序，因此我们可能需要用到指针。所以我的思路是创建一个二维数组，用来存放字符串，再创建一个一维数组，来充当 ...
分类：
其他好文 时间：
2019-12-17 13:33:11
阅读次数：
93
Part1: 题目中的选项都能表示a[1][2]的地址。 Part2: ex2-1-1: // 练习：使用二分查找，在一组有序元素中查找数据项 // 形参是数组，实参是数组名 #include <stdio.h> #include <stdlib.h> const int N=5; int bina ...
分类：
其他好文 时间：
2019-12-17 00:08:45
阅读次数：
78
该题涉及了二级指针的应用，当然，因为本题所给出的数据边界清晰，方便我们定义二维数组，所以我采用了二维数组的解法。 #include <stdio.h> #include <string.h> main() { char str[20][10], p[20], q[10]; int i, j, k = ...
分类：
其他好文 时间：
2019-12-16 22:09:47
阅读次数：
101
二维数组找鞍点（鞍点是行最大，列最小的一个数） 一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。 本题要求编写程序，求一个给定的n阶方阵的鞍点。 输入格式： 输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。 输出格式： 输出在一行中按照“行 ...
分类：
编程语言 时间：
2019-12-16 20:50:18
阅读次数：
319
#include <stdio.h> #include <stdlib.h> const int N=5; int binarySearch(int x[], int n, int item); int main() { int a[N]={2,7,19,45,66}; int i,index, k ...
分类：
其他好文 时间：
2019-12-16 13:39:48
阅读次数：
101
题目：7 2【基础编程题_随堂练习3】【习题７ 三 ３】【必须用二维数组】 判断上三角矩阵 (15分) 上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。 本题要求编写程序，判断一个给定的方阵是否上三角矩阵。 输入格式： 输入第一行给出一个正整数T，为待测矩阵的个数 ...
分类：
其他好文 时间：
2019-12-16 13:06:40
阅读次数：
1144
1.解题思路 本题说的是需要找一个鞍点，所谓鞍点就是二维数组中一个在该行上最大却在该列上最小的数，既然如此，那么我们首先要建立一个二维数组然后去想我们要找到是该行上最大所以先需要设置找到次数，找多少次呢？你有几行就找几次，又因为题目保证鞍点唯一了所以如果找到了那么就可以结束循环了，那怎么找呢？很简单 ...
分类：
其他好文 时间：
2019-12-15 21:38:46
阅读次数：
68
numpy的基本索引API iwehdio的博客园：https://www.cnblogs.com/iwehdio/ 1、单个元素的索引 对于一维数组，索引方式与内置的List相同。正索引从0开始，负索引从-1开始。 >>> x = np.arange(10)>>> xarray([0, 1, 2, ...
