算法
linpeng123l
这个作者很懒,什么都没留下…
展开
-
线性表
定义线性表是n(n>=0)个具有相同数据类型的元素的有序序列。线性表可逻辑的表示为: (a1,a2,...,an−1,an)\ (a_1,a_2,...,a_{n-1},a_n) 其中,n表示线性表的长度。当n=0是,表示线性表为空表。线性表的具体含义在不同情况下不同,同一线性表中各元素的类型必须相同,通常抽象地记为Elementtype。 线性表是一种最常用的数据结构对应于java原创 2015-11-10 11:18:17 · 448 阅读 · 0 评论 -
6种常见排序算法(java版)
1、排序算法基本概念1.1、什么是排序算法所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。排序算法,就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视,尤其是在大量数据的处理方面。一个优秀的算法可以节省大量的资源。在各个领域中考虑到数据的各种限制和规范,要得到一个符合实际的优秀算法,得经过大量的推理和分析。(摘自百科)1.2、排序算法稳定性原创 2016-08-25 20:25:04 · 2283 阅读 · 0 评论 -
java任意进制转换
1、说明该算法实现将一个十进制数转换成任意进制的数。 输入: 十进制数7812 进制63 输出: 1,61,0 (当进制太大无法使用字母表示,只能使用数字表示) 7812 = 1*63*63+61*63+02、算法package radix;import java.util.Scanner;/** * Created by linpe原创 2016-09-06 12:43:52 · 4970 阅读 · 0 评论 -
算法-合唱队
题目 计算最少出列多少位同学,使得剩下的同学排成合唱队形 说明: N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK则他们的身高满足存在i(1<=i<=K)使得Ti代码这里使用动态规划求解,找到所有极大数(大于等于两边的数,只有这原创 2017-01-09 09:35:31 · 1597 阅读 · 0 评论