数据结构与算法介绍 数据结构与算法的重要性 算法是程序的灵魂,优秀的程序可以在海量数据计算时,任然保持高速运算 框架和缓存技术的核心时算法 高薪 数据结构与算法的关系 数据(data)结构(Structure)是一门研究组织数据方式的学科,有了编程语言也就有了数据结构 程序 = 数据结构 + 算法 ...
分类:
编程语言 时间:
2020-02-20 13:11:01
阅读次数:
63
稀疏数组 实际需求 二维数组很多值为0,记录了很多没有意义的数据,故引出稀疏数组 基本介绍 当一个数组中大部分元素为0,或者为同一值的数组时,可以使用稀疏数组来保存数组 稀疏数组的处理方法 : 1. 记录数组一共有几行几列,有多少个不同的值 2. 把具有不同的元素的行列及值记录在一个小规模的数组中, ...
分类:
编程语言 时间:
2020-02-20 13:06:28
阅读次数:
70
3.数组中重复数字:每个位置放置数字与下标对应相等 O(n) 4.二维数组中的查找:左下角开始比较 O(m+n) (微软) 5.替换空格:python直接替换 6.从尾到头打印链表:python insert函数 xxx7.重建二叉树:前序中序遍历特点递归 xxx8.二叉树的下一个节点:根据中序遍历 ...
分类:
其他好文 时间:
2020-02-18 14:36:50
阅读次数:
64
卷积神经网络基础 "1.二维卷积层" "2.填充和步幅" "3.多输入通道和多输出通道" "4.卷积层与全连接层的对比" "5.池化" 1.二维卷积层 二维互相关(cross correlation)运算的输入是一个二维输入数组和一个二维核(kernel)数组,输出也是一个二维数组,其中核数组通常称 ...
分类:
其他好文 时间:
2020-02-18 14:36:26
阅读次数:
84
题意:给你一个字符串,要你构建一个a-z字符串,要求给你的字符串相邻的两个字符在你构建的字符串也相邻。 思路:一个思维模拟题,首先我们可以想到没出现过的我就按顺序输出即可,然后我们可以想到用一个二维数组,或者结构体,我们知道,char类型本来就是个值,我的代码用的二维数组b,b[i][0]的值代表i ...
分类:
其他好文 时间:
2020-02-17 16:05:49
阅读次数:
60
01.代码如下: package TIANPAN; /** * 此处为文档注释 * * @author 田攀 微信382477247 */ public class TestDemo { public static void main(String args[]) { int data[][] = ...
分类:
编程语言 时间:
2020-02-17 14:12:57
阅读次数:
65
Front Push Relabel Algorithm 接口定义 Input:容量数组 ,大小为 ;源点 ,汇点 ; Output:最大流 ; 算法描述 数据结构 :n n的二维数组,表示结点间的流量, 非零当且仅当 非零。 :n维数组,表示结点的溢出流量。 :n维数组,表示结点的高度。 :除去源 ...
分类:
编程语言 时间:
2020-02-17 12:47:54
阅读次数:
93
1.数组找数 描述: 一个二维数组,从左到右递增,从上到下递增。要求找到给定整数。 思路: 将给定数x与右上角的数t相比,tx时去掉这一列。直到找到。PS:也可以与左下角的数字比较 代码 字符串空格替换 描述: 在O(n)时间内将字符串中的空格替换为%20,要求在原字符串上操作 思路: 先遍历一次字 ...
分类:
编程语言 时间:
2020-02-16 20:37:00
阅读次数:
68
第一章 numpy入门 === [toc] 1.5 数组的计算:广播 1.5.1 广播的介绍 对于同样大小的数组,二进制操作是对相应元素的逐个计算: 1.5.2 广播的规则 NumPy的广播遵循一组严格的规则,这顶这组规则是为了决定两个数组间的操作。 规则1:如果两个数组的维度数不相同,那么小维度的 ...
分类:
编程语言 时间:
2020-02-15 15:23:36
阅读次数:
79
一、数组 1. 二维数组中的查找 题目描述: ? 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路: 二分查找 ? 遍历每一行,对每一行进行一次二分查 ...
分类:
其他好文 时间:
2020-02-15 11:49:08
阅读次数:
65