【写在前言】 最近关注了好几个好友专门讲算法的公主号，赶脚还不错，本着“分享”、“共进”的初心，在征得本人的同意之下，特此将原内容经原作者本人同意授权后，重新编辑、排版、整理到此处。 在此，特别感谢小夕学算法，袁厨的算法小屋等原创作者大牛。 好了，话不多说，我要开启学习，和大家共同进步了，嘻嘻~~~ ...
分类：
编程语言 时间：
2020-12-03 12:28:44
阅读次数：
15
有了二叉搜索树为什么还要红黑树，以下面几个例子举例，如下面的二叉树可以达到很好的搜索效果 5 7 11 15 19 21 25 26 61 99 再看下面这棵树，我们将下面的数据按从左至右的顺序构造一棵二叉搜索树 15 13 16 11 9 7 5 3 按照之前我们二叉搜索树构建构建的方式，我们将得 ...
分类：
编程语言 时间：
2020-12-03 12:28:09
阅读次数：
15
梅森旋转算法实现 基本随机数函数 seed(a=None): 初始化给定的随机数种子，默认为当前系统时间。 只要随机数种子相同，产生的随机数序列也相同。 random(): 生成一个[0.0,1.0]之间的随机小数。 小提示： 如果给定随机数种子，则每次运行程序产生的随机数序列都相同，则每次调用ra ...
分类：
其他好文 时间：
2020-12-03 12:03:14
阅读次数：
6
在controller返回数据到统一json转换的时候，出现了json infinite recursion stackoverflowerror的错误，即json在将对象转换为json格式的数据的时候，出现了无限递归调用的情况。 @JsonBackReference @JsonManagedRef ...
分类：
Web程序 时间：
2020-12-03 11:58:28
阅读次数：
10
背景在计算科学中有一个著名的例子，斐波那契数列（fabnacci）序列，它是考察我们递归思想的运用。我们简单描述一下，F(n)满足下面的条件：当n=0时F(n)=0当n=1时F(n)=1当n>1时，F(n)=F(n-1)+F(n-2).示例，F(n)的数组从0.....n0，1，1，2，3，5，8，13，21，34，55，89，144，。。。。那么如何实现呢？我们来看一下java实现1.两层
分类：
编程语言 时间：
2020-12-03 11:55:56
阅读次数：
7
一、综述 三种直线段绘制方法：DDA算法、B算法和中点分割法。 在MFC环境中测试上述三种算法并对比分析三种算法的误差及效率。 二、程序框架 MFC程序： cgDrawLineView.h为视图层的头文件，负责声明各种成员变量和成员函数； cgDrawLineView.cpp为视图层的源文件，负责实 ...
分类：
编程语言 时间：
2020-12-03 11:31:47
阅读次数：
8
原创骆小刚Linux阅码场1月19日作者简介骆小刚，现就职于深圳市普康电子有限公司，高级软件工程师。负责arm下u-boot、kernel开发，APP框架搭建，底层软件开发，算法开发，性能优化等。对开源软件有浓厚兴趣。本文主要用实例剖析systemd、daemon()、nohup启动服务的差异。环境：ubuntu1804x86_64,linux5.0,gcc8.3.01.systemd启动服务sy
分类：
系统相关 时间：
2020-12-02 12:34:40
阅读次数：
8
二叉堆是一种应用很广的数据结构，今天，我们就来简单讲讲二叉堆。什么是二叉堆？二叉堆是一种特殊的堆。具有如下的特性：具有完全二叉树的特性。堆中的任何一个父节点的值都大于等于它左右孩子节点的值，或者都小于等于它左右孩子节点的值。根据第二条特性，我们又可以把二叉堆分成两类：1、最大堆：父节点的值大于等于左右孩子节点的值。2、最小堆：父节点的值小于等于左右孩子节点的值。我们把二叉堆的根节点称之为堆顶。根据
分类：
编程语言 时间：
2020-12-02 12:34:24
阅读次数：
6
在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。 举个例子，我们来计算阶乘n! = 1 x 2 x 3 x ... x n，用函数fact(n)表示，可以看出： fact(n)=n!=1\times2\times3\times\cdot\cdot\cdot\tim ...
分类：
其他好文 时间：
2020-12-02 12:33:20
阅读次数：
4
一.描述 一个简单的二叉树的例子，比如求二叉树的所有节点的和 比如下面这棵树，所有节点的和为 1+2+3=6 二.递归法来求解 通过树的结构可以得到解法,即总和为当前节点的和加上左节点的和加上右节点的和 即 Sum = cur.val + cur.left.val + cur.right.val 根 ...
分类：
其他好文 时间：
2020-12-02 12:27:26
阅读次数：
4
