Java&数据结构和算法
文章平均质量分 63
Java&数据结构&算法
斑马!
本科和研究生就读于某普通一本院校的计算机科学与技术专业,目前研究生三年级,暑期实习拿到美团,阿里,京东等大厂offer;秋招拿到了美团,京东,小米等大厂offer。方向是大数据开发工程师,主要做的是离线数仓和实时数仓这块。有想一起学习的小伙伴可以通过博客联系我!
展开
-
Spring boot科普总结
目录一:Spring Boot简介二:Spring Boot优点三:概念介绍3.1starters3.2入口类和@SpringBootApplication3.3 xxxAutoConfiguration四:Spring Boot配置一:Spring Boot简介随着Spring越来越火,Spring也慢慢从一个小而精的框架变成了一个覆盖面广大又全的框架,大量繁琐的XML配置和第三方整理配置.让Spring 使用者痛苦不已,这个时候急需一个解...原创 2022-05-27 12:34:59 · 246 阅读 · 0 评论 -
MyBatis科普总结
目录一:mybatis简介二:mybatis优点三:sqlsession四:mybatis全局配置文件五:mybatis工作原理六.编写代码一:mybatis简介mybatis是支持定制化SQL,存储过程以及高级映射的优秀的持久层框架; mybatis避免了几乎所有的jdbc代码和手动设置参数以及获取结果集; mybatis可以使用简单的XML或者注解用于配制和原始映射,将接口和Java的pojo(plain old java objects,普通的Java对象)映.原创 2022-05-27 11:05:50 · 135 阅读 · 0 评论 -
DFS基础性的总结一波(应用于非图论搜索里面的)
说明:这里我们先只讲解dfs应用于遍历或者说全排列的地方。1. 在某种程度上dfs与栈是有联系的,我们可以这样理解,每一次调用一次dfs,相当于把这一次的dfs进行入栈操作,调用了多少次就相当于进了多少次入栈,当最后达到某一个条件时,我们也就不再递归调用dfs,然后就行相关操作,每完成了一个函数,相当于一个dfs进行出栈操作,直到所有的dfs结束,栈里面就空了。2. 对于dfs,我们总是很畏惧,其...原创 2018-03-09 11:58:18 · 282 阅读 · 0 评论 -
经验技巧套路收获总结(附上ccf第二类中的三道)
基本知识总结和ccf题目解答原创 2017-12-02 16:01:47 · 611 阅读 · 0 评论 -
stl标准库
c++ STL 技巧原创 2017-12-01 23:23:13 · 2720 阅读 · 1 评论 -
数据结构栈和队列(以停车场管理题目为例)
/*实验 栈和队列实验实验目的熟悉栈和队列的基本特性,掌握栈和队列基本运算的实现过程。时间要求:4+4学时问题描述:设停车场内只有一个可停放 n 辆汽车的狭长通道,且只有一个大门可供汽车进出,汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端),若车场内已停满 n 辆汽车,则后来的汽车只能在门外的便道上等候, 一旦有车开走,则排在便道上的第...原创 2018-03-07 15:09:56 · 2130 阅读 · 0 评论 -
c++几个小技巧和小套路思路总结(全排列等)
一:memset(a,0/false,sizeof(a));格式:memset(数组名,被赋值的值,数组长度)也就是要把数组初始化一些值的操作,初始一般可以赋值0或者赋值false;二:next_permutation函数; 解释:求一个排序(及某一个序列)的下一个排序的函数--->求下一个序列的规则是按照词典顺序的; 应用:1结合while(next_permutation(a,...原创 2018-03-07 21:39:34 · 1391 阅读 · 0 评论 -
c++编程基础的一些基础知识及误区和方法
1.记一次ACM系统不让过事件:说到底其实还是自己代码问题,自己没有考虑到位,然后编程时没有顾忌到边边角角问题。2,。浙大pat天天编程小结原创 2017-12-25 22:12:55 · 211 阅读 · 0 评论 -
LeetCode-数组(java版/python版)
在学习FP-Growth的时候,有一个部分是需要求一个集合的全部非空子集。因此结合spmf平台上fp-frowth的源代码和其他csdn上源代码的学习,总结一下如何使用位与运算求一个集合的子集。一:基础介绍1.右移( >>) java中,整数默认就是int类型,也就是32位.因此我们先把数字转换为二进制的,然后进行右移。2.位与(&a...原创 2019-09-17 19:14:25 · 446 阅读 · 0 评论 -
STL + c++ + 模板 + 重要思维 + 基础算法+ 经典算法 + 经典实例 + 编程总结+ 心得+ 入门必会 + 知识点汇总。+string +dfs +bfs等重要算法
STL及经典实例STL简介: 接下来我们主要从顺序性容器,关联容器,容器适配器,迭代器,算法等进行展开。顺序性容器:一:vector1.vector是一个可变长数组,也就是长度不固定。2.vector:将元素置于一个动态数组中加以管理,可以随机存取元素(用索引直接存取)(与数组功能差不多).在尾部插入和删除元素很容易实现(push_back( )和pop_back( ) ).但是在中部或者头...原创 2018-03-18 15:40:59 · 364 阅读 · 0 评论 -
STL + c++ + 模板 + 重要思维 + 基础算法+ 经典算法 + 经典实例 + 编程总结+ 心得+ 入门必会 + 知识点汇总。
STL及经典实例STL简介: 接下来我们主要从顺序性容器,关联容器,容器适配器,迭代器,算法等进行展开。顺序性容器:一:vector1.vector是一个可变长数组,也就是长度不固定。2.vector:将元素置于一个动态数组中加以管理,可以随机存取元素(用索引直接存取)(与数组功能差不多).在尾部插入和删除元素很容易实现(push_back( )和pop_back...原创 2018-03-15 14:28:16 · 283 阅读 · 0 评论 -
LeetCode--查找
ing原创 2020-12-31 20:25:38 · 143 阅读 · 0 评论 -
leetcode--二分查找概念总结和经典题目解析汇总
占位ing原创 2020-12-30 19:01:24 · 268 阅读 · 0 评论 -
LeetCode--广度优先(BFS)--基础概念总结和经典题目解析汇总
后续补充,先完成目录原创 2020-12-31 20:36:15 · 335 阅读 · 0 评论 -
LeetCode--链表知识总结和经典题目汇总
占位,后续做完题目进行总结补充原创 2020-12-31 20:33:38 · 209 阅读 · 0 评论 -
leetCode--栈和队列理论知识和经典题目汇总
先占位后面再补充题目原创 2020-12-31 20:32:51 · 329 阅读 · 0 评论 -
leetcode--字符串
题目一:原创 2020-12-30 18:55:53 · 224 阅读 · 0 评论 -
LeetCode--贪心算法概念总结和经典题目解析汇总
后续补充,先完成目录。原创 2020-12-31 20:37:12 · 301 阅读 · 0 评论 -
leetcode系列学习计划目录
一:数组二:字符串三:贪心算法四:动态规划五:查找六:搜索七:排序八:链表九:递归十:分治十一:二叉树十二:栈十三:图十四:队列十五:回溯十六:数学十七:位运算十八:广度和深度优先搜索十九:二分查找二十:二分查找...原创 2020-12-30 13:48:30 · 420 阅读 · 0 评论 -
LeetCode--动态规划基础概念总结和经典题目解析汇总
后续补充,先完成目录原创 2020-12-31 20:37:48 · 297 阅读 · 0 评论 -
leetcode--深度优先(DFS)概念总结和经典题目解析汇总
ing原创 2020-12-31 20:34:28 · 1086 阅读 · 0 评论 -
leetcode--二叉树--概念总结和经典题目解析汇总(Java版)
ing原创 2020-12-31 20:31:56 · 356 阅读 · 0 评论 -
LeetCode--几何方法
后续补充,先完成目录原创 2020-12-31 20:41:27 · 120 阅读 · 0 评论 -
LeetCode--双指针经典题目解析汇总
后续补充,先完成目录原创 2020-12-31 20:38:55 · 271 阅读 · 0 评论 -
leetcode--分治和回溯--基础概念总结和经典题目分析汇总
一:分治和回溯概念总结1.1 分治和回溯定义:分治:就是把大问题分解成重复的小问题。回溯:采用试错的思想,它尝试分步去解决一个问题,在分布解决问题的过程中, 当它发现现有的分步答案不能得到有效的正确的解答的时候,它将取消上一步甚至是上几步的计算, 再通过其它可能的分步再次尝试寻找问题的答案。1.2 分治模板def divide_conquer(problem,param1,param2,...) #recursion terminat...原创 2021-01-22 10:26:09 · 199 阅读 · 0 评论 -
LeetCode--递归--概念总结和经典题目解析汇总(Java版)
后续补充,先完成目录原创 2020-12-31 20:39:59 · 739 阅读 · 0 评论 -
leetcode--哈希表概念总结和经典题目解析
哈希表题目一:变位词组(2021/1/2)链接:https://leetcode-cn.com/problems/group-anagrams-lcci编写一种方法,对字符串数组进行排序,将所有变位词组合在一起。变位词是指字母相同,但排列不同的字符串。注意:本题相对原题稍作修改示例:输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat","tea"], ["nat","tan"], ["bat"...原创 2021-01-02 16:26:20 · 714 阅读 · 1 评论 -
LeetCode--数学方法
后续补充,先完成目录原创 2020-12-31 20:40:48 · 179 阅读 · 1 评论 -
Java--牛客网编程OJ的常用输入模板
一:输入是已知大小的二维数组输入描述:输入描述第一行是一个正整数n,表示二维数组有n行n列import java.util.*;public class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int[][] arr = new int[n][n];原创 2021-06-10 16:45:42 · 1870 阅读 · 0 评论 -
Java中两个字符串进行大小比较
使用 String.compareTo 方法:compareTo() 的返回值是int, 它是先比较对应字符的大小(ASCII码顺序)1、如果字符串相等返回值02、如果第一个字符和参数的第一个字符不等,结束比较,返回他们之间的差值(ascii码值)(负值前字符串的值小于后字符串,正值前字符串大于后字符串)3、如果第一个字符和参数的第一个字符相等,则以第二个字符和参数的第二个字符做比较,以此类推,直至比较的字符或被比较的字符有一方全比较完,这时就比较字符的长度. 例: String s...原创 2021-05-30 21:44:57 · 28042 阅读 · 0 评论 -
List<int[]> position = new ArrayList<int[]>(5)使用举例
一:Hadoop生态大数据--大数据科普及Hadoop介绍 :https://blog.csdn.net/yezonghui/article/details/113757689HDFS和Hbase和MapReduce科普:https://blog.csdn.net/yezonghui/article/details/113797108二:Hive以及Mysql三:Spark生态大数据--scala语言快速入门(为学习spark而学scala) :https://blog.cs...原创 2021-05-05 09:34:29 · 311 阅读 · 0 评论 -
从求二叉树的所有路径题目看String和StringBuffer的区别
二叉树的所有路径给定一个二叉树,返回所有从根节点到叶子节点的路径。说明:叶子节点是指没有子节点的节点。方法一:临时路径使用String存储class Solution { List<String> res = new ArrayList<String>(); public List<String> binaryTreePaths(TreeNode root) { if(root == null){ .原创 2021-05-02 10:36:14 · 132 阅读 · 0 评论 -
java中Scanner用法总结
做题的时候遇到一个问题,要求是先输入一个n,然后接下来要输入n行字符串。例如要输入一下数据31 2 31 1 32 3 4按理来说很简单,就nextInt()获取n后,用循环输入nextLine()就可以了,但奇怪的是for循环如果条件写成(int i=0;i<n;++i)后,会少一行。并且最后一个还没输入默认就是null了。 Scanner sc = new Scanner(System.in); int n = sc.nextI原创 2021-03-09 11:20:35 · 263 阅读 · 0 评论 -
java集合底层实现原理
目录一:Iterable接口二.Collection接口三:List接口3.1 ArrayList类3.1.1 介绍3.1.2底层3.1.2 线程安全问题3.2 Vector类3.2.1 底层实现3.2.2扩容3.2.3 线程安全性3.2.4 vector与ArrayList比较3.3 LinkedList3.3.1 底层实现3.3.2 容量问题3.3.3 使用问题3.3.4 线程安全性4. Set接口4.1 HashSet4.原创 2021-03-06 14:20:47 · 1038 阅读 · 1 评论 -
Java--Java学习专栏--文章目录汇总
以下是对博客Java专栏的文章进行的汇总,对应目录及链接如下:一:Java基础学习Java--基础学习--数组总结Java--基础学习--字符串总结Java--基础学习--字符串总结(二)Java--基础学习--面向对象思维总结Java--基础学习--面向对象思维总结(二)Java--基础学习--集合类总结Java--基础学习--集合类总结(二)Java--基础学习--多线程编程总结Java--基础学习--文件操作总结Java--基础学习--编辑器IDEA使用总结原创 2021-01-17 14:51:10 · 344 阅读 · 0 评论 -
Java--基础学习--集合类总结(二)
目录一:集合类介绍1.1 collection接口:1.2 map接口二:List2,1List接口方法2.2 LinkedList2.3 Vector2.4 ArrayList/Linked/Vector比较三: Set3.1 HashSet3.2 LinkedHashSet3.3 TreeSet四.Map4.1 HashMap4.2 LinkedHashMap4.3. TreeMap4.4 Hashtable五.Collect...原创 2021-01-17 14:29:10 · 106 阅读 · 0 评论 -
Java-基础学习--数据结构与算法框架图
//参考:尚硅谷教育Java课件原创 2021-01-17 12:54:35 · 142 阅读 · 0 评论 -
Java--基础学习--字符串总结(二)
目录一:String1.1String的特性1.2 String类常用的方法1.3String与字符数组/字节数组之间的转换二:StringBuffer2.1 StringBuffer类介绍2.2 StringBuffer常用方法介绍2.3 String,StringBuffer,StringBuilder比较一:String1.1String的特性1.2 String类常用的方法1.3String与字符数组/字节数组之间的原创 2021-01-15 22:09:55 · 110 阅读 · 0 评论 -
Java--基础学习--面向对象思维总结(二)
目录1.object类中toStroing()方法的使用2.包装类的使用3.基本类型,包装类,String类间的转换4.static4.单例模式5.final6.抽象类7.接口8.接口和抽象类之间的对比1.object类中toStroing()方法的使用2.包装类的使用、3.基本类型,包装类,String类间的转换4.static4.单例模式(1)饿汉式(2)懒汉式(存在线程安全问题)(3)单例模式优点原创 2021-01-14 11:51:51 · 194 阅读 · 0 评论 -
Java--“equals()”和“==”的区别(详细完整版)
目录一: "=="的使用二:qeuals()方法的使用三:区别总结在最前面。首先纠正一个思维误区:equals()方法是比较值的。equals()方法是比较值的(该说法错误)一: "=="的使用1)可以使用在基本数据类型变量和引用数据类型变量中2)如果比较的是基本数据类型变量:比较的是两个变量保存的数据是否相等。(不一定要类型相同) 如果比较的是引用数据类型变量:比较两个对象的地址值是否相同,即两个引用是否指向同一个实体。 ...原创 2021-01-12 15:33:56 · 241 阅读 · 0 评论