链表 1、概念 ????????链表是一种在物理上非顺序、非连续的物理结构，由若干的节点所组成。 (1)单向链表 ????????单向链表的节点包括两部分，一部分是存放数据的data，另一部分是指向下一个节点的指针next，定义一个链表的节点： private static class Node{int data;Node next; } 链表的第一个节点称之为头节点，最后一个节点称为尾节点 ，尾节点的next指针指向空。数组访问元素是利用下标来进行访问，链...
迪杰斯特拉算法 迪杰斯特拉算法同样也是基于贪婪思想来的，这也是一个图论方面计算最短路径的算法 问题描述 如下图所示，求从1到其他每个点的最短路径解决流程我们定义一个数组，表示1这个点到其他的点的所有最短距离。开始我就在第1这个点，INF表示无法抵达（距离无穷大）贪心选择比如我想通过1到其他的点。如果要产生一个中间点就可以到其他的点，那么我找离我最近的那个点走就一定能到最短的路。 那么我们就应该找离1最近的那个...
二分查找 需要有序 时间复杂度为Nlog(N) Hash查找 jdk1.7时hashmap的结构就是hash数组和链表jdk1.8后hashmap在链表数据个数大于8时会转换成红黑树所以jdk1.8中hashmap用到的数据结构有hash数组链表和红黑树 class Entry<K, V> {K key;V value;Entry<K, V> next; // 表示指针 我只写链表int cap; // 表示hash冲突的个数public Entry(K key, V value, Entry<K, V> next) {this.key = key;this.value = value;this.next = next;}}publ...
倒排索引 有倒排索引，那么也同样有正向索引，它们的主要区别如下：正向索引是用key找value 倒排索引是用value找key假如有如下数据，分别代表两份文档，那么就包含文档的id和文档的内容，在索引库中文档id就是key，文档内容就是value，那么正向索引就是通过文档的id来找文档的内容，但是倒排索引就是通过文档的内容来找到文档的id，当然有了id也就知道了文档的其他信息。同样的倒排索引也需要建立索引库，下面就是倒排索引库的大体...
下载链接：https://www.yinxiangit.com/710.html python算法和数据结构的深入学习 第一章：当我们在讨论算法的时候，我们在讨论什么？1-1 我们究竟为什么要学习算法1-2 课程介绍第二章：排序基础2-1 选择排序法2-2 使用模板（泛型）编写算法2-3 随机生成算法测试用例2-4 测试算法的性能2-5 插入排序法2-6 插入排序法的改进2-7 更多关于O（n*2）排序算法的思考第三章：高级排序问题3-1 归并排序法3-2 归并排序法的实现3-3 归并排序法...
冒泡排序算法 冒泡排序算法的平均时间复杂度为O（n），最坏情况下的时间复杂度为O（n），最好情况下的时间复杂度为O（n），空间复杂度为O（1），从第一个数据开始依次选取数值与相邻的数据值进行比较。算法描述（升序为例） 选取第一个元素a与相邻元素b进行比较，如果a>b则交换值，小于不交换，继续与下一相邻元素进行比较，直到最后一个元素，由此可以进行第一轮比较会产生一个最大值并且交换到数据序列的末尾，第二轮则会选取除最...
冒泡排序#include <iostream>using namespace std;void bubblesort1A(int A[],int n);int main() { int A[10]={0},n=0,i=0; cin>>n; for( i=0;i<n;i++) cin>>A[i]; bubblesort1A( A , n); for(int i=0;i<n;i++) cout<<A[i]<<endl; return 0;}void bubblesort1A(int A[],int n){ bool sorted = false; while (!sorted) { sorted = true; for (int i = 1; i < n...
1 二叉树的性质 ① 在二叉树的第i层至多有2^(i-1)个节点 ② 深度为k的二叉树至多有2^k-1个节点 ③ 对于任意一颗二叉树，如果其叶子节点数为N0，而度数为2的节点总数为N2，则N0=N2+1 ④ 具有n个节点的完全二叉树的深度必为log2(n+1) ⑤ 对完全二叉树，若从上至下，从左至右编号，则编号为i的结点，其左孩子编号必为2i，其右孩子编号必为2i+1，其双亲的编号必为i/2（i=1时为根，除外） 2 二叉树的实现 二叉树...
听说大厂面试，限时两分钟写出来快排。。。 闲着没事，写了一下。。。 1 def quickSort(nums,low,high):2 if low < high:3 pivot = partition(nums,low,high)4 quickSort(nums,low,pivot-1)5 quickSort(nums,pivot+1,high)6 return nums7 def partition(nums,low,high):8 pivot = nums[low]9 while low < high: 10 while low < high and nums[high] >= pivot: 11 h...
#include <stdio.h>/** * 希尔排序（优化） * 平均时间复杂度：O(n^1.3) * 平均空间复杂度：O(1) * 稳定性：不稳定 * 思想理念：分组，进行每个gap都进行除以2， * 这样大组分小，有利于数据的移动变小 **/ void shell_sort(int a[],int len){for(int gap=len>>2;gap>0;gap/=2){for(int i=gap;i<len;i++){int j,tmp=a[i];for(j=i;j>0&&tmp<a[j-gap];j-=gap){a[j]=a[j-gap];}a[j]=tmp;}} }/** * 插入排序（优化） * 平均时间...
day12 数据结构+算法 二叉树 class Node():def __init__(self,item):self.item = itemself.left = Noneself.right = None class Tree():def __init__(self):self.root = Nonedef addNode(self,item):node = Node(item)if self.root == None:#如果树中没有节点,把第一个的节点给rootself.root = node return cur = self.root #不改变root节点.赋值while 1 :q = [cur] # 将节点加到列表中,然后在pop出来,左右为空,添加节点,不为空,添...
数据结构： 算法： hash算法原理详解： https://blog.csdn.net/tanggao1314/article/details/51457585
数据结构和算法 一、线性结构和非线性结构 数据结构包括：线性结构和非线性结构 1、线性结构 （1）线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系 （2）线性结构有两种不同的存储结构，即顺序存储结构(数组)和链式存储结构(链表)，顺序存储的线 性表称为顺序表，顺序表中的存储元素是连续(指地址连续)的链式存储的线性表称为链表，链表中的 存储 （3）元素不一定是连续的，元素节点中存放数据元素以及相...
题目：长度为n的顺序表L，编写一个时间复杂度为O(n)，空间复杂度为O(1)的算法，该算法删除线性表中所有值为x的数据元素。 思想： 记录等于X的值的个数i，遇到不是X的位置就把值放到前面i个位置上 代码展示： #include<stdio.h> #include<stdlib.h> #define ElemType int #define InitSize 100 #define addsize 10//长度为n的顺序表L，编写一个时间复杂度为O(n)，空间复杂度为O(1)的算法，该算法删除线性表中所有值为x的数据元素。t...
文章目录排序算法简单排序算法冒泡排序选择排序插入排序高级排序希尔排序快速排序 排序算法 简单排序算法 冒泡排序像可乐里面的气泡一样,每一个数都自行的向上比较,如果符合就停下,不符合就继续冒泡 对未排序的元素从头到尾依次与相邻元素比较,如果不符合条件则调换位置,符合则进行下一个元素比较时间复杂度(n2n^2n2),空间复杂度(111),稳定function bubbleSort (arr) {for(let i = 0;i<arr.length;i++) {for(let j = 0;j<arr.lengt...