前言 在我之前使用Gradle的博文中已经提到,Gradle对依赖的管理是比较智能的,如果有两个包依赖于相同的包,而版本不同的时候,Gradle会进行自动的选择,从而避免jar包的冲突。 也就是说,在理论上使用Gradl…
在SpringBoot中配置全局捕获异常
前言 之前写过一篇博客是使用spring利用HandlerExceptionResolver实现全局异常捕获 里面使用spring的HandlerExceptionResolver接口来实现全局的异常捕获,当时使用,但其…
dfs+dp思想的结合------hdu1078
首先是题目的意思: 从一个正方形的0,0点开始走,只能横着走,竖着走,最多走k步,下一个点的数一定要比当前这个点的值大,每走一步,就加上下一个点的数据,问数据最大能有多少。 首先遇到这种题目,走来走去的,一…
你所学习的设计模式到底有什么用?到底怎么用?
前言 经过大约两个月的磨蹭,我终于是把设计模式打下来了。 具体详细在:http://www.cnblogs.com/linkstar/category/1087887.html 那么当我学习完成之后,所想到的第一件事,也…
数据结构——树——二叉查找树
什么是二叉查找树 wiki:https://en.wikipedia.org/wiki/Binary_search_tree 首先是名称:二叉查找树英文叫Binary search tree,这个在很多算法题目中很常见所…
数据结构——树——二叉查找树转换成排序的循环双向链表
题目描述 输入一棵二叉查找树,将该二叉查找树转换成一个排序的循环双向链表。 要求不能创建任何新的结点,只调整指针的指向,也不能开辟新的存储空间O(1) 题目分析 首先照旧我们问题的解决思路,首先简化问题。(…
数据结构——栈——求直方图最大面积
原题描述 Given n non-negative integers representing the histogram’s bar height where the width of each bar is 1, f…
排序算法——归并排序
归并排序的属性 时间复杂度 O(n log n)空间复杂度 O(n)稳定性 稳定发明者 约翰·冯·诺伊曼 (就是那个计算机冯·诺伊曼体系的人) 归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治…