不带R的墨菲特

2021年8月17日

摘要：堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。堆排序可以说是一种利用堆的概念来排序的选择排序。 def heapify(arr, n, i): largest = i l 阅读全文

posted @ 2021-08-17 15:33 不带R的墨菲特阅读(44) 评论(0) 推荐(0)

java state of thread

摘要： 1. 初始(NEW)：新创建了一个线程对象，但还没有调用start()方法。2. 运行(RUNNABLE)：Java线程中将就绪（ready）和运行中（running）两种状态笼统的称为“运行”。线程对象创建后，其他线程(比如main线程）调用了该对象的start()方法。该状态的线程位于可运行线程阅读全文

posted @ 2021-08-17 15:20 不带R的墨菲特阅读(44) 评论(0) 推荐(0)

卷王

摘要： ef fib(n): """ 递归：时间复杂度O(2**n),空间复杂度O(N),树的高度""" if n < 3: return 1 else: return fib(n - 1) + fib(n - 2) # fib(6)=fib(5)+fib(4) # 1,1,2,3,5,8 def fib2 阅读全文

posted @ 2021-08-17 14:59 不带R的墨菲特阅读(56) 评论(0) 推荐(0)

插入排序

摘要：概念：插入排序，一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法 [1]插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序阅读全文

posted @ 2021-08-17 10:49 不带R的墨菲特阅读(56) 评论(0) 推荐(0)

2021年8月16日

微服务概念

摘要：刚开始进入软件行业时还是单体应用的时代，前后端分离的概念都还没普及，开发的时候需要花大量的时间在“强大”的JSP上面，那时候SOA已经算是新技术了。现在，微服务已经大行其道，有哪个互联网产品不说自己是微服务架构呢？但是，对于微服务的理解每个人都不太一样，这篇文章主要是聊一聊我对微服务的理解以及如何阅读全文

posted @ 2021-08-16 16:53 不带R的墨菲特阅读(126) 评论(0) 推荐(0)

内存泄漏

摘要：一、内存溢出和内存泄露一种通俗的说法。1、内存溢出：你申请了10个字节的空间，但是你在这个空间写入11或以上字节的数据，出现溢出。2、内存泄漏：你用new申请了一块内存，后来很长时间都不再使用了（按理应该释放），但是因为一直被某个或某些实例所持有导致 GC 不能回收，也就是该被释放的对象没有释放。阅读全文

posted @ 2021-08-16 14:54 不带R的墨菲特阅读(614) 评论(0) 推荐(0)

有一种细菌，经过1分钟分裂成2个，再过1分钟又发生分裂变成4个。这样，把一个细菌放在瓶子里充满为止用了1个小时，如果一开始时将3个这种细菌放入瓶子里，那么需要多久

摘要：这其实是个脑筋急转弯问题： 3*2^n >= 2**k 硬核求解方法： i2求解为 59 第二种脑解：由于 2^1 <3 < 2^2 假如一开始就放 4 个，对于一开始一个需要两分钟达到这个状态，后面都一样速度繁殖假如一开始就放 2 个，对于一开始一个需要1分钟达到这个状态，后面都一样速度繁阅读全文

posted @ 2021-08-16 11:01 不带R的墨菲特阅读(1594) 评论(0) 推荐(0)

2021年8月13日

二叉树家族

摘要：数据结构与算法之二叉树的基本概念和类型一、二叉树的基本概念二叉树：二叉树是每个节点最多有两个子树的树结构。根节点：一棵树最上面的节点称为根节点。父节点、子节点：如果一个节点下面连接多个节点，那么该节点称为父节点，它下面的节点称为子节点。叶子节点：没有任何子节点的节点称为叶子节点。兄弟节阅读全文

posted @ 2021-08-13 16:14 不带R的墨菲特阅读(243) 评论(0) 推荐(0)

二叉树

摘要：原理：完全二叉树和满二叉树： 1.满二叉树满二叉树：在一棵二叉树中。如果所有分支结点都存在左子树和右子树，并且所有叶子都在同一层上，这样的二叉树称为满二叉树。满二叉树的特点有： 1）叶子只能出现在最下一层。出现在其它层就不可能达成平衡。 2）非叶子结点的度一定是2。 3）在同样深度的二叉树中，阅读全文

posted @ 2021-08-13 15:46 不带R的墨菲特阅读(387) 评论(1) 推荐(0)

快速排序算法

摘要：原理：在数列之中，选择一个元素作为"基准"（pivot），或者叫比较值。数列中所有元素都和这个基准值进行比较，如果比基准值小就移到基准值的左边，如果比基准值大就移到基准值的右边以基准值左右两边的子列作为新数列，不断重复第一步和第二步，直到所有子集只剩下一个元素为止。案例：举个例子，假设我现阅读全文

posted @ 2021-08-13 14:15 不带R的墨菲特阅读(217) 评论(1) 推荐(0)

不带R的墨菲特

交流群796245415

公告