自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

小Gd 的博客

给自己的学习做一份记录

  • 博客(6)
  • 资源 (4)
  • 收藏
  • 关注

原创 算法学习——堆排序

 堆排序就是将要排序的对象构造为一个有序的大顶堆或小顶堆(根据需要来定,升序排序构造大顶堆,降序排序构造小顶堆),之后每次将堆顶选出后剩下的节点元素再次进行排序,直到剩下最后一个节点元素为止,此时排序结束。package pp.suanfa;/** * 堆排序 * @author xiaoGd * */public class HeapSort { public sta...

2018-10-14 21:58:04 968 2

原创 算法学习——希尔排序

希尔排序的思想就是将排序对象分为步长序列进行插入排序,步长序列的增量是递减的,那么什么是步长序列呢?简单的说就是将一个大的序列按照固定的增量分为若干个小的序列,当数字作为序列的下标时,1,3,5,7,9就是一个步长序列,仔细考虑考虑不难理解,若一个长度为10的序列,将其按照增量为5来分段,此时要进行插入排序的分别是下标为0和5,1和6,2和7,3和8,4和9的元素,话不多说,咱们直接来看代码:...

2018-10-12 20:43:34 405

原创 算法学习——快速排序

看过了冒泡排序和选择排序,昨天看了快速排序,对于其中的位置互换理解的有点混乱,直到今天才弄明白是怎么一回事。过程大概了解了,利用了分治的思想,如果要对一个数组进行排序,先取数组中的一个数作为基准数,遍历数组,将数组中大于该基准数的数放在右边,小于该基准数的数放在左边,这样就将较小的数和较大的数分成了两个部分,基准数是最后确定位置的,并不是像插入排序一样先确定基准数的位置,然后再将其它数进行排序。...

2018-10-06 09:48:33 153

原创 使用二进制和位移运算实现简单的算法

1.将一个二进制数向左位移n位就等于该数乘以2的n次方,当乘法运算中的某个数符合这个特点的时候,可以用位移运算代替乘法运算,从而提高效率。package pp.suanfa;/** * 乘法运算转位移运算 * * @author xiaoGd * */public class MulAndShift { public static int isPower(int m...

2018-10-02 09:58:35 1552

原创 算法学习——归并排序

归并排序看起来比较难,代码量也比之前几个排序多,研究归并排序也确实用了挺长时间。归并排序中的“归”是递归的意思,“并”是合并的意思,顾名思义,归并就是先递归分开,再合起来,那么归并排序的思想就是将一个数据序列递归划分为越来越小的半子表,再对半子表进行排序,最后再用递归的方法将排好序的半子表合并成为越来越大的有序序列,这也是分治思想在归并排序中的体现。归并排序算法的原理就是对于给定的一组记录...

2018-10-01 18:20:06 320

原创 对SpringMVC、Struts2、Hibernate以及Mybatis工作原理的初步理解

一、看了对SpringMVC原理的介绍,我画了一张图:按图中序号依次向下进行:1.用户发送请求到前端控制器DispatcherServlet2.DispatcherServlet收到请求调用处理器映射器HandlerMapping3.HandlerMapping找到具体的处理器,生成处理器对象以及处理器拦截器(如果有则生成),一并将其返回给DispatcherServlet(图...

2018-10-01 14:10:39 1857

JavaScript版 数据结构与算法

第1章 课程导学 对课程整体进行介绍,让您切实感受到前端工程师学习数据结构与算法的必要性。 1-1 课程导学 试看 1-2 学习姿势 1-3 说明与承诺 第2章 基础算法之“字符串类” 字符串作为JS最基本的数据类型,掌握好字符串类型的算法题目是学习算法最好的入门阶梯,也是业务开发中最受用的部分之一。 2-1 环境搭建 2-2 反转单词原理讲解 2-3 反转单词代码演示 2-4 计算子串原理讲解 试看 2-5 计算子串代码演示 第3章 基础算法之“数组类” 数组是JS世界里必不可少的类型,“小小”的数组,“大大”的世界,一维、二维空间、组合、分组、堆栈、队列等等都离不开它,学习这个章节打开潘朵拉的盒子吧。 3-1 数组题目介绍 3-2 电话号码组合-原理讲解 3-3 电话号码组合-代码演示 3-4 卡牌分组-原理讲解 3-5 卡牌分组-代码演示 3-6 种花问题-原理讲解 3-7 种花问题-代码演示 3-8 格雷编码-原理讲解 3-9 格雷编码-代码演示 第4章 基础算法之“正则类” 正则是让人又爱又恨的JS知识,“爱”它的神通广大,“恨”它的抽象难懂,我们尝试从基础用法到高级模式匹配让你走近它的梦幻世界 4-1 重复的子串-原理讲解 4-2 重复的子串-代码演示 4-3 正则表达式匹配-原理讲解 4-4 正则表达式匹配-代码演示 第5章 基础算法之“排序类” 排序是学生时代标志性的回忆,然而如何魔改“冒泡排序”、“选择排序”让很多看似与排序无关的题目迎刃而解是不是闻所未闻,还等什么呢? 5-1 冒泡排序 试看 5-2 选择排序 5-3 奇偶排序 5-4 第K个最大值(1) 5-5 第K个最大值(2) 5-6 最大区间(1) 5-7 最大区间(2) 5-8 缺失的第一个正数(1) 5-9 缺失的第一个正数(2) 5-10 快速排序-基础算法 5-11 快速排序-高级算法 第6章 基础算法之“递归类” 递归是大家最熟悉的陌生题,往往知道是它的用武之地,可是怎么递归,边界在哪?本章的学习告诉你如何抓住递归的本质,解除你的满脸愕然。 6-1 复原IP地址-原理讲解 6-2 复原IP地址-代码演示 6-3 关联字符串-原理讲解 6-4 关联字符串-代码演示 第7章 数据结构之“栈” 数组具有栈的功能,如何用?如何用栈去解决自定义数学运算(棒球比赛)是不是很好奇?这个章节答疑解惑。 7-1 棒球比赛-原理讲解 7-2 棒球比赛-代码实操 7-3 最大矩形-原理讲解 7-4 最大矩阵-代码实操(1) 7-5 最大矩阵-代码实操(2) 第8章 数据结构之“队列” 队列在数组中已经表现的淋漓尽致了,还记得pop和push吗?可是如果面试限制你使用Array,如何脱颖而出呢?答案就在这一章! 8-1 循环队列-原理讲解 8-2 循环队列-代码实操 8-3 任务队列-原理讲解 8-4 任务队列-代码实操 第9章 数据结构之“链表” 链表是一个有序的线性数据结构,对于它而言排序和循环是最基本的两项技能,这个章节从零是实现链表结构到排序、循环检测带你熟知链表结构。 9-1 排序链表-原理讲解 9-2 排序链表-代码实操 9-3 环形链表-原理讲解 9-4 环形链表-代码实操 第10章 数据结构之“矩阵” 矩阵虽不常见,若见既是霹雳。看似和数组无异,操作起来如同嚼蜡。别怕,同样是数组API、递归,这个章节却可以带你行走如飞。 10-1 螺旋矩阵-原理讲解 10-2 螺旋矩阵-代码实操 10-3 旋转图像-原理讲解 10-4 旋转图像-代码实操 第11章 数据结构之“二叉树” 二叉树是数据结构中难度最大的没有之一,如何实现一个二叉树结构并对它遍历难于上青天,学完这个章节会让你牢牢掌握二叉树的基础知识。 11-1 对称二叉树-原理讲解 11-2 对称二叉树-代码实操 只到11,只到11

2019-05-02

html5婚纱摄影公司响应式模板

html5婚纱摄影公司响应式模板,代码可用直接修改操作即可,响应式布局,内容完整,绝不后悔

2019-04-26

MySQL经典数据库表

从1981年延用至今的MySQL数据库表,其中的逻辑性很强,很经典!

2018-08-06

Hibernate总结——课程管理

简单的Hibernate实现Java通过多对多关联映射,进行学生课程管理。

2018-06-20

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除