算法
CDUT_promise
保持善良包容的心!让专注成为自己的习惯!!
展开
-
谈谈数组和链表
最近在学习Java集合这一块知识,发现编程语言不过是一门语言,底层数据结构才是核心。不得不复习起来数组和链表。可以对应于ArrayList 和 LinkedList。看了网上很多文章都是这样说的:ArrayList 查找速度快效率高,增删效率低;LinedList 查找效率低下,但增删效率高。??真的是这样吗?凡事没有绝对性,我们知道这些可能都是在对应某种情况下或者总体相对而言是这样的...原创 2020-04-04 18:41:50 · 171 阅读 · 0 评论 -
两个经典逻辑基础题——不死神兔和百钱白鸡
问题有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子, 假如兔子都不死,问第二十个月的兔子对数为多少?我国古代数学家张丘建在《算经》一书中提出的数学问题:鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。 百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?问题分析问题一思路:为了存储多个月的兔子对数,定义一个数组,用动态初始化完成数组元素的初始化,长度为...原创 2020-02-27 22:36:30 · 245 阅读 · 0 评论 -
不考虑索引的数组相同问题
前言 在不考虑 API 的情况下,我们知道两个数组相等的判定条件为两数组对应元素相同。有一天突发一个这样的想法,哎想法来了就实现一下呗,锻炼下思维也是好的。 假如只要求两个数组包含元素相同就认定为两个数组相同,请写一个函数判断两个数组是否相同。代码实现public class Test07 { public static void main(String[] args) { ...原创 2020-02-27 22:27:40 · 106 阅读 · 0 评论 -
一道循环题引发的深思~
我们在敲代码的时候经常会遇到这样的问题,面对一道编程题,看着看着就在纸上列起了方程,,,然而计算机哪能给我们列方程!!我们要渐渐从以前上学学的数学解题思维中慢慢抽出来,一点一点地培养起我们的计算机的逻辑思维,我认为的最高境界就是——工具人! 为什么会有这番感慨,还是要从今天看到的非常简单的一道编程题,没有任何数组和集合等数据结构的内容,单单是一道一层的循环结构,我却默默地在纸上列起了方程...原创 2020-02-19 22:12:05 · 1226 阅读 · 3 评论 -
三个数求最大值的五种算法
小算法,大道理。三个数中求最大值应该是各位学习算法学习语言必经历的一道坎儿吧。今天突然想捋一捋实现的几种方法,因为我们知道Java(C语言里面也有三目运算符)里面是有三目运算符呢,同时我们知道本来这就是个分支结构的典型例题之一,通过最基础的分支结构也可以实现。本文章用 Java语言作示范来整理一下求最大值的思路。为了捋清脑回路特写此文章记录下来同时也可帮小伙伴们梳理一下。大神请不要嘲笑我啊!...原创 2020-02-18 23:48:54 · 21037 阅读 · 2 评论