·引 对数组的认知 在c语言中,我们经常使用的一个结构便是数组,在最开始学习数组的时候,它被描述成这样(以一维二维数组为例):一维数组是若干个数连续排列在一起的集合,我们可以通过0-N的标记(N为数组的长度)来访问每一个元素。二维数组则是一维数组的集合。所以在最开始我们对二维数组的概念是这样的: 然 ...
分类:
编程语言 时间:
2018-11-17 22:14:57
阅读次数:
181
Description 定义一个二维数组: 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表示可以走的路,只能横着走或竖 ...
分类:
其他好文 时间:
2018-11-17 17:47:46
阅读次数:
169
有时候需要对一个二维数组进行排序,自定义对应的排序规则,比如对一个班级里面的同学,先按身高降序排序,身高相同的,再按体重降序排序。。。 代码: 上面这个二维数组,先按年龄(age)降序排序,如果年龄(age)相同的话,再按 id 降序排序 输出: ...
分类:
编程语言 时间:
2018-11-17 11:57:18
阅读次数:
143
Category原理 - Category编译之后的底层结构是 struct categroy_t,里面存储着分类对象方法、属性、协议信息- 当程序运行时,通过runtime动态的将分类的方法、属性、协议合并到一个大数组中- 底层使用的是二维数组进行存储,比如:[[分类2方法列表],[分类1方法列表 ...
分类:
其他好文 时间:
2018-11-15 17:06:38
阅读次数:
169
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序, 每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数, 判断数组中是否含有该整数。 ...
分类:
编程语言 时间:
2018-11-15 00:15:56
阅读次数:
141
题目链接:https://vjudge.net/problem/POJ-1080 参考博客:https://yq.aliyun.com/ziliao/372259 题意:给两个字符串,只含有'A','G','C','T'四个字符,现在根据题目给出的表里面的值,在两个字符串里面增加'-',使最后的两个 ...
分类:
其他好文 时间:
2018-11-14 18:59:07
阅读次数:
153
void xxx (int **a, int r . int c){ // r代表行 , c代表列 //在转变后的函数中,array[i][j]这样的式子是不对的,因为编译器不能正确的为它寻址,所以我们需要模仿编译器的行为把array[i][j]这样的式子手工转变为 *( (int*) a + c* ...
分类:
编程语言 时间:
2018-11-14 10:20:52
阅读次数:
157
1.01背包问题 1.朴素的二维数组解法 dp[i][j]表示前i件物品装入容量是j的背包所能获得的最大价值 状态转移方程是dp[i][j]=(1)dp[i-1][j](在第i件物品装不下的情况下) (2)max(dp[i-1][j],dp[i-1][j-w[i]]+v[i])(装的下的情况下,装和 ...
分类:
其他好文 时间:
2018-11-14 01:11:21
阅读次数:
182
算法描述 在一个n行的点数值三角形中,寻找从顶点开始每一步可沿着左斜或者右斜向下直到到达底端,使得每个点上的数值之和为最小 右图为一个4行的点数值三角形 算法思路 1. 接收用户输入行数n 1. 使用一个二维数组 来存放各个点上的数值,数值可以由用户输入或者是随机生成 2. 定义一个二维数组(用来存 ...
分类:
编程语言 时间:
2018-11-13 21:45:51
阅读次数:
228