算法与算法分析 数据结构与算法基础笔记-青岛大学 王卓

最新推荐文章于 2024-10-05 22:56:17 发布
最新推荐文章于 2024-10-05 22:56:17 发布
阅读量151 收藏 1
点赞数 3
文章标签： 笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/nightstarts/article/details/136670955
版权

算法与算法分析

  1. 一、什么是算法？

    1. 对特定问题求解方法和步骤的一种描述，它是指令的有限序列

  2. 二、算法的五特性：

        ·可以有一组或多组输入，也可以没有输入。

        ·至少有一组输出。

        ·有穷性、可行性、确定性

     三、算法的性能

  1. 算法的时间复杂度：

    1. 时间复杂度可能与输入的数据有关，因此需要 从最坏、最优、平均三个角度考察时间复杂度

以上算法时间复杂度为O(n^3)

  1. 算法的空间复杂度

算法所需存储空间的度量，记作 S(n)=O(f(n))，其中n为问题的规模

nightstarts
关注
青岛大学王卓数据结构与算法课程PPT截图
02-17
数据结构与算法是计算机科学中的核心课程，它们是理解和解决复杂计算问题的基础。青岛大学的王卓教授的这门课程，通过PPT的形式，深入浅出地讲解了这些关键概念。 首先，我们从"绪论"开始。绪论部分通常会介绍数据...
《B站-青岛大学-王卓老师-数据结构与算法基础》自学心得、笔记（C++语言实现）.zip
12-27
数据结构是计算机存储、组织数据的方式，它涉及到数据的逻辑结构、物理结构以及对数据的基本操作。数据结构的选择会影响到程序的效率、可读性和可维护性。常见的数据结构有数组、链表、栈、队列、树、图等。 算法则...
数据结构与算法基础.pdf
03-14
王卓老师在《数据结构与算法基础》的笔记中，详细地梳理了数据结构与算法的基本概念、学习路径、重要性以及研究方法。 首先，数据结构研究内容包括数据模型与实际应用实例。在数据结构中，数据是能够被计算机输入和...
C++学习笔记----8、掌握类与对象（四）---- 不同类型的数据成员（1）
weixin_71738303的博客
10-05 734
c++对于数据成员给了你许多选项。除了在类中声明简单的数据成员，可以生成静态数据成员供所有类的对象共享，const成员，引用成员，reference-to-const成员，等等。本节我们解释一下这些不同类型的数据成员的细节。
（笔记）第三期书生·浦语大模型实战营（十一卷王场）--书生入门岛通关第2关Python 基础知识
haidizym的博客
10-02 479
学员闯关手册：https://aicarrier.feishu.cn/wiki/ZcgkwqteZi9s4ZkYr0Gcayg1n1g?课程视频：https://www.bilibili.com/video/BV1mS421X7h4/课程文档：https://github.com/InternLM/Tutorial/tree/camp3/docs/L0/Python。
江科大笔记—LED闪烁& LED流水灯& 蜂鸣器
m0_62005595的博客
09-28 491
LED闪烁& LED流水灯& 蜂鸣器
OpenGL笔记十九之相机系统
小勇博客
10-02 513
— 2024-10-02 晚上。
【韩顺平Java笔记】第6章：数组、排序和查找
随手写写
10-02 728
排序是将多个数据，依指定的顺序进行排列的过程。
【数学分析笔记】第4章第4节 复合函数求导法则及其应用（2）
随手写写
10-05 590
【例4.4.3】ye1cosx​，求y′【解】y′e1cosx​⋅21cosx​1​⋅−sinx−21cosx​sinx​e1cosx​yfxuxvx两边取对数得lnylnfxvxlnux等式两边同时对x求导得y1​y′uxvx1​y′v′xlnuxuxvx​u′xy′xuxvxv′xln。
Spring（学习笔记）
m0_74728220的博客
10-02 1034
context:annotation-config/>是 Spring 配置文件中的一个标签，用于开启注解配置功能。这个标签可以让 Spring 容器识别并处理使用注解定义的 bean。例如，可以使用 @Autowired 注解自动装配 bean，或者使用 @Component 注解将类标记为 bean 等。为什么加载上下文的时候，被包含的Bean它的构造函数的代码会执行呀？好像是很多代码都执行了！！！没有无参构造，有有参构造会报错！也就是说必须要有无参构造！这是为什么呀！
项目-坦克大战学习笔记-控制玩家坦克不超出地图范围
2401_84659046的博客
10-02 575
由于坦克自身有占用像素格，而坦克生成位置是以左上角x,y的点开始生成，所有坦克向下和向右的实际碰撞位置应该是坦克生成位置加上坦自身宽或高，而坦克有四个方向就有4种对象碰撞可能，所以我们在物体对象的父类中声明存储物体宽和高的int类型。if (Fangxiang == fangxiang.Up)//检测坦克目前朝向。//设置父类继承过来的图片对象高。//设置父类继承过来的图片对象宽。}//放置图片对象的高。}//重写方向构造函数，调用传入的方向信息设置图片的宽高信息。
【数学分析笔记】第4章第3节 导数四则运算和反函数求导法则（1）
随手写写
10-02 842
4. 微分 4.3 导数四则运算与反函数求导法则 通过例题，计算常用的基本初等函数的导数 【例4.3.1】y=sin⁡xy=\sin xy=sinx 【解】y′(x)=lim⁡Δx→0sin⁡(x+Δx)−sin⁡xΔx=lim⁡Δx→02cos⁡2x+Δx2sin⁡Δx2Δx=cos⁡xy'(x)=\lim\limits_{\Delta x\to 0}\frac{\sin (x+\Delta x)-\sin x}{\Delta x}=\lim\limits_{\Delta x\to 0}\frac{2\c
Elasticsearch学习笔记(2）
m0_74293254的博客
09-28 1262
创建索引: 使用 PUT 请求来定义索引及其映射。创建文档: 使用 POST 请求将数据添加到索引。读取文档: 使用 GET 请求获取特定文档。更新文档: 使用 POST 加上 _update 操作来修改现有文档。删除文档: 使用 DELETE 请求删除指定文档。删除索引: 使用 DELETE 请求删除整个索引。请求方式：POST请求格式：/{索引库名}/_doc/文档id示例：POST /my_index/_doc/1 { "field": "value" }
Coursera_ Algorithms I 学习笔记：Module_3_Analysis_of_Algorithm_Introduction
approximately_的博客
09-29 1189
Coursera_ Algorithms I 学习笔记：Module_3_Analysis_of_Algorithm_Introduction
计算机组成原理（笔记6阵列乘法器、补码阵列乘法器）
m0_72827793的博客
10-03 360
算前求补级输出为，同时乘法运算的时候是绝对值做的运算，而不是两个数的补码做的运算！因为在计算机里，是先有的补码，再做的运算。平时手算过程中我们是进行平行移位，可是在计算机里平行移位，会带来更大的开销，如下图我们可以看到，为此聪明的人，设计了斜移位的计算机。如图，11（1）（1）=1x2的3次方+1x2的2次方+（-1）x2的1次方+（-1）x2的0次方=9。上一章有写关于这个的乘法，当时是自学的，所以不够完美。值得注意的是最后一行用的是平行移位。平时我们计算乘法的时候是手算的。在电路中的实现，如图所示。
基金好书入门阅读笔记《基金作战笔记：从投基新手到配置高手的进阶之路》1
最新发布
jackyrongvip的专栏
10-05 637
3%~6%，对应要承担2%~4%的回撤，且持有1年以上实现的概率就很大了。自己定了30%的股票占比，外加10%的上下浮动区间，那么当牛市中股票占比超过40%，我。这里要提醒投资者，很多所谓的“理财公司”以8%，甚至10%以上的收益率为诱饵，承诺保。通常情况下，权益资产的长期年化收益率在8%~10%是一个合理的预期，但要实现这个收。然，买得便宜是关键。熊市里，跌跌不休的每一个交易日都是天将降大任之前的“苦其心志，劳其筋骨，饿其。当然，这里有一个前提就是我们的配置足够均衡，我们深知自己的投资标的不会产。
NeRF2: Neural Radio-Frequency Radiance Fields 笔记
行码棋
10-02 1148
任务：用 NeRF 对无线信号的传播进行建模，建模完成后可以用NeRF网络生成新位置下的信号。生成的信号用于指纹定位、信道估计等下游任务。
UE4 材质学习笔记01（什么是着色器/PBR基础）
Mr_Dongzheng的博客
10-03 591
下面这个时材质的预览界面，右下角可以切换不同的形状，另外左上角还可以切换透视视图和正交视图然后左上角这个地方可以切换不同选项来查看模型，右面的显示可以隐藏或者显示网格，背景或者统计数据。PBR是基于物理的渲染，过去计算机图形只是试图模仿光线的外观，但是使用PBR是在模拟光线的实际行为。这样可以创建更逼真的图像。PBR有两个主要组成部分，光照属性和表面属性。光照属性主要由游戏引擎本身控制，表面属性则是由创建的着色器定义它们。
项目-坦克大战学习笔记-地图完善
2401_84659046的博客
10-01 523
/在30，30的位置创造竖着的五个墙体,传入（位置，数量，储存对象信息的列表）//在30，30的位置创造竖着的五个墙体,传入（位置，数量，储存对象信息的列表）private static void boos(int x,int y, Image img,Listlist)//放置boos专用方法。//创建一个列表放置铁块。foreach (gudin n in booslist)//遍历boos列表。foreach (gudin n in walllist)//遍历墙体列表。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值