Vinlen - 博客园

2020年5月15日

摘要：希尔排序就是对插入排序的一种优化希尔排序将固定的数组分组，每个小组进行插入排序，每个小组插入排序之后继续分组直到最后是一个1个整体，因为每次插入排序都会式数组固定有序可以大大优化最后的时间举个例子现在有10个小学生{1, 5, 2, 6, 7, 3, 4, 8,9,10}先将小学生分为arr.le 阅读全文

posted @ 2020-05-15 17:27 Vinlen 阅读(189) 评论(0) 推荐(0)

插入排序算法

摘要：插入排序：从元素的第二个值开始假设第一个值是排序完成的队列，每次向排序好的队列中插入值得时候都由后往前，直到找到自己应该在得位置 public static void compare2(int[] arr) { for (int i = 1; i < arr.length; i++) { int 阅读全文

posted @ 2020-05-15 17:24 Vinlen 阅读(131) 评论(0) 推荐(0)

选择排序算法

摘要：选择排序是冒泡排序的一种改进，相比于之前的衡量尺，选择排序获取的不是符合衡量尺的元素的值而是元素，相比于冒泡排序，冒出一个数只需要交换一次数值 public static void comnpare1(int[] arr) { for (int i = 0; i < arr.length; i++ 阅读全文

posted @ 2020-05-15 17:17 Vinlen 阅读(139) 评论(0) 推荐(0)

冒泡排序算法

摘要：冒泡排序算法就是遍历数组，取出一个衡量尺，拿这个衡量尺和其他的所有数据比较，如果其他数的值比衡量尺大（小）则更换两个数的值，并更换衡量尺，总而言之，衡量尺一定是目前遍历到的元素中最大（小）的值因为元素都是在每一次遍历之后一次一次的冒出来，所以该算法叫冒泡算法代码： public static 阅读全文

posted @ 2020-05-15 17:14 Vinlen 阅读(113) 评论(0) 推荐(0)

2020年5月8日

整数反转

摘要： //给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 //// 示例 1: //// 输入: 123//输出: 321// //// 示例 2: //// 输入: -123//输出: -321// //// 示例 3: //// 输入: 120//输出: 21// //// 阅读全文

posted @ 2020-05-08 10:36 Vinlen 阅读(150) 评论(0) 推荐(0)

两数之和

摘要： //给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。 //// 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 //// //// 示例: //// 给定 nums = [2, 7, 11, 15] 阅读全文

posted @ 2020-05-08 09:43 Vinlen 阅读(149) 评论(0) 推荐(0)

2020年4月28日

设计模式-备忘录模式

摘要：什么叫备忘录？两个字，回滚。备忘录模式可以记录一个对象的内部状态，当需要的时候可以将对象恢复到之前的状态备忘录模式有三个角色：发起者，备忘录，管理者。简而言之，发起者对对象发生改动的时候自己备份一份备忘录交给管理者。每次发起者需要恢复数据的时候找管理者，管理者找出备忘录的数据交给发起者。发起者只阅读全文

posted @ 2020-04-28 17:27 Vinlen 阅读(119) 评论(0) 推荐(0)

设计模式-迭代器模式

摘要：迭代这个词不陌生，List,Set,Map等等都有迭代器。所谓的迭代器就是访问该聚合对象中的各个元素。比如链表遍历。如果将该链表的创建和遍历都放在一个类中那肯定是不行的，如果要更改遍历方法就得修改源码，这违反了开闭原则。如果类不提供遍历方法，由用户自己实现也是不可以的，因为这样会暴露聚合类的内部表示阅读全文

posted @ 2020-04-28 16:40 Vinlen 阅读(138) 评论(0) 推荐(0)

设计模式-中介者模式

摘要：在现实中，你要和天南海北的朋友聊天需要中介，QQ,微信，信息等等这些都是中介工具。中介工具的作用就是把同一类的人放在一起（群），一个发送消息的时候，需要通知其他人 java中的中介者模式有四个角色：抽象中介者，具体抽象者，抽象角色，具体角色。抽象中介者（群的概念） abstract class M 阅读全文

posted @ 2020-04-28 15:58 Vinlen 阅读(162) 评论(0) 推荐(0)

设计模式-观察者模式

摘要：在现实生活中，一个对象的改变会引起其他许多对象的改变，比如商品降价了，很多人都会开心，明天要下雨，很多人会烦躁等等。在java里就是一对多的依赖关系，当某个对象发生改变时，需要通知所有依赖于他的对象更新。这种模式有的时候也被叫做订阅-发布模式。观察者模式有四种角色：抽象主题，具体主题，抽象观察者，阅读全文

posted @ 2020-04-28 15:29 Vinlen 阅读(118) 评论(0) 推荐(0)