肥猫与猪宝宝

2018年12月30日

摘要：单链表会出现中间和结尾相连的情况，这样节点的head.next永远不会出现null，这样容易出现死循环，所以判断一个链表是否有环非常重要。最简单的方法是设置两个指针，一个快指针，一个慢指针。快指针走两步，慢指针走一步。如果在两个指针不为null的情况下，两个指针会走到同一个节点，这就可以证明环的存阅读全文

posted @ 2018-12-30 17:26 肥猫与猪宝宝阅读(137) 评论(0) 推荐(0)

反转链表

摘要：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。代码如下：以这道题为例，至少要想到以下几类测试case 1.输入链表头结点的指针是null 2.输入链表只有1个结点 3.输入链表有多个结点阅读全文

posted @ 2018-12-30 17:23 肥猫与猪宝宝阅读(101) 评论(0) 推荐(0)

链表中倒数第K个节点

摘要： coding 阅读全文

posted @ 2018-12-30 17:22 肥猫与猪宝宝阅读(76) 评论(0) 推荐(0)

2018年12月28日

替换空格

摘要：请实现一个函数，把字符串中每个空格替换成“20%”，例如：输入“we are happy.”，则输出“we20%are20%happy.”。如果我们最直观的做法从头到尾扫描字符串，每一次碰到空格的时候做替换。假设字符串长度是n，对每个空格字符，需要移动后面的O（n）个字符，因此对含有O（n）个空格阅读全文

posted @ 2018-12-28 23:57 肥猫与猪宝宝阅读(160) 评论(0) 推荐(0)

2018年12月23日

线性结构--队列

摘要：队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。创建队列类创建队列的测试类结果：阅读全文

posted @ 2018-12-23 21:40 肥猫与猪宝宝阅读(356) 评论(0) 推荐(0)

2018年12月22日

线性结构--栈

摘要：栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻阅读全文

posted @ 2018-12-22 16:40 肥猫与猪宝宝阅读(427) 评论(0) 推荐(0)

2018年12月20日

树结构--二叉树

摘要：二叉树：任何一个节点的子节点数量不超过2。二叉树的子节点分为左节点和右节点。满二叉树：所有叶子节点都在最后一层，而且节点的总数为2的n次方-1。n为树的高度。完全二叉树：所有叶子节点都在最后一层或是是倒数第二层，且最后一层叶子节点在左边连续，倒数第二层的节点在右边连续。创建树节点创建二叉树阅读全文

posted @ 2018-12-20 23:57 肥猫与猪宝宝阅读(193) 评论(0) 推荐(0)

线性结构--二分查找

摘要：二分查找又称折半查找，它是一种效率较高的查找方法。二分查找要求：线性表是有序表，即表中结点按关键字有序，并且要用向量作为表的存储结构。不妨设有序表是递增有序的。二分查找java代码阅读全文

posted @ 2018-12-20 23:37 肥猫与猪宝宝阅读(175) 评论(0) 推荐(0)

初识MQ

摘要： MQ 作为金融企业对公众提供服务一定要保证其可用性，尽量做到更多个9（一般SLA中描述的高可用性99.99%，中的9越多代表全年服务可用时间越长服务更可靠，停机时间越短），随着软件系统的复杂度越来越高，故障是不可避免的。这就需要企业实现整体的弹性架构（Resilient Architecture），阅读全文

posted @ 2018-12-20 20:09 肥猫与猪宝宝阅读(368) 评论(0) 推荐(0)

2018年12月18日

排序算法--快速排序

摘要：快速排序：快速排序（Quicksort）是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。在这里我给大家提供阅读全文

posted @ 2018-12-18 23:50 肥猫与猪宝宝阅读(210) 评论(0) 推荐(0)

肥猫与猪宝宝

公告