2020年05月_allen11112

原创程序员的算法趣题Q08:优秀的扫地机器人

题目现在市面上有很多扫地机器人，能够为我们分担家务，但是我们很难理解，有时候扫地机器人会重复清扫同一块地方。假设现在有一款扫地机器人，不会重复扫过的地方，如果它要走四步，在走了第一步后，移动三步有如下9种路径；第一步可以走4种路径，总共情况有 9*4=36 种路径。思路：1.可以(0,0)来表示初始位置，每次可以有四个方向可以选择上（1，0），下（-1，0），左（0，-1），右（0，1）2.用一个集合保存所有已经走过的位置，过滤重复走的位置实现public class Floormo

2020-05-28 13:30:16 353

原创程序员算法趣题之考兹曼猜想

题目考兹曼猜想：一个正整数，无论它为多少1.如果它是偶数，就除以22.如果它是基数，就乘以3+1一直重复运算，最后结果一定为1例子：5 16 8 4 2 1现在改进考兹曼猜想：一个正整数，无论它为多少1.首先将它乘以3加12.如果它是偶数，就除以23.如果它是基数，就乘以3+1重复运算，最后结果等于自己本身例子：4 13 40 20 10 5 16 8 4思路现在实现考兹曼猜想改进版，统计2到10000，有多少符合特征的数遍历运算并比较，运算结果为1，或者与自己本身相

2020-05-26 11:21:45 167

原创 springboot实战系列之集成mybatis

前言springboot是当前业界最流行的后台框架之一，提供人们快速构建spring应用的能力。这里不对它的特性做过多的介绍，只讲实战。环境idea2019 jdk1.8 springboot2.1.3.RELEASE搭建环境目录结构数据库初始化脚本CREATE TABLE `pms_brand` ( `id` bigint(20) NOT NULL AUTO_INCREMENT, `name` varchar(64) DEFAULT NULL, `first_lett

2020-05-23 10:16:36 205

原创面试之前必须要了解的java8新特性

前言java8新增了很多新的特性，今天就跟大家聊一聊函数式编程。所谓的函数式编程，就是为了简化java8之前的匿名方法，提高java8的可读性。当然，提供了一些方法，可以更简便的去过滤、汇总集合数据。oracle官网上的what‘s new上列出的下面几点：Lambda Expressions, a new language feature, has been introduced in this release. They enable you to treat functionality a

2020-05-21 23:08:55 262

原创多线程基础之常见概念的理解

多线程基础之常见概念的理解我这里从线程的关键概念入手，介绍一下多线程，并且结合代码说下自己的理解。线程安全我们怎么理解这个线程安全？什么样的程序是线程安全的？首先，关于线程安全的理解，当程序的返回结果始终与你预期的一致时，那这段代码就是线程安全的。那么什么样的程序是线程安全的呢？就我个人的理解，多线程安全的程序有几种情况：程序中不存放共享的数据域，多个线程访问时根本不会访问共享的数据域，这样的程序是线程安全的。比如java中的String对象，它的类变量都是final的，它不可以修改，就不会

2020-05-16 18:03:09 142

原创切分木棒

文章目录切分木棒题目思路切分木棒题目假设要把长度为n 厘米的木棒切分为1 厘米长的小段，但是1 根木棒只能由1 人切分，当木棒被切分为3 段后，可以同时由3 个人分别切分木棒。（如图2）求最多有m 个人时，最少要切分几次。譬如n ＝ 8，m ＝ 3 时如下图所示，切分4 次就可以了。*解题要点如果人数足够，每次都对半切分所有木棒应该是最快的。因为存在人数限制，所以诀窍在于要尽量不让人空闲下来。思路这样的问题用递归最容易描述，切分后的木棒还会像切分前的木棒继续被切分。packa

2020-05-16 11:00:26 512

原创单链表实现

文章目录链表1.链表的定义2.链表的分类2.1单链表2.1.1单链表的实现2.2 循环链表2.3 双联表链表的应用小结链表1.链表的定义链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n)的时间，而顺序表相应的时间复杂度分别是O(logn)和O(1)。

2020-05-16 09:52:28 115

转载十款好用的idea插件

十款好用的idea插件这一期内容搞 Gif 动态图花了很久，很多 Gif 图片上传到微信还提示过大，所以很多地方重新又录制了一遍 Gif 图。概览：IDE Features Trainer—IDEA 交互式教程RestfulToolkit—RESTful 服务开发Key Promoter X— 快捷键Presentation Assistant— 快捷键展示Codota— 代码智能提示Alibaba Java Code Guidelines— 阿里巴巴 Java 代码规范GsonForm

2020-05-16 08:08:39 5344 1

allen11112的博客