- 博客(10)
- 收藏
- 关注
RSS订阅原创 Java抽象类和接口
抽象类概述抽象方法，是指没有方法体的方法，同时抽象方法还必须使用关键字abstract做修饰。而拥有抽象方法的类就是抽象类，抽象类要使用abstract关键字声明。 public abstract class 类名抽象类中也能含有普通方法。不论抽象类是否含抽象方法，其都不允许实例化，即不能创建抽象类的对象。若父类是抽象类，且子类不想成为抽象类，则子类必须将父类中的所有抽象方法重写为带方法体的普通方法，否则子类仍必须是抽象类。接口概述Java接口是一系列方法的声明，是一些方法特征的集合
2021-12-10 19:14:51
185
原创 Java多态
Java 多态多态的概述多态的概述多态 是继封装、继承之后，面向对象的第三大特性多态是同一个行为具有多个不同表现形式或形态的能力。多态就是同一个接口，使用不同的实例而执行不同操作。日常生活中的事物也经常会体现出多种形态，比如NBA球星库里，篮球运动员是人的一种，则库里既是篮球运动员也是人，同时他也是安德玛运动品牌的代言人等等，即出现了多种形态。Java作为面向对象的语言，同样可以描述一个事物的多种形态。多态意味着父类型的变量可以引用子类型的对象。方法可以在父类中定义而在子类中重写。 前提条件
2021-11-28 16:32:02
333
原创 正则表达式
正则表达式概述正则表达式（简写为regx）是一个字符串，用来描述匹配一个字符串集合的模式。正则表达式是强大的，对于字符串的处理非常方便，我们可以用正则表达式来匹配、替换和拆分字符串。语法正则表达式由字面值字符和特殊符号组成注：单词字符是任何的字母，数字或者下划线字符Sample1社会安全号的模式是 xxx-xx-xxx，其中x是一位数字。社会安全号的正则表达式可以描述为[\\d]{3}-[\\d]{2}-[\\d]{4}Sample2偶数以数字0、2、4、6、8结尾。偶数的模式可以描
2021-10-29 16:15:46
1118
原创 Eclipse连接GitHub并将Java程序上传至GitHub
Eclipse + GitHub + “Hello World”下载Eclipse在官网下载Eclipsehttps://www.eclipse.org/downloads/编写第一个Java程序打开Eclipse，先新建一个Java Project，再新建一个Class开始编写第一个Java程序实现Hello World的输出package fwxx;public class helloworld { public static void main(String[] args) {
2021-09-25 19:18:44
98
原创 线段树
线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN)。而未优化的空间复杂度为2N，实际应用时一般还要开4N的数组以免越界。建树void build(int i,int l,int r){ tree[i].l=l;tree[i].r=r; if(l==r){ tree[i].sum=input[l]; return ;
2021-01-26 22:18:39
61
原创 贪心算法
贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择。也就是说，不从整体最优上加以考虑，做出的只是在某种意义上的局部最优解思路贪心算法一般按如下步骤进行：①建立数学模型来描述问题②把求解的问题分成若干个子问题③对每个子问题求解，得到子问题的局部最优解④把子问题的解局部最优解合成原来解问题的一个解例子平时购物找零钱时，为使找回的零钱的硬币数最少，不要求找零钱的所有方案，而是从最大面值的币种开始，按递减的顺序考虑各面额，先尽
2021-01-26 22:08:20
142
原创 BFS&&DFS
BFS广度优先搜索（也称宽度优先搜索，缩写BFS)广搜属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。类似树的按层遍历，其过程为：首先访问初始点Vi，并将其标记为已访问过，接着访问Vi的所有未被访问过可到达的邻接点Vi1、Vi2…Vit，并均标记为已访问过，然后再按照Vi1、Vi2…Vit 的次序，访问每一个顶点的所有未被访问过的邻接点，并均标记为已访问过，依此类推，直到图中所有和初始点Vi有路径相通的顶点都被
2021-01-24 22:06:05
74
原创 二分算法
二分法可以作为某几类问题的通用解法：1.有序序列中是否存在满足某条件的元素；2.有序序列中第一个满足某条件的元素的位置；3.有序序列中最后一个满足某条件的元素的位置。1查找一个严格递增序列中是否存在给定的数 x，存在返回下标序号，不存在返回 -1int ef(int ow[], int left, int right, int x){ int mid; while(left <= right) { mid = left + (right - left) / 2; if(x
2021-01-23 21:26:03
158
原创 并查集
并查集并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。常常在使用中以森林来表示。主要操作1.初始化把每个点所在集合始化为其自身。2.查找查找元素所在的集合，即根节点。3.合并将两个元素所在的集合合并为一个集合。通常来说，合并之前，应先判断两个元素是否属于同一集合，这可用上面的“查找”操作实现。优化路径压缩每次查找的时候，如果路径较长，则修改信息，以便下次查找的时候速度更快。1.找到根结点。2.修改查找路径上的所有节点，将它们都指向根结点。#include<
2021-01-21 20:47:54
60
原创 STL基础
STLSTL：C++标准模板库（Standard Template Library）万能头文件 #include<bits/stdc++.h>时间复杂度时间复杂度：又称时间复杂性，用来描述程序运行时间与输入数据规模的函数关系时间复杂度只保留最高项，忽略常数常见算法的复杂度 : O(n) O(n^2) O(nlogn) O(2^n)容器string动态长度字符串构造函数: string s1=“1234”迭代器：string::iterator it=s1.begin()
2021-01-20 18:59:20
113
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人