![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
西大考研
展希希鸿
主要研修计算机视觉方向
展开
-
二叉排序树c++代码及原理(插入、删除、查找、创建)
二叉排序树二叉排序树又称“二叉查找树”、“二叉搜索树”。二叉排序树:或者是一棵空树,或者是具有下列性质的二叉树:1. 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;2. 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;3. 它的左、右子树也分别为二叉排序树。二叉排序树通常采用二叉链表作为存储结构。中序遍历二叉排序树可得到一个依据关键字的有序序列,一个无序序列可以通过构造一棵二叉排序树变成一个有序序列,构造树的过程即是对无序序列进行排序的过程。每次插入的.原创 2020-08-08 09:51:13 · 1959 阅读 · 1 评论 -
数据结构排序算法代码汇总(c++代码)
关于每个算法的详细介绍请查看分节介绍,这里对所有的排序算法做一个汇总。归并排序简单选择排序与堆排序冒泡排序与快速排序直接插入排序,希尔排序#include <iostream>#include<vector>using namespace std;void SI_sort(vector<int>& a,int n){ for (int i=1;i<n;i++){ int t = i-1; in..原创 2020-08-07 21:57:53 · 634 阅读 · 0 评论 -
c++归并排序代码及原理
归并排序归并排序是多次将相邻两个或两个以上的有序表合并成一个新的有序表。最简单的 归并 是将相邻 两 个有序的子表 合并成一个有序的表,即 二路归并排序 。一次二路 归并:将 两个位置相邻的记录有序子 序列归并为一个记录的有序序列。每一趟归并的时间复杂度为O(n),总共需要进行[long2n]趟(向上取整)。所以二路归并排序的时间复杂度为O(nlog2n)所以空间复杂 度为Ο(n)。三 路 归并的时间复杂度为O(nlog3n)nlog 3 n=nlog 2 n/log 2原创 2020-08-07 20:32:33 · 480 阅读 · 0 评论 -
c++选择排序算法及原理(简单选择排序,堆排序(大根堆与小根堆))
简单选择排序选择排序的基本思想是:每一趟在n-i+1(i=1,2,…n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。简单选择排序的基本思想:第1趟,在待排序记录r[1]~r[n]中选出最小的记录,将它与r[1]交换;第2趟,在待排序记录r[2]~r[n]中选出最小的记录,将它与r[2]交换;以此类推,第i趟在待排序记录r[i]~r[n]中选出最小的记录,将它与r[i]交换,使有序序列不断增长直到全部排序完毕。时间复杂度分析:一个有n个记录组成的序列,需要进行n-1次扫描,第一次原创 2020-08-07 11:12:52 · 659 阅读 · 0 评论 -
c++交换类排序算法(冒泡排序、快速排序)
冒泡排序冒泡排序(Bubble sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。算法步骤:1)比较相邻的元素。如果第一个比第二个大,就交换他们两个。2)对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。3)针对所有的元素重复以上的步骤,.原创 2020-08-06 22:14:27 · 369 阅读 · 0 评论 -
c++排序算法原理及代码(直接插入排序、希尔排序)
直接插入算法直接插入排序(Straight Insertion Sort)的基本思想是:把n个待排序的元素看成为一个有序表和一个无序表。开始时有序表中只包含1个元素,无序表中包含有n-1个元素,排序过程中每次从无序表中取出第一个元素,将它插入到有序表中的适当位置,使之成为新的有序表,重复n-1次可完成排序过程。#include <iostream>#include<vector>using namespace std;void SI_sort(vector<原创 2020-08-06 20:48:46 · 375 阅读 · 0 评论 -
西南大学考研计算机907专硕2020年真题分享
真题见文末首先感谢道友提供的真题回忆版!之前在专业课到底该怎么复习?(点击跳转)已经分享了考试科目和参考书目,还是有很多同学在咨询,这里再总结分享一次,求求你们不要再问考什么以及参考书是什么了!这次分享在真题里面一个不会再有人问了吧?不会吧不会吧!!!下面介绍正文:真题获取方式附在文末。涵盖大学计算机基础和数字电路两大部分内容。(总分150分,大学计算机基础约100分,数字电路约50分)一专硕复习参考书郝兴伟.大学计算机(计算思维的视角)(第3版).高等...原创 2020-07-03 09:57:50 · 10676 阅读 · 6 评论 -
西南大学计算机考研808真题分享
这里给大家展示14-18年的真题,更新的其他年份真题请关注公众号 花重锦城 获取,目前更新到2020年真题。希望自己的付出能够帮助到正在奋斗的你,考研加油!考研是一场从灵到肉的修炼,这个决定不论是一时冲动,还是经过深思熟虑,随着复习进程的推进,日复一日地坐在图书馆里,不安和孤独感逐渐积累,“还要不要坚持考研”这个念头时不时就会冒出来,面对那么多未知和充满不确定性的未来,坚持与否有时候真的只在一念之间。要真说不迷茫,谁信呢?身边的同学,有的早早实习,提前拿下了offer;有的开始享受大学最..原创 2020-05-23 19:56:38 · 8448 阅读 · 1 评论