算法与数据结构菜鸟笔记

算法与数据结构学习笔记一：认识复杂度与简单排序算法

文章目录一、复杂度是什么？1.1时间复杂度1.1.1时间复杂度计算1.1.2时间复杂度表示:大O渐进表示法1.2空间复杂度二、排序算法2.1选择排序2.2冒泡排序2.3练习2.3.1找出一组数中的某个出现奇数次的数2.3.2找出一组数中的某两个出现奇数次的数2.4插入排序一、复杂度是什么？复杂度是帮助我们衡量一个算法优劣的指标。分为时间复杂度和空间复杂度。1.1时间复杂度衡量算法运行速度的指标。一
sunzixiao·2023-04-13 17:29

Python算法数据结构

挑选自《图解算法与数据结构》中较为简单的部分题目。
Day-3·2023-04-13 12:35

第十四章 Caché 算法与数据结构 快速排序

第十四章Caché算法与数据结构快速排序定义同冒泡排序一样，快速排序也属于交换排序，通过元素之间的比较和交换位置来达到排序的目的。
Cache技术分享·2023-04-12 17:39

搜索算法：IDA*算法

搜索算法：IDA*算法分类：算法与数据结构2010-09-0122:302922人阅读评论(2)收藏举报算法扩展structc游戏up今天学习了IDA*算法，在这里总结一下：IDA*算法是A*算法和迭代加深算法的结合
pi9nc·2023-04-11 22:33

算法与数据结构篇：二叉树的遍历及C++代码实现

#该文章代码参考慕课网——>玩转算法面试从真题到思维全面提升算法思维#二叉树的遍历方式二叉树的遍历方式从大的方面可以分为两种：深度优先遍历和广度优先遍历。深度优先搜索(DepthFirstSearch)，是沿着树的深度遍历树的节点，尽可能深的搜索树的分支，属于纵向遍历。广度优先搜索(BreadthFirstSearch),又叫宽度优先搜索或横向优先搜索，是从根结点开始沿着树的宽度搜索遍历。具体遍历
鹏程朋诚·2023-04-11 19:47

1.算法与数据结构

算法复杂度：分为时间复杂度和空间复杂度。其作用：时间复杂度是指执行算法所需要的计算工作量；而空间复杂度是指执行这个算法所需要的内存空间。（算法的复杂性体现在运行该算法时的计算机所需资源的多少上，计算机资源最重要的是时间和空间（即寄存器）资源，因此复杂度分为时间和空间复杂度）。冒泡排序：-(void)bubbleSort:(NSMutableArray*)array{inti,y;BOOLbFini
aofeilin·2023-04-11 10:58

不到一个月独自一人开发斗地主游戏（h5 + 安卓 + 苹果）

开篇感言背景涉及到的知识点技能架构设计及其思路详细设计1单张卡牌设计2打牌时，卡牌组合的牌型设计3一种通用的牌型及其比较算法房间的设计游戏控制器与回合的设计前端0号座椅总是为自己的设计效果图开篇感言不枉我深入学习基础知识，算法与数据结构
滑德友·2023-04-11 09:25

算法与数据结构——c语言描述01：分治、求最大公约数、快速求幂

算法分析0.介绍1.数学基础2.要分析的问题2.2最大子序列和问题2.2求最大公约数2.3快速求幂算法总结0.介绍由于工作和学习中上用不到，在算法和数据结构方面的基础基本没有，而由于要考公司的c语言工作级认证，发现没有这方面的知识是完全考不上的，所以回过头来学习算法和数据结构，书就直接上MarkAllenWeiss的《数据结构与算法分析——C语言描述》了，以下是一些自己写的例程，希望可以作一个参考
卡咖喱·2023-04-11 03:55

【算法与数据结构】关于排序的问题思考

文章目录引言不断的插入值，并保证序列是递增的。Python中sort()和sorted()的区别是啥？sorted函数如何使用？问题：如何返回排序之后的索引问题：排序的稳定性问题，寻找第K大的元素的算法。引出一个算法题；参考资料引言突然想写一个关于排序问题的文章。笔者在初学算法的时候，总是会忽略排序算法。当时的想法是这样的，排序算法既枯燥，有无聊；一方面，我已经知道了冒泡排序的原理，能写出一个简单
Coder_preston·2023-04-10 08:06

算法与数据结构---插入排序

算法与数据结构—插入排序算法思路例如：给定一个无序数组intarr={1,3,2,6,9};n代表集合数组的长度，给出一个算法将数组arr按照从小到大的顺序进行排列。
大艺术家南南·2023-04-10 08:05

【算法与数据结构】Python遍历时删除元素问题总结

文章目录引言Python中常见的增删查操作listdictset如何遍历过程中删除元素listdictset总结参考资料引言在使用Python解决实际问题的时候，我们经常会遇到在遍历可迭代数据的时候，删除元素的场景。这种操作是非常容易出错的，因为在对同一个可迭代对象，同时进行遍历和删除的操作，如果处理不恰当，会导致代码得到错误的结果，在这篇文章中，我们集中讨论一下这个问题。背景案例，删除一个lis
Coder_preston·2023-04-10 08:01

我的知识管理框架, 我的第二大脑

我的知识管理框架,我的第二大脑背景我从19年，也就是我读大二的时候，就开始在维护一份个人笔记GitHub-0xcaffebabe/note:个人知识框架算法与数据结构/操作系统/数据库/计算机系统/网络
最后一个NPE·2023-04-09 18:32

算法与数据结构——选择排序

1、选择排序—基本类型publicstaticvoidselectSort(int[]arr){//每轮排序排的是整体数组的顺序for(inti=0;iarr[j]){minIndex=j;}}swap(arr,i,minIndex);//一轮结束后将最小值替换}}privatestaticvoidswap(int[]arr,inti,intminIndex){inttemp=arr[i];arr
xingcsdnboke·2023-04-09 09:27

算法与数据结构——插入排序

publicstatic>voidsort(E[]arr){for(inti=0;i=0;j--){if(arr[j].compareTo(arr[j-1])voidswap(E[]arr,inti,intj){Etemp=arr[i];arr[i]=arr[j];arr[j]=temp;}优化插入排序：publicstatic>voidsort2(E[]arr){for(inti=0;i=0&&
xingcsdnboke·2023-04-09 09:27

算法与数据结构（二）：线性表(包括代码实现)

目录一：数据结构的基本概念1、数据结构2、概念3、算法与数据结构的区别4、抽象数据类型(AbstractDataType)二：线性表1、线性表的概念及分类2、顺序表（1）顺序表的基本形式（2）顺序表的结构与实现
BlazarBruce·2023-04-09 07:33

四大含金量高的算法证书考试

蓝桥杯大赛一、PAT计算机程序设计能力测试官网：PAT计算机程序设计能力测试PAT为浙江大学出的一款程序设计的测试网站，分为乙级、甲级、顶级三种，都是通过一道题目，写出此题目描述的程序，主要是考察基本语法和算法与数据结构的能力
三季人 G·2023-04-09 05:01

【Java】7 再识数组|数组的基本操作

本博客致力于知识分享，与更多的人进行学习交流目前,已开了以下专栏,欢迎关注与指导1️⃣Java基础知识系统学习(持续更文中…)2️⃣UML的应知应会(已更完)3️⃣MySQL的应知应会(持续更文中…)4️⃣算法与数据结构体系
爱书不爱输的程序猿·2023-04-08 19:29

【算法与数据结构】1 算法0基础入门，详解什么是算法？什么是线性查找法？

本博客致力于知识分享，与更多的人进行学习交流目前,已开了以下专栏,欢迎关注与指导1️⃣Java基础知识系统学习(持续更文中…)2️⃣UML的应知应会(已更完)3️⃣MySQL的应知应会(持续更文中…)4️⃣算法与数据结构体系
爱书不爱输的程序猿·2023-04-08 19:20

IT：后端进阶技术路线图(初级→中级→高级)、后端开发工程师(技术方向分类之后台业务开发/中间件/内核/分布式架构)基础知识简介、技术路线/技术趋势指南(如何选择自己的技术方向)之详细攻略

分布式架构)基础知识简介、技术路线/技术趋势指南(如何选择自己的技术方向)之详细攻略目录后端进阶技术路线图(初级→中级→高级)初级(技术基础、编程工具)技术基础(网络/操作系统/基本前端知识/编程语言/算法与数据结构
一个处女座的程序猿·2023-04-08 02:15

C++算法与数据结构大全

本文整理了各种算法与数据结构，并给出了C++实现。本文仍在不断更新中，敬请期待。
wu_chang_yu·2023-04-08 01:13

算法与数据结构 之 链表专题

链表一、基本概念链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的；链表和数组内存分布链表存在多种形式。包括循环链表，单链表，双向链表，静态链表。二、循环链表2.1、基本实现和特性：1、尾结点指针指向头结点的链表2、可以是单链表，也可以是双链表循环链表2.2、总结1、优点是从链尾到链头十分方便。2、经典问题：约瑟夫问题。例题1：83.删除排序链表中
王小鹏的随笔·2023-04-07 14:01

算法与数据结构

树特点：每个节点有一个或者多个子节点没有父节点的节点称为根节点每一个非根节点只有一个父节点每一个节点及其后代节点整体上可以看成一棵树，称为当前节点的父节点的一个子树相关术语节点的度：一个节点含有子树的个数叶节点：度为0的节点称为叶节点分支节点：度不为0的节点节点的层次：从根节点开始，根节点的层次为1，根的直接后继层次为2，以此类推树的度：树中所有节点的度的最大值（一个节点含有子树的个数）树的高度：
白茫茫的大地·2023-04-07 12:02

哈工大计算机网络研究生,2020年哈尔滨工业大学软件工程考研经验分享

《算法与数据结构考研试题精析(第2版)》陈守孔机械工业出版社计算机组成原理教材、习题：《计算机组成原理(第2版)》唐朔飞高等教育出版。《计算机组
黄桃太郎·2023-04-07 00:36

软件开发方法

2、概要设计定义功能模块及功能模块之间的关系，详细色剂研究模块内部，包括算法与数据结构、数据分布、数据组织、模块之间的信息接口和用户界面等设计。
大猩猩爱分享·2023-04-07 00:40

一周刷爆LeetCode，关于数据结构与算法，看这篇刷题笔记就够了

你去面试这种互联网公司或者大的IT公司，面试官并不会过于考察你的算法能力，甚至说你会简单的写一些框架，搭一些数据库，就能找到一份不错的工作但是直至今日，大家会发现面试的门槛越来越高，甚至来说去到一些大公司去面试算法与数据结构的题目已经成为必问了
前程有光·2023-04-06 16:16

大数据常用的算法与数据结构

文章目录1布隆过滤器（BloomFilter）1.1基本原理1.2误判率及相关计算1.3BF的改进：countingbloomfilter1.4应用2跳跃表（SkipList）2.1.1跳跃表的结构2.2.2查找操作2.2.3插入操作2.2.4除操作3LSM树1布隆过滤器（BloomFilter）BloomFilter（简称BF），是二进制向量数据结构,常被用来检测某个元素是否是巨量数据集合中的成
孤独的偷学者·2023-04-06 14:47

菜鸟笔记之《FASTGCN: FAST LEARNING WITH GRAPH CONVOLUTIONAL NETWORKS VIA IMPORTANCE SAMPLING》

今天分享的这篇文章，出自ibm，之前对ibm的印象是做硬件的，没想到在人工智能的浪潮中，他依旧是一个强劲的弄潮儿。这篇论文提出的FastGCN,是建立在原始GCN基础之上的一种基于概率测度下embedding函数的积分变换视角，通过重要性采样实现的高效算法。本文将从模型原理和实验两方面对这篇论文进行介绍。一般认为，基于图的卷积神经网络模型来自于两个方面，一方面是谱图理论，一方面是表征学习，如nod
mying_三丘·2023-04-06 12:51

算法与数据结构-分支限界法

文章目录1分枝限界法概述1.1什么是分枝限界法1.2分枝限界法的设计思想1设计合适的限界函数2组织活结点表3确定最优解的解向量2求解0/1背包问题2.1采用(优先)队列式分枝限界法求解3求解图的单源最短路径4求解任务分配问题5求解流水作业调度问题1分枝限界法概述1.1什么是分枝限界法分枝限界法类似于回溯法，也是一种在问题的解空间树上搜索问题解的算法。但在一般情况下，分枝限界法与回溯法的求解目标不同
松东路·2023-04-06 07:37

程序员必须掌握的核心算法有哪些？

这些算法与数据结构的学习大多数是零散的，并没有一本把他们全部覆盖的书籍。下面是我觉得值得学习的一些算法以及数据结构，当然，我也会整理一些看过
8179399d3e64·2023-04-05 17:50

想成为一个游戏程序员要有以下资料

下面文章转自,自学编程网http://www.zxbc.cn/一、书籍：算法与数据结构：《数据结构（C语言版）》——严蔚敏、吴伟民清华出版社我觉得其配套习题集甚至比原书更有价值，每个较难的题都值得做一下
郑祖煌·2023-04-05 11:41

算法与数据结构笔记

文章目录算法动态规划算法递归算法回溯算法搜索算法分治算法与树有关位运算二分查找单调栈单调队列滑动窗口并查集随机化算法双指针排序算法模拟数学数据结构位图二叉树链表图论正则匹配表达式求值模板算法动态规划算法关键点（求最值，有重叠子问题（计算过的结果用dp保存），最优子结构（最后的解包含上一步的解））状态和选择#初始化basecasedp[0][0][...]=base#进行状态转移for状态1in状态
失败的Cc·2023-04-05 06:41

据说学好C++，就能横着进鹅厂？

他坦言：曾经在学习算法与数据结构时，每天机械刷题和死记硬背的消耗，让他一度产生了放弃的心理。搞技术的道路真的不容易，相信大家在被C+
张巧龙·2023-04-05 04:29

菜鸟笔记-信息抽取模型UIE代码学习-数据准备

数据准备说明：UIE是基于Prompt的通用信息抽取框架，本文为个人学习UIE代码的笔记，学的过程中简单翻译了一下数据准备部分readme（顺序按实际处理过程有所调整），自己添加的说明都在引用格式里。论文：UnifiedStructureGenerationforUniversalInformationExtraction。源代码：https://github.com/universal-ie/U
青萍之默·2023-04-04 18:16

第二十章 Caché 算法与数据结构 归并排序

第二十章Caché算法与数据结构归并排序思想归并排序通过不断的将原数组进行拆分(通常拆分成左右两项)，一直到剩下一项，然后分别将拆分的子数组进行合并，此时，两个子数组已经是排好序的，所以合并排序只需要进行一趟排序即可完成
Cache技术分享·2023-04-04 12:47

复杂度分析

  在学习算法与数据结构之前，首先得明白两个复杂度分析，时间和空间。
闻闻稻花香儿·2023-04-03 11:25

前端面试每日3+1（周汇总2019.08.04）

项目地址：前端面试每日3+1【推荐】欢迎跟jsliang一起折腾前端，系统整理前端知识，目前正在折腾LeetCode，打算打通算法与数据结构的任督二脉。
浪子神剑·2023-04-02 23:31

python可视化世界地图_菜鸟笔记Python3——数据可视化（二）世界地图

参考教材chapter16数据可视化引言在第二小节里面，我们学习并绘制了一张世界人口分布图，但是在提取相关数据时，我们发现，由于格式不规范，原始数据中的很多地区并没有相应的国别码，在这个练习中，我们需要尽量改善这个问题......原题本节制作人口地图时，对于大约12个国家，程序不能自动确定其两个字母的国别码，请找出这些古欧家，在字典COUNTRIES中找到他们的国别码，然后对于每个这样的国家，都在
从夏·2023-04-02 12:34

12月24日：数据结构

B+tree结构BTree和B+Tree详解_菜鸟笔记的博客-CSDN博客_btree简单的说一下什么是聚簇索引,和非聚簇索引有啥区别聚簇索引：索引和数据存储放在了同一个文件中，找到了索引也就能找到数据非聚簇索引
黑布林景琛·2023-04-02 06:19

左神算法（一）上修改版

一周刷爆LeetCode，算法大神（左程云）耗时112天打造出算法与数据结构基础到高级全家桶教程+大厂面试真题详解_哔哩哔哩_bilibili的P2到P17左神
惜听·2023-04-02 03:14

2021金三银四面试季！了解Android架构组件后，构建APP超简单

核心知识点文档这份文档包含Android进阶架构师之路的核心知识，同时也是面试时面试官必问的知识点，篇章也是包括了很多知识点，其中包括了有Android部分、JAVA部分、Kotlin部分、计算机网络部分、算法与数据结构部分
哆啦A梦没有口袋.·2023-04-02 03:28

算法与数据结构——并查集

文章目录一、概述二.函数的定义与实现1.find()函数2.join()函数3.路径压缩算法之一（优化find()函数）三.例题1.题目描述2.基本思路3.代码实现一、概述定义：并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题（即所谓的并、查）。比如说，我们可以用并查集来判断一个森林中有几棵树、某个节点是否属于某棵树等。主要构成：并查集主要由一个整型数组pre[]和两个函数fin
是一帆哦！·2023-04-01 21:03

字节跳动《Python高频面试题》火了，完整版 PDF 开放下载！

资料介绍这份资料非常全面且详细，从Python基础到Python进阶高级面试题，Django、Flask等Web框架以及爬虫、数据分析知识，数据库、算法与数据结构、架构方面的均有涉
视学算法·2023-04-01 21:16

专业技术哈

目录数据库软件工程软件开发项目管理计算机操作系统算法与数据结构IP网络架构数据库https://blog.csdn.net/weixin_54707168/article/details/120227089
happy Every daylala·2023-04-01 17:31

数据结构和算法liuyubobo_C++，java算法与数据结构-某课网价值166元实战教程

C++，java算法与数据结构任何时候学习算法都不晚，而且越早越好，这么多年，你听说过技术过时，什么时候听说过算法过时，不仅没有过时，因为机器学习、大数据的要求，算法变得越来越重要了20170908091104
weixin_39872191·2023-04-01 14:21

前端面试每日3+1（周汇总2019.07.28）

项目地址：前端面试每日3+1【推荐】欢迎跟jsliang一起折腾前端，系统整理前端知识，目前正在折腾LeetCode，打算打通算法与数据结构的任督二脉。
浪子神剑·2023-04-01 06:55

算法与数据结构(四) 数组与均摊复杂度

我们知道我们在java中只要数组初始化之后,长度就不能修改,所以我们一般使用ArrayList,他会自动扩容.下面我们来自己实现一个简单可扩容的数组.1.代码实现注意点:当我们插入或者删除元素的时候,我们需要判断数组是否满了,或者数组的size容量是否达到容量的一半,如果是则需要进行扩容和缩容扩容的时候我们需要new一个原本容量两倍的数组,然后把老的数组元素赋值给新数组缩容的时候,也是new一个容
Dr.劳·2023-04-01 04:57

算法与数据结构(一) 时间复杂度和循环不变量

1.什么是算法Algorithm的本意：解决问题的方法.一系列解决问题的，清晰，可执行的计算机指令2.循环不变量2.1线性查找法从数组中找到,找到我所需要的元素.publicstaticintsearch(E[]data,Etarget){for(inti=0;i
Dr.劳·2023-04-01 04:26

算法与数据结构

01链表BM1反转链表1头插法：将cur的后一个不断放到前面classSolution:defReverseList(self,head:ListNode)->ListNode:dummy=ListNode(0)dummy.next=headcur=head#cur始终指向原始的第一个节点whilecurandcur.next:#下一个还有就将其放到前面tmp=cur.nextcur.next=t
scott198512·2023-03-31 01:36

数据结构和算法python课程设计_算法与数据结构课程设计

spContent=数据结构样样扎实，各种算法精彩绝伦！欢迎进入神秘的代码世界，手把手教你编程序！本课程用C、C++、Java、Python四种语言授课，修过一门即可修读本课程。在真实开发环境中带领大家解问题、一行一行写代码~沉浸式体验，让大家看看怎样由一片空白变成满屏代码~——课程团队课程概述本课程是计算机类专业的主干基础课程，也可供其他专业学生选修。本课程用C、C++、Java、Python四
weixin_39874881·2023-03-29 14:19

2021最新腾讯Android面试真题解析（GitHub标星5，移动端开发技术栈

…数据结构与算法部分主要内容包括复杂度分析、数组、链表、堆、栈、队列、散列表、树、排序、查找、递归&回溯算法、贪心算法、其它有关算法与数据结构等。1.什么是时间复杂
IT精英时代·2023-03-28 22:25
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他