- 博客(4)
- 收藏
- 关注
RSS订阅原创 数据结构与算法之：反转字符串问题
数据结构与算法之：反转字符串问题先来看一下原问题目标是在不消耗额外空间的条件下完成数组的反转，这里介绍一个利用从两头向中间缩进的递归方法，首先得到原数组首尾项的编号，编写翻转的函数，作用是将接收的两个编号确定的项进行互换，而在互换之前进行递归调用，传入的编号分别为首+1，尾-1.如此便可完成数组的反转。具体代码如下执行结果...
2020-04-01 20:37:29
300
原创 数据结构与算法之：设计循环双端队列问题
数据结构与算法之：设计循环双端队列问题先来看一下题目题目要求设计既可从头插入也可从尾插入的双端队列，应对的方法可以是自己编写一个能够实现基本功能的队列类以节省空间，由于要实现头插和尾插，方便起见在该类中声明了前驱和后继节点（个人习惯问题）以及判断队列是空或满的布尔型变量，每次于添加元素前进行调取判断，于添加后修改它的值，在实现检查队列是空或满的方法时直接返回其值即可。下面看一下具体代码...
2020-03-30 19:47:18
175
原创 数据结构与算法作业之“买股票的最佳时机”
如图所示此题把握到了卖出点必定在买入点之后，就很好去构思了，这里介绍一个一遍循环的方法：首先定位到该数组的最后两个元素，卖出点的选定因买入点的情况变化而变化，买入点从后往前遍历，当察觉到遍历过程中有增长趋势时即调整卖出点的位置，下面看一下具体操作完...
2020-02-27 10:58:30
163
原创 数据结构与算法“删除数组中重复项”问题零基础解法
具体思路如下：首先对给出的数组进行判断，使用Length方法确定其长度，如果为零则直接返回0，若不为零则可以进行后继操作，利用一个循环结构访问每个数组的项，由于该数组有1.已排序2.重复项聚集的特性，于是可以设计成，当读取的项发生变化时，即将该项移至该数组的第二项，以此类推，第三项，第四项……下面看一下具体操作在仅使用最基础的代码条件下得到的运算速度可以说是看的过去的，当然这不妨碍其作为一...
2020-02-20 14:06:13
302
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人