hou_shiyu的博客_佛西程序媛_CSDN博客-java编程思想,残缺知识,算法领域博主

佛西程序媛

码龄3年

优秀一点，与世无争一点。

毕业院校中北大学
于 2018-06-02 加入CSDN

获得成就

获得27次点赞
内容获得24次评论
获得53次收藏

荣誉勋章

兴趣领域

#后端

#Java

TA的专栏

2021-01-13

步骤1安装erlang 安装rabbitMQ 做好准备，连接成功，访问http://localhost:15672这些我就不多说了，rabbitmq可以去官网下载，每个版本都有对应的erlang版本说明，这里推荐https://www.cnblogs.com/z-1026/p/9985389.html下载安装，另外我还参考了：https://www.cnblogs.com/saryli/p/9729591.html这个博客讲一下我遇到的问题：由于我第一次安装了6.2版本，与我的rabbitm

发布博客于 2 月前

实用的idea插件

1、jrebel and XRebel for IntelliJ——热部署插件，不需要多次重启maven项目https://blog.csdn.net/lianghecai52171314/article/details/105637251教程可以看这篇博客2、Alibaba Java Coding Guidelines——阿里巴巴编码规范会根据你的代码自动提示代码是否符合规范3、Convert YAML and Properties——将yaml转换成properties文件..

发布博客于 2 月前

maven中有XX包无法删掉怎么办？maven包下载卡住怎么办？需要全部删掉吗？

至于为什么引出这个问题，问题的表象是什么？起初问题是下载公司的archetype maven模型下载到一半卡顿，计算机此时无法将文件继续写入。如图：某些jar downloading就没有后续了……但是点击链接正常下载 -----可证-----> 网络没问题maven包下载卡住怎么办？需要全部删掉吗？不需要，只需要把loading中卡住的那个包删掉就可以了，其他包已经下载好的不需要删掉。起初我以为是网络太慢，然后我下载了一晚上……最后用网上大多数人的解...

发布博客于 3 月前

Set的用法以及相关例题——插入不重复元素

Set的说明图示Set 集合类似于一个罐子，把一个对象添加到Set集合时，Set集合无法记住添加这个元素的顺序，所以Set里的元素不能重复（否则系统无法准确识别这个元素）List集合非常像一个数组，它可以记住每次添加元素的顺序，只是List长度可变。Map集合也像一个罐子，只是它里面的每项数据都由两个值组成。头文件#include <set>...

发布博客于 5 月前

代码思路详解——初识C++（勿喷）

容器的使用栈：①考虑栈为空 ②考虑出栈的个数有关lower_bound函数的使用lower_bound结构体写一个代码思路很重要，就拿这个例题来说，首先，我们可以将起始点加入我们的队列中，距离和供油量为0.需要得到多组数据并为其赋值还要不互相影响，要使用什么知识来解决这个问题呢？我们最先可能会想到数组，但数组是有局限性的，无法将汽油以及和站点很好的联系起来，这个时候，...

发布博客于 5 月前

常见错误类型

时间超出限制#include<cstdio>using namespace std;int main() { int n,t,x,c,a[10005]; while(scanf("%d%d%d",&n,&t,&c)!=EOF) { int sum=0,cnt=0; for(int i=0; i<n; i++) { scanf...

发布博客于 5 月前

第一个网页，嘿嘿

<html><head> <title> 我的第一个网页</title> <meta http-equiv="content-type" content="text/html;cahrset=utf-8"></head><body><h

发布博客于 5 月前

链表总结

直接上代码，有不合理之处希望大伙们提点修改意见：包含了链表的删除，增加，顺序增加，修改，查找倒数第k个元素，递归思想创建链表，递归思想反转链表，非递归思想反转链表，逆序打印链表；package com.housy.linklist;import java.awt.HeadlessException;import java.lang.Thread.State;import java...

发布博客于 10 月前

java实现给图片加水印

由于网上加水印需要RMB……，在别人的小轮子上面又改了改：package club.housy.watermark.util;import java.awt.AlphaComposite;import java.awt.Color;import java.awt.Font;import java.awt.Graphics2D;import java.awt.Image;imp...

发布博客于 10 月前

Mario小项目

很久没写博客了，这几天做了一个马里奥小项目，有基本功能的实现，运行截图如下：瞎凑合看吧，毕竟素材有限，基本功能实现；源码：https://github.com/Housy/mario.git...

发布博客于 10 月前

操作系统课设——linux下基于信号量互斥申请（一）

课设任务设计内容：1.创建进程：手动创建几个进程，或者随即创建几个进程，都在界面上完成；要求包括进程的名称（不能重复）、执行时间和申请资源的等待时间等。在此同时刻可能有多个进行在内存申请某资源。假设创建5个进程2.类临界资源的管理，包括申请以及分配等。分别通过信号量实现或者管程实现。3.银行家算法，判断是否可以进行资源的分配。设计要求：调用相关的Linux系统内核函...

发布博客于 1 年前

jad反编译

java反编译工具jad下好以后解压就可以用了，软件就只有一个exe文件和一个帮助文件。在众多的JAVA反编译工具中，有几种非常著名的工具使用了相同的核心引擎——JAD，其中主要包括：FrontEnd Plus、mDeJava、Decafe Pro、Cavaj Java Decompiler、DJ Java Decompiler、NMI’s Java Class Viewer和国...

发布博客于 2 年前

第十七章容器深入研究

1、完整容器分类法2、填充容器Collections类也有一些实用的static方法，其中包括fill，同Arrays一样只复制同一对象引用来填充整个容器的，并且只对List对象有用，但是所产生的列表可以传递给构造器或addAll方法：class StringAddress { private String s; public StringAddress(String s...

发布博客于 2 年前

持有引用

再谈持有引用之前，我们需要了解一下可达性分析算法。1、可达性分析算法在java中，我们是通过可达性分析来判断对象是否存活，基本思想是：通过一系列的称为“GC Roots”的对象作为起始点，从这些节点开始向下搜索，搜索所走过的路径称为引用链（Reference Chain），当一个对象到GC Roots没有任何引用链相连，也就是从GC Roots到这个对象不可达时，则证明此对象是不可用的，如...

发布博客于 2 年前

第十五章泛型

一般的类和方法，只能使用具体的类型：要么是基本类型，要么是自定义的类，如果要编写可以应用与多种类型的代码，这种刻板的限制对代码的束缚就会很大。1、简单泛型核心概念：告诉编译器想要用什么类型，然后编译器帮你处理一切细节。1.1 一个元组类库下面的程序是一个2维元组，它能够持有两个对象：//: net/mindview/util/TwoTuple.javapackage net...

发布博客于 2 年前

Java 泛型，你了解类型擦除吗？

转自：https://blog.csdn.net/briblue/article/details/76736356很优秀的一篇文章，解决了我的疑问。泛型，一个孤独的守门者。大家可能会有疑问，我为什么叫做泛型是一个守门者。这其实是我个人的看法而已，我的意思是说泛型没有其看起来那么深不可测，它并不神秘与神奇。泛型是 Java 中一个很小巧的概念，但同时也是一个很容易让人迷惑的知识点，它让人...

发布博客于 2 年前

向上转型的作用

一、什么是向上转型上转型对象不是父类创建的对象，而是子类对象的“简化”状态，它不关心子类新增的功能，只关心子类继承和重写的功能。当一个类有很多子类时，并且这些子类都重写了父类中的某个方法。当使用上转型对象在调用这个方法时就可能具有多种形态。因为不同的子类在重写父类的方法时可能产生不同的行为。也就是说，不同对象的上转型对象调用同一方法可能产生不同的行为。class Car { ...

发布博客于 2 年前

第十四章类型信息

运行时类型信息使得你可以在程序运行时发现和使用类型信息。1、运行时发现和使用类型信息传统RTTI（运行时识别一个对象的类型）反射 instanceof关键字1.1 为什么需要RTTI基本目的：让代码只操纵对基类的引用；//: typeinfo/Shapes.javaimport java.util.*;abstract class Shape { void dr...

发布博客于 2 年前

交叉的梯子PKU2507

Crossed laddersTime Limit:1000MS Memory Limit:65536K Total Submissions:5476 Accepted:2070 DescriptionA narrow street is lined with tall buildings. An x foot long ladder is...

发布博客于 2 年前

解一元三次方程noip2001

题目描述有形如：ax^3+bx^2+cx^1+dx^0=0ax3+bx2+cx1+dx0=0这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,da,b,c,d均为实数)，并约定该方程存在三个不同实根(根的范围在-100−100至100100之间)，且根与根之差的绝对值\ge 1≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后22位。提示：记...

发布博客于 2 年前

java中的逆变与协变

转：https://blog.csdn.net/z69183787/article/details/51598345看下面一段代码Number num = new Integer(1);ArrayList<Number> list = new ArrayList<Integer>(); //type mismatchList<? extends ...

发布博客于 2 年前

Java泛型中E、T、K、V等的含义

Java泛型中的标记符含义：E- Element (在集合中使用，因为集合中存放的是元素)T- Type（Java 类）K- Key（键）V- Value（值）N- Number（数值类型）？- 表示不确定的java类型S、U、V- 2nd、3rd、4th typesObject跟这些标记符代表的java类型有啥区别呢？Obj...

发布博客于 2 年前

循环比赛

问题描述：设有n=2^k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表： (1)每个选手必须与其他n-1个选手各赛一次； (2)每个选手一天只能参赛一次； (3)循环赛在n-1天内结束； (4)每个元素占用空间为四个字符；请按此要求将比赛日程表设计成有n行和n-1列的一个表。在表中的第i行，第j列处填入第i个...

发布博客于 2 年前

poj3273 花费

转载自：http://exp-blog.com/2018/06/24/pid-1059/-------------------------------------------------------------------------大致题意：给出农夫在n天中每天的花费，要求把这n天分作m组，每组的天数必然是连续的，要求分得各组的花费之和应该尽可能地小，最后输出各组花费之和中的最大值...

发布博客于 2 年前

快速幂优化

普通方法是逐个相乘，但是速度相当慢：fun(long long x,long long n) { for(int i = 0; i < n; i++) { x *= x; } return x;}拿来说，可分为：2*2*2*2*2*2*2*2*2，由于2*2=4，进一步可以写成4*4*4*4*2，由此类推，可以写成8*8*2；需要判断...

发布博客于 2 年前

第十三章字符串

可以证明，字符串操作是计算机程序设计中最常见的行为。1 、不可变StringString对象是不可变的,字符串对象作为方法的参数传递时,实际传递的是引用的一个拷贝.而该引用所指的对象其实一直待在单一的物理位置上,从未动过. 给String对象赋值本质上是改变该String对象引用的指向.2 、重载"+"与StringBuilderString对象是不可变的,你可以给一个String...

发布博客于 2 年前

JDK反编译代码

先进入到class文件的目录，再执行：javap -cPrint语法：　　javap [ options ] class ；options：　　-help　　帮助　　-l　　输出行和变量的表　　-public　　只输出public方法和域　　-protected　　只输出public和protected类和成员　　-package　　只输出包，public和pro...

发布博客于 2 年前

逃亡

#include<iostream>#include<cstdio>#include<cstdlib>#include<iostream>#include<cmath>#include<algorithm>#define Max 100001using namespace std;typedef long ...

发布博客于 2 年前

poj1650 近似整数

每个分子和分母都在[1,L]中，因此，每一个分母都存在一个使分子/分母最接近A然后比较出最小误差的分子网上有种叫追赶法不太理解#include<iostream>#include<cstdio>#include<cstdlib>#include<iostream>#include<cmath>#include&...

发布博客于 2 年前

第十二章通过异常处理错误

java 的基本理念是“结构不佳的代码不能运行”。1、基本异常异常说明使用了附加的关键字throws,后面接一个所有潜在异常类型的列表,方便客户端程序员查看.1.1 异常参数所有表准异常类都有两个构造器：一个是默认构造器，另一个是接受字符串作为参数，以便能把相关信息放入异常对象的构造器： throw new NullPointerException("t = null");...

发布博客于 2 年前

第十一章练习题

练习一：class Gerbil { int gerbilNumber; public Gerbil(int i) { gerbilNumber = i; } public void hop() { print("Gerbil" + gerbilNumber + "hops"); }}public class Ex11_1 { public static void ...

发布博客于 2 年前

第十一章持有对象

如果一个程序只包含固定数量的且其生命期都是已知的对象，那么这是一个非常简单的程序。1、泛型和类型安全的容器使用Java SE5之前的容器的一个主要问题就是编译器允许你向容器中插入不正确的类型。通过使用泛型，就可以在编译期防止将错误类型的对象放置到容器中，使用了泛型后从容器中取出元素不再需要强制转型。向上转型可以适用于泛型。2、基本概念Collection一个独立元素的序列，这...

发布博客于 2 年前

第十章内部类

可以将一个类的定义放在另一个类的定义内部，这就是内部类。1、创建内部类public class test1 { class Contents { private int i = 1; public int value() { return i; } }}如果想从外部类的非静态方法之外的任意位置创建某个内部类对象，那么必须具体地指明这个对象的类型：OuterCl...

发布博客于 2 年前

第九章接口

接口和内部类为我们提供了一种将接口与实现分离的更加结构化的方法。1、抽象类和抽象方法1.1 抽象类 abstract仅有声明，没有方法体，即无大括号以及其内容；如果一个类包含一个或多个抽象方法，该类必须限定为抽象的；如果不完整的抽象类试图创建该类的对象时，编译器会报错；并不需要所有的方法都是抽象的；如果子类继承抽象父类，并不要求一定要重写父类的方法，否则必须重写实...

发布博客于 2 年前

分治算法——折半查找法

折半查找二分查找算法根据边界情况不同，一般可分为两种情况，一中是左闭右开区间，类似于[left,right),一种是左闭右闭区间，在非递归二分中，必须遵守一定的区间规则，否则会造成程序错误，即区间不能够重复。思路：假设目标值在闭区间[l, r]中，每次将区间长度缩小一半，当l = r时，我们就找到了目标值。【题目描述】折半查找法（half.cpp/c/pas）大魔导师培根曾经...

发布博客于 2 年前

第八章多态

在面向对象的程序设计中，多态是继数据抽象和继承之后的第三种基本特征。1、再论向上转型/** * 基类 */public class Instrument { public void play(Note n) { System.out.println("Instrument play()"); }}/** * 导出类 */public c...

发布博客于 2 年前

第七章复用类

1、组合由于新的类是由现有对象所组成，这种现象叫组合；编译器并不是简单地为每一个引用都创建一个默认对象，因此，若像初始化这些引用，可以在代码中的下列位置进行：在定义对象的地方，这意味着他们总是能够在构造器被调用之前初始化；在类的构造器中；就在正要使用这些对象之前，即当需要一个实例的时候初始化对象，这种方式成为惰性初始化，在生成对象的情况下，这种方式可以减少额外的负担；使...

发布博客于 2 年前

第六章访问权限控制

这一章的知识点没有什么，主要是例题；练习8：效仿实例Lunch.java的形式，创建一个名为ConnectionManager的类，该类管理一个元素为Connection对象的固定数组。客户端程序员不能直接创建Connection对象，而只能通过ConnectionManager中的某个static方法来获取他们。当ConnectionManager之中不再有对象时，它会返回null引用。在m...

发布博客于 2 年前

第五章初始化与清理

1、构造器的作用构造器采用与类名相同的名称，初始化期间自动调用构造器：new Rock()将会为对象分配内存空间，并调用相应的构造器；构造器有助于减少错误，使代码易于阅读；创建一个类，它包含一个在定义时就被初始化了的String域，以及另一个通过构造器初始化的String域，两种方式有何差异？-> 定义时期的初始化次数为1次构造器初始化为两次：① 首先编译器发现变...

发布博客于 2 年前

显式的静态初始化

package nuc.test;class test { test(int t) { System.out.println("test(" + t + ")"); } void f(int t) { System.out.println("f(" + t + ")"); }}class test2 { static test t1; static test t2;...

发布博客于 2 年前

第四章控制执行流程

1、true和falseif（true|false）2、if-else3、迭代while do-while for4、Foreachpublic class Test{ public static void main(String[] args) { Random rand = new Random(47); float f[] ...

发布博客于 2 年前

第三章操作符

1、基本操作符操作基本类型： + - * / % 操作对象：=、 ==、！= 2、操作符类型算数操作符： + - * / % 自动递增递减：++ -- 关系操作符：false true > < <= >= == != 逻辑操作符：&& || ! 直接常量：L (l) F(f) D(d) ...

发布博客于 2 年前

第二章一切都是对象

存储位置1、寄存器（最快）2、堆栈（RAM）堆栈指针向下移动，分配新的内存，向上移动，释放内存；3、堆（RAM）通用内存池，存放java所有对象；4、常量存储嵌入式系统中，常量本身会与其他部分分开，在这种情况下，可以存放在ROM；5、非RAM存储如果数据完全存活于程序之外，那么它可以不受程序的任何控制，在程序没有运行时也可以存在；如：流对象和持久化对象对象的...

发布博客于 2 年前

eclipse将项目部署到tomcat中，为什么有的时候刷新不出来（代码正确），这时候部署的tomcat上的代码资源又在哪里？

首先说明一下，eclipse将项目部署到tomcat中分为三类文件：html、jsp、java，依次往下分析1、htmlhtml在客户端显示，其缓存存在于浏览器，强制刷新可以解决问题，如若解决不了，接着分析java2、java众所周知，Java能够运行是依赖于jvm，首先部署到tomcat上的.class文件编译成字节码形式，jvm通过加载、连接、初始化三个步骤对该类初始化（类加载...

发布博客于 2 年前

chrome-urls、chrome-settings、chrome-version

1、chrome-urls用chrome://chrome-urls 指令都可以查看Chrome的所有指令列表（chrome://about指令也可以）结果如下：List of Chrome URLschrome://aboutchrome://accessibilitychrome://appcache-internalschrome://appschrome://blob...

发布博客于 2 年前

平时操作产生的疑问与错误

1、复制粘贴的原理是什么？复制是单纯地从一个地方读二进制到缓冲区，再从缓冲区写到另一个地方而已。缓冲区就是预分配的一块内存。对于图文。复制时一次性读所有内容到缓冲区，粘贴时一次性写完。对于文件。复制时读文件句柄到缓冲区，粘贴时根据句柄找到文件本体，分段逐渐读写，直到整个文件复制完毕。2、怎么查看eclipse中方法源码？（我的只能看声明）https://blog.csdn.net...

发布博客于 2 年前

住院管理系统数据库课程设计

对这次课程设计做个总结：首先，数据库优化做的不太好，其次，需求分析这里，分析不正确，医生开药应该是先对数据库查询，看是否存在此类药品，如果存在，对应药品的数量减一，将该药品加入药单中，我是直接开成了药单。源代码以及课程设计任务书附上：链接：https://pan.baidu.com/s/1Zhrd0ROzMWVek_QzVXCILA 提取码：vi8e...

发布博客于 2 年前

住院管理系统.zip

需要说明一下，由于第一次独自完成，有很多不妥当的地方，可以看着修改完善，主要是对任务书没有认真分析，很惨痛的教训！

发布资源于 2 年前

第一章对象导论

1、java语言的五大特性万物皆为对象程序是对象的集合，他们通过发送消息来告知彼此所要做的每个对象都有自己的由其他对象所构成的存储每个对象都拥有其类型某一特定类型的所有对象都可以接收同样的消息2、类具有相同特性和行为的对象的集合，一个类即是一个数据类型实例化：用类创建对象的过程：Demo demo = new Demo（）；3、接口是对某一特定对象发出的请...

发布博客于 2 年前

第一章疑点问题

可以说是恶补java了，很多原理没有弄清楚。一下是自己参考资料之后的愚见，望各位及时指正。后期会分类整理。1、什么是超类？超类即父类super作用：在子类中访问父类中的成员（字段方法构造方法）super指向父类对象在子类的构造方法中：super(); 在子类的构造方法中调用父类无参构造方法super(…); 在子类的构造方法中调用父类有参构造方法注意：...

发布博客于 2 年前

前期绑定与后期绑定

转自https://www.cnblogs.com/jstarseven/articles/4631586.html仅做笔记参考，学识较浅，不发表愚见。程序绑定的概念：绑定指的是一个方法的调用与方法所在的类(方法主体)关联起来。对java来说，绑定分为静态绑定和动态绑定；或者叫做前期绑定和后期绑定.静态绑定：在程序执行前方法已经被绑定（也就是说在编译过程中就已经知道这个方法到底是哪个类中的...

发布博客于 2 年前

xml文件配置

学的比较浅薄，一直不理解为什么要用.do来配置文件路径，其他的后缀名可以嘛，经实践，di，dl等，均可以，只是一个映射。.do一般是servlet的映射，j2ee平台，配置url-pattern有三种方法：/* 在此上的一个servlet会覆盖其他的servlet，包括由servletcontainer提供的默认的servlet以及jsp的servlet的所有的servlet，无论你...

发布博客于 2 年前

Illegal operation on empty result set

数据库操作的错误信息：Illegal operation on empty result set.错误原因分析：ResultSet 是个结果集。不能直接取记录的信息，比如：rs.getString("name");需要循环历遍的，那怕结果集返回的只有一条记录。Statement stmt = conn.createStatement();ResultSet...

发布博客于 2 年前

org.apache.jasper.JasperException: 在[nuc.hospital.Person.PersonBean]类型bean中找不到任何有关属性[Pid]的信息

找了一晚上，，原来是javabean的属性名开头大写了……

发布博客于 2 年前

JSP + JDBC 技术对数据库进行增删改查操作

遇到了很多问题：1.字符编码问题error：Unknown initial character set index '255' received from server. Initial client character set can be forced via the 'characterEncoding' property.解决：String url = "jdbc:mysql://...

发布博客于 2 年前

css学习笔记

课程目标:学会使用CSS选择器熟记CSS样式和外观属性熟练掌握CSS各种选择器熟练掌握CSS各种选择器熟练掌握CSS三种显示模式熟练掌握CSS背景属性熟练掌握CSS三大特性熟练掌握CSS盒子模型熟练掌握CSS浮动10.熟练掌握CSS定位11.熟练掌握CSS高级技巧强化CSStypora-copy-images-to: mediaCSS的发展历程从HTML被发...

发布博客于 2 年前

L1-046 整除光棍

L1-046 整除光棍（20 分）这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当...

发布博客于 2 年前

Round#532

B. Build a Contesttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputArkady coordinates rounds on some not really famous competitive...

发布博客于 2 年前

Codeforces Round #526 (Div. 2）

B. Kvass and the Fair Nuttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Fair Nut likes kvass very much. On his birthday pare...

发布博客于 3 年前

K.田园的饭可好吃了

众所周知，nbv是实验室最有亲和力的学长之一。田园餐厅有一个能放下m个人的圆桌。那是去年的一个雨天，他和n - 1个学弟，在田园餐厅买饭，并且他们占下了那个圆桌。问圆桌的座位有多少种坐法，当然不一定全部的人都能坐到圆桌上。n >= m 提示：如果您很细心，并看到了这句话，你将知道这是一个用排列组合知识解决的题。输入描述每行，一个数n，一个数m若n =...

发布博客于 3 年前

马要打电话

D.马要打电话时间限制: C/C++ 3000ms; Java 6000ms 内存限制: 65535KB通过次数: 10 总提交次数: 18问题描述国际象棋中马的走法如下我们将马放在手机键盘上的任意数字键（如上图所示）上，接下来，马将会跳 N-1 步。每一步必须是从一个数字键跳到另一个数字键。每当它落在一个键上（包初始位置），都会拨...

发布博客于 3 年前

DFS迷宫

H.YXY的迷宫时间限制: C/C++ 10000ms; Java 20000ms 内存限制: 65535KB通过次数: 11 总提交次数: 28问题描述YXY给出了一个仅由数字0与1组成的n*n的迷宫，你可以站在这个迷宫的某一格上，若你当前所处位置为数字0，那么你可以移动到相邻4个方向（上下左右）上数字为1的格子上。同样若你当前所处位置为数字1，那么你可以移动到相邻4个方向上...

发布博客于 3 年前

数组内存分配问题

B. Ehab and subtractiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou're given an array a. You should repeat the following ...

发布博客于 3 年前

删数问题

键盘输入一个正整数Ｎ，去掉其中任意Ｓ个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的Ｎ和Ｓ，寻找一种方案使得剩下的数字组成的新数最小。（Ｎ不超过240位,N > S）输入描述两行，第一行：正整数n，第二行：正整数S。输出描述 n去掉的s个数字后组成的新的正整数m。样例输入1230062样例输出1006来源2016年中...

发布博客于 3 年前

五子棋

问题描述五子棋想必大家都玩过，如果没有那我只能重新介绍一下规则了，当横竖斜（共八个方向）出现5个同色棋子时，则认为该颜色棋的选手获胜。郭姐被邀请做为一场五子棋比赛的解说员，他的任务就是判断对于给定的棋盘和黑白棋子，判断两个选手的输赢，两个选手的棋子分别用A,B表示，若最终A赢则输出A，反之输出B，题目保证有且仅有一个玩家获胜，不会出现平局情况。输入描述第一行输入一个整数n表示需要判断...

发布博客于 3 年前

五子棋

问题描述五子棋想必大家都玩过，如果没有那我只能重新介绍一下规则了，当横竖斜（共八个方向）出现5个同色棋子时，则认为该颜色棋的选手获胜。郭姐被邀请做为一场五子棋比赛的解说员，他的任务就是判断对于给定的棋盘和黑白棋子，判断两个选手的输赢，两个选手的棋子分别用A,B表示，若最终A赢则输出A，反之输出B，题目保证有且仅有一个玩家获胜，不会出现平局情况。输入描述第一行输入一个整数n表示需要判断...

发布博客于 3 年前

郭姐分石头问题

郭姐最近很无聊，于是就开始分石头。郭姐有n颗石头，她要把石头分成m堆，每堆至少有一个石子，她想知道有多少种分法题就是分堆问题子问题 n个物品分成m堆，每堆至少有一个，求方法数； f（n，m）=f（n-1，m-1）+f（n-m，m）递推公式可以这样理解：假设n=7，m=3；那么7个物品分成3堆可以大致两种分法： 1. 3...

发布博客于 3 年前

Codeforces Round #524 (Div. 2)

C. Masha and two friendstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently, Masha was presented with a chessboard with a h...

发布博客于 3 年前

潜入密室

郭姐虽然喜欢一直呆在实验室刷题,但有一个发财的梦想。郭姐终于下决心要出去闯荡了，早就听说隔壁村有一个悬浮于空中的藏宝密室，带上扑克牌和神秘武器来到传说中的指定地点，前门有悬浮于空中的楼梯板直接到达密室门口，但是有胖乎乎的门卫貌似不好惹，郭姐很怂，只能走到后门，来用自己带的超大型的扑克牌如图那样堆叠来爬到密室口，假设郭姐带有n张扑克牌，郭姐想知道最多能堆多少层来确定是否自己能够爬到密室口。...

发布博客于 3 年前

御坂美琴

御坂美琴misaka是呱太爷爷的小粉丝，呱太爷爷有一句话说的好："一尺之棰，日取其半，万世不竭"。misaka现在有 n 个呱太玩偶放在一堆，每一次操作，misaka会选择当前个数 > 1 的一堆呱太玩偶。并将这一堆呱太玩偶分成和两堆，x 是当前这一堆玩偶的个数。现在 misaka 想将玩偶分成 m 堆，其中第 i 堆呱太玩偶的个数是 ai ，你需要告诉 misaka 是否能通过...

发布博客于 3 年前

dfs与bfs

简单来说dfs适用于搜索所有情况的解，bfs适用求最小路径；大家都知道，AiR_H和zbt是好朋友。AiR_H十分喜欢研究历史，这周末他想去山西一个神秘的地方来学习山西的历史，便想拉上zbt一起去。AiR_H对zbt说：山西，因居太行山之西而得名，简称“晋”，东依太行山，西、南依吕梁山、黄河，北依长城，与河北、河南、陕西、内蒙古等省区为界。介于北纬34°34′—40°44′，东经110°14...

发布博客于 3 年前

循环节

转自https://www.cnblogs.com/Rubbishes/p/7564992.html经典问题 : 给出一个由某个循环节构成的字符串，要你找出最小的循环节，例如 abababab 最小循环节当是 ab ，而类似 abab 也可以成为它的循环节，但并非最短。分析 :对于上述问题有两个结论如果对于next数组中的 i，符合 i % ( i - next[i] )...

发布博客于 3 年前

素数筛选法

素数筛法之前在解释求素数的一道习题时，提过一个方法，叫素数筛法。下面就对这种方法的过程进行详细的解读。之前提到假设所有待判断的数字的上限是L，声明一个长度为L＋1的布尔数组A[L＋1]。用这个数组来表示对应下标的数字是不是素数。起初，将数组所有成员标记为1，然后按照某种方法将其中的非素数都标记为0即可，完成后的数组有这样的特征：所有素数为下标的成员内存的数字都是1，所有非素数为下标的成...

发布博客于 3 年前

十进制转二进制

除二取余，逆序排列偶数余零，奇数为一下面这个题需要用到二进制，将n分解成二进制，1的总数为m，若m>k则无解，否则，每次尝试将最高位所有的数转化为下一位，这样的话每次最高位个数*2，直到总和超过k，此时已无解，因此倒退一步，即确定了最大的值，然后继续拆最大值，直到m=k，然后贪心放置位置即可 Jamie is preparing a Codeforces round. He...

发布博客于 3 年前

浅谈getchar

我们知道getchar是用来吸收
的，话不多说，举个简单的例子：Anton likes to play chess, and so does his friend Danik.Once they have played n games in a row. For each game it's known who was the winner — Anton or Danik. Non...

发布博客于 3 年前

入栈出栈代码实现以及相关例题

了解更多栈的知识，请点击 #include<stdio.h>#include<iostream>typedef struct node{ int date; node * next;}SeqStack ;SeqStack * init_SeqStack(SeqStack * top){ top=NULL; return top;}int is_Em...

发布博客于 3 年前

结构体代码实现以及相关例题

起初是不太了解结构体，结构体数组对变量的引用，知识漏洞D - AnanagramsMost crossword puzzle fans are used to anagrams — groups of words with the same letters in different orders — for example OPTS, SPOT, STOP, POTS and POST....

发布博客于 3 年前

优先队列代码实现以及相关例题

H - ExpeditionA group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor drivers, the cows unfortunately managed to run over a rock and puncture the tr...

发布博客于 3 年前