循环队列的基本操作： 1.返回循环队列中最小元素的值的位置： 2.借助空栈将循环队列元素逆置 所需顺序栈的基本操作： 队列逆置： 3.使用两队列模拟栈 以下是使用模拟栈将十进制数转化二进制数： 运行结果如下： ...
分类：
其他好文 时间：
2019-04-30 01:27:13
阅读次数：
178
此前不太熟悉这种类型的题目，特此做一个合计的方法总结。包括字符串中字符的左旋（右旋），和判断一个字符串是否是由另一个字符串旋转（左旋或者右旋）而来。一.字符串的左旋（右旋）由于左旋和右旋思路一致，这里仅介绍左旋方法。这种题目有两种思路：1.首字符的后置以及其余元素的往前推置，循环重复此过程K次（k为左旋字符个数）。eg：字符串为“ABCDEF\0”，要旋转2个字符，首先保存首字符到一个变量，然后把
分类：
编程语言 时间：
2019-04-28 19:19:01
阅读次数：
158
这是面试中出现频率较高的问题，可以使用循环实现逆置也可以用递归的实现，首先为大家展示循环的方法，这是比较简单也更容易理解的，下面看代码#define_CRT_SECURE_NO_WARNINGS1#include<stdio.h>#include<stdlib.h>Reverse(chararr[],intleft,intright){chartmp;while(left&
分类：
其他好文 时间：
2019-04-12 21:53:58
阅读次数：
224
目录 链表的增删（不带头结点） 栈（链表应用） 链表相关面试题 合并两个有序链表 单链表原地逆置 找出链表的倒数第四个节点 找出链表的中间节点 判断单链表是否有环 求链表交点 删除有序单链表中重复的元素 链表按奇数、偶数值拆分 二叉树层次建树 利用队列动态实现二叉树层次建树 （ ） 链表的增删（不带 ...
分类：
编程语言 时间：
2019-04-07 14:23:09
阅读次数：
162
这里尽可能的不去用语言本身提供的函数。 将string逆置 def reverse(string): #return string[::-1] reversedStr = '' for i in xrange(len(string) - 1, -1, -1): reversedStr += stri ...
分类：
其他好文 时间：
2019-04-05 16:49:28
阅读次数：
174
题目描述 输入一个N*N的矩阵，将其转置后输出。要求：不得使用任何数组(就地逆置)。 输入描述: 输出描述: 示例1 输入 输出 解决问题思路： 解决矩阵转置一般借助数组保存原矩阵或转置后的矩阵，通过将aij与aji互换或将aij输入到另一个矩阵的aji完成转置。现题目要求不借助矩阵，那么我们可以使 ...
分类：
编程语言 时间：
2019-03-29 10:28:26
阅读次数：
323
单链表逆置 代码1 不懂的地方 第9到第12行是如何完成逆置的，除了这种写法还有没有其他写法能实现相同功能？ 2 有序链表删除 代码2 在7到17行的循环后，q和q-next会不会指向同一个节点了 ...
分类：
其他好文 时间：
2019-03-25 20:49:10
阅读次数：
158
主要总结单链表反转的几种方法 第一种方法貌似是递归，不太懂，第二种方法使用三个指针逐一完成逆置 总结： 不明白结构体里的引用是什么意思 不明白整个函数是如何动态完成逆置的 使用3个指针遍历单链表，逐个链接点进行反转。 ...
分类：
其他好文 时间：
2019-03-25 20:34:18
阅读次数：
153
写在前面的话：直接从第5章跳到了第7章数据结构的趣题，原因是前面的数学趣题做久了，会觉得稍许疲倦，所以想“变个口味”，以后数学趣题和数据结构混合着练习。 1. 题目要求 编写一个函数，实现顺序表的就地逆置，也就是说利用原表的存储空间，将顺序表（a1,a2,a3,...,an）逆置为（an,an-1, ...
分类：
编程语言 时间：
2019-03-17 22:57:20
阅读次数：
177
一、下标和切片 所谓“下标”，就是编号，就好比超市中的存储柜的编号，通过这个编号就能找到相应的存储空间 列表与元组支持下标索引好理解，字符串实际上就是字符的数组，所以也支持下标索引。 如果想取出部分字符，那么可以通过下标的方法，（注意python中下标从 0 开始） 切片是指对操作的对象截取其中一部 ...
分类：
编程语言 时间：
2019-03-14 20:07:28
阅读次数：
230
