数据结构与算法
oufu
这个作者很懒,什么都没留下…
展开
-
常见排序的思想和实现
所谓排序,就是要整理文件中的记录,使之按关键字递增(或递减)次序排列起来。当待排序记录的关键字都不相同时,排序结果是惟一的,否则排序结果不惟一。 在待排序的文件中,若存在多个关键字相同的记录,经过排序后这些具有相同关键字的记录之间的相对次序保持不变,该排序方法是稳定的;若具有相同关键字的记录之间的相对次序发生改变,则称这种排序方法是不稳定的。 要注意的是,排序算法的稳定性是针对原创 2014-12-31 13:17:59 · 355 阅读 · 0 评论 -
根据规则进行银行卡的验证
现行 16 位银联卡现行卡号开头 6 位是 622126~622925 之间的,7 到 15 位是银行自定义的,可能是发卡分行,发卡网点,发卡序号,第 16 位是校验码。16 位卡号校验位采用 Luhm 校验方法计算:1,将未带校验位的 15 位卡号从右依次编号 1 到 15,位于奇数位号上的数字乘以 22,将奇位乘积的个十位全部相加,再加上所有偶数位上的数字3,将加法原创 2015-08-17 19:07:16 · 702 阅读 · 0 评论 -
数据结构JAVA--冒泡排序
package com.function.demo_01;/** * @author OF * 2014年12月31日 * 数据结构--冒泡排序 * 算法描述: * 升序排列:从第一个元素开始,对数组中两两相邻的元素比较,将值较小的元素放在前面, * 值较大的元素放在后面,一轮比较完毕, * 一个最大的数沉底成为数组中的最后一个元素,一原创 2015-01-02 17:35:20 · 316 阅读 · 0 评论 -
数据结构JAVA--链表
package com.function.demo_02;/** * @author OF * 2015年1月2日 *数据结构----链表 *一个数据源 指向链接点 */public class LinkList {private Link first;//插入接点public void insert(long data){Link li原创 2015-01-02 17:29:01 · 308 阅读 · 0 评论 -
数据结构JAVA --链接点
package com.function.demo_02;/** * @author OF * 2015年1月2日 * 数据结构---链接点 * 数据源+下个数据源(next) */public class Link {private long data;private Link next;public long getData() {retur原创 2015-01-02 17:28:02 · 306 阅读 · 0 评论 -
数据结构JAVA --栈
package com.function.demo_02;/** * @author OF * 2015年1月1日 *数据结构---栈 *后进先出 top */public class Stack {private long [] arr;private int maxSize;private int top;//默认构造方法指定数组长度原创 2015-01-02 17:25:47 · 397 阅读 · 0 评论 -
数据结构java 单词逆序
等一下写原创 2015-01-01 21:33:46 · 449 阅读 · 0 评论 -
数据结构JAVA---递归算法
http://blog.csdn.net/wangjinyu501/article/details/8248492 原版一、基本概念 递归算法是一种直接或者间接调用自身函数或者方法的算法。Java递归算法是基于Java语言实现的递归算法。递归算法的实质是把问题分解成规模缩小的同类问题的子问题,然后递归调用方法来表示问题的解。递归算法对解决转载 2015-01-02 20:33:05 · 1263 阅读 · 0 评论 -
数据结构JAVA---选择排序
package com.function.demo_01;public class SelectSort {private long [] arr;private int elems;//默认构造方法指定数组长度public SelectSort() {arr = new long[50];}public SelectSort(int max) {原创 2015-01-02 17:32:00 · 331 阅读 · 0 评论 -
数据结构JAVA----插入排序
package com.function.demo_01;/** * @author OF * 2015年1月1日 *数据结构----插入排序 */public class InsertSort {private long [] arr;private int elems;//默认构造方法指定数组长度public InsertSort() {ar原创 2015-01-02 17:30:30 · 332 阅读 · 0 评论 -
数据结构JAVA数组的增删改查
package com.arry;public class ArryTest { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub MyArry arry=new MyArry(); //添加元素 a原创 2015-01-02 17:24:30 · 1128 阅读 · 0 评论 -
数据结构JAVA --数组操作
package com.function.demo_01;public class MyArray {private long [] arr;private int elems;//默认构造方法指定数组长度public MyArray(int max) {this.arr = new long[max];}//插入初始化public void i原创 2015-01-02 17:38:42 · 392 阅读 · 0 评论 -
数据结构JAVA-----对像排序
package com.function.demo_01;/** * @author OF * 2015年1月1日 *数据结构-----对像排序 */public class ObjctionSort {private Student [] arr;private int elems;//默认构造方法指定数组长度public Objction原创 2015-01-02 17:36:10 · 346 阅读 · 0 评论 -
数据结构JAVA --对列
package com.function.demo_02;/** * @author OF * 2015年1月1日 * 数据结构---对列 * 先进先出 */public class Queue {private long [] arr;private int maxSize;private int elems;private in原创 2015-01-02 17:26:45 · 374 阅读 · 0 评论 -
冒泡排序算法实现
/*冒泡排序基本思想将n个记录看作按纵向排列,每趟排序时自下至上对每对相邻记录进行比较,若次序不符合要求(逆序)就交换。每趟排序结束时都能使排序范围内关键字最小的记录象一个气泡一样升到表上端的对应位置,整个排序过程共进行n-1趟,依次将关键字最小、次小、第三小…的各个记录“冒到”表的第一个、第二个、第三个… 位置上。 初态 第1趟 第2趟 第3趟 第4趟原创 2014-12-31 12:48:30 · 388 阅读 · 0 评论 -
冒泡排序算法实现
/*冒泡排序基本思想将n个记录看作按纵向排列,每趟排序时自下至上对每对相邻记录进行比较,若次序不符合要求(逆序)就交换。每趟排序结束时都能使排序范围内关键字最小的记录象一个气泡一样升到表上端的对应位置,整个排序过程共进行n-1趟,依次将关键字最小、次小、第三小…的各个记录“冒到”表的第一个、第二个、第三个… 位置上。 初态 第1趟 第2趟 第3趟 第4趟 第5趟 ...原创 2018-08-03 10:44:39 · 522 阅读 · 0 评论