算法

17篇文章

/images/default3.jpg

算法 递归

星期三, 8月 7, 2019

一、定义 程序调用自身的编程技巧称为递归。递归作为一种算法在程序设计语言中广泛应用。 一个方法或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。

2分钟阅读
/images/default2.jpg

算法 排序

星期二, 8月 6, 2019

将杂乱无章的数据元素,通过一定的方法按关键字顺序排列的过程叫做排序 一、冒泡排序 两个数比较大小,较大的数下沉,较小的数冒起来 比较相邻的元素,如果第一个比第二个大,就交换它们两个 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数 继续重复上述过程,依次将第n-1、n-2...1个最大数排好位置 设置标志位flag,如果发生了交换flag设置为true;如果没有交换就设置为false。当一轮比较结束后如果flag仍为false,即:这一轮没有发生交换,说明数据的顺序已经排好,没有必要继续进行下去。 二、选择排序 每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完

4分钟阅读
/images/default2.jpg

算法 查找

星期一, 8月 5, 2019

一、定义 根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素(或记录)。查找按照操作方式可分为: 静态查找:只做查找操作 动态查找:在查找中同时进行插入或删除等操作 二、顺序查找 又称为线性查找,是一种最简单的查找方法。适用于线性表的顺序存储结构和链式存储结构。该算法的时间复杂度为O(n)。基本思路是从第一个元素m开始逐个与需要查找的元素x进行比较,当比较到元素值相同(即m=x)时返回元素m的下标,如果比较到最后都没有找到,则返回-1。

5分钟阅读
/images/default3.jpg

RAFT详细设计

星期四, 4月 25, 2019

1. 引言 1.1 编写目的 清楚详细的表达了系统的实现方法、数据结构和逻辑流程等等,为进一步编码系统提供指导和参考。 预期读者:编码人员,测试人员。 1.2 背景 待开发软件系统的名称:RAFT 算法 此软件系统任务开发者:xx 此软件系统用户:分布式系统

1分钟阅读
/images/default2.jpg

RAFT概要设计

星期三, 4月 24, 2019

1. 引言 1.1 编写目的 本文档简单了说明了系统的基本功能和简要实现方式,指导开发员进行编码。 本说明书的预期读者为:系统设计者、系统开发员。 1.2 背景 待开发软件系统的名称:RAFT算法 此软件系统任务开发者:xx 此软件系统用户:分布式系统

2分钟阅读
/images/default3.jpg

RAFT算法需求分析

星期五, 4月 19, 2019

raft 算法 共识

3分钟阅读
/images/default1.jpg

RAFT算法简述

星期四, 4月 18, 2019

共识算法 raft 一致性

5分钟阅读
上一页

© 2026 我的博客

🌱 Powered by Hugo with theme Dream.

关于这个博客

关于博客

记录软件开发过程的一些知识和技巧,提升自我

关于博主

除了才华一无所有~~ 薪尽自然凉~~ 强迫症患者~~ 热爱古风~~