![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
@在下刘某人
Let coding to be a habit !
展开
-
数据结构与算法Java版--希尔排序的两种实现
本系列博客源自学习《尚硅谷数据结构与算法》的学习随笔。希尔排序的思想:希尔排序示意图:希尔排序动态图解:两种实现代码: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;原创 2021-01-24 13:54:07 · 80 阅读 · 0 评论 -
数据结构与算法Java版--八皇后问题
本系列博客源自学习《尚硅谷数据结构与算法》的学习随笔。八皇后问题介绍:思路分析:代码: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原创 2021-01-24 13:48:48 · 71 阅读 · 0 评论 -
数据结构与算法Java版--中缀转后缀
本系列博客源自学习《尚硅谷数据结构与算法》的学习随笔。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原创 2021-01-21 11:45:21 · 103 阅读 · 0 评论 -
数据结构与算法Java版--逆波兰式
本系列博客源自学习《尚硅谷数据结构与算法》的学习随笔。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 -原创 2021-01-21 09:38:37 · 115 阅读 · 2 评论 -
数据结构与算法Java版--利用栈实现简易计算器
本系列博客源自学习《尚硅谷数据结构与算法》的学习随笔。思路分析:代码实现:package test.learn.algorithm.Stack;//定义一个数组表示的栈public class ArrayStack { private int MaxSize; private int [] stack; private int top = -1; //构造器 public ArrayStack(int MaxSize){ this.Ma原创 2021-01-21 09:36:24 · 135 阅读 · 0 评论 -
数据结构与算法Java版--使用单链表实现水浒英雄的排名
本系列博客源自学习《尚硅谷数据结构与算法》的学习随笔。代码展示: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原创 2021-01-17 23:24:01 · 121 阅读 · 0 评论 -
数据结构与算法Java版--使用数组简易模拟队列
本系列博客源自学习《尚硅谷数据结构与算法》的学习随笔。代码实现:定义一个数组队列类```javapackage test.learn.algorithm.Queue;public class ArryQueue { private int maxSize;//最大值 private int front;//队首的位置 private int rear;//队尾的位置 int []arry;//数组 //构造函数 public ArryQueu原创 2021-01-17 16:18:03 · 71 阅读 · 0 评论 -
数据结构与算法Java版--使用数组简易模拟队列
本系列博客源自学习《尚硅谷数据结构与算法》的学习随笔。思路:代码实现:、定义数组队列类```javapackage test.learn.algorithm.Queue;public class ArryQueue { private int maxSize;//最大值 private int front;//队首的位置 private int rear;//队尾的位置 int []arry;//数组 //构造函数 public Ar原创 2021-01-17 15:45:33 · 54 阅读 · 0 评论 -
数据结构与算法Java版---简易五子棋(包含存档、读档功能)
本系列博客源自学习《尚硅谷数据结构与算法》的学习随笔。任务描述:思路分析:实现代码: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原创 2021-01-17 12:29:24 · 703 阅读 · 4 评论 -
CCF刷题-回收站选址
废话不多说,先上代码。#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...原创 2020-03-04 21:51:13 · 179 阅读 · 0 评论 -
二十四点
#include <iostream>#include <stack>#include <fstream>#include <string.h>#include <stdlib.h>using namespace std;stack<int> num;stack<char>sign;int n;...原创 2020-01-13 23:17:39 · 131 阅读 · 0 评论 -
卡拉兹(Callatz)猜想
#PAT(Basic Level) Practise##NO.1001###卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,...原创 2020-01-11 17:11:17 · 233 阅读 · 0 评论 -
动态规划——矩阵连乘问题
一、实验目的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]的最少计...原创 2019-10-09 21:23:20 · 259 阅读 · 0 评论 -
设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。
设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。原创 2019-10-09 21:18:56 · 5066 阅读 · 0 评论