小甲鱼数据结构和算法

数据结构和算法序列之冒泡排序和选择排序

前言：一直想整理数据结构和算法的系列文章，这篇是该系列文章的第一篇，先从简单排序开始，后续文章会慢慢写一些复杂算法和数据结构。
钟离潇滨·2020-09-16 10:58

数据结构和算法

文章目录数据结构数据结构分类数据结构操作算法数据结构数据结构分类数据结构的基本存储方式只有两种：数组（顺序存储）和链表（链式存储）其他数据结构都是在这两种基础上发展出来的。数据结构种类很多，甚至自己也能创造数据结构，但是底层存储无非数组或者链表，二者的优缺点如下：数组-------由于是紧凑连续存储,可以随机访问，通过索引快速找到对应元素，而且相对节约存储空间。但正因为连续存储，内存空间必须一次性
随♡风·2020-09-16 10:26

《Head First Design Pattern 》--设计模式 读书笔记

基础扎实，熟悉常见的数据结构和算法、操作系统、计算机网络、设计模式。熟悉Linux系统基本操作、SQLServer等数据库操作，了解TCP/IP通信协议。
dcj0913·2020-09-16 09:09

大数据学习视频整理：

av48144058Java12&13:av68735735IDEA:av30080993MySQL:av21400736Oracle:av21400096JDBC:av67955358Linux:av21597782数据结构和算法
_JohnnyChu·2020-09-16 05:51

数据结构和算法绪论(第一天)

数据结构和算法绪论主要内容可分为：什么是数据结构？逻辑结构和物理结构何为算法？
乖点吧！宝贝·2020-09-16 02:29

数据结构与算法之美-问题收集

/william_n/article/details/1001748871.问题收集https://time.geekbang.org/column/article/161587//01|为什么要学习数据结构和算法
Hi ning先森·2020-09-16 01:17

《数据结构与算法之美》学习笔记之复杂度

《数据结构与算法之美》专栏的学习笔记，想加强数据结构及算法能力的同学可以直接购买此专栏，跳转链接在此复杂度分析是整个算法学习的精髓，只要掌握了它，数据结构与算法的内容基本上就掌握了一半什么是复杂度分析数据结构和算法解决是如何让计算机更快时间
weixin_33716154·2020-09-16 01:46

数据结构和算法递归之八皇后问题

packagerecursion;publicclassQueen8{//先定义一个max表是有多少个皇后intmax=8;//定义一个array，保存皇后放置位置结果int[]array=newint[max];staticintcount=0;publicstaticvoidmain(String[]args){//测试八皇后是否正确Queen8queen8=newQueen8();queen
哈德森·2020-09-16 01:39

数据结构和算法(C语言)

链表的基本操作：代码：/**作者：一叶扁舟时间：23:432016/8/28and23:002016/8/31作用：链表的基本操作和将链表逆置功能**/#include"stdio.h"#include"string.h"#include"stdlib.h"typedefstructLinkNode{intdata;LinkNode*next;}LinkNode;//从键盘中输入数据，然后建立成链
无悔_一叶扁舟·2020-09-16 01:57

数据结构和算法5（树、图）

赫夫曼树树节点间连线相关的树叫做权（频数）。结点的路径长度：从根节点到该节点的路径上的连接数。树的路径长度：树中每个叶子结点的路径长度之和。结点带权路径长度：节点的路径长度和结点取值的乘积。树的带权路径长度(WPL)：树中所有叶子结点的带权路径长度之和。树的带权路径长度越小，二叉树性能越好。WPL最小时，就是最优二叉树，也是赫夫曼树。怎么构造赫夫曼树？在森林中选出两棵根节点的权值最小的二叉树，小的
q1015189243·2020-09-16 01:08

Java数据结构和算法-作业1-问题部分

书籍封面第2章数组问题1.向一个无序数组中插入一个数据项：DA.费时与数组的大小成正比。B.需要多次比较。C.需要移动其他数据项来提供空间。D.不管已有多少数据项都花费同样的时间。解：无序数组的插入是我们到现在为止（本章范围内）所见过的算法中惟一一个与数组中的数据项个数无关的算法。新数据项总是被放在下一个有空的地方，无论数组中的数据项个数N有多大，一次插入总是用相同的时间。2.判断题：当从无序数组
半点闲·2020-09-16 01:50

数据结构与算法之美---CH01+CH02---是什么为什么怎么做

文章目录0什么是数据结构和算法1为什么学习2学习什么3怎么学习0什么是数据结构和算法1、数据结构是指一组数据的存储结构2、算法就是操作数据的方法3、数据结构和算法是相辅相成的，数据结构是为算法服务的，而算法要作用在特定的数据结构之上
csdn_SUSAN·2020-09-16 01:21

数据结构与算法 - PHP

1.应用场景学习数据结构和算法,并且结合PHP,了解PHP背后实现的原理.2.学习/操作1.复杂度分析和大O表示法学习数据结构和算法要从复杂度分析说起。
Hi ning先森·2020-09-16 01:16

【学点数据结构和算法】04-散列表

写在前面：博主是一名软件工程系大数据应用开发专业大二的学生，昵称来源于《爱丽丝梦游仙境》中的Alice和自己的昵称。作为一名互联网小白，写博客一方面是为了记录自己的学习历程，一方面是希望能够帮助到很多和自己一样处于起步阶段的萌新。由于水平有限，博客中难免会有一些错误，有纰漏之处恳请各位大佬不吝赐教！个人小站:http://alices.ibilibili.xyz/,博客主页:https://ali
Alice菌·2020-09-16 01:43

算法学习笔记

学习方法*把所有经典算法写一遍*看算法有关源码*加入算法学习社区，相互鼓励学习*看经典书籍*刷题基本数据结构和算法这些算法全部自己敲一遍：链表链表双向链表二叉树二叉树二叉查找树伸展树(splaytree
Eason_hoo·2020-09-16 01:04

Trie 树：如何实现搜索引擎的搜索关键词提示功能

它底层使用的是哪一种数据结构和算法呢？像G
every__day·2020-09-16 01:13

785. 判断二分图[并查集][染色法]

785.判断二分图ByJalan文章目录[785.判断二分图](https://leetcode-cn.com/problems/is-graph-bipartite)**ByJalan**知识工具需求数据结构和算法题干题解第一次思路编写用时代码
JoyOrientedCode·2020-09-16 00:50

leetcode 个人刷题记录（Python）

好久没做题了，数据结构和算法是不能丢下的，因此争取每天做一些题，保持思维和手感。
粽子小黑·2020-09-16 00:54

python-19-函数：我的地盘听我的

python只有函数没有过程2.再谈返回值>>>defback():return[1,'wo',3.14]>>>back()[1,'wo',3.14]>>>defback():return1,3.14,'小甲鱼
梦小四的寻找·2020-09-15 20:23

数据结构和算法(二十)基数排序算法

1.数据结构和算法(二十)基数排序算法1.1什么是基数排序基数排序(RadixSort)是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。
_否极泰来_·2020-09-15 18:03

数据结构和算法(十九)归并排序算法

1.数据结构和算法(十九)归并排序算法1.1什么是归并排序  归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（DivideandConquer）的一个非常典型的应用。
_否极泰来_·2020-09-15 18:03

数据结构和算法(二十二)二分查找算法

1.数据结构和算法(二十二)二分查找算法1.1线性查找二分查找也称折半查找（BinarySearch），它是一种效率较高的查找方法。
_否极泰来_·2020-09-15 18:32

数据结构和算法(二十一)线性查找算法

1.数据结构和算法(二十一)线性查找算法1.1线性查找线性查找又称顺序查找，是一种最简单的查找方法，它的基本思想是从第一个记录开始，逐个比较记录的关键字，直到和给定的K值相等，则查找成功；若比较结果与文件中
_否极泰来_·2020-09-15 18:32

求数组中最长递增子序列的长度

求数组中最长递增子序列的长度个人信息：就读于燕大本科软件project专业眼下大三;本人博客：google搜索“cqs_2012”就可以;个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献
weixin_34184158·2020-09-15 18:03

为了OFFER，花了几个小时，刷下Leetcode链表算法题

现在基本是重刷数据结构和算法，毕竟笔试真的太重要了。我又重温了争大佬专栏的栈，又巩固了下。
润森·2020-09-15 15:35

知乎热议：数据结构算法至上还是技术至上？网友：数据结构算法是决定大厂面试成败关键...

▼更多精彩推荐，请关注我们▼来源：知乎编辑：雅新、舒婷本文转自公众号：新智元【新智元导读】近日，一位网友在知乎上发起提问：计算机学生在大学四年应是以数据结构和算法为重还是技术为重？
weixin_38754337·2020-09-15 12:04

图解排序算

种简单排序(选择，冒泡，直接插入)图解排序算法(二)之希尔排序图解排序算法(三)之堆排序图解排序算法(四)之归并排序图解排序算法(五)之快速排序——三数取中法基数排序排序算法的稳定性及其意义程序员的内功——数据结构和算法系列
luckydogjack·2020-09-15 11:32

C++ vector类型要点总结

vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。
loous__·2020-09-15 10:34

数据结构和算法躬行记（4）——二分查找

二分查找（BinarySearch）是对一种针对有序数据集合的查找算法，依赖数组，适合静态数据。通过n/2^k=1（k是比较次数），可以求得k=log2^n，因此时间复杂度为高效地O(logn)。其思路很简单，就是每次与区间的中间数据做比较，缩小查找范围，但是期间涉及到的细节很容易踩坑，例如比较时是否带等号、mid值是否要加一等。例题：704.二分查找。LeetCode的69.x的平方根，x=sq
咖啡机（K.F.J）·2020-09-15 09:00

有关 HashMap 面试会问的一切

前言大家好，本篇文章是《齐姐说数据结构》系列的第三篇，更多数据结构和算法的文章已经整理在我的Github上了：https://github.com/xiaoqi6666/NYCSDEHashMap是无论在工作还是面试中都非常常见常考的数据结构
码农田小齐·2020-09-15 08:51

Java集合框架的层次结构和使用规则梳理

ref=myread在Java语言中，Java语言的设计者对常用的数据结构和算法做了一些规范（接口）和实现（具体实现接口的类）。
mrdothe·2020-09-15 08:07

Python language record---Chapter 2

九、函数：Python的乐高积木1）def—定义函数2)形参和实参函数定义过程中的name是叫形参；传递进来的小甲鱼叫实参。
guangcheng0312q·2020-09-15 07:06

有关 HashMap 面试会问的一切

前言大家好，本篇文章是《齐姐说数据结构》系列的第三篇，更多数据结构和算法的文章已经整理在我的Github上了：https://github.com/xiaoqi6666/NYCSDEHashMap是无论在工作还是面试中都非常常见常考的数据结构
码农田小齐·2020-09-15 07:00

字符串：KMP Eentend-Kmp 自动机 trie图 trie树 后缀树 后缀数组

当然这些都是比较高级的数据结构和算法，而这里面最常用和最熟悉的大概是kmp，即使如此还是有相当一部分人也不理解kmp，更别说其他的了。当然一般的字
lyso1·2020-09-15 06:16

实验楼 C - 1.C语言笔记

因为数据结构和算法的基础都是C，所以回顾一下Cstrcatstrcat(str1,str2)后内容放在str1，所以str1数组大小要足够大gets会自动补上\0子函数修改主函数参数形参会被释放，要达到目的要在子函数中引入指针
小巷与小吃·2020-09-15 05:26

数据结构与算法｜马踏棋盘算法（小甲鱼）C语言代码的算法分析

马踏棋盘算法（骑士周游问题）的算法分析C语言代码部分来自小甲鱼的《数据结构与算法》文章目录马踏棋盘算法（骑士周游问题）的算法分析一、C语言代码实现二、代码分析与算法思路题目要求：国际象棋的棋盘为8*8的方格棋盘
锋峰风林·2020-09-15 04:05

【动态规划】01背包和背包问题

还记得看过《算法导论》，这本书对于数据结构和算法讲解的较为深入。以后如果有空，还是希望能够再看一遍。补缺
茈桀·2020-09-15 04:28

9大排序算法，你了解多少？

0.前言大家好，我是多选参数的程序锅，一个正在捣鼓操作系统、学数据结构和算法以及Java的失业人员。
程序大视界·2020-09-15 03:59

深入搜索引擎原理

2019独角兽企业重金招聘Python工程师标准>>>之前几段工作经历都与搜索有关，现在也有业务在用搜索，对搜索引擎做一个原理性的分享，包括搜索的一系列核心数据结构和算法，尽量覆盖搜索引擎的核心原理，但不涉及数据挖掘
weixin_34112208·2020-09-15 01:29

java数据结构和算法——线索化二叉树

目录一、二叉树问题分析二、线索二叉树的基本介绍三、中序线索化二叉树思路分析四、中序线索化二叉树代码示例五、遍历线索化二叉树代码示例一、二叉树问题分析1、将数列{1,3,6,8,10,14}构建成一颗二叉树，如下图：2、问题分析:当我们对上面的二叉树进行中序遍历时，数列为{8,3,10,1,6,14}但是6,8,10,14这几个节点的左右指针，并没有完全的利用上.如果我们希望充分的利用各个节点的左右
小志的博客·2020-09-15 00:07

java数据结构和算法——堆排序

目录一、堆排序基本介绍二、堆排序基本思想三、堆排序思路图解四、堆排序示例要求五、堆排序示例代码六、测试堆排序所消耗时间的代码示例一、堆排序基本介绍堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。堆是具有以下性质的完全二叉树。每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆。每个结点的值都小于或等于其左
小志的博客·2020-09-15 00:07

java数据结构和算法——顺序存储二叉树

目录一、顺序存储二叉树的基本说明二、顺序存储二叉树的图解三、顺序存储二叉树的特点四、顺序存储二叉树的示例需求五、顺序存储二叉树的示例代码一、顺序存储二叉树的基本说明从数据存储来看，数组存储方式和树的存储方式可以相互转换，即数组可以转换成树，树也可以转换成数组。二、顺序存储二叉树的图解三、顺序存储二叉树的特点顺序二叉树通常只考虑完全二叉树以下公式中用到的n表示二叉树中的第几个元素(按0开始编号如上图
小志的博客·2020-09-15 00:07

java数据结构和算法——赫夫曼树

目录一、赫夫曼树的基本介绍二、赫夫曼树几个重要概念三、创建赫夫曼树的步骤图解四、创建赫夫曼树的代码实现示例一、赫夫曼树的基本介绍给定n个权值作为n个叶子结点，构造一棵二叉树，若该树的带权路径长度(wpl)达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(HuffmanTree),还有的书翻译为霍夫曼树。赫夫曼树是带权路径长度最短的树，权值较大的结点离根较近。二、赫夫曼树几个重要概念路径和路径长
小志的博客·2020-09-15 00:07

非CS科班算法岗（规控方向）面经

小石头201907221518510来源：https://www.nowcoder.com/discuss/294495本文已授权转载，禁止二次转载背景先说一下背景，top2本博控制专业，一年前没有任何数据结构和算法系统知识
flyfor2013·2020-09-15 00:03

数据结构与算法的正确学习姿势：10 本优质书单推荐，可下载

有个读者diao要我推荐数据结构和算法方面的书，我觉得很有必要给大家普及一下，因为算法和数据结构实在是太特么重要了——就好像我们人类离不开氧气，绿色植物离不开二氧化碳一样！
沉默王二·2020-09-15 00:26

数据结构与算法（小甲鱼视频笔记，持续更新ing）

文章目录数据结构与算法1.逻辑结构2.物理结构算法特性算法设计要求算法效率的度量方法影响因素定义说明推导O阶方法常见阶数算法的空间复杂度线性表定义说明数据类型定义分类抽象数据类型线性表的抽象数据类型线性表的顺序存储结构顺序存储结构GetElem实现插入操作1.插入算法的思路2.代码删除操作1.算法思想2.实现代码线性表特点总结优点缺点链式存储结构定义头指针与头结点的异同头指针头结点线性表的单链表存
the-mote·2020-09-14 23:08

数据结构和算法笔记一

力扣刷题平台《数据结构和算法》算法定义：在现实生活中解决问题，一般要制订一个针对具体问题的步骤和方法，以此为据实现目标，将为了解决问题所制订的步骤，方法称为算法。
无法被打垮的人·2020-09-14 23:26

学习数据结构(小甲鱼视频)

线性表零个或多个的数据类型组成的有限序列。除了第一个元素仅有后继，最后一个元素仅有前驱之后，表中其他元素有一个前驱和一个后继。抽象数据类型(ADT):可以理解成将数据和操作结合在一起。一些操作:InitList(*L)、ListEmpty(L)、ClearList(L)、GetElem(L,i,*e)、LocateElem(L,e)、ListInsert(*L,i,e)顺序存储结构:类似C语言中的
a_man_in cst·2020-09-14 23:45

学习笔记 #_# 算法的定义与特征（小甲鱼《数据结构和算法》）NO.2

算法的重要性故事引入：高斯课堂上计算1+2+…+100的故事算法：算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。（通俗点说，算法就是解决问题的套路方法，我是这样理解的。）算法的特征输入：算法具有零个或多个输入。输出：算法至少有一个或多个输出。有穷性：指算法在执行有限的步骤后，自动结束而不会出现无限循环，并且每一个步骤在可接受的时间内完成。确定性：
迟学者·2020-09-14 23:14

小甲鱼 数据结构和算法 第一部分 线性表3

小甲鱼数据结构和算法第一部分线性表3p101、2、3、4、*指针，最好放在右边5、6、7、8、9、10、
sjn-supermoon·2020-09-14 23:40
上一页 43 44 45 46 47 48 49 50 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他