![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
婉菡
自己有了光芒才配得上自己追逐的星光 萬事勝意
展开
-
洛谷 P1031 均分纸牌 Java详解
import java.util.Scanner;public final class Main { // 如果数组中的某单个元素,正好是所有数据的平均数,跳过,不移动 public static void main(String[] args) { // TODO 自动生成的方法存根 Scanner sc = new Scanner(System.in); int n = sc.nextInt();// 牌的总堆数 int m[] = new int[n];// 接收输入的堆的牌.原创 2020-10-22 23:03:13 · 215 阅读 · 0 评论 -
洛谷 P1004 方格取数 Java解法
import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int goodness[][] = new int[50][50]; int coordinate[][][][] = new int[11][11][11][11];// x1 y1 x2 y2 int m = sc.nextInt();.原创 2020-10-15 18:41:54 · 225 阅读 · 0 评论 -
洛谷 P1016 旅行家的预算 Java详解
import java.util.Scanner;public class Demo01 {//贪心算法 public static void main(String[] args) { Scanner sc = new Scanner(System.in); double D1 = sc.nextDouble(); double C = sc.nextDouble(); double D2 = sc.nextDouble(); double P = sc.nextDouble().原创 2020-10-15 18:36:01 · 157 阅读 · 0 评论 -
洛谷 P2240 跳跳 Java详解
import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); long n = sc.nextLong();// 石头块数 long h[] = new long[(int) n + 1];// 每一块石头高度 long s = 0;// 体力值 ...原创 2020-09-16 23:49:46 · 286 阅读 · 0 评论 -
洛谷 P1106 删数问题 Java详解
package com.two;// (字符串 贪心问题)import java.math.BigInteger;import java.util.ArrayList;import java.util.Collections;import java.util.Scanner;public class Demo19 { /** * 目标:输出最小数 思路: 1、因为需要输出的是最小数,所以我们每次输出的时候尽量输出最小的那个数 * 2、比如字符串s:754381,k=4,需要按顺序输.原创 2020-09-15 10:04:12 · 285 阅读 · 0 评论 -
洛谷 P1016 旅行家的预算 Java解法
package com.two;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); double D1 = sc.nextDouble();// 两个城市之间的距离 double C = sc.nextDouble();// 汽车油箱中油的容量 double D2 = sc.nextDoubl.原创 2020-09-13 12:41:51 · 223 阅读 · 0 评论 -
Java基础知识必备2 去重排序与纸牌移动 示例
package one;import java.util.ArrayList;import java.util.Arrays;import java.util.List;import java.util.Scanner;public class demo18 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); List list = new ArrayList();// 创建.原创 2020-08-16 22:01:53 · 110 阅读 · 0 评论 -
洛谷 小鱼会有危险吗 Java详解
package one;import java.util.Scanner;public class demo16 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int s = sc.nextInt();//探测器位置 int x = sc.nextInt();//探测范围 double start = 7;//第一秒游的距离 double lu = 0;//小鱼从.原创 2020-08-16 17:34:22 · 131 阅读 · 0 评论 -
陶陶摘苹果(升级版) Java详解
package one;import java.util.Scanner;//摘到苹果,苹果数+1,力气减少,树上的苹果数-1public class demo15 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int pingguo = sc.nextInt();// 苹果数 int liqi = sc.nextInt();// 力气数 int den..原创 2020-08-16 16:54:09 · 636 阅读 · 0 评论 -
洛谷 P1055 ISBN号码 Java做法 详解
package one;import java.util.Scanner;public class demo13 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String ISBN1 = sc.next(); String ISBN = ISBN1.replaceAll("-", "");//去除"-" int sum = 0;//一串数字的结果的和,定初始值为0..原创 2020-08-15 23:03:29 · 357 阅读 · 0 评论 -
N皇后问题II 力扣 Java和Python版 解法
52.N皇后IIn 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。给定一个整数 n,返回 n 皇后不同的解决方案的数量。提示:皇后,是国际象棋中的棋子,意味着国王的妻子。皇后只做一件事,那就是“吃子”。当她遇见可以吃的棋子时,就迅速冲上去吃掉棋子。当然,她横、竖、斜都可走一或七步,可进可退。(引用自 百度百科 - 皇后 )解决方案一:位运算解法 - Python解决方案一:位运算解法 - Java解决方案三:非位运算解法 - Python以原创 2020-05-11 23:33:54 · 253 阅读 · 0 评论 -
双向BFS的实现 力扣 《单词接龙》 Java与Python版本
127.单词接龙·给定两个单词(beginWord 和 endWord)和一个字典,找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则:每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明:如果不存在这样的转换序列,返回 0。所有单词具有相同的长度。所有单词只由小写字母组成。字典中不存在重复的单词。你可以假设 beginWord 和 endWord 是非空的,且二者不相同。示例 1:输入:beginWord = “hit”,e原创 2020-05-10 16:46:51 · 315 阅读 · 0 评论 -
二分查找的实现、特性及 力扣实战题目解析
二分查找的前提:1.目标函数单调性(单调递增或递减)2.存在上下界(bounded)3.能够通过索引访问(index accessible)代码模版left , right = 0,len(array) - 1while left <= right:mid = (left+right) / 2if array[mid] == target:# find the target...原创 2020-05-06 13:12:21 · 805 阅读 · 0 评论