
算法
Ravanla
就像飞蛾扑火,清泉直流,活水直涌。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
个人对dijkstra和prim算法的理解
//// Created by Ravanla on 2021/3/3.//https://blog.youkuaiyun.com/m0_45688966/article/details/106040335?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522161475436316780266276621%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_原创 2021-03-03 21:40:33 · 241 阅读 · 2 评论 -
JAVA--P1022.从根到叶的二进制数之和--
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { int ...原创 2019-10-28 22:37:23 · 240 阅读 · 0 评论 -
JAVA--划分数字--带动态图
import java.util.Scanner;/** * @author:Ravanla * @vreate:2019-10-27-13:16 */public class FenPingGuo { int n; int[] A; public FenPingGuo(){ Scanner sc = new Scanner(System.in)...原创 2019-10-27 19:56:51 · 240 阅读 · 0 评论 -
JAVA--组合--带动态图
import java.util.Scanner;/** * @author:Ravanla * @vreate:2019-10-26-8:45 */public class Combine { int n,r; int[] A; public Combine(){ Scanner sc = new Scanner(System.in); ...原创 2019-10-26 09:37:13 · 295 阅读 · 0 评论 -
JAVA--全排列输出--带动态图
import java.util.Scanner;public class P1546 { int n; int[] A; boolean[] Mark; public P1546() { Scanner sc=new Scanner(System.in); n=sc.nextInt(); A=new int[n]; Mark=new boolean[n+1]; Perm...原创 2019-10-24 20:28:47 · 343 阅读 · 0 评论 -
JAVA--一元多项式相乘--带动态图
import java.util.Scanner;/** * @author:Ravanla * @vreate:2019-10-19-17:30 */public class OneLetterMultiplyPolyn { public OneLetterMultiplyPolyn(){ Node A = new Node(); Node B...原创 2019-10-20 13:10:48 · 322 阅读 · 0 评论 -
JAVA--括号匹配--
括号匹配算法概述 括号匹配在很多字符串处理的场景中时常被用到,诸如各大IDE括号不匹配的错误提示,编译器编译时检查应该成对出现的括号是否符合要求等,在这里我们就直接使用一种比较常规,但效率不差的方法去解决括号匹配的问题就行了。栈方法匹配问题 为了方便描述,对于需要做匹配的两个符号,比如’(‘和’)’,前者可称为左侧符号,后者可称为右侧符号。在做符号匹配时,如果以左侧符号为标准,左侧符号...原创 2019-10-16 19:33:29 · 237 阅读 · 0 评论 -
JAVA--合法出栈--带动态图
题目描述已知自然数1,2,…,N(1<=N<=100)依次入栈,请问序列C1,C2,…,CN是否为合法的出栈序列。输入输入包含多组测试数据。每组测试数据的第一行为整数N(1<=N<=100),当N=0时,输入结束。第二行为N个正整数,以空格隔开,为出栈序列。输出对于每组输入,输出结果为一行字符串。如给出的序列是合法的出栈序列,则输出Yes,否则输出No。样...原创 2019-10-15 21:14:00 · 300 阅读 · 0 评论 -
JAVA--约瑟夫链表--带动态图
package dataStruct;public class YueSeFu {Node head;Node tail;Node tempNextm;public YueSeFu() {head = new Node();tail = head;}void DeleteXunHuan(int k, int m) { Node temp = head;//前驱 Node te...原创 2019-10-15 20:31:39 · 168 阅读 · 0 评论 -
算法--一元三次方程--Java实现
package ClassWork;import java.util.Scanner;/** * 【例3】一元三次方程求解 * 有形如:ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值≥1。 * 要求由小到大依次在同一行输出这三个实...原创 2019-04-26 20:16:06 · 1936 阅读 · 1 评论 -
算法--找数--Java实现
package ClassWork;import java.util.Scanner;/** * 例7.1 找数 * * 描述: * 给一个长度为n的单调递增的正整数序列,即序列中每一个数都比前一个数大。有m个询问,每次询问一个x,问序列中最后一个小于等于x的数是什么? * 输入: * 第一行两个整数n,m。 * 接下来一行n个数,表...原创 2019-04-26 18:04:32 · 479 阅读 · 0 评论 -
爬楼梯(递归,记忆化递归,斐波那契数,动态规划方法)--Java实现
/** * @author Ravanla * @create 2019-04-05-9:48 */public class climbStairs { public static void main(String[ ]args){ System.out.println("递归方法+++++++++++++++++++++++++"); System...原创 2019-04-05 11:24:02 · 786 阅读 · 0 评论 -
递归--HannoiTower(汉诺塔)--Java
package cn.Algorithm.Ravanla;public class HannoiTower { public static void main(String[] args) { int n = 2; hannoi(n, "A", "B", "C"); } static void hannoi(int n, String A, String B, String C)...原创 2019-03-26 20:27:29 · 272 阅读 · 0 评论 -
KMP算法--Java实现
看了很多大牛写的文章,才敢把自己理解的写出来。http://www.ruanyifeng.com/blog/2013/05/Knuth–Morris–Pratt_algorithm.htmlhttps://www.cnblogs.com/yjiyjige/p/3263858.html/** * @author Ravanla * @create 2019-04-03-21:10 */...原创 2019-04-03 22:18:35 · 946 阅读 · 0 评论