1 #include <iostream> 2 3 4 5 using namespace std; 6 7 //通过指针进行传递 8 void print_Values(int *x,size_t n) 9 { 10 for(size_t i=0;i!=n;i++) 11 { 12 cout<<x ...
分类:
编程语言 时间:
2020-03-27 16:55:32
阅读次数:
64
题目描述 鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!——熊字”。 鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。在告示牌背后,路边真的有一块花生田,花生植株整齐地排列成矩形网格(如图1)。 有经验的多多 ...
分类:
编程语言 时间:
2020-03-27 00:59:24
阅读次数:
88
关于dp数组大小,边界,循环上线,因为这几个值在代码化的时候是有关联的,一开始会觉得有点不清不楚的,但是这个问题本身只要理清楚一次就不会再有问题了。 两种方式都是可以的,这里建议使用dp[n+1][w+1]的方式建立数组, 有以下几个好处: 1.动态的数值不用加一减一(dp数组) 2.循环上限直接采 ...
分类:
编程语言 时间:
2020-03-26 21:48:59
阅读次数:
85
题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思考 1. 二分查找 | a1 | a2 | a3 | a4 | a5 | a6 | | | | ...
分类:
编程语言 时间:
2020-03-26 13:43:30
阅读次数:
82
一、单链表是否有环 思路分析: 单链表有环,是指单链表中某个节点的next指针域指向的是链表中在它之前的某一个节点,这样在链表的尾部形成一个环形结构。判断链表是否有环,有以下几种方法。 1 // 链表的节点结构如下 2 typedef struct node 3 { 4 int data; 5 st ...
分类:
其他好文 时间:
2020-03-24 12:34:29
阅读次数:
84
基本介绍: 稀疏数组是二维数组的简化方式。当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。 处理方法: 记录数组一共有几行几列,有多少个不同的值。 把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模。 应用实例: 使用稀疏数组,来保留类似前面的 ...
分类:
编程语言 时间:
2020-03-24 10:29:58
阅读次数:
52
php 正则表达式 1界定符 2原子: 元字符 量词 边界控制 模式单元 修正模式 常用函数 preg_match 执行匹配正则表达式 例子: ...
分类:
Web程序 时间:
2020-03-23 12:41:52
阅读次数:
91
A - Range Flip Find Route 题意:本题就是给你一个矩阵,要你求出从(1,1)到(h,w)数量最少的黑色方块 题解:在作这一题的时候我最初想到的是用DFS求出每一种可能的方式,比较出它们的最小值,结果TLE了,赛后补题,才懂得还可以用DP来做:这里我们定义一个二维数组dp[h] ...
分类:
其他好文 时间:
2020-03-22 17:48:59
阅读次数:
71
import java.util.Scanner; public class test{ public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); / ...
分类:
编程语言 时间:
2020-03-22 12:25:27
阅读次数:
90
结论: 1. 一维数组深拷贝(重新分配内存,并复制值) 2. 二维数组浅拷贝(只传递引用) 注:若要实现二维数组的深拷贝,可以把二维数组内的每个数组分别用clone()方法复制。 ...
分类:
编程语言 时间:
2020-03-21 23:30:30
阅读次数:
100