不带R的墨菲特

2021年8月18日

摘要：一个大于1的自然数，除了1和它本身外，不能被其他自然数（质数）整除（2, 3, 5, 7等），换句话说就是该数除了1和它本身以外不再有其他的因数。def prime_x(n): res = [] if n < 1: pass else: for k in range(2, n + 1): for x 阅读全文

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

2021年8月17日

堆排序

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

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

java state of thread

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

posted @ 2021-08-17 15:20 不带R的墨菲特阅读(49) 评论(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的墨菲特阅读(68) 评论(0) 推荐(0)

插入排序

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

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

2021年8月16日

微服务概念

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

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

内存泄漏

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

posted @ 2021-08-16 14:54 不带R的墨菲特阅读(625) 评论(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的墨菲特阅读(1659) 评论(0) 推荐(0)

2021年8月13日

二叉树家族

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

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

二叉树

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

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

不带R的墨菲特

交流群796245415

公告