二分查找的几种形式

package search;import java.util.ArrayList;import java.util.List;/** * Created by guipengfei on 2020/8/28 15:45 * * 1.binarySearch1采用递归形式实现二分查找 * 2.binarySearch2也采用递归形式实现二分查找,但是对bianrySearch1做出了改进,可以查找出所有相同的元素 * 3.binarySearch3采用的是非递归形式实现的二分查找 */
分类: 其他 发布时间: 03-28 10:23 阅读次数: 0

Java基本语法--变量运算符--程序流程控制

关键字目录文章目录关键字目录一、关键字和保留字1. 关键字的定义和特点2. 保留字二、标识符1. 标识符概念2.命名规范三、变量1. 变量概念2. 变量分类3. 基本数据类型转化四、进制1.进制分类2.几种编码3. 进制转化四、运算符2.读入数据总结一、关键字和保留字1. 关键字的定义和特点具有特殊含义 有专门用途的字符串关键字的字母都是小写的举例定义数据的关键字定义流程的关键字定义权限的关键字classifprivateinterface
分类: 其他 发布时间: 03-28 10:22 阅读次数: 0

Java基础----排序算法集

文章目录一.排序概念二.直接插入排序1.基本思想2.直接插入排序举例3.代码实现三、希尔排序1.基本思想2.希尔排序举例3.代码实现四、冒泡排序1.基本思想2.冒泡排序举例3.代码实现五、快速排序1. 基本思想2.快速排序举例3.代码实现六、简单选择排序1. 基本原理2.简单选择排序举例3.代码实现七、堆排序1. 堆的概念2.堆排序基本思想3.堆排序代码实现八、归并排序1.基本思想2. 归并排序举例3.代码实现九、基数排序1.基本思想2.基数排序举例3.代码实现总结一.排序概念稳定排序:相同元..
分类: 其他 发布时间: 03-28 10:22 阅读次数: 0

一文弄明白DFS、BFS

1. 深度优先搜索深度优先遍历图的方法是,从图中某顶点v出发:(1)访问顶点v;(2)依次从v的未被访问的邻接点出发,对图进行深度优先遍历;直至图中和v有路径相通的顶点都被访问;(3)若此时图中尚有顶点未被访问,则从一个未被访问的顶点出发,重新进行深度优先遍历,直到图中所有顶点均被访问过为止。先来看一棵二叉树:对于这棵二叉树而言,对它的一个深度优先搜索,就是一次先序遍历:遍历结果是:1 2 4 8 5 3 6 7在对这个二叉树进行DFS搜索时,我们先来创建一棵这样的二叉树package
分类: 其他 发布时间: 03-28 10:22 阅读次数: 0

枚举类与注解

文章目录1.枚举类的使用2.注解1.枚举类的使用当需要使用一组常量时,建议使用枚举类自定义枚举类package javabasis.chapter10;public class Season { private final String SEASONNAME;//季节名称 private final String SEASONDESC;//季节描述 private Season(String seasonName,String seasonDesc)
分类: 其他 发布时间: 03-28 10:22 阅读次数: 0

懒汉式单例模式由浅到深

1.最基础版,不考虑线程安全问题package JavaBasis.chapter8;public class Singleton { private static Singleton instance=null; private Singleton(){}//私有化构造函数,外部不可见 private static Singleton getInstance() { if(instance==null)//实例未被创建 in
分类: 其他 发布时间: 03-28 10:22 阅读次数: 0

HTML5 2D Graphic 实现五朵金花版型设计

HTML5提供的绘图新特性使基于Web的2D Graphic的图像设计有了新突破。大多数现代浏览器如谷歌、火狐、QQ浏览器、Safari, Opera, IE9 和 10获得支持。用户不再需要Adobe Flash Palyer插件完成2D图像创作。以五朵金花花瓣形设计为例介绍他们的新特性。1,进入 “图龙解” 设计版,在画布上创建多边形图元,如图本例指定边数为5,面板可以设置边数,设置填充色,边
分类: 服务端 发布时间: 03-28 10:21 阅读次数: 0

Java常用API之Object

Java中Object类1.Object类简介2.Object类常用方法2.1equals()方法2.2toString()方法2.3其他方法1.Object类简介Object是类Object结构的根。 每个类都有Object作为超类。 在Java中只有基本数据类型不是对象不继承Object类,其他所有对象(包括数组)都实现了这个类的方法。定义一个Java类如下:public class Demo{ //测试类}定义一个继承Object的Java类如下:public class De
分类: 其他 发布时间: 03-28 10:17 阅读次数: 0

ZCMU-1305: 第K完美序列

前言:好家伙!今天又给我逮到一道可以做的题目,水水博客(数学规律题)题目1305: 第K完美序列Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 271 Solved: 149[Submit][Status][Web Board]Description有一个由n个数字组成的序列,序列的每个数字不是1就是2。如果一个序列是第K完美序列,则这个序列满足以下两点;1.k是n的因子。2.这个序列中每隔k个元素都相等。例如序列(1,2,1,2,1,2,
分类: 其他 发布时间: 03-28 10:17 阅读次数: 0

J-统计个数

牛客小白月赛暴力题(感觉很多题目都能用暴力直接开,但是我这道题貌似逻辑炸了?)题干题目描述给出一张N个点M条边的图,假设图中有三个节点分别为a,b,c,若点a和点b之间有边并且b和c之间有边的话,我们就称(a,b,c)为一条线,同时视(c,b,a)和(a,b,c)为同一条线,而对于其他的组合则认为是和(a,b,c)不同的线。如果(a,b,c)是一条线并且点a和点c之间也有边的话,我们称(a,b,c)构成一个三角,同理我们视由这三个点组成的三角为同一个三角,即(a, b, c)、(a, c, b)、
分类: 其他 发布时间: 03-28 10:17 阅读次数: 0

A-拼三角 (就这暴力都能过?)

无语子,原本以为有优化算法的,结果暴力直接可以····数据小罢了,ICPC肯定不会这样出的(确性脸)题目给出6根棍子,能否在选出3根拼成一个三角形的同时剩下的3根也能组成一个三角形?输入21 1 1 1 1 11 2 3 4 5 6输出YesNoAC代码#include<bits/stdc++.h>using namespace std;#define ll long longll a[10];ll b[10];ll c[10];int main(){
分类: 其他 发布时间: 03-28 10:17 阅读次数: 0

ZCMU-1306: 狐狸分肉

题目1306: 狐狸分肉Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 181 Solved: 97[Submit][Status][Web Board]Description从前有两只贪婪的小熊,有一天他们发现两块质量分别为A和B的肉。小熊是如此的贪婪所以他们都想要大的那块肉。就在这个时候一只狐狸经过并告诉小熊我可以帮你们平分这两块肉。如果一块肉的质量是2的倍数,那么狐狸可以一次吃掉一半的肉。如果一块肉的质量是3的倍数,那么狐狸一次可以吃掉三分之
分类: 其他 发布时间: 03-28 10:17 阅读次数: 0

ZCMU-1979: 过分的谜题

题干1979: 过分的谜题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 141 Solved: 99[Submit][Status][Web Board]Description2060年是云南中医学院的百年校庆,于是学生会的同学们搞了一个连续猜谜活动:共有10个谜题,现在告诉所有人第一个谜题,每个谜题的答案就是下一个谜题的线索…成功破解最后一个谜题后,答案就是指向奖励的线索在所有同学们的努力下,全校同学们获得了最后一个谜题,这个谜题有几十张纸,
分类: 其他 发布时间: 03-28 10:17 阅读次数: 0

LCA On N-ary Tree题解

浙大城院的训练赛前4道是水题,40min可以直接砍掉。接着LCA这道题其实上一次ICPC里出现过,是一道模拟题。现在采用队友的代码学习一下题目链接:https://ac.nowcoder.com/acm/contest/12986/D来源:牛客网The N-ary tree is a tree that each node has exactly n child nodes.You are given an N-ary tree with infinite nodes, each node is
分类: 其他 发布时间: 03-28 10:17 阅读次数: 0

ZCMU-1129一不小心爱上你(公式水题)

题目1129: 第五章:一不小心爱上你Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 661 Solved: 176[Submit][Status][Web Board]DescriptionO型血的人大多数是行动派,郑微更是将这个特征发挥到了极致。次日上课,阮阮前所未有地发现她在课堂上奋笔疾书,大为惊讶,便凑过去问了一声,“在写什么呀?”郑微大大方方地向阮阮展示了她一早上的智慧结晶,阮阮看了看,“俘虏陈孝正详细行动攻略……”她念完,顿时无语。挺漂
分类: 其他 发布时间: 03-28 10:17 阅读次数: 0

ZCMU-1122 取石子博弈II(巴式博弈)

题目1122: 取石子游戏IITime Limit: 1 Sec Memory Limit: 128 MBSubmit: 367 Solved: 203[Submit][Status][Web Board]Description一堆石子有n个,两人轮流取.每次取最少取1个,最多取m个。取完者胜.先取者负输出"Second win".先取者胜输出"First win"Input多组测试数据。每组测试数据包含2个正整数n,m。(n,m<=10000000)Output对于每组测试
分类: 其他 发布时间: 03-28 10:17 阅读次数: 0

算法的魅力!通过公式逆圆快速缩短时间

题目1202: 3的幂的和Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 345 Solved: 32[Submit][Status][Web Board]Description求:3^0 + 3^1 +…+ 3^(N) mod 1000000007。Input每行一个整数N(0 <= N <= 10^9)Output输出:计算结果Sample Input3Sample Output40HINT(a/b)%c=(
分类: 其他 发布时间: 03-28 10:17 阅读次数: 0

ZCMU-1201翻纸牌游戏

题目1201: 翻纸牌游戏Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 168 Solved: 51[Submit][Status][Web Board]Description有一种纸牌游戏,很有意思,给你N张纸牌,一字排开,纸牌有正反两面,开始的纸牌可能是一种乱的状态(有些朝正,有些朝反),现在你需要整理这些纸牌。但是麻烦的是,每当你翻一张纸牌(由正翻到反,或者有反翻到正)时,他左右两张纸牌(最左边和最右边的纸牌,只会影响附近一张)也必须跟着翻
分类: 其他 发布时间: 03-28 10:17 阅读次数: 0

ZCMU-1345: 国际象棋

这道题目有个坑踩到了,就是我没玩过国际象棋,以为斜着走只能走斜率为正负1的直线走一次。。。题目1345: 国际象棋Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 224 Solved: 75[Submit][Status][Web Board]Description国际象棋的棋盘是黑白相间的8 * 8的方格,棋子放在格子中间。王、后、车、象的走子规则如下:王:横、直、斜都可以走,但每步限走一格。后:横、直、斜都可以走,每步格数不受限制。车
分类: 其他 发布时间: 03-28 10:17 阅读次数: 0

ZCMU-1203 逆序数

逆序数有两道题,第一道数据小,暴力可以直接过,这个就不行了,需要用到归并排序归并排序没学过的同学可以看我另一篇博客归并排序整理题目1203: 逆序数Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 737 Solved: 166[Submit][Status][Web Board]Description在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数不小于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。
分类: 其他 发布时间: 03-28 10:17 阅读次数: 0
今日推荐