![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贰零壹柒年上学期供大家数据结构复习代码
文章平均质量分 65
MaLk3r
这个作者很懒,什么都没留下…
展开
-
线性表删查改
这种代码我也是在是不好去说思路。需要注意的可能就只有两点:一、注意的可能是不要忘记长度增加或者删除;二、输入的位置是否合法。贴上水代码://// main.cpp// 线性表的查改删// CCUT MALKER// Created by MaLker on 2017/3/17.// Copyright © 2017年 MaLker. All rights r原创 2017-03-17 23:29:27 · 358 阅读 · 1 评论 -
二叉树打印叶子节点||打印分支节点
思路: 二叉树的二叉树的常见遍历方式就是前序中序后序。 我们可以吧遍历看成模板,然后对相应的数据进行分析。分析(IF) 要分析的是叶子节点和分支节点的不同。 分支节点:他的左右节点存在且至少存在一个不为空 反之,分析叶子节点:叶子节点的左右节点必须均不为空。代码:#include <iostream>using namespace std;struct node{原创 2017-06-02 10:19:36 · 3709 阅读 · 0 评论 -
递归建立链表单一head变量
不得不说今天左右脑同少的感觉真好。想到自己上次写的那个递归操作,不得不说,又臭又长(还占内存!)点击打开链接首先来写伪代码:按照递归的基础思路来写算法。判断是否要跳出函数n为0的时候要跳出然后当这个指针位是否为空,如果为空,说明当前位置存在,切已输入有效值转入下一位当为空的时候,说明,到达链表的尾部,生成并输入;好了,思路如此,上代码。//// main原创 2017-04-27 16:27:49 · 281 阅读 · 0 评论 -
PSU CS Guest Lectures at CCUT(波特兰州立大学在长春工业大学的讲座课程)
PSU CS Guest Lectures at CCUT波特兰州立大学在长春工业大学的讲座课程Instructor: David Lu [dlu (at) pdx.edu]Dates: 4/17/17 - 5/12/17这是我的第一篇译文,如果有不妥,麻烦您指出,我会加以改正。声明:本文章已经得到David老师的许可。翻译 2017-05-11 23:04:59 · 475 阅读 · 0 评论 -
C语言实现的各种素数晒
素数:百度百科:质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数。维基百科的定义为:A prime number (or a prime) is a natural number greater than 1 that has no positive divisors other than 1 a原创 2017-04-15 23:22:41 · 622 阅读 · 0 评论 -
迷宫问题(第一次DFS搜索)
一下午稍微领悟了一点搜索,大体明白了点意思。深度搜索的确就是多维空间的大暴力。首先列出给自己的出的题目:输入一个维度N,表示地图共有N*N个位置;然后输入一个N*N个位置,0代表为墙,1代表路。输出:判断能不能从左上的位置到达右下角的位置。再次列思路:首先理论上我的确在左上角,但事实上我实在数组中的Map[1][1]的位置,我的初始位置还有Map[0][1]和Map[1][原创 2017-03-21 20:19:10 · 543 阅读 · 0 评论 -
递归建立链表和链表查重
首先声明这个算法实在是不算什么高效的算法。这个递归的主要目的是实现递归实现双层循环,数组和数组都可以,个人觉得数组需要增加一个长度。双循环的模板个人认为这项函数:模板(外层循环数/*数组为相应的数,链表为指针*/,内层循环数/*同理*/,数组时需要增加数组和数组名和长度){//首先需要判断结束信号if()//判断内层循环是否结束else if(){内层循环道达时因为第一原创 2017-04-07 09:49:19 · 2227 阅读 · 0 评论 -
递归/循环操作单链表
考虑到学校还要考察对递归的熟练程度,所以,对链表的操作递归与循环我都有写。感觉目前递归的问题在于传值,对于链表,在于递归对下一位置的访问,希望我能在短时间内对一行GCD有更多的理解。上代码://// main.cpp// List-PAT// CCUT MaLker// Created by MaLker on 01/04/2017.// Finshed at 03/0原创 2017-04-04 00:38:27 · 562 阅读 · 0 评论 -
二分查找
作为一名ACMer,现在在写那么长的水代码,而且学习进度那么慢,感觉自己的良心会痛啊。要快点把二叉树和搜索学会,赶快出师数据结构(课程内容而已),早点开始学数据结构。思路:二分查找的前提是数组有序即数组的有序(由大到小或有小到大)。定义一个左值left(初始时等于0)和一个右值right(等于最大长度)。一个中间值middle=(l+r)/2.如果中间值位置就是需求值的话,原创 2017-03-20 22:11:40 · 211 阅读 · 0 评论 -
数组实现堆栈操作
感觉自己数据结构学的好慢啊。感觉用不惯C++的输入输出,其实看我胡扯不如直接去看代码来的实在。堆栈的在于查看是否满(溢出),或者为空(NULL)上代码://// main.cpp// 数组实现堆栈//// Created by MaLker on 2017/3/20.// Copyright © 2017年 MaLker. All rights reserved.原创 2017-03-20 16:14:46 · 1862 阅读 · 0 评论 -
选择排序
选择排序首先列出选择排序的思路:首先第一次要从数组中发现其中的最小值和最小值的位置。(此处重要的为最小值的位置)即:Find_Min_Sit函数:int Find_Min_Sit(int i){// int Min_Num=1000000,Min_Sit = 0; for (int j=i; j<Lenth; j++) { if (a[j]<Min_原创 2017-03-19 19:09:52 · 184 阅读 · 0 评论 -
制作Linux U盘启动(不只装机)盘(Ubuntu为例)
背景介绍:越来越多的人希望通过Ubuntu学习编程,而Ubuntu越来越成为程序猿生活中的标配,拥有一个Ubuntu系统越来越有必要。现在大多数中文搜索引擎中提供的方法,基本都为烧录(说白了就是复制)ISO镜像文件内容,制作装机盘,这种方法及有好处也有坏处。个人观点:初级入门的人,不建议使用双系统,因为,双系统Ubuntu系统权限较高,新手易因误用指令出现大面积重要文件误删的情况,所以建议制作Ubu原创 2017-06-03 00:42:07 · 721 阅读 · 0 评论