文章分类 - Java

FloodFill_最大岛屿面积计算或者岛屿个数计算

摘要：题目： https://leetcode-cn.com/problems/max-area-of-island/ 给定一个包含了一些 0 和 1的非空二维数组 grid , 一个岛屿是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给阅读全文

posted @ 2019-10-27 19:08 一介草民李八千阅读(160) 评论(0) 推荐(0) 编辑

快速排序实现

摘要：算法思想通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。实现思路 ①以第一个关键字 K 1 为控制字，将 [K 1 ,K 2 ,…,K n ] 阅读全文

posted @ 2018-08-07 20:16 一介草民李八千阅读(124) 评论(0) 推荐(0) 编辑

堆排序实现

摘要：堆排序的过程归纳为以下步骤： 1、监理初始堆积； 2、交换堆积的第一个元素(如果是大顶堆就是最大值元素)与堆积的最后一个元素； 3、将移走最大值元素之后的剩余元素组成的序列再转为一个堆积； 4、重复上述过程中的2和3步（n-1）次；如何将原始序列调整为一个初始堆积：若原始序列所对应的完全二叉树阅读全文

posted @ 2018-08-07 17:35 一介草民李八千阅读(128) 评论(0) 推荐(0) 编辑

二叉搜索树删除指定节点实现

摘要：若要删除一个BST的一个结点，需要考虑如下三种情况：需要删除的节点下并没有其他子节点需要删除的节点下有一个子节点（左或右）需要删除的节点下有两个子节点（既左右节点都存在）对这三种情况分别采取的措施是：直接删除此结点删除此结点，将此结点父节点连接到此结点左（右）子树找出此结点右子树中的最小结点，用以代替要删除的结点，... 阅读全文

posted @ 2018-08-06 20:05 一介草民李八千阅读(316) 评论(0) 推荐(0) 编辑

阿里面试题(练习)

摘要：题目：如下图，某物流派送员p，需要给 a、b、c、d. 4个快递点派送包裹，请问派送员需要选择什么样的路线，才能完成最短路程的派送。假设如图派送员的起点坐标(0,0)，派送路线只能沿着图中的方格边行驶，每个小格都是正方形，且边长为1，如p到d的距离就是4。随机输入n个派送点坐标，求输出最短派送路线阅读全文

posted @ 2018-08-04 17:16 一介草民李八千阅读(205) 评论(0) 推荐(0) 编辑

Code Ja:Candies(Kickstart Round D 2018)

摘要：题目链接： https://code.google.com/codejam/contest/6364486/dashboard Problem Supervin loves to eat candies. Today, his favorite candy shop is offering N ca 阅读全文

posted @ 2018-07-31 20:22 一介草民李八千阅读(439) 评论(0) 推荐(0) 编辑

Spring整合struts

摘要：一、spring创建action 1.编写action类，并将其配置给spring ，spring可以注入service 2.编写struts.xml struts xml文件，action标签class属性不用全限定名。 3.表单jsp页面 4.web.xml 配置 4.1.确定配置文件conte 阅读全文

posted @ 2017-09-15 09:06 一介草民李八千阅读(125) 评论(0) 推荐(0) 编辑

Spring整合Hibernate

摘要：1、含有hibernate.cfg.xml的情况，hibernate正常配置。 2、不含有hibernate.cfg.xml 阅读全文

posted @ 2017-09-15 08:50 一介草民李八千阅读(65) 评论(0) 推荐(0) 编辑