Geek

原创 如何创建私链

教程简介：本教程描述了如何搭建Ethereum私链用于在以太坊链上进行开发实验。创建私链的目的：搭建私链的目的是方便在链上做实验。在日常区块链开发中当然可以使用公网主链，但是这样会造成不必要的金钱浪费。因为在以太坊链上干任何事都需要消耗gas。所以对于日常实验性开发，一般都是在自己的私链上做实验。环境搭建：本教程开发环境 操作系统：Windows10以太坊客户端：Windows版Ge...

原创 1328 区间贪心

主要的思路就是将这个题目转换一下去求。题目上面说，雷达只会在x轴上面，那么我们就可以去算一下大致的几种情况：第一种，雷达全面覆盖的到。那么转换一下思路。第二种，存在几个特殊的，比较高的位置，雷达无法覆盖，就是雷达最高为m，但是他的位置高度超过了m，所以直接输出-1.思路就是我们可以把每一个点转换一下，看成一个圆，去思考一下。如果点可以被覆盖的到，那么圆与x轴就会相交或者相切，以半径为雷...

原创 2018 求至少k个连续数 使得平均值最大

题意:找至少连续的k个数,使得这k个数的平均值最大.思路:用两个数组 f[i] num[i],  f[i]表示以当前数arr[i]为结尾的最大平均数,num[i]表示个数如何求f[i]呢?当然我们要知道以arr[i]为结尾,且个数>=k的所有情况,然后取其中的最优情况① f[i]=f[i-1]+arr[i]/(num[i-1]+1)    num[i]=num[i-1]+1  以...

原创 2054 贪心+并查集

贪心的总体思路是：每次找到一个权值最大的节点，如果它是根节点，则首先对它染色，否则的话我们可以得出一个结论，在对它的父亲已经染色的情况下，立刻给它染色是最优的。现在重点讨论第二种情况，当它不是根节点时，我们如果对它父亲染了色，则一定会立刻对它染色，所以可以把它和它父亲合并为同一个节点，它和它父亲的儿子都成为了新节点的儿子，它的父亲的父亲则是新节点的父亲。为了能继续贪下去，我们给每个节点赋上...

原创 自定义异常

这节课来学习自定义异常，非常非常简单，几分钟讲完。 自定义异常步骤:新建一个类，类名建议以Exception结尾 如果你希望自定义的这个异常类是运行时异常，就让这个类继承RuntimeException，如果希望它是编译时异常，就直接继承Exception 重写构造器，构造器里直接调用父类构造器即可 为什么要自定义异常?         很简单，换个名字而已，做到见名知义，...

原创 finally的作用

  上节课我们学习了异常的抛出和捕获，这节课我们再来学一个关键字: finally  finally和final是不一样的哦，final是声明常量的，而finally是做异常处理的。   finally语法:try{可能包含异常的代码}catch(异常类 变量名){异常处理代码}...(多个catch)finally{后置处理代码} 来看一个小例...

原创 异常的抛出和捕捉

  这节课来学习异常的抛出和捕捉。 首先，什么叫抛出异常？代码解释。算了，常用异常类以后看到了再讲。接下来所有编译时异常类我们就直接抛Exception，运行时异常抛RuntimeException Demo1://我们选择继续抛出public static void main(String[] args) throws Exception {    Scan...

原创 异常的概念和分类

上次做项目的时候用到了Exception类，今天开始我们就来讲讲Exception即相关类。 Exception是异常类，这里首先需要理解一个概念：什么是异常？ 异常就是程序在编译时发生的意想不到的情况，一般而言分为两类:错误(Error)和异常(Exception) Error: 分为两种:程序编写出现语法错误jdk坏了(这个就不举例了) 可以看到报Err...

原创 项目1第六课(大结局)——图书管理系统用户模块

这节课我们来搞定用户类。 用户可以使用的功能有:登录和注册 借书和还书 查询书籍功能 (图里画错了，用户并没有修改书籍的权限) 由此可以分析，用户类应该有如下几个属性:用户名,姓名，密码，借的书及借书时间的集合 OK，整个项目基本算是完成了，有兴趣的可以针对代码继续完善，等下我会上传整个项目到网站里，大家下载下来自己看。（在我的上传资源里有）...

原创 项目1第五课——图书管理系统测试管理员功能

  上节课我们把管理员和书籍容器搞定了，这节课我们就来测试下他们的功能，顺便把管理员登录做一下。 Login:package com.bookmanagement;import java.util.Scanner;public class Login {    public static void main(String[] args) {        ...

原创 项目1第四课——图书管理系统书籍容器及完善管理员

这节课来搞一个书籍容器和完善管理员 BookContainer: package com.bookmanagement;import java.util.Collection;import java.util.HashMap;import java.util.Map;//书籍信息容器public class BookContainer {    /...

原创 项目1第三课——图书管理系统书籍类

这节课来写书籍类 package com.bookmanagement;public class Book {    private String id;  //其实就是isbn,书籍的唯一标识    private String name;    //书名    private String author;  //作者    private String pub...

原创 项目1第二课——图书管理系统管理员

这节课我们来把超级管理员搞出来。 package com.bookmanagement;public class Admin {    private String username = "admin";    private String password = "123456";    private static Admin admin;    //让其他...

原创 项目1第一课——图书管理系统项目分析

前面学了很多东西了，从这节课开始，来带大家做一个小项目。 这次我们要做的是图书管理系统。大家都去过图书馆对吧，那大家有没有试过自己学校图书馆的网上借书系统呢？这次我们就是要仿照那个系统来做个小项目。 项目分析:图书管理系统首先需要一个管理员(admin)来管理一切 图书管理系统需要书籍(Book) 图书馆在购进新书后要把新书的信息录入系统(管理员才能做) 图书馆如果丢失书...

原创 jdk里的ArrayList和LinkedList使用

这节课来试试使用JDK里的ArrayList和LinkedList  可以看到ArrayList实现了List接口 List接口继承了Collection接口，所有Collectiond 的子类都被称为集合类 List接口的方法如下:   常用方法:addaddAllremovesetindexOfget...

原创 自己实现LinkedList

上节课我们自己手动实现了一个ArrayList，底层是用数组实现的。但是，这种实现的缺点显而易见，太浪费空间了。每次扩容直接扩充一倍，浪费的空间太多了，不太好。 这节课我们还是想要实现一个允许动态增删改查元素的容器，只不过这次我们换一种方式。 说到容器，我们可以想一下，我们能不能自己设计一个容器来存放对象而不是使用数组呢？比如下面这种形式: class Node{O...

原创 自己实现ArrayList

我们已经学过了数组了，但我们知道一个事，数组是定长的，定长的数组显然是满足不了我们的需求的，因为我们不知道自己需要多长的数组，所以只能定义的尽可能大，这样就会造成极大的空间浪费。 那么我们可不可以想个办法去实现一个不固定长度的容器呢？ 这节课我就来带大家实现一个不固定长度的容器。 Code: /** * 我的数组表 * 用数组来存储数据 */public c...

原创 3190 贪心+优先队列（好东西）

题意：有n头奶牛，每头奶牛喝牛奶的时候都不愿意被打扰，告诉你每头奶牛开始喝牛奶和结束和牛奶的时间 a 和 b， 求至少需要多少个隔间，使每头奶牛喝牛奶的时间不相交思路：每头奶牛按照开始的时间从小到大排，每一次如果能安排进最早结束的隔间，则刷新此隔间的结束时间，否则开一个新的隔间 奶牛用结构体存储开始#include<stdio.h>#include<iost...

原创 3784 对顶堆模板题

知识点应用#include<cstdio>#include<queue>#include<functional>using namespace std;priority_queue<int> q1; //大根堆Q1：维护集合中较小值的部分的最大值。priority_queue<int, vector<int>,...

原创 对顶堆

处理动态中位数等问题，灵活运用了堆的性质，本质是维护两个堆。大根堆Q1：维护集合中较小值的部分的最大值。小根堆Q2：维护集合中较大值的部分的最小值。注意到两个堆中的元素各自是单调的，两个堆间也是单调的。也就是说，Q1中的任何一个元素都不大于Q2中的任何一个元素。那么假设高度为权值，两个堆可以形象化的表示成：如果两个堆的大小相差不超过1，较大的那个堆的堆顶必定是中位数（偶数个...

原创 3614 贪心 优先队列

奶牛美容：有C头奶牛日光浴，每头奶牛分别需要minSPF_i和maxSPF_i单位强度之间的阳光。现有L种防晒霜，分别能使阳光强度稳定为SPF_i，其瓶数为cover_i。求最多满足多少头奶牛首先得确定一个贪心策略，在满足minSPF的条件下，尽量把SPF小的防晒霜用在maxSPF小的奶牛身上，因为maxSPF大的奶牛有更大的选择空间。用一个最小堆q维护maxSPF的最小值，可以高效解决问题。...

原创 最短路径—Dijkstra算法

想必大家一定会Floyd了吧，Floyd只要暴力的三个for就可以出来，代码好背，也好理解，但缺点就是时间复杂度高是O(n³)。   于是今天就给大家带来一种时间复杂度是O(n²)，的算法：Dijkstra（迪杰斯特拉）。   这个算法所求的是单源最短路，好比说你写好了Dijkstra的函数，那么只要输入点a的编号，就可算出图上每个点到这个点的距离。  我先上一组数据（这是无向图）：...

原创 Educational Codeforces Round 52 [Rated for Div. 2] 1065A 1065B 1065C

 A题良心秒切，没啥好说的#include<iostream>using namespace std;int main() { long long t; while (cin >> t) { while (t--){ long long s, a, b, c; cin >> s >> a >> b >&...

原创 221 Tree Recovery

①  前序遍历：先访问根节点，然后以前序访问左子树，右子树。  中序遍历：左子树，当前节点，右子树。根据前序和中序遍历的特点，可以发现如下规律：前序遍历的每个节点，都是当前子树的根节点。同时，以对应的节点为边界，就会把中序遍历的结果分为左子树和右子树。例如：前序：a b d c e f 'a'是根节点中序：d b a e c f'a'是根节点，把字符串分成左右两个子树'a'是前...

原创 2021 Relative Relatives

这个题目是从正面推进的，比较简单能理解，只要去把结构体设计好，然后数组表示好久可以啦 #include<iostream>#include<string.h>#include<stdio.h>#include<algorithm>using namespace std;const int MAX = 100;struct in...

原创 使用VMware安装CentOS7详请

准备资料： CentOS-7-x86_64-Everything-1611 点击下载CentOS对，资料就这些第一步、  点击文件  再点击新建虚拟机第二步 、点击完新建虚拟机之后会跳出一个窗口  我一般都选择典型的因为比较方便  然后下一步第三步、第四步、版本这里需要注意 因为我安装的是CentOS是64位的所以我选择了CentOS 64位第五...

原创 泛型

已经到第20课了 这节课我们来讲讲泛型(generic) 什么叫泛型？       百度的太啰嗦了。泛型就是可以泛指其他数据类型的类型。 语法:<T> 或者 <T extends 类/抽象类/接口> Demopublic class GenericTeach {    //泛型里的名字可以自己取    public st...

原创 分解质因数

 质数（prime number）又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除（除0以外）的数称之为素数（质数）；否则称为合数。根据算术基本定理，每一个比1大的整数，要么本身是一个质数，要么可以写成一系列质数的乘积；而且如果不考虑这些质数在乘积中的顺序，那么写出来的形式是唯一的。最小的质数是2。          质因数（或质因子）在数论里是指能整除给定正...

原创 素数筛

用筛法求素数的基本思想是：把从1开始的、某一范围内的正整数从小到大顺序排列， 1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。 第一种：普通筛法。时间复杂度是O(nlogn)，不足之处在于一个合数可能被筛选多次。void Prime ()//n是个数，标记为1则不是素数{ memset(tag,0,sizeof(tag)...

原创 AC自动机算法详解

首先简要介绍一下AC自动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得有模式树（字典树）Trie和KMP模式匹配算法的基础知识。KMP算法是单模式串的字符匹配算法，AC自动机是多模式串的字符匹配算法。AC自动...

原创 Java传参-基本数据类型和引用数据类型作为参数的区别(值传递)

java中的方法可以传递参数，参数的传递方法就是值传递。参数有形参和实参，定义方法时写的参数叫形参，真正调用方法时，传递的参数叫实参。调用方法时，会把实参传递给形参，方法内部其实是在使用形参。所谓值传递就是当参数是基本类型时，传递参数的值，比如传递i=10，真实传参时，把10赋值给了形参。当参数是对象时，传递的是对象的值，也就是对象的首地址。就是把对象的地址赋值给形参。基本类型...

原创 并查集

      代码实现如下： const int N=100;int father[N];void Init(int n){ for(int i=1;i<=n;i++)//初始化 father[i]=i;}int Find(int x){//找祖先 if(x!=father[x]) ...

原创 动态规划——4.2动态规划基础

原创 动态规划—4.1兔子序列

原创 KMP详解

KMP算法应该是每一本《数据结构》书都会讲的，算是知名度最高的算法之一了之后也在很多地方也都经常看到讲解KMP算法的文章，看久了好像也知道是怎么一回事，但总感觉有些地方自己还是没有完全懂明白。这两天花了点时间总结一下，有点小体会，我希望可以通过我自己的语言来把这个算法的一些细节梳理清楚，也算是考验一下自己有真正理解这个算法。 什么是KMP算法：KMP是三位大牛：D.E.Knuth、J....

原创 字符串String源码分析

上节课我们讲了String是什么，怎么使用，这节课我们就来分析分析String的底层源码。 public final class String    implements java.io.Serializable, Comparable<String>, CharSequence { 可以看到String类实现了三个接口，前面两个我们已经见过了，就是序列化和可比较，...

原创 字符串String

这节课我们来讲讲字符串String 还记得我们在第1课输出的HelloWorld吗？System.out.println(“Hello World!”); 这里的”Hello World”其实就是一个字符串。可以看到”Hello World”其实是一个对象，它的类型是java.lang.String,也就是我们要讲的字符串类 Java语法里允许字符串常量对象不被引用...