数据的逻辑结构数据的逻辑结构指数据元素之间的逻辑哦关系（和实现无关）分类一：线性结构和非线性结构线性结构：有且只有一个开始结点和一个终端节点，并且所有节点都最多只有一个直接前继和一个直接后继。线性表就是一个典型的线性结构，它有四个基本特征：1.集合中必存在唯一的一个“第一个元素” 2.集合中必存在的一个“最后的元素”3.除最后元素之外，其他的数据元素均有唯一一个的“后继”4.除第一元素之外，其他的...
前面我们看了数组，栈和队列，大概就会这些数据结构有了一些基本的认识，首先回顾一下之前的东西；在数组中，其实是分为有序数组和无序数组，我简单实现了无序数组，为什么呢？因为有序数组的实现就是将无序数组进行排序就可以了！后面我想把所有排序给弄在一起说说，而且有序数组这里的序我认为是排序的序，而不是顺序的序，在有序数组中，对插入的数据会进行一种排序，让数组中的元素以一种我们规定的顺序排列，所以插入数据一般...
def insert_sort(alist):# 从第二个位置，即下标为1的元素开始向前插入for i in range(1, len(alist)):# 从第i个元素开始向前比较，如果小于前一个元素，交换位置for j in range(i, 0, -1):if alist[j] < alist[j-1]:alist[j], alist[j-1] = alist[j-1], alist[j]alist = [54,26,93,17,77,31,44,55,20] insert_sort(alist) print(alist)
def quick_sort(alist, start, end):"""快速排序"""# 递归的退出条件if start >= end:return# 设定起始元素为要寻找位置的基准元素mid = alist[start]# low为序列左边的由左向右移动的游标low = start# high为序列右边的由右向左移动的游标high = endwhile low < high:# 如果low与high未重合，high指向的元素不比基准元素小，则high向左移动while low < high and alist[high] >= mid:high -= 1# 将high指向的元素放到low的位置上al...
实验题目: 实现二叉树各种遍历算法 实验目的: 领会二叉树的各种遍历过程以及遍历算法设计 实验内容: 设计程序，实现二叉树的先序遍历、中序遍历和后序遍历的 递归和非递归算法，以及层次遍历的算法。 二叉树各种基本运算的代码btree.h// // Created by liushihao on 19-4-26. // #include "iostream" #define Maxsize 100 using namespace std; typedef char ElemType;typedef struct node {ElemType dat...
数组与链表是两种最简单的线性数据结构。 1.数组:最左边0-8是它的下标，按照这个下标你可以随机地访问这个数组中的任意元素。右边是他的内存地址，这里的内存地址是一个示意，实际情况要复杂地多，而且还会有一套寻址的算法，还会有虚拟内存类似的东西。访问内存中任意一个数组的时间复杂度是O(1)的。如果我们需要改变数组的话，我们有两种操作，一种是插入(inserting)操作，一种是删除(deleting)操作。这里的时间复杂度不是O(1)，...
第十九章 Scala语言的数据结构和算法19.1 数据结构(算法)的介绍19.2 看几个实际编程中遇到的问题19.2.1 一个五子棋程序19.2.2 约瑟夫问题(丢手帕问题)19.2.3 其它常见算法问题19.3 稀疏数组 sparsearray19.3.1 基本介绍19.3.2 应用实例19.3.3 课后练习19.4 队列 queue19.4.1 队列的一个使用场景19.4.2 队列介绍19.4.3 数组模拟单向队列19.4.4 数组模拟环形队列19.5 链表 linked list19.5.1 链表介绍19.5.2 单向链表的介绍19.5.3 单...
以前不管自己还是朋友在面试java工程师岗位的时候，都会被问到这样的问题： “介绍下java中的数据结构和算法”， 很多朋友被问到的时候发现无从下口，甚至特别是一些初级java工程师更是一脸懵逼！那么本篇文章就针对数据结构和算法给大家简单介绍下。 首先要知道我们为什么要学习数据结构和算法？ 这里举个简单的例子。编程好比是一辆汽车，而数据结构和算法是汽车内部的变速箱。一个开车的人不懂变速箱的原理也是能开车的，同理一...
?给定一个主串S（长度<=10^6）和一个模式T（长度<=10^5），要求在主串S中找出与模式T相匹配的子串，返回相匹配的子串中的第一个字符在主串S中出现的位置。 输入格式: 输入有两行： 第一行是主串S； 第二行是模式T. 输出格式: 输出相匹配的子串中的第一个字符在主串S中出现的位置。若匹配失败，输出0. 输入样例: 在这里给出一组输入。例如： aaaaaba ba输出样例: 在这里给出相应的输出。例如： 6 解题思路：串的模式匹配有两种：一种...
可以将10进制数据转换成2进制，8进制，16进制等。 晚上练练算法和数据结构哈。# coding = utf-8class Stack:def __init__(self):self.items = []def is_empty(self):return self.items == []def push(self, item):self.items.append(item)def pop(self):return self.items.pop()def peek(self):return self.items[len(self.items)-1]def size(self):return len(self.items)def base_converter(dec_num, base):digits = 0123456789A...
网络上有很多文章都描述了算法的重要性，包括大公司面试，有大量的算法题。如果算法弱，那么极大可能与大公司错过。下面谈一谈为什么算法和数据结构重要，并且算法知识需要沉淀。 作为Java web开发人员，如果刚开始没有进入大公司，而进入小公司，又忙于项目，忙于学习各种框架，忽视了底层的学习，经过两三年之后，总会意思到自己在某方面的薄弱，特别是想深入一些框架底层知识，Java源码的内容等。为什么出现这种情况，因为在前期...
二叉树的三种遍历有递归版本号，和迭代版本号。本文介绍一种新的思路。 參考了 http://coolshell.cn/articles/9886.html在很多应用中，我们还须要对遍历本身进行抽象。假如有一个求和的函数sum。我们希望它能应用于链表，数组，二叉树等等不同的数据结构。这时，我们能够抽象出迭代器(Iterator)的概念，通过迭代器把算法和数据结构解耦了。使得通用算法能应用于不同类型的数据结构。下面给出了三种遍历的迭代器算法。 class Iterat...
目录 定义数组类实现动态定义长度，添加，插入，编辑，查询，搜索，排序#!/usr/bin/python # -*- coding: UTF-8 -*-class ArrayClass:'数组类' #类文档字符串# 数组声明def __init__(self,len=10):self.len = lenself.size=0self.arr = [0 for i in range(len)]# 数组长度def count(self):return self.len# 数组添加def add(self,value):self.arr[self.size] = valueself.size +=1return self.arr# 数组插入def insert(sel...
目录 定义数组类实现动态定义长度，添加，插入，编辑，查询，搜索，排序#!/usr/bin/python # -*- coding: UTF-8 -*-class ArrayClass:'数组类' #类文档字符串# 数组声明def __init__(self,len=10):self.len = lenself.size=0self.arr = [0 for i in range(len)]# 数组长度def count(self):return self.len# 数组添加def add(self,value):self.arr[self.size] = valueself.size +=1return self.arr# 数组插入def insert(sel...
目录 定义数组类实现动态定义长度，添加，插入，编辑，查询，搜索，排序#!/usr/bin/python # -*- coding: UTF-8 -*-class ArrayClass:'数组类' #类文档字符串# 数组声明def __init__(self,len=10):self.len = lenself.size=0self.arr = [0 for i in range(len)]# 数组长度def count(self):return self.len# 数组添加def add(self,value):self.arr[self.size] = valueself.size +=1return self.arr# 数组插入def insert(sel...