2020年01月_是小曦鸭!

原创栈和队列相关知识

栈和队列都是线性表标题1：栈的相关操作1.栈----->只能一头插入 / 一头删除2.出入栈规则：先进后出 First In Last Out（FILO）后进先出 Last In First Out（LIFO）3.存int类型class Stack {//属性:存数据的空间 Int[] array;当前栈内元素个数 Int to...

2020-01-23 20:58:03 225

原创顺序表和链表的区别

标题：顺序表和链表的区别顺序表：空间连续、支持O(1) 下标随机访问 1.中间或前面部分的插入删除时间复杂度O(N) 2.增容的代价比较大。 3.不容易有内存碎片 4.对缓存更友好 5.对于单个数据而言，空间更节...

2020-01-22 21:56:12 319

原创（Java）旋转数组

标题：旋转数组【题目详述】：给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数.【举例】：输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]【解题思路】：将数组中的每个数有往右移k位，不够的往第一位移动。比如：数组中的元素7要右移3位，则最终移动到元素3的位置，依次类推。//旋转数组，即：数组中每个元素向右旋转k位pub...

2020-01-15 00:16:23 743

原创 Java中，交换数组中的两个元素位置

标题：交换数组中的两个不同元素的位置【解题核心】：在Java中，交换数组的两个元素下标位置，必须通过引用来交换。而不能直接进行交换【代码演示】：public class Swap { public static void swap(int[] a, int i, int j) { int t = a[i]; a[i] = a[j]; a[j] = t; } publ...

2020-01-13 11:33:39 16080 1

原创（Java）求e = 1 + 1/1! + 1/2! + 1/3! + 1/4! + ...+1/n!该式子最终计算结果

标题: 计算e = 1 + 1/1! + 1/2! + 1/3! + 1/4! + …+1/n!***【题目详述】***：题目中方法的参数n是代表计算多少项（下面代码中给了10项）【代码演示】：public class CalcE { //利用迭代方式计算阶乘 public static long factoria2(int n){ int r=1; ...

2020-01-13 10:31:04 4211

原创（Java）10进制转16进制

标题：（Java）从键盘输入一个十进制数，将该数转换为十六进制【解题思路】：1、首先将输入的数num传给方法的形参n，2、按照转16进制的方法每次除以16，将余数保存起来，而商进行循环赋值给输入的n,进行相同的操作，3、直到最后商小于16，直接将其作为余数保存起来（这里要区别它是否大于9，要特殊处理），从而得到的字符串就是输入数字的逆序的十六进制，4、最终进行字符串反转得到真正的16...

2020-01-13 10:16:39 3813 1

原创（Java）递归实现汉诺塔

标题：递归实现汉诺塔//题目详细描述：（前提：第一个柱子上的盘子是按顺序从小到大放置的）将第一个柱子上的所有盘子，先从小盘子开始，最终移动到最后一个盘子上，也是按照顺序，从上到下的盘子是从小到大放置的，一次只能移动一个盘子。（大盘子不能放在小盘子上面）//核心思想：n代表盘子总个数，source原柱子，dest目标柱子【代码演示：】public class Hannoi { //...

2020-01-13 09:56:47 105

原创打印九九乘法表

***【代码演示：】***public class 九乘九 { public static void main(String[] args) { for(int i=1;i<=9;i++){//首层循环 for(int j=1;j<=i;j++){//内层循环 //不换行输出 ...

2020-01-13 09:45:56 173

weixin_44945344的博客