fly_bk

摘要： 算法的时间复杂度： 基本案例： 计算1-100所有数字之和： T(n)可忽略的项： - 常数项：如：2n+20 和 2n 随着n 变大，执行曲线无限接近, 20可以忽略 - 低次项：如：2n^2+3n+10 和 2n^2 随着n 变大, 执行曲线无限接近, 可以忽略 3n+10 - 系数：如：随着n 阅读全文

摘要： java package stu; / 递归回溯 迷宫问题 / public class MiGong { / 地图,1表示墙，0表示该点没走过 走迷宫方法下 右 上 左 / public static int[][] getMap(){ int[][] map = new int[8][7]; i 阅读全文

摘要： 前缀表达式的求值： 例如: (3+4)×5-6 对应的前缀表达式就是 - × + 3 4 5 6 , 针对前缀表达式求值步骤如下: - 从右至左扫描，将6、5、4、3压入堆栈 - 遇到+运算符，因此弹出3和4（3为栈顶元素，4为次顶元素），计算出3+4的值，得7，再将7入栈 - 接下来是×运算符，因 阅读全文

摘要： ```java /** * 数组模拟栈-简易计算器 */ public class ArrayStackDemo { public void calculate(String s){ //数字栈 ArrayStack numStack = new ArrayStack(10); //符号栈 ArrayStack oper... 阅读全文

摘要： ```java / 单向环形链表应用 约瑟夫环 Josephu 问题为：设编号为1，2，… n的n个人围坐一圈，约定编号为k（1nums){ System.out.println("参数有误"); return; } BoyNode c = first; //找到最后一个结点 while (true 阅读全文

摘要： ```java /** * 双向链表 */ public class DoubleLinkListDemo { public static void main(String[] args){ DoubleLinkList linkList = new DoubleLinkList(); DoubleNode n1 = new DoubleNode(1,"... 阅读全文

摘要： ```java /** * 带头结点的单链表 */ public class LinkListDemo { //获取节点的个数，不统计头节点 public static int getLength(LinkList linkList){ Node head = linkList.getHead(); int l = 0; Node c = head.next; while (c!=null){ l 阅读全文

摘要： ```java / 环形队列 / public class ArrayQueueDemo { public static void main(String[] args){ ArrayQueue queue = new ArrayQueue(3); queue.add(1); queue.show( 阅读全文

摘要： ```java public class SparseArray { //输出二维数组 public static void consoleArr(int[][] arr){ for (int[] ints : arr) { for (int anInt : ints) { System.out.p 阅读全文

摘要： ```JAVA / 大数字相乘 / public class Test1 { / ints num @param ints @param num @return / public static int[] mul(int[] ints,int num){ for (int i = 0; i 0; i 阅读全文