摘要: 线性表的链式存储。主要是单链表的相关知识,介绍了正序建立单链表、逆序建立单链表、单链表的插入、删除、查找、输出以及单链表的合并方法。单链表的合并前提是两个都有序。具体知识点详见代码注释。 1 /*** 2 线性表的链式存储结构不能随机存储,整个链表的存取都必须从头结点开始。但是没有顺序存储的缺... 阅读全文
posted @ 2015-03-13 15:18 CSUER 阅读(541) 评论(0) 推荐(0) 编辑
摘要: 线性表的顺序存储,其数据结构以及具体实现详见下面代码,重要知识点全部以注释的形式在代码中展示出来。 1 /*** 2 线性表的顺序存储结构是一种 随机存取 的存储结构 3 在线性顺序表中插入或者删除一个元素,时间都消耗在移动元素上,平均约移动一般的元素, 4 故ListInsert和List... 阅读全文
posted @ 2015-03-13 09:47 CSUER 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 归并排序是分治法的典型应用。在使用分治法时,其遵循的思想是:将原问题分解为几个规模较小但类似于原问题的子问题,递归地求解这些子问题,然后再合并这些子问题的解来建立原问题的解。 分治模式在每层递归时都有三个步骤: 分解原问题为若干个子问题,这些子问题是原问题的规模较小的实例。 解决这些子问题,... 阅读全文
posted @ 2014-12-27 13:46 CSUER 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 给定一组数据,以插入排序的方法实现由小到大输出。注意,C语言中数组下标由0开始。#includevoid insert_sort(int a[]){ //for(int j=1;j=0 && a[i]>temp){ a[i+1]=a[i]; i=i-... 阅读全文
posted @ 2014-12-26 16:56 CSUER 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 适逢计算机网络课程设计,本着挑战自己的态度,选择了一个从未接触的东西:邮箱客户端代理软件的设计。由于对相关协议非常陌生,只能依靠查找资料完成,在学习过程中碰到了一个非常好的博客,故向大家推荐一下。 一 JavaMail学习笔记1——JavaMail基础知识 链接:http://blog.csdn... 阅读全文
posted @ 2014-11-19 19:33 CSUER 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 汉诺塔,相信大家已经不再陌生。我觉得也可能是很多人比较迷茫的问题。今天,不知道怎么突然灵光一现,把这个困扰我好久的问题给解决了。分享给大家,希望有所帮助。 至于问题背景,这里再大致介绍一下,如图: 将一系列木块,从A移动到C,可以借助B,当然,木块的秩序不能改变,即小的木块一定要放在大的木块上... 阅读全文
posted @ 2014-06-24 16:21 CSUER 阅读(944) 评论(0) 推荐(0) 编辑