算法和数据结构
夕夕如盼
脚踏实地,内外兼修
展开
-
线性表——顺序实现java
线性结构的特点:在数据元素的非空有限集中,(1)存在唯一第一个被称作“第一个”的数据元素;(2)存在唯一的一个被称作“最后一个”的数据元素;(3)除第一个之外,集合中的每个数据元素均只有一个前去;(4)除最后一个之外,集合中每个数据元素均只有一个后继。线性表是最常用且最简单的线性结构。线性结构分为两种变现形式:顺序表示和链式表示线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性原创 2017-01-19 20:12:18 · 1868 阅读 · 0 评论 -
算法复习------求数组的最大子序列
问题描述:一个数组有 N 个元素,求连续子数组的最大和。 例如:[-1,2,1],和最大的连续子数组为[2,1],其和为 3 输入描述:输入为两行。第一行一个整数n(1 <= n <= 100000),表示一共有n个元素第二行为n个数,即每个元素,每个整数都在32位int范围内。以空格分隔。输出描述:所有连续子数组中和最大的值。输入例子:3-1原创 2017-01-22 19:57:08 · 825 阅读 · 0 评论 -
算法复习之---求数组的所有组合数组
问题描述:给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数。当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案。 输入描述:输入为两行:第一行为两个正整数n(1 ≤ n ≤ 1000),sum(1 ≤ sum ≤ 1000)第二行为n个正整数A[i](32位整数),以空格隔开。输出描述:输出原创 2017-01-23 12:30:01 · 2894 阅读 · 0 评论 -
循环单链表的实现java
循环链表(circle linked list)是另一种形式的链式存储结构 它的特点是表中最后一个节点的指针域指向头结点 整个链表形成一个环,由此,从表中任一点出发均可以找到表中其他节点package linkList; /* * 单向循环链表 */class Element { //当前元素值 public Object value =null; //指向下一个元素的原创 2017-01-29 20:02:55 · 676 阅读 · 0 评论