Aspiring - 博客园

2017年12月21日

摘要： package oo3_binary_search; import java.util.Arrays; import java.util.Scanner; /** * @author ALazy_cat * 二分查找：要求待查表有序。二分查找的基本思想是将n个元素分成大致相等的两部分，取 a[n/2]与x做比较， * 如果x=a[n/2],则找到x,算法中止；如果xa[n/2... 阅读全文

posted @ 2017-12-21 14:46 Aspiring 阅读(108) 评论(0) 推荐(0)

2017年12月20日

002—对数组的几种基本操作

摘要： 1 package oo2_array_code_processing; 2 3 import java.util.Arrays; 4 5 /** 6 * @author ALazy_cat 7 * 典型的数组代码处理： 8 * 1. 找出数组中最大的元素 9 * 2. 计算数组元素的平均值 10 * 3. 复制数组 11 * 4. 颠倒数组元素的顺序 12 ... 阅读全文

posted @ 2017-12-20 15:45 Aspiring 阅读(301) 评论(0) 推荐(0)

2017年12月19日

001—欧几里得算法的实现

摘要： package euclidean_algorithm; import java.util.Scanner; /** * @author ALazy_cat * 欧几里得算法的自然语言描述： * 计算两个非负整数x和y的最大公约数: 若y = 0，则最大公约数为x; 否则将remainder = x % y，x和y的 * 最大公约数即为y和remainder的最大公约数 ... 阅读全文

posted @ 2017-12-19 21:13 Aspiring 阅读(382) 评论(0) 推荐(0)

2017年1月12日

数据结构——双向链表的实现

摘要：双向链表主要为了解决单链表找前驱的问题。除了插入、删除操作之外，其他操作与单链表都相同。因此这里只是比较简单的写了双向链表的插入和删除操作。画出结点结构图的话，思路会很清晰，线性表这块还算是比较简单的能够实现。阅读全文

posted @ 2017-01-12 23:03 Aspiring 阅读(518) 评论(0) 推荐(0)

数据结构——单链表的实现

摘要：简单实现了单链表的功能，在查找、求前驱、插入、删除方法中判断了越界问题，并没有考虑其他可能产生的错误。阅读全文

posted @ 2017-01-12 00:18 Aspiring 阅读(530) 评论(0) 推荐(0)

2017年1月10日

数据结构——顺序表的实现

摘要： /* 线性结构的基本特征： 1. 集合中必存在唯一的一个“第一元素” 2. 集合中必存在唯一的一个“最后元素” 3. 除最后元素之外，均有唯一的后继 4. 除第一元素之外，均有唯一的前驱对线性表的基本操作： {结构初始化} InitList(&L); //构造一个空的线性表... 阅读全文

posted @ 2017-01-10 20:27 Aspiring 阅读(1104) 评论(0) 推荐(0)