[toc] 一、线性代数 万事万物都可以被抽象成某些特征的组合,线性代数的本质是将具体事物抽象为数学对象,描述其静态和动态的特征。 常见概念 标量(scalar) 一个标量 a 可以是整数、实数或复数 向量(vector) 多个标量 a1,a2,?,an 按一定顺序组成一个序列。通常用一维数组表示, ...
分类:
其他好文 时间:
2020-03-24 13:22:25
阅读次数:
126
结论: 1. 一维数组深拷贝(重新分配内存,并复制值) 2. 二维数组浅拷贝(只传递引用) 注:若要实现二维数组的深拷贝,可以把二维数组内的每个数组分别用clone()方法复制。 ...
分类:
编程语言 时间:
2020-03-21 23:30:30
阅读次数:
100
```python """ 在一个二维数组中(每个一维数组的长度相同), 每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。 """ # array = [[1, 2, 3], [4, 5, 6]] class Solution: def Find(self, target, ... ...
分类:
编程语言 时间:
2020-03-21 16:38:02
阅读次数:
68
题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 题目详解 从左下角或者右上角开始搜索,如果大于或小于该数就可以去除掉某一列。 完整程序 publ ...
分类:
编程语言 时间:
2020-03-20 13:04:40
阅读次数:
57
38 修理牛棚 作者: xxx时间限制: 1S章节: 一维数组 问题描述 : 在一个暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假,所以牛棚(牛棚的总数S:1<= S<=200)没有住满。 剩下的牛一个紧挨着另一个被排成一行安置在有屋顶的牛棚来过夜。 所以有些牛棚里有牛,有些没 ...
分类:
其他好文 时间:
2020-03-19 21:35:18
阅读次数:
104
🔺定义 内存地址的变量。 int a = 3; int *pa; pa = &a; //&为取址运算符,表示取变量a的地址 printf("a = %d\n", a); printf("*pa = %d\n", *pa); printf("pa = %p\n", &a); printf("pa = ...
分类:
其他好文 时间:
2020-03-19 13:23:37
阅读次数:
58
题目: 在一个 n * m 的二维数组(每个一维数组的长度相同)中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 方法一:暴力法: 思路:用两个for循环遍历整个二维数组,一一比对,找到该整数返回 ...
分类:
编程语言 时间:
2020-03-16 23:53:19
阅读次数:
80
题目: 已知在一维数组A[m+n]中依次存放着两个顺序表A和B,试编写一个函数,将两个顺序表的位置互换。 Array.h #pragma once #include<iostream> using namespace std; class Array { public: int* data; int ...
分类:
编程语言 时间:
2020-03-16 11:20:12
阅读次数:
61
题目: 设有一个线性表 (e0, e1, …, en-2, en-1) 存放在一个一维数组A[arraySize]中的前n个数组元素位置。请编写一个函数将这个线性表原地逆置,即将数组的前n个原址内容置换为 (en-1, en-2, …, e1, e0)。 Array.h #pragma once # ...
分类:
编程语言 时间:
2020-03-15 11:50:19
阅读次数:
86
如何手写一个堆? 1. 插入一个数 2. 求集合当中的最小值 3. 删除最小值 4. 删除任意一个元素 5. 修改任意一个元素 堆的基本结构。 性质: 堆是一颗完全二叉树。按照序号来的 除了最后一层,其他都是满的 每一个点都是小于等于儿子 存储 用一维数组来存 x的左儿子是2x,x的右儿子是2x+1 ...
分类:
编程语言 时间:
2020-03-15 11:30:27
阅读次数:
60