keep&-CSDN博客

转载 MATLAB快捷键

一些使用技巧：Ctrl+C中断正在执行的操作如果程序不小心进入死循环，或者计算时间太长，可以在命令窗口中使用Ctrl+c来中断。MATLAB这时可能正疲于应付，响应会有些滞后。figure在命令行输入figure，新建一个绘图窗口 figure 可以打开一个空的绘图窗口，接下的绘图命令可以将图画在它里面，而不会覆盖以前的绘图窗口。当有多个figure窗口时，在命令窗口中执行如P...

2018-10-27 15:48:42 855

转载已知前序中序遍历，求后续遍历最简代码

一道HULU的笔试题(How I wish yesterday once more)假设有棵树，长下面这个样子，它的前序遍历，中序遍历，后续遍历都很容易知道。PreOrder: GDAFEMHZInOrder: ADEFGHMZPostOrder: AEFDHZMG 现在，假设仅仅知道前序和中序遍历，如何求后序遍历呢？比如，已知一棵树的前序遍历是”...

2018-03-22 12:07:28 840

原创字符移位

将大写字母依次移至字符串尾部// 子字符串个数.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include<iostream>#include <string>#include<fstream>#include <vector&...

2018-03-22 04:57:30 894

原创字符串中包含的子串个数及子串所在位置

// 子字符串个数.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include<iostream>#include <string>#include<fstream>#include <vector>#define MAX 50usin...

2018-03-22 04:26:41 1593

转载二叉树相关编程题总结

关于二叉树的五道面试题的总结求二叉树的最远两个结点的距离；由前序遍历和中序遍历重建二叉树；判断一棵树是否是完全二叉树；求二叉树两个节点的最近公共祖先；将二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。<一> 求二叉树的最远两个结点的距离本题在上一篇博客中已经进行了详细的实现，下面给出本题的连接：求二叉树的最远两个结点的距离<二>由前...

2018-03-21 16:06:22 347

转载图结构

http://blog.csdn.net/zhaozigu123/article/details/79283616

2018-03-20 16:54:13 442

转载进制转换

将M进制的数X转换为N进制的数输出。输入描述:输入的第一行包括两个整数：M和N(2<=M,N<=36)。下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。输出描述:输出X的N进制表示的数。输入时字母部分为大写，输出时为小写，并且有大数据。示例1输入16 10F输出15 思路：这个题难就难在有“大数据”需要转换。所谓大数据，就是即使使...

2018-03-20 16:45:23 290

转载数据结构（五）——双链表、链式栈、链式队列及实现

http://blog.csdn.net/fansongy/article/details/6792628一、双链表在单链表的基础上再增加一个指向它前驱的指针，就构成了双链表。所以双链表有三个变量：数据信息info、前驱指针llink、后继指针rlink。二、双链表操作和实现由于双链表也为单链表的一种变型，一些相似的操作就没一一列举，可以参考数据结构（四）——单链表、带头结点的单链表、循...

2018-03-20 14:17:03 667

转载数据结构（四）——单链表、带头结点的单链表、循环链表及其实现

http://blog.csdn.net/fansongy/article/details/6789000一、链式存储以结点的形式存储数据。除了存放一个结点的信息外，还需附设指针。数据在内存中存储是不连续的，每个结点只能也只有它能知道下一个结点的存储位置。二、单链表单链表是线性表链式存储的一种，其储存不连续。单链表的数据结构中包含两个变量：数据...

2018-03-20 14:15:08 509

转载数据结构（三）——队列及实现、循环队列实现

http://blog.csdn.net/fansongy/article/details/6784954一、队列队列是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。在队列这种数据结构中，最先插入的元素将是最先被删除的元素；反之最后插入的元素将最后被删除...

2018-03-20 14:14:10 3012

转载栈的实现，括号匹配

一、栈的概念与特点一种特殊的线性表，它的插入和删除运算均在同一端进行。这一端被称为栈顶，另一端为栈底，插入称为进栈，删除称为出栈。有后进先出的性质。栈顶top相当于顺序表中的size，即元素个数。关于顺序表可以参考数据结构（一）——顺序表及实现。 [注]没有a[n]这个元素。n是元素的数量二、栈的操作及实现1、结构体定义2、初始化3、判断是否为空4、取得栈顶值5、入栈操作6、出栈操作7、...

2018-03-20 14:10:13 394

一、概念先了解一下线性表，毕竟顺序表和链表都是线性表。线性表就是有线性结构的表。什么是线性结构呢？线性结构是n个数据元素的有序集合。它有四个基本特征：　　1．集合中必存在唯一的一个"第一个元素"；　　2．集合中必存在唯一的一个"最后的元素"；　　3．除最后元素之外，其它数据元素均有唯一的"后继"；　　4．除第一元素之外，其它数据元素均有唯一的"前驱"。　　如（a1,a2,a3,.....,an...

2018-03-20 14:08:07 664

转载二叉树读取输出相关代码

一、基本概念每个结点最多有两棵子树，左子树和右子树，次序不可以颠倒。性质：1、非空二叉树的第n层上至多有2^(n-1)个元素。2、深度为h的二叉树至多有2^h-1个结点。满二叉树：所有终端都在同一层次，且非终端结点的度数为2。在满二叉树中若其深度为h，则其所包含的结点数必为2^h-1。完全二叉树：除了最大的层次即成为一颗满二叉树且层次最大那层所有的结点均向左靠齐，即集中在左面的位置上，不能有空位置...

2018-03-20 13:59:35 907

原创遥感院2015上机参考答案

//题目网上能搜到，这是自己编译的答案，由于没有数据，思路仅供参考#include "stdafx.h"#include<fstream>#include <iostream>#include <vector>#include <math.h>#include <functional>#include <algorithm&gt

2018-03-19 22:35:47 303

原创遥感院05上机

// 2005.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include<fstream>#include <iostream>#include <vector>#define SUM 10000#define M 125#define N 80...

2018-03-19 22:33:55 303

原创遥感院04上机

一、问题1. 现有一数组，其元素值见文件test.txt，要求通过编程的方法求出这组数中值最大的元素、值最小的元素和中值元素。结果通过编程的方法写入文本文件中输出。数据源文件的结构说明如下：a) 文件中的第一行为数组中元素总数（不包括自身所在行），第一行不参与运算。b) 从第二行起为数组中的元素取值。c) 中值，即数组中元素按照一定顺序排序后，位于中间的数即为该数组的中...

2018-03-19 18:48:48 304 1

转载模式匹配

从头到尾彻底理解KMP作者：July时间：最初写于2011年12月，2014年7月21日晚10点全部删除重写成此文，随后的半个多月不断反复改进。后收录于新书《编程之法：面试和算法心得》第4.4节中。1. 引言本KMP原文最初写于2年多前的2011年12月，因当时初次接触KMP，思路混乱导致写也写得混乱。所以一直想找机会重新写下KMP，但苦于一直以来对KMP的理解始终不够，故才迟迟没有修改...

2018-03-19 18:40:00 717

转载最小生成树（Kruskal和Prim算法）详细解释

关于图的几个概念定义：连通图：在无向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该无向图为连通图。强连通图：在有向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该有向图为强连通图。连通网：在连通图中，若图的边具有一定的意义，每一条边都对应着一个数，称为权；权代表着连接连个顶点的代价，称这种连通图叫做连通网。生成树：一个连通图的生成树是指一个连通子图，它含有图中全部n个顶点，但...

2018-03-18 04:53:50 692

MATLAB进阶