自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(37)
  • 收藏
  • 关注

原创 从辩证法看“畅通国内大循环,促进国内国际双循环”

从辩证法看“畅通国内大循环,促进国内国际双循环”当前时代处于一个百年未有之大变局的时代。一方面,我国面临的国际环境发生了变化,大国博弈明显加剧,国际体系和国际规则正在深度调整。国家发展的机遇挑战虽然层出不穷,但是不确定不稳定的因素明显增多。新冠疫情蔓延全球、中美关系非正常化、贸易保护主义抬头、新一轮的科技革命风起云涌。中国的外部机遇和挑战都有新的发展变化。另一方面,我国经济个内部格局和条件发生变化。经济增长放缓,高质量发展成为核心要素。在全面小康的背景下,当今的主要矛盾已经转变为,人民日益增长的物质文化需

2021-01-11 12:32:58 242 1

原创 分解质因数的误区

分解质因数的误区误区正解误区我原来的想法是找到除数范围内的所有质因数,建立了一个素数筛,然后逐个便利判断是是除数的引述,很是麻烦,而且时间复杂度高,大致为O(n)级别代码如下:package 啊哈添柴;import java.util.ArrayList;import java.util.HashSet;import java.util.List;import java.util.Scanner;import java.util.Set;public class 分解质因数 { st

2020-12-03 22:42:19 36

原创 IME++ Starters Try-outs 2019 题解

IME++ Starters Try-outs 2019 题解A. Arnon-Degree of SeparationB. Building BridgesC. CoachD. Donimo'sE. Essay TimeF. Friendship MattersA. Arnon-Degree of Separation传送门**题目大意:**找到人和人之间有直接联系的最长距离,如果存在不能到达的人就直接输出“=[”反之输出“=]”并输出最短距离import java.util.ArrayLis

2020-12-01 22:00:15 17

原创 地精排序

地精排序思路:回溯例如:arr=1,3,5,2,41.首先进行遍历,建立标记i=0;当a[i]<a[i+1],如1<3,i++2.i=1,3<5,i++;3.5>2,进行交换,然后回溯i自减i–;时间复杂度O(n);static void gnome_sort(int[] arr) { int i = 0; while (i < arr.Length) {

2020-11-29 11:08:46 19

原创 用最少数量的箭引爆气球

题目:用最少数量的箭引爆气球传送门在二维空间中有许多球形的气球。对于每个气球,提供的输入是水平方向上,气球直径的开始和结束坐标。由于它是水平的,所以纵坐标并不重要,因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭,若有一个气球的直径的开始和结束坐标为 xstart,xend, 且满足 xstart ≤ x ≤ xend,则该气球会被引爆。可以射出的弓箭的数量没有限制。 弓箭一旦被射出之后,可以无限地前进。我们想

2020-11-23 22:15:02 45

原创 ccpc手速铜

ccpc省赛手速铜,说说当时的考试情况吧前面七分钟手速做出来一道,后面5个小时一道没做出来先是做字符串反转那个,以前在cf上做出来过类似的题,以为也挺简单的,样例过了,自己找的栗子过了,就是不知道卡在哪里了然后是星际星灵旋风斩那个,我以为就是一个简单的小项目,建立虫子类,神族类,攻击事件。也是样例过了,但是不对,结束后群里发思路了,再研究研究最后是太阳轰炸,这个是我队友做的,他按照题上的推出来了一个公式,然后求的,不过一直不对。听学长意思是设计了高精度,所以不对总之就这次比赛挺难的,也找到了自己的

2020-11-22 14:56:36 53

原创 2020-11-15

国赛出来了,没拿奖,没啥好说的没有好好的准备,自己的努力也不足,自己也菜平时在小组的小组学习时间因为一些杂七杂八的事情都比别人少,基础算法有的也搞不懂总之,这个比赛做的很难受,对自己也有点失望以后多努力...

2020-11-15 13:50:39 11

原创 递归理解

递归–递推–动态规划首先,我的理解这三种都是一种形式、一个思想。包括递推、dp都可以算作是递归。用递归的形式,代码简洁,但是效率低(改进,记忆性递归)。dp,递推代码比较多,但是效率高下面看我学的几个例题:上楼梯题意:小明上楼梯,他一次能上一层、两层、或者三层,问100层楼梯,有多少种走法递归分析:每在一层楼都可以分为三种情况,往上走1、走2、走3。反之,每一层都是由三种走上来的。由下面一层、下面两层、下面三层走上来。所以,往下递归,每一层都有三种情况:n-1,n-2,n-3递推分析:每一层都

2020-11-07 22:30:14 18

原创 Educational Codeforces Round 97 div2

A. Marketing Scheme传送门题意:给定一个区间【l,r】,取一个数字a,使区间中的任意数字x mod a>a/2。问是否存在这样的数字。思路:x mod a,当x<a时取得的模最大,因此a最小为r+!。因此仅需判断 l>a/2 就行代码如下:import java.util.Scanner;public class A { public static void main(String[] args) { Scanner sc=new Scanner(Sys

2020-10-28 18:11:46 47 2

原创 Codeforces Round #678 (Div. 2)补题

B. Prime Square传送门题目大意:输出一个方阵,使方阵每行每列的和都是素数,同时方阵的组成不能是素数解法:我原来的思路是素数筛,然后发现太麻烦,方阵中允许重复数字出现,我无法用代码实现正确思路:方阵行列最小为2,找到两个数字a,b,是的a+b=素数,吧这两个数字放进数组中,然后对这个数组全排列输出。对此可以建立一个方阵,行列相同1234234134124321代码如下:import java.util.*;publ

2020-10-25 11:20:57 212

原创 10-24

接下来两周的目标:1.算法很美课程结束2.数据结构到线性结构3.离散课跟上课程4.开始准备下一次的英语四级

2020-10-24 19:54:43 18

原创 Constant Palindrome Sum

**Constant Palindrome Sum**传送门需要知识:差分数组题意:对于数列,使a[i]+a[n-i+1]=x,用[1,k]之间任意一个数替换a[i]或者是a[n-i+1],求出替换最小的次数。这道题用的是差分数组,用差分数组维护x=[2,2k]的次数。这道题我是没有想出来,看了题解才知道,而且差分我也很少运用,算是盲区了对于每对a[i]+a[n-i+1],设置sum=a[i]+a[n-i+1],minn=min(a[i],a[n-i+1]),maxx=max(a[i],a[n

2020-10-18 11:20:28 19

原创 递归小结

找重复:找到一种划分方法找到递推公式或者等价转换 都是父问题转换为求解子问题,其中会有变化的量子问题和父问题有一样的表现形式.找变换的量变化的量通常要作为参数找参照找到相对参照,有些题中参照物是不断变化的,因此传入的参数也要改变顺序找出口(所有的循环都可以改成递归,因为循环都是重复)汉诺塔,将1-N从A移动到B,c可以作为中转:1~N-1移动到c,b为辅助把N移动到B把1~N-1 从c移动到B,A为辅助/** * 汉诺塔递归解法 */public cla

2020-09-22 20:04:58 14

原创 2020-09-05

**2020-09-05做题收获1.今天一道题卡了很久,我是算法菜鸟,脑子里面一直没有清晰的路线,今天尝试写了一下详细的题解来理顺思路,感觉很有用,所以分享一下给定01字串,使相邻的1之间0的个数大于等于k。给定一个01字串,将其中的0变成1,还能成立,求能替换的数量这道题我一开始没有清晰的思路,很模糊的感觉,就迷糊的写了下去,因此出现了少考虑条件,但回头检查代码的时候,代码写的犹如乱麻,理不顺,只能重写,然而重写也不对。因此,浪费了很多时间我知道有些人称这些为水题,但本人菜鸟。因此,接下来我尝

2020-09-05 22:17:48 20

原创 2020-09-04

**2020 九月四日 做题收获1.数学从条件推出结果,一步步求结果。但是计算机因为其特点,可以从结果逆推求一组数字两两配对,和相同,能配多少组一开始我直接从条件推,用双指针直接比对一组组的数据,得出和相同的可能,但是时间复杂度过高,因此error然后从结果逆推枚举,从题目中可以得到和的范围:<101,然后输入的时候把数据作为下标录入进去,不断凑组合,比较出现的次数。比如:n是5,max<11,从0-11不断枚举,sum=3时,min(a(1),a(2))package _9yu

2020-09-04 22:22:28 25

原创 1.初识前端

1.什么是前端<!-- shift + 1 快速生成网页基本文档结构 --><!-- ctrl+/ 注释 --><!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title

2020-08-16 16:16:52 59

原创 笔记

集合框架-Collection一.List接口:有序的集合,数据可以重复,长度可变,可以动态的增加和修改1.1 ArrayList —可变长度的数组!1.扩容的时候按照以前长度的一半进行增长:0001(1)->0000.1(0.5)int newCapacity = oldCapacity + (oldCapacity >> 1);int newCapacity = oldCapacity + (oldCapacity/2);2.添加数据3.修改数据4.查询数据5.判定

2020-07-26 19:38:04 19

原创 StringBuffer方法

String StringBuffer StringBulider 定长 可变字符串 可变字符串 线程安全 线程不安全 效率最低的 执行效率低 执行效率高(前期建议用)package day19; * @author 落叶知秋 * String StringBuffer StringBulider * 定长 可变字符串 可变字符串 * 线程安全...

2020-06-21 19:45:44 50

原创 封装

封装性是java面向对象的特征之一;三大特性之一,封装性;封装是一个面向对象的术语,其含义其实很简单,就是吧东西包装起来。等下就用这种思维来解释封装性以及他带来的好处,main只留下大致结构框架,更加简洁,符合面向对象思想,即只看到结果。也更容易对代码进行调试和维护package day14;public abstract class Hero { String name; int attract; int blood; Hero(String name,int attract,int

2020-06-14 21:07:44 53

原创 5.30问题

1.String s=sc.nextline()出现了不能输出的问题再前面加上 sc.nextLine();2.while老是出现数组越界,本来想用双层while循环做,改成for ,if可以避免3. 因为输出格式不能通过出现了几次,要多注意4. 数学真的很有用,都是一些简单的数学问题转化成编程语言 写出来的,但是连用数学都不会怎么能做出来呢,我做题就遇到了这样的问题5. 多看大佬的代码,真的很简洁,而且思路完全不同...

2020-05-30 23:56:03 57

原创 4.24周练题解

1.诸葛亮的排列组合看成正方形的四个角,旋转三次,直接暴力枚举四种状态,一一对应import java.util.Scanner;public class A1 { public static void main(String[] args) { int a[][]=new int [5][5]; int b[][]=new int [5][5]; Scanner sc=new Scanner(System.in); int t,k=1; t=sc.nextInt();

2020-05-24 17:26:10 131

原创 队列

队列: 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。问题: 给你一串被加密的数字,解密的方法是将其第一个数字删除,第二个数字放到这串数的末尾,删除第三个数字,第四个数字放到这串数字的末尾........删除数字的顺序得到的数字串即为要得到的答案。public class 解密 { public s...

2020-05-24 01:35:31 103

原创 日常刷题

codeforce-C. Brutalityhttps://codeforc.es/contest/1107/problem/CYou are playing a new famous fighting game: Kortal Mombat XII. You have to perform a brutality on your opponent’s character.You are playing the game on the new generation console so your ga

2020-05-10 23:48:55 70

原创 排序(三)

桶排序先说一个简化的桶排序:你输入6个数字,这些数字在1—10之间,把他们从大到小排序可以建立0—11的数组,a[10],每出现一个数字X,a[x]++;相当于建立10个桶 ,把和下标相同的数字放入桶中但是有个缺点就是非常浪费空间import java.util.Scanner;/** * @author 落叶知秋 * 简化版本德桶排序。非常快,但是特别浪费空间 * 而且...

2020-05-03 19:06:00 58

原创 快速排序

最近做题,发现冒泡和选择排序的复杂度太大了,容易超时,于是就学习了快排****快排:简单地说就是找到一个基准数字m,数组中比m大的放在右边,比m小的放在左边,这样m的位置是正确的的。然后利用递归再分别对两边进行快排下面我逐步讲解一下快排的思路:1.假定对数组{6,1,7,5,3,11}进行快排2.首先在这个序列中找一个数作为基准数,为了方便可以取第一个数63.进行初步快排之后,变成{5,...

2020-04-25 04:21:35 62

原创 日常刷题

CodeForces - 1328CA number is ternary if it contains only digits 0, 1 and 2. For example, the following numbers are ternary: 1022, 11, 21, 2002.You are given a long ternary number x. The first (left...

2020-04-19 17:21:14 42

原创 移位运算符的小技巧

移位符号 * >>右移,补码移动,表示向右移动几位,正数高位补0,负数高位补1 * <<左移,补码移动,无正负 * >>>无符号右移,右移后高位补0,无正负(1).判断二进制中1的个数思路:1.利用进制转的规则写出来算法2.利用位运算,1,二进制只有一个1,不断移动二进制中一位置,然后做按位与,只有1&1=1,判断结果是否为0,即可...

2020-04-13 00:16:32 47

原创 位运算的小技巧

一:按位与&与运算&, *规则,false&false=false,false&true=fasle, true&fasle=false,true&true=true * 在c语言中,false是0,true是1,所以 * 1&1=1;1&0=0;0&1=0;0&0=0*可以用来判断奇偶性,计数二进制最后一...

2020-04-12 23:58:48 38

原创 进制转换

进制转换进制转化的几个方法进制转化在JAVA中已经封装好了.无论是常规的10转2,8,16,还是相对应的2,8,16进制转化为10进制的方法,当然也包括10->n进制,n进制转10进制的常规方法.都被封装在Integer对象中.10进制转化其他进制对应的方法,参数:n(原10进制数据),r(进制)返回值10进制转二进制Integer.toBinaryStri...

2020-03-29 19:27:45 57

原创 巴什博奕

巴什博奕A和B数30块石头,每人每次数最少1个,最多数4个,看谁先数到最后一个即为胜者。思路,s=m+1,AB每次保的数字都在这个范围内,故想办法给对手留下m+1个石头,就可以胜利判断 n=k*(m+1)+j若j=0,则A必输若j!=0,则A必胜变种前提不变,获胜条件变成谁数到最后一个输这次想办法留给对手一个石头即为获胜即公式可变为 n-1=k*(m+1)+j;如果j=...

2020-03-15 19:38:19 25

原创 排序(一)

冒泡排序原理:如果是想从小到大排序,拿出数组两位数比较,小的放前,大的放后,如此反复的交换位置就可以得到排序的效果。package 测试代码;public class 冒泡排序 { public static void main(String[] args) { int []arr= {1,2,7,5,4}; for(int i=0,m=arr.length;i<m;i+...

2020-03-08 19:14:08 45

原创 总结以及展望

总结以及展望因为疫情的原因在家里滞留了很长时间,但是这很长时间里自己却什么都没做,因为自己一直是这样的性子、在家里没有动力,什么都不想干。现在已经开学了,上课也是敷衍了事,英语不听课,高数听不懂,平常就是睡觉,但是不尝试去听就永远都听不懂。所以写下这个总结是希望自己能够摆脱现状,战胜自己。朋友qq有个签名,现在的自己能力还配不上野望,看了之后感触颇多,沉默良久。接下来就是希望自己能够战胜懒惰,...

2020-03-01 18:40:45 131

原创 五子棋(极简版)

简单五子棋棋盘棋子public void paint(Graphics g) { super.paint(g); //super 相当于是指向当前对象的父类 //画棋盘 for(int i=0;i<15;i++) { g.setColor(Color.blue); g.drawLine(30, 150+i*30, 450, 150+i*30); g....

2020-02-23 19:07:35 106

原创 求回文数,算法

判断一个数是否是回文数//求输入数字是否是回文数#include <stdio.h>int main(){ int n;//输入的回文数 int sum=0; //sum是顺序反了之后的数字 int m; //因为后面输入的数字会计算和改变,所以需要备份一个值printf("请输入一个需要判断数字:");scanf("%d",&n)...

2019-11-05 10:55:57 118

原创 C语言从零开始3

运算符与表达式C语言的各种运算都是在表达式中完成的。表达式是由运算符将各种类型的变量,常量,函数等运算对象 按一定的语法规则连接而成的式子,它描述了一个具体的运算过程。运算符的优先级和结核性优先级:即在执行表达式时,各运算运行的先后顺序结核性:即同一优先级运算的方向算术运算符和算术表达式算数运算符++ 自加 优先级2-- 自减 优先级 2 右结合性 - 负号 优先级2* ...

2019-11-01 13:02:28 157

原创 C语言从零开始2

输入输出printf—将变量的内容输出到显示器四种用法1.priintf(“字符串”) ——printf(“hello world”);2.printf(“输出控制符”,输出变量) ——printf("%d",x)3.printf(“输出控制符1,输出控制符2”,输出变量1,输出变量2) //输出控制符和输出参数的个数要一 一对应4.prntf(“输出控制符 非输出控制符”,输出变量1...

2019-10-31 23:27:58 74

原创 C语言从零开始1

标题:C语言概述#程序语言机器语言~~汇编语言~高级语言1.机器语言:机器能直接识别和运行的语言,用二进制表示,运算效率最高。2.汇编语言:用一些简洁的英语字母代替一个特定的二进制串指令,容易理解,效率仍十分高,至今依然是一种很强力的软件开发工具。3.高级语言:有点...

2019-10-30 21:45:16 61

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除