鱼腾醉醉的博客_算法题

[编程题]有理数运算

Rational Arithmetic (20)__牛客网 (nowcoder.com)输入描述：每个输入文件只包含一个测试用例，测试用例会给出一行数据，格式为“a1/b1 a2/b2”分子分母的范围都在长整型的范围内，如果数字为负，则符号只会出现在分子的前面。分母一定是非零数。输出描述：针对每个测试用例，都输出四行，分别是这两个有理数的和、差、积和商，格式为“数1 操作符数2 = 结果”。注意

System

Math

最大公约数

原创 2023-08-19 21:09:32 171 阅读 1评论

(三种方法)数组中出现次数超过一半的数字

数组中出现次数超过一半的数字方法1 HashMap思想 :利用HashMap计算每一次数组元素出现的次数,然后在判断这个数是不是众数(看有没有超过数组元素的一半)代码实现:import java.util.*; public class Solution { public int MoreThanHalfNum_Solution (int[] numbers) { Scan

众数

代码实现

i++

原创 2023-08-15 21:57:44 91 阅读

二叉树后序遍历非递归遍历实现图解

二叉树的后序遍历输入：{1,#,2,3}返回值：[3,2,1]输入：{1}返回值：[1]代码实现 public int[] postorderTraversal (TreeNode root) { TreeNode cur = root; List<Integer> list = new ArrayList<>();

二叉树遍历

原创 2023-08-09 14:21:53 151 阅读

反转链表系列图解

1.反转链表给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。图解代码实现public ListNode ReverseList (ListNode head) { ListNode cur = head; ListNode pre = null; ListNode next

链表

代码实现

链表反转

原创精选 2023-08-04 15:30:48 321 阅读 1点赞指尖人生

三合一,棒球比赛问题

面试题 03.01. 三合一 - 力扣（LeetCode）三合一。描述如何只用一个数组来实现三个栈。你应该实现push(stackNum, value)、pop(stackNum)、isEmpty(stackNum)、peek(stackNum)方法。stackNum表示栈下标，value表示压入的值。构造函数会传入一个stackSize参数，代表每个栈的大小。示例1:输入： ["TripleIn

数组

栈

原创 2023-08-03 22:41:40 93 阅读

java冒泡排序优化

public static void bubbleSort(int[] arr) { for (int i = 0; i < arr.length-1; i++) { for (int j = 0; j < arr.length-1-i; j++) { if(arr[j] > arr[j+1]) {

i++

冒泡排序

java

原创 2023-07-09 21:34:08 102 阅读

"求一个整数，在内存当中存储时，二进制1的个数"的三种方法

方法1:一个整型有32个比特位,只要每一位按位与 1 就能判断 1 的次数代码实现public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int count = 0; for (int i = 0; i < 32;

System

按位与

代码实现

原创 2023-07-08 12:19:10 103 阅读

java打印用“*”组成的X形图案。

KiKi学习了循环，BoBo老师给他出了一系列打印图案的练习，该任务是打印用“*”组成的X形图案。例子思绪整理int x,int yx = y 或 x+y =5 -1;打印"*"代码实现 public static void main(String[] args) { Scanner sc = new Scanner(System.in); int

代码实现

java

原创 2023-07-08 11:49:07 230 阅读

输出0-99999999的"水仙花数" 水仙花进阶

求出0～n之间的所有“水仙花数”并输出。(“水仙花数”是指一个三位数，其各位数字的立方和确好等于该数本身，如；153＝13＋53＋3^3，则153是一个“水仙花数“。）思路判断n 的位数:int count = 0;while(n != 0) { count ++; n / 10;}例子 n

java 水仙花数

原创 2023-07-08 11:27:18 95 阅读

c语言递归汉诺塔以及青蛙跳台阶的研究

程序调用自身的编程技巧叫递归.递归的两个必要条件1,存在限制条件:当满足这个限制条件时,递归不再继续.2,每次递归调用时越来越接近这个限制条件.优点:一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。缺陷:系统分配给程

递归

代码实现

斐波那契数列

原创 2023-07-06 22:34:18 52 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

fish-teng的博客

[编程题]有理数运算

(三种方法)数组中出现次数超过一半的数字

二叉树后序遍历非递归遍历实现图解

反转链表系列图解

三合一,棒球比赛问题

java冒泡排序优化

"求一个整数，在内存当中存储时，二进制1的个数"的三种方法

java打印用“*”组成的X形图案。

输出0-99999999的"水仙花数" 水仙花进阶

c语言递归汉诺塔以及青蛙跳台阶的研究