weixin_43217921的博客

本系列博客源自学习《尚硅谷数据结构与算法》的学习随笔。 希尔排序的思想： 希尔排序示意图： 希尔排序动态图解： 两种实现代码： package test.learn.algorithm.Sort; import java.util.Arrays; public class ShellSort { public static void main(String[] args) { int [] arr = new int[10]; for(int i = 0;

本系列博客源自学习《尚硅谷数据结构与算法》的学习随笔。 八皇后问题介绍： 思路分析： 代码： package test.learn.algorithm.recursion; public class Queue8 { //定义max表示皇后的数量 int max = 8; //定义一个数组，保存皇后最终存放的位置 int [] array = new int[max]; int count = 0; public static void main(St

本系列博客源自学习《尚硅谷数据结构与算法》的学习随笔。 package test.learn.algorithm.PolandNotation; public class Operation { private static int ADD = 1; private static int SUB = 1; private static int MUL = 2; private static int DIV = 2; //返回优先级的算法 public s

本系列博客源自学习《尚硅谷数据结构与算法》的学习随笔。 package test.learn.algorithm.PolandNotation; import java.util.ArrayList; import java.util.List; import java.util.Stack; public class poland { public static void main(String[] args) { String expression = "4 5 * 8 -

本系列博客源自学习《尚硅谷数据结构与算法》的学习随笔。 思路分析： 代码实现： package test.learn.algorithm.Stack; //定义一个数组表示的栈 public class ArrayStack { private int MaxSize; private int [] stack; private int top = -1; //构造器 public ArrayStack(int MaxSize){ this.Ma

本系列博客源自学习《尚硅谷数据结构与算法》的学习随笔。 代码展示： package test.learn.algorithm.LinkList; public class HeroNode { public int no; public String name; public String nickname; public HeroNode next; public HeroNode(int no, String name, String nickname

本系列博客源自学习《尚硅谷数据结构与算法》的学习随笔。 代码实现： 定义一个数组队列类 ```java package test.learn.algorithm.Queue; public class ArryQueue { private int maxSize;//最大值 private int front;//队首的位置 private int rear;//队尾的位置 int []arry;//数组 //构造函数 public ArryQueu

本系列博客源自学习《尚硅谷数据结构与算法》的学习随笔。 思路： 代码实现：、 定义数组队列类 ```java package test.learn.algorithm.Queue; public class ArryQueue { private int maxSize;//最大值 private int front;//队首的位置 private int rear;//队尾的位置 int []arry;//数组 //构造函数 public Ar

本系列博客源自学习《尚硅谷数据结构与算法》的学习随笔。 任务描述： 思路分析： 实现代码： package test.learn.algorithm; import java.io.*; import java.util.Scanner; import static javafx.application.Platform.exit; public class Update_sparseArry { public static void main(String[] args) throws

废话不多说，先上代码。 #include <iostream> using namespace std; bool findit(int x,int y); int doit(int i); int n; int x[1000]; int y[1000]; int Count[1000]= {-1}; int number[10]= {0}; int main() { cin...

#include <iostream> #include <stack> #include <fstream> #include <string.h> #include <stdlib.h> using namespace std; stack<int> num; stack<char>sign; int n;...

#PAT(Basic Level) Practise ##NO.1001 ###卡拉兹(Callatz)猜想： 对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。 这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想， 传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业， ...

一、实验目的 1、理解动态规划的基本思想 2、掌握动态规划解决问题的基本步骤，并能进行动态规划算法时间空间复杂度分析。 二、实验内容 给定n个矩阵{A1,A2,……,An},其中Ai与Ai+1是可乘的，i=1，2，……，n-1.考察这n个矩阵的连乘积A1A2……An，找出计算量最小的计算次序。 三、算法描述 核心：找到A[i:j]的最优计算次序。 1.利用m[i][j]数组记录A[i:j]的最少计...

设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。