顺时针打印矩阵

题目描述:输入一个矩阵,按照从外向里以顺时针打印出每一个数字,例如:输入如下矩阵,则依次打印出的数字为:1、2、3、4、8、12、16、15、14、13、9、5、6、7、11、10.思路分析:当我们顺时针打印该矩阵时,每一圈的起始位置是左上角的元素,并且每一圈左上角元素都有一个共同点:它的行和列所...

2018-05-31 10:09:42

阅读数:32

评论数:0

二维数组中的查找

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

2018-05-30 09:25:22

阅读数:19

评论数:0

字符串翻转&左旋字符串

一、翻转字符串题目要求:输入一个英文句子,翻转句子中的单词顺序,但是单词内部的顺序并没有改变。(其中,标点符号也和普通字母一起处理),例如:"I  like  travelling!",输出为“travelling! like  I!”解题思路:这个题比较简单,...

2018-05-28 16:56:26

阅读数:40

评论数:0

空格替换

题目:请实现一个函数,把字符串中的每个空格替换成“%20”。例如:输入“We are happy”,输出为“We%20are%20happy”.在做题之前,我们先做一点小小的知识铺垫,每一件事情的产生都有它的原因,就好像空格替换的产生!之所以有空格替换,是因为在网络编程中,若URL参数中有特殊的字...

2018-05-27 21:19:54

阅读数:12

评论数:0

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

做题之前,我们先来回顾一下“栈和队列的相同点以及不同点”,便于做题时的应用!1.区别与联系相同点:(1)栈和队列都是控制访问点的线性表;              (2)栈和队列都是允许在端点处进行数据的插入和删除的数据结构;不同点:(1)栈遵循“后进先出(LIFO)”的原则,即只能在该线性表的一...

2018-05-27 11:12:48

阅读数:97

评论数:0

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

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

2018-05-22 21:45:55

阅读数:20

评论数:0

线性表--静态顺序表

一、线性表1.概念:由n(n>=0)个相同类型数据元素组成,并且可以在任意位置进行插入和删除操作的有限序列。2.分类:今天,我们主要看一看顺序表中的静态顺序表,在后面的博客中,我会将动态顺序表的实现,以及动态、静态顺序表之间的区别做以总结,还有三种链表的简单实现,以及两种线性...

2018-05-12 11:34:58

阅读数:33

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭