题目描述 圆上有 2n 个不同的点, 两点之间连成直线段, 要求这些线段不能共点. 计算出有 12 个点时共有多少种不同的连线方式. 设计 C 语言函数, int count (int n), 计算并返回圆上有 2n 个点时的连线方式数量. 分析 我们可以使用递归的思想来求解这道题. 设 2n 个节 ...
分类：
其他好文 时间：
2020-12-08 12:24:11
阅读次数：
3
RocketMQDLedger的存储实现思路与RocketMQ的存储实现思路相似，本文就不再从源码角度详细剖析其实现，只是点出其实现关键点。我们不妨简单回顾一下CommitLog文件、ConsumeQueue文件设计思想。其文件组成形式如下：正如上图所示，多个commitlog文件组成一个逻辑上的连续文件，使用MappedFileQueue表示，单个commitlog文件使用MappedFile表
分类：
其他好文 时间：
2020-12-07 12:44:28
阅读次数：
10
CF516D 给定一棵 n 个点的树，边有边权。 定义一个点的权值为 ：该点距离树上所有点的距离中，最大的那个距离 q 次询问最大的满足 所有点的最大权值减最小权值 小于等于 x 的连通块 s 包含的点数。 n ≤ 1e5，q ≤ 50。 首先，离每个点最远的点一定是直径的两个端点之一，我们可以因此 ...
分类：
其他好文 时间：
2020-12-07 12:25:51
阅读次数：
4
开发工具Python版本：3.6.4相关模块：numpy模块；argparse模块；pygame模块；以及一些python自带的模块。环境搭建安装Python并添加到环境变量，pip安装需要的相关模块即可。原理简介遗传算法，即：GeneticAlgorithm,GA是一种元启发式算法，其核心思想与达尔文的进化理论很相似。简单而言就是物种在进化过程中，好的基因将得到保留，不好的基因将被淘汰。经过很多
分类：
编程语言 时间：
2020-12-05 10:37:51
阅读次数：
20
开发工具Python版本：3.6.4相关模块：numpy模块；argparse模块；pygame模块；以及一些python自带的模块。环境搭建安装Python并添加到环境变量，pip安装需要的相关模块即可。原理简介遗传算法，即：GeneticAlgorithm,GA是一种元启发式算法，其核心思想与达尔文的进化理论很相似。简单而言就是物种在进化过程中，好的基因将得到保留，不好的基因将被淘汰。经过很多
分类：
编程语言 时间：
2020-12-05 10:37:35
阅读次数：
7
思想：每次遍历列表，选择一个最大或者最小的数，然后将该数放在列表前面， 整个列表可以分为2部分：左边为每次选择的最大/最小数，右边等待选择的数据. 这个过程需要n-1趟，最后一个数肯定是最大/最小的数。 #!/usr/bin/env python #-*- coding:utf-8 -*- ''' ...
分类：
编程语言 时间：
2020-12-04 11:35:56
阅读次数：
23
第四讲 排序 4.1 巨经典的排序算法 1. 冒泡排序（很简单） 平均时间复杂度 O(n^2) ，空间复杂度 O(1)，稳定 基本思想 两个数比较大小，较大的数下沉，较小的数冒起来。 演示（图片来自菜鸟教程） 代码 /** * 冒泡排序 * @param array 待排序的数组 */ public ...
分类：
编程语言 时间：
2020-12-04 11:29:30
阅读次数：
5
经过一段时间的数据结构与算法的学习，和学习了前人的经验，为了更好的指导自己（希望也能帮助到别人）之后数据结构与算法的学习，总结一下数据结构与算法学习的方法。以及推荐大家看看一套学习教程，有助于快速入门：https://4m.cn/7MHVd 一、记住数据结构，记住算法思想（是什么） 我觉得这个是数据 ...
分类：
编程语言 时间：
2020-12-04 11:16:07
阅读次数：
8
背景在计算科学中有一个著名的例子，斐波那契数列（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
首先了解字符串常量池的设计思想： 字符串的分配和其他的对象分配一样，需要耗费高昂的时间与空间代价，作为最基础的数据类型，大量频繁的创建字符串会极大程度地影响程序的性能。JVM为了提高性能和减少内存开销，在实例化字符串常量的时候进行了一些优化： 1）为字符串开辟一个字符串常量池，类似于缓存区。 2）创 ...
分类：
其他好文 时间：
2020-12-01 12:39:01
阅读次数：
8
