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