2018年05月_cherrydreamsover

原创顺时针打印矩阵

题目描述：输入一个矩阵，按照从外向里以顺时针打印出每一个数字，例如：输入如下矩阵，则依次打印出的数字为：1、2、3、4、8、12、16、15、14、13、9、5、6、7、11、10.思路分析：当我们顺时针打印该矩阵时，每一圈的起始位置是左上角的元素，并且每一圈左上角元素都有一个共同点：它的行和列所对应的的下标都是相同的。因此不难想到，该矩阵打印结束的条件就是左上角的元素下标走到了该矩阵行和列的一半...

2018-05-31 10:09:42 13050

原创二维数组中的查找

题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和整数，判断数组中是否含有该整数。解题思路：我们以下面3*3的矩阵（该矩阵符合题目的要求）为例，对该题进行分析。当我们要查找的元素为“10”时，由于该矩阵中不存在，因此返回false,当我们要查找的元素为“5”时，由于该矩阵你中存在，因此返回true。通过观察...

2018-05-30 09:25:22 958 2

原创字符串翻转&左旋字符串

一、翻转字符串题目要求：输入一个英文句子，翻转句子中的单词顺序，但是单词内部的顺序并没有改变。（其中，标点符号也和普通字母一起处理），例如："I like travelling!",输出为“travelling! like I!”解题思路：这个题比较简单，思路大致分为两步。1.翻转整个字符串的顺序，结果是“!gnillevart ekil I”;2.翻转由第一步得到的整个字符串中的每一个...

2018-05-28 16:56:26 310

原创空格替换

题目：请实现一个函数，把字符串中的每个空格替换成“%20”。例如：输入“We are happy”,输出为“We%20are%20happy”.在做题之前，我们先做一点小小的知识铺垫，每一件事情的产生都有它的原因，就好像空格替换的产生！之所以有空格替换，是因为在网络编程中，若URL参数中有特殊的字符，例如空格、‘#’等等，可能会导致服务器无法获得正确的参数。只有将这些特殊字符转换成服务器可以识别的...

2018-05-27 21:19:54 406

原创用两个栈实现一个队列&用两个队列实现一个栈

做题之前，我们先来回顾一下“栈和队列的相同点以及不同点”，便于做题时的应用！1.区别与联系相同点：（1）栈和队列都是控制访问点的线性表；（2）栈和队列都是允许在端点处进行数据的插入和删除的数据结构；不同点：（1）栈遵循“后进先出（LIFO）”的原则，即只能在该线性表的一头进行数据的插入和删除，该位置称为“栈顶”，而另外一头...

2018-05-27 11:12:48 77360 12

原创线性表--动态顺序表的实现

之前，我们已经实现了顺序表的静态实现方式，而动态的顺序表与静态顺序表的区别就是“容量问题”，我们再也不用担心自己给的容量不够的问题，只需要调用检查容量函数就行，当顺序表的容量不够时，会自动扩容。1.定义结构体#pragma once//避免头文件的重复引入，作用于预编译指令的作用几乎相同//动态顺序表typedef struct SeqList{ DataType* _a; size_...

2018-05-22 21:45:55 451 2

原创线性表--静态顺序表

一、线性表1.概念：由n（n>=0）个相同类型数据元素组成，并且可以在任意位置进行插入和删除操作的有限序列。2.分类：今天，我们主要看一看顺序表中的静态顺序表，在后面的博客中，我会将动态顺序表的实现，以及动态、静态顺序表之间的区别做以总结，还有三种链表的简单实现，以及两种线性表的区别于联系做以总结。二、静态顺序表1.定义结构体：typedef int DataType;#define N ...

2018-05-12 11:34:58 541 1

cherrydreamsover的博客