Cindysxt的博客

练习一：基本思路：在循环中，动态的进行判断和解决！！！！！import java.util.*;// 1:无需package// 2: 类名必须Main, 不可修改public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n=scan.nextInt(); long S=s.

一、排序篇：Java中的sort函数package practice;import java.util.*;public class Main { public static void main(String[] args) { int[] a= {7, 3, 6, 2, 4, 5, 9}; Arrays.sort(a);//对数组进行排序 for(int num:a) { System.out.print(num+" ");//升序 } System.out.pri

一、队列LinkedList实现了Queue接口，因此我们可以把LinkedList当成Queue来用 Queue<String> queue=new LinkedList<String>(); //添加元素 queue.offer("a"); queue.offer("b"); queue.offer("c"); queue.offer("d"); for(String q:queue) { System.out.println(q);

1、阶乘可以使用java的大数类来解决：import java.util.*;import java.math.BigInteger;// 1:无需package// 2: 类名必须Main, 不可修改//java可以用大数类直接处理这样的大数public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); /

实验二 喜闻乐见的【手算题】1、借助Excel进行计算分数（2018年省赛）如果不知道日期对应是星期几，比如较难知道1901年1月1日是星期几，可以利用Excel表格来解决这个问题：单元格先设置成日期格式，输入对应的日期，然后设置成星期形式求两个日期之间的天数就是两个单元格做减法：2、用Python算大数即使参加java， 也要学一点python，python的代码一般较短，而且处理数字很方便乘积尾零（2018年省赛）使用Python进行可计算3、..

2、直线首先想用直线的哪种表示方式：使用斜截式，当k和b相等的时候就是同一条直线 虽然分子和分母都是整数，但是斜率可能是负数，所以就表示成分数形式：截距也两个整数表示注意要约分，然后k和b相同的要进行去重操作，使用字符串的表示方式：“k b”k和b之间存在一个空格，确保k和b都相同去重：如果需要去重的对象由不止一个数字组成，则可以考虑将它们转换成字符串，并用空格隔开，放在HashSet中去重 斜率出现小数：那就用分数表示，那么当两个斜率的分子和分母相等的时候就代表两个斜率相等。

动态规划之寻找最长上升子序列暴力破解//最长子序列的长度之暴力法public class Main2 { static int maxl=0; public static void main(String[] args) { System.out.print(f("42315")); } private static int f(String s) { for(int j=0;j<s.length();j++) { int l=1; char

动态规划1、动态规划代表一类问题（最优子结构或子问题最优解）的一般解法，是设计方法或者策略，不是具体算法。2、本质是递推，核心是状态转移的方式，写出dp方程。在展开的子问题中存在重叠的情况。3、形式：记忆型递归 递推4、01背包问题有n个重量和价值分别为wi、vi的物品，从这些物品中挑选出总重量不超过W的物品，求所有方案中价值总和的最大值。（一个物品是拿或者不拿：0或者1）非记忆型递归//01背包问题public class Main { static int n=4; static

1、（数列排序）给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200import java.util.Scanner;public class Main { public static void main(String[] args){ Scanner sc=new Scanner(System.in); int length = sc.nextInt(); int a; int[] A=new int[length]; for(int i=0;

蓝桥杯练习系统-入门训练问题1：Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc=new Scanner(System.in); int n=sc.nextInt(