Bowen的博客

湖工的ACMer

排序:
默认
按更新时间
按访问量

Java常用数据结构(个人笔记)

  写在前面: 楼主刚打完ACM徐州现场赛,也算是退役了,现在准备重新补一遍Java,之前一直用的是C++,所以我会结合C++来整理Java的数据结构,同时也便于理解。   那么我将按照以下顺序进行讲解,感觉难度也是逐步提升   ArrayList、Vector和Linkedlist的...

2018-10-31 10:03:29

阅读数:32

评论数:0

机票预订系统(Java)

下载地址(需要1积分): https://download.csdn.net/download/qq_39627843/10767124   系统主要包含三个功能:机票查询,机票预订,机票退订。   系统主界面: 查询功能: 查询结果: 座位选择: 信息填写: ...

2018-11-06 10:42:43

阅读数:21

评论数:0

Java Swing学习中的小细节(个人笔记)

  首先说一下,本文主要记录个人在学习Java Swing中遇到的问题,由于之前接触过swing,所以不会讲的很详细。 如果学习和了解Java Swing,建议直接看视频,下面的讲的还是挺不错的 https://www.bilibili.com/video/av6929015/?p=30 ...

2018-11-04 17:08:05

阅读数:12

评论数:0

Java线程学习(个人笔记)

先介绍一下线程和进程的概念吧   进程是指一个内存中运行的应用程序,每个进程都有自己独立的一块内存空间,即进程空间或(虚空间)。进程不依赖于线程而独立存在,一个进程中可以启动多个线程。比如在Windows系统中,一个运行的exe就是一个进程。 线程在执行过程中与进程还是有区别的。每个独立的线...

2018-11-02 11:25:58

阅读数:44

评论数:0

ZOJ3829 (后缀表达式)详解,适合新手

题目放在最后面:   我想说,这个题对于不知道后缀表达式的人真的坑,看了半天题目结果还迷迷糊糊,但是这个却是铜牌的题目,哎。 非常建议看一看相关博客,关于他们的定义,推荐一篇写的很好的博客: https://www.cnblogs.com/chensongxian/p/7059802.ht...

2018-10-11 18:17:01

阅读数:20

评论数:0

两个数的生成范围(两个生成元)(拓展欧几里得算法)

  最近遇到一个题,就是给两个数,这两个数有无限个,问你由这些数能得到哪些数。 还可以扩展成有n个数,问你能得到哪些数 这里其实是有一个结论的,就是: ①两个数互质,就可以生成很多很多数,而且从某个数开始就是连续的 ②两个数不互质,生成的数一定是gcd(a,b)的倍数,gcd(a,b)就...

2018-10-07 11:38:16

阅读数:34

评论数:0

Java BigInteger+排序(感觉很神奇)

本人在搞ACM 今天遇到了一个题,数据有点大,要开 unsigned long long,但是我没想到,就想去用Java的BigInteger,但是输出要求按顺序,当时还在想BigInteger怎么排序啊,是不是要自己存到数组里,自己写个排序啊,那多麻烦,写不好就超时。 然后后来结合数据结构一...

2018-09-28 11:07:16

阅读数:45

评论数:0

HDU 2204 容斥原理(过程详解)

  Ignatius 喜欢收集蝴蝶标本和邮票,但是Eddy的爱好很特别,他对数字比较感兴趣,他曾经一度沉迷于素数,而现在他对于一些新的特殊数比较有兴趣。  这些特殊数是这样的:这些数都能表示成M^K,M和K是正整数且K>1。   正当他再度沉迷的时候,他发现不知道什么时候才...

2018-09-14 12:03:42

阅读数:19

评论数:0

ACM-ICPC 2018沈阳网络赛G题(唯一分解定理、容斥原理)

A sequence of integer \lbrace a_n \rbrace{an​} can be expressed as:   \displaystyle a_n = \left\{ \begin{array}{lr} 0, & n=0\\ 2, &...

2018-09-13 19:44:22

阅读数:70

评论数:0

ACM-ICPC 2018 徐州赛区网络赛

学长们还是太强了,膜拜,虽然和清华北大那些比不了,但是还是比较强的,毕竟他们只有三个人,写了7题 下面是学长们的代码   A题   After Incident, a feast is usually held in Hakurei Shrine. This time Reimu ask...

2018-09-10 18:12:08

阅读数:160

评论数:0

UML六种依赖关系

写的非常好,转一下 https://blog.csdn.net/u011402896/article/details/79315769 在UML类图中,常见的有以下几种关系: 泛化(Generalization),  实现(Realization), 关联(Association), 聚合(A...

2018-09-09 18:18:02

阅读数:38

评论数:0

基础图伦链式向前星

head[i] 表示编号为i的点的第一条边的下标,head[1] =  2就表示 从编号为1的点的出发的第一条边的下标,对应于edge,通过edge[2]可以访问边的信息 具体的讲解我写在了纸上: ...

2018-09-07 18:58:43

阅读数:25

评论数:0

2018南京网络赛G题(线段树+最先符合条件查找)

  During tea-drinking, princess, amongst other things, asked why has such a good-natured and cute Dragon imprisoned Lpl in the Castle? Dragon smiled...

2018-09-01 20:08:44

阅读数:127

评论数:0

POJ 3041 Asteroids

  Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The...

2018-08-27 19:07:35

阅读数:33

评论数:0

最小路径覆盖

花了好长时间,用于找了几篇能看懂的最小路径覆盖。   定义:通俗点将,就是在一个有向图中,找出最少的路径,使得这些路径经过了所有的点。 最小路径覆盖分为最小不相交路径覆盖和最小可相交路径覆盖。 最小不相交路径覆盖:每一条路径经过的顶点各不相同。如图,其最小路径覆盖数为3。即1-&...

2018-08-24 10:37:48

阅读数:64

评论数:0

HDU 4991 线段树 Ordered Subsequence

  https://vjudge.net/contest/246506#problem/D 最近在做一套线段树 | | 树状数组的题目,感觉题目不错,分享一下 A numeric sequence of a i is ordered if a 1<a 2&amp...

2018-08-16 09:40:27

阅读数:16

评论数:0

HDU 3874 线段树+区间去重+妙啊

题目就不放了,占空间。 题目意思是给你一串序列,有m次询问,求区间不重复的值的和。 然后,需要用到很巧妙的处理方法。 记录一个值从左到右的出现的顺序,然后将他们串联起来,即右边一个记录前一个出现的位置,再右边一个记录这一个出现的位置,就和记录路径一样,然后我们就可以去重了。 我们对查询的区...

2018-08-15 15:58:45

阅读数:70

评论数:0

Killing Monsters(看似线段树)HDU 4970

题目就不放了,占空间   然后找了一个官方题解,开始有点看不懂,后来懂了 看别人的题解都说题目好懂,然而并不觉得,我做了一段时间才发现自己连题目都理解错了。 题目意思: 有n个塔,每个塔最多攻击一次,造成d伤害,攻击区间为L到R,然后有k个怪兽,分别在不同的点上,它们要走到n点(最右...

2018-08-13 20:29:06

阅读数:37

评论数:0

酱神寻宝 状压DP

酱神来到了一座小岛,岛上有nn个箱子。 一共有33中不同的钥匙,金钥匙、银钥匙和万能钥匙。酱神一开始有aa把金钥匙、bb把银钥匙和cc把万能钥匙。 第ii个箱子上有xixi把金锁,yiyi把银锁。金钥匙只能打开金锁,银钥匙只能打开银锁,万能钥匙两种锁都能打开。用于打开锁的钥匙会立刻损坏,酱神会...

2018-08-08 11:09:54

阅读数:47

评论数:0

平方求和、立方求和公式

       

2018-07-29 16:21:52

阅读数:361

评论数:0

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