第3章 排序 第 3 章 排序快速排序你要在一个列表中找到播放量最高的歌,你需要遍历一遍这个列表,找出最高的,时间复杂度就是O(n),但是如果你想对这个列表排序,就需要找n次最小(大)的 需要检查的元素数越来越少 随着排序的进行,每次需要检查的元素数在逐渐减少,最后一次需要检查的元素都只有一个。既然如此,运行时间怎么还是O(n2 )呢?,这与大O表示法中的常数相关。数依次为n 1, n – 2, …, 2024-09-02 算法与数据结构 #算法与数据结构
第4章-散列表 散列表输入一个值,通过散列函数输出一个数,就像数组一样。 散列表(hash table):在python中提供了散列表的实现:字典(dict)。 散列表是由键值对组成的,键Key不允许重复 冲突大多数编程语言都提供了散列表的实现,不用考虑他们是怎么实现的,但你依然需要考虑性能,明白散列表的性能,就得先搞清楚什么是冲突: 比如有一个二十六位的数组,第一个位置存放a开头的,第二个位置存放b开头的 这样 2024-09-02 算法与数据结构 #算法与数据结构
第5章-广度优先搜索 广度优先搜索广度优先搜索:找到两样东西之间的最短距离,不过最短距离的含义有很多 编写国际跳棋AI,计算最少走多少步就可获胜; 编写拼写检查器,计算最少编辑多少个地方就可将错拼的单词改成正确的单词,如:READED改为READER需要编辑一个地方; 根据你的人际关系网络找到关系最近的医生。 解决最短路径问题的算法被称为广度优先搜索。需要两个步骤: 使用图来建立问题模型。 使用广度优先搜 2024-09-02 算法与数据结构 #算法与数据结构
张量 数据操作在深度学习中,我们通常会频繁的去对数据进行操作。 创建Tensor(张量)1)先介绍一下Tensor的最基本的功能,即Tensor的创建。 首先就是导入PyTorch: 123# 创建一个5x3的未初始化的 Tensorx = torch.empty(5, 3)print(x) tensor([[0., 0., 0.], [0., 0., 0.], [0. 2024-09-02 深度学习 #深度学习
python 基础知识 基础知识运算和循环1)这里使用:莫烦python学习:https://mofanpy.com/tutorials/python-basic/interactive-python/ 2)运算 + 加 3+4=7 - 减 3-4=-1 * 乘 3*4=12 / 除 3/2=1.5 % 取模 103%100= 2024-09-01 机器学习 #机器学习
idea配置模板语法 idea配置模板语法 打开idea,进入设置,搜索Live Templates 点击右侧的+号,选择Template Group,创建一个自己的分组 再次点击右侧的+号,选择Live Template 在Abbreviation中输入模板的缩写,在Template text中输入模板的内容,点击Apply,点击OK 实例模板内容 123456789101112<template&g 2024-09-01 其他 #其他
计网Part1-概述2 计网Part1-概述2计算机网络分类1)(☆)按分布范围分类-》广域网,城域网,局域网,个域网 2)按传输技术分类-》广播式网络,点对点网络 3)(☆)按拓扑结构分类-》总线型,环形,星形,网状 4)按使用者分类-》公共网,专用网 按传输介质分类-》有线网络,无线网络 分布范围分类 广域网(WAN):几十~几千公里 城域网(MAN):几千米~几十千米 与局域网类似,不单独讨论。 局域网(L 2024-01-09 计算机网络 #计算机网络
计网Part1-概述3 计网Part1-概述3计算机网络-分层结构分层的设计思想:将庞大而复杂的问题,转化为若干较小的局部问题。 分层结构的设计并不唯一,可以更具实际需求增加或减少层次 三种常见的计算机网络体系结构 TCP/IP:简单高效五层模型:教学用,考试用 1)网络体系机构(Network Architecture):是计算机网络的各层及其协议的集合,就是这个计算机网络及其构建所应完成的功能的精确定义(不 2022-03-16 计算机网络 #计算机网络