
算法&数据结构
数据结构和算法专题
是阿杜呀
这个作者很懒,什么都没留下…
展开
-
求解-数组中奇数个数的值,并返回该数值
问题简述:先简单的解释一下题目:1. 给定一个数组,求解出该数组中奇数个数的那个数,当然这里我们控制该奇数个数的值只有一个。给定案例如:[1,2,2,2,2,2,2,3,3,3,5,5,5,5.1] 推出 3是我们的想要找的数。2.给定一个数组,求解出该数组中奇数个数的那个数,当然我们这里控制该奇数个数的值有两个。给定案例如 :[1,2,2,2,2,5,5,5,3,3,3,3] 推出 1 和5 为我们想要找的数思路分析:这里我们有几个思路问题:思路:1.最首先我们想到是把第一...原创 2021-10-03 10:55:00 · 929 阅读 · 0 评论 -
使用二分算法求无序数组中的最大数
今天笔试的时候遇到一个简单的问题,人家就是说给我们一个乱序的数组,让我们使用二分算法查找这个数组中的最大值,当然这个问题也还是很简单的,只是做起来还是比较麻烦的。下面就是我写的一个简单的算法。也不知道对不对把。基本上算是完成了,希望大家多多交流。当然这个算法也是在一次看视频的时候人家讲过的 ,我发现还是很相似的。今天就简单的记录一下而已:class SelectCtionSort { public static void main(String[] args) { Select原创 2021-09-22 19:53:16 · 571 阅读 · 0 评论 -
简单常用的算法总结
前言:由于最近一直在面试,发现自己的简单的算法方面还是有很大的一个差距,导致自己笔试题目做的很不理想,打算这些天先整理一下这些基本的算法。首先我们开始最基本的算法 (二分查找)://简单的二分查找问题class MindAndHeight { public int midAndHeight(int[] arr, int target) { int length = arr.length; int mid; int low = 0; .原创 2021-09-16 11:36:58 · 380 阅读 · 0 评论 -
打印数字,一行五个,从第1行开始,奇数行正序,偶数行逆序。即S形打印。(Java实现)
给定一个整数n,打印数字,一行五个,从第1行开始,奇数行正序,偶数行逆序。即S形打印。(Java实现)输出结果为:(如n=10)1 2 3 4 510 9 8 7 6输出结果为:(如n=13)1 2 3 4 510 9 8 7 613 12 11...原创 2021-09-09 09:31:01 · 710 阅读 · 0 评论 -
如何用两个栈实现一个队列
如何实现使用两个栈实现一个队列呢?这里主要还是自己的思想问题,在这里我们首先整理一下自己的思维:1,首先准备两个栈,栈A与栈B2,栈A专门用来完成入队列操作,栈B专门用来出队列与取队首元素操作3,每次入队列操作时,首先得判断B栈是否为空,不空则将B栈元素全都依次入A栈,最后继续入新元素(即将要入栈元素添加到栈A)4,每次出队列与取队首元素操作时,将A栈中的元素依次入B栈,出队列即取出B栈中的元素,取队首元素即取B栈栈顶元素即可import java.util.Stack;public转载 2021-09-04 20:49:20 · 3655 阅读 · 0 评论 -
数据结构:栈的应用。算法解析-栈应用数制的转换
栈栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。特点:栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最原创 2020-05-22 23:08:19 · 711 阅读 · 0 评论 -
C语言版数据结构计算顺序表中X的个数,设计算法。数据结构课后习题,定义顺序表,查找顺序表中X元素的个数。
题目:设计算法计算顺序表中元素X的个数,殊勋表结构如下。我在学习数据结构的时候拿到题目看了半天不知道干啥子。还在纠结这单词我都认不到,还要查百度?1.经过我深思熟虑终于发现其中的技巧,这不就是相当于遍历一个数组吗?相当于c语言中的对一个数组进行计数一样,只是这个多加了一步,就是遍历数组的同时找到需要的元素,并且+1而已。下面是我写的代码int count(sqlist L,int X){ int i,sum; for(i=0;i<L.length;i++)// 这里是fo原创 2020-05-21 22:47:20 · 6570 阅读 · 2 评论