- 博客(8)
- 收藏
- 关注
原创 常用查找算法总结
查找算法简介查找(Searching) 就是根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素。查找表(Search Table) 由同一类型的数据元素构成的集合 关键字(Key) 数据元素中某个数据项的值,又称为键值 主键(Primary Key) 可唯一的标识某个数据元素或记录的关键字 常用的查找算法包括:顺序查找、二分查找、哈希表查找、二叉排序树查找顺序查找算法简...
2020-03-13 20:25:15
929
1
原创 常用排序算法总结
冒泡排序基本思想: 冒泡排序是排序算法中思想最简单的一种,通过多次比较数组中相邻的两个元素,将不符合顺序的元素进行两两交换,从而实现排序。 算法性能:最优时间复杂度O(n),最坏时间复杂度O(n2),平均时间复杂度O(n2) 算法稳定性:稳定 算法实现: public int[] bubbuleSort(int[] nums){ if (nums == null ...
2020-03-13 20:24:09
219
原创 Java集合框架常用知识点总结
基本知识Java中,集合用于存储一组对象的集。集合类存放的都是对象的引用,而非对象本身,出于表达上的便利,我们称集合中的对象就是指集合中对象的引用。Java中,集合类存放于java.util包中。Java中集合类的高层接口有Collection和Map接口,其中Collection用于存储普通的对象类型,Map用于存储key-value形式的对象。继承Collection接口的主要有Li...
2020-02-04 16:13:17
465
原创 Flink类型管理体系简介
一、Flink类型管理体系简介Flink使用一套独有的类型管理体系(结合反射机制)来管理不同task之间进行计算、传输和存储的数据的类型。其中主要使用TypeInformation类的类族来记录和描述数据的类型信息:在TypeInfomation中,主要将Flink处理的数据分为以下四种类型:1.基本类型:Java中的基本类型(int,double)以及封装的(Integer,Do...
2019-09-07 12:37:06
738
原创 Flink的KafkaConnector使用简介
KafkaConnector使用方法引言Flink通过Kafka Connector提供从Kafka读取数据和向Kafka写入数据的功能,并通过Checkpoint机制实现了Exactly-Once的操作语义,在保证数据读取和写入准确性的同时能够查询对应的offset信息。KafkaConsumner基本使用篇Flink通过KafkaConsumer从Kafka的一个(或多个)Topic...
2019-09-07 12:24:00
3116
2
原创 EL表达式获取日期时间类型后格式化的问题
最近在项目中遇到的问题,就是从后台取到的java.util.Date类型的数据,在前台需要格式化的问题。 开始想了很多办法,其实在JSP页面中处理很简单,JSTL提供的format标签即可解决这个问题1.首先引入标签库 2.在需要显示日期的地方调用fmt标签即可 其中value属性是用EL表达式取到的后台数
2015-07-30 12:35:22
5539
原创 JAVA中关于日期和时间的计算(万年历)
最近参加算法类的比赛,第一题常考关于日期在万年历中计算的问题,其实JDK提供的原生API中就有相关的计算方法,在Calendar类中就封装有相关的API,具体计算方法如下: import java.text.DateFormat; import java.text.ParseException; import java.text.SimpleDateFormat;
2015-05-26 12:31:50
1386
原创 矩阵嵌套问题(DAG上的动态规划)
今天第一次接触动态规划的算法思想,编写了ACM的矩阵嵌套问题 算法思想概述:读入数据后存储在HashMap中,根据题目要求计算DAG,并存储在临街矩阵中,然后用记忆化搜索的方法求得DAG上的最长路径即可 核心代码是static int dp(int i)import java.util.ArrayList;import java.util.HashMap;import java.util
2015-05-21 21:53:19
926
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人