2016年12月_forwardyzk

12月

原创树的定义和基本操作

树(一般树)定义和基本操作树的术语树的结构特点树的基本操作树的存储结构树的遍历定义和基本操作树是n(n>=0)个结点的有限集合.当n=0时,集合为空,称为空树.在任意一颗非空树中,有且仅有一个特定的结点称为根.当n>1时,除根结点以外的其余结点可分成m(m>=0)个不相交的有限结点集合T1,T2….Tm.其中每个集合本身也是一棵树,称为根的子树. 其中: (1)有且仅有一个称

2016-12-29 12:27:16 6670

原创矩阵的操作

数组和串矩阵稀疏矩阵对角线矩阵三角形矩阵对称矩阵矩阵转换算法1.矩阵矩阵是科学和工程计算问题中经常运用的一种数学工具.矩阵是按行列排列的一组数据.这些数据元素称为数据元素.在计算机处理中,矩阵一般用一个二维数组表示和存储.2.稀疏矩阵稀疏矩阵是0元素较多且出现的位置无固定规律的矩阵.存储稀疏矩阵时只存储非0元素,这样可以有效的利用存储空间.因为非0元素位置不固定,可以用(行号,列号,元

2016-12-22 17:09:02 702

原创队列的定义及其基本操作

队列的定义及其基本操作队列的定义顺序队列及其操作循环队列及其操作链队列及其操作1.队列的定义队列是限制结点插入操作固定在一端进行,而结点的删除操作固定在另一端进行的线性表. 队列犹如一个两端开口的管道.允许插入的一端称为队头,允许删除的一端称为队尾.队头和队尾各用一个”指针”指示,称为队头指针和队尾指针.不含任何结点的队列称为”空队列”.队列的特点是结点在队列中的排队次序和出队次序按进队

2016-12-20 23:52:44 24453 1

原创链栈的基本操作

链栈的基本操作定义结构体链栈的基本操作压栈读栈弹栈求栈的长度1.定义1.1栈栈(stack)是一种特殊的线性表.栈是限定结点插入和删除只能在同一端进行的线性表. 栈犹如一个一端开口一端封闭的容器.可插入和删除的一端称为栈顶,另一端称为栈底. ”栈顶指针”:指示最后插入栈中的结点位置,处于栈顶位置的结点称为栈顶结点.”栈底指针”:指示栈底位置,它始终指向最先插入的结点的下面

2016-12-16 16:13:25 1958

原创顺序栈操作

顺序栈操作定义结构体顺序栈的基本操作创建栈判栈空压栈弹栈读栈置空栈求栈长度1.定义栈(stack)是一种特殊的线性表.栈是限定结点插入和删除只能在同一端进行的线性表. 栈犹如一个一端开口一端封闭的容器.可插入和删除的一端称为栈顶,另一端称为栈底. ”栈顶指针”:指示最后插入栈中的结点位置,处于栈顶位置的结点称为栈顶结点.”栈底指针”:指示栈底位置,它始终指向最先插入

2016-12-15 17:02:41 875

原创算法-线性表的查找

线性表-查找定义结构体顺序查找改进的顺序查找快速顺序查找有序表的顺序查找1.定义查找又称检索,查找的第一是根据定值,在数据元素集合中搜索是否存在与给定值对应的数据元素. 查找包含以下几个要素 1.查找表.查找表是查找的对象,是同类数据元素的集合. 2.查找关键字.用于表示查找表中数据元素的数据项组合. 3.查找值.查找的目标 4.查找结果.执行查找操作的输出.

2016-12-14 19:08:52 1033

原创算法-线性表常见排序(插入,交换,选择)

线性表-排序定义结构体直接插入排序简单交换排序简单选择排序1.定义基于线性表的排序排序是计算机数据处理的基本操作和重要技术,能有效提高一个数据处理系统的运行效率. 排序设计要的几个要素 1.排序对象.待排序对象,通常是一个线性表 2.排序标准.定序的依据,由数据元素中一个或者一组数据项充当,这些数据项称为排序关键字,简称关键字 3.排序方向.按照关键字递增还是递减排

2016-12-14 15:53:59 1984

原创线性表-数据查重算法

线性表-数据查重定义基本思想结构体无序线性表查重有序线性表查重1.定义线性表是计算机最常见的一种数据结构.记录文件,数组,操作系统的进程队列等都是这种数据结构,它们或者用顺序存储结构,或者用链存储结构.下面介绍都是基于线性表的应用数据查重是查看一个线性表中数据元素或其组成的数据项是否重复存储为多个结点.所线性表的存储结构不同,查重算法也不同;查重的目的不同,算法也不一样.就查重而言

2016-12-13 22:10:55 3223

原创顺序表的基本操作

顺序表的基本操作定义结构体创建一个顺序表展示顺序表数据添加插入随机插入定位删除指定位置的数据合并两个顺序表1.定义线性表示将结点沿相同方向(例如:从左向右),按照”一个接一个地排列”的方式组织数据形成的一种数据结构线性表是n(n>=0)个同类结点的有限序列线性表在计算机中有两种物理存储结构:顺序存储结构和链存储结构顺序存储结构特别适合线性表的存储,是计算机中最简

2016-12-12 19:10:14 6806

原创双向链表

双向链表定义结构体创建一个双向链表展示双向链表中的数据元素查找双向链表中指定位置的结点向双向链表中指定位置插入结点删除双向列表指定位置的的结点1.定义循环链表和双向链表是对单链表的改进,仍属于链存储结构双向链表的结点包括一个数据域和两个指针域,后继指针和前继指针域双向链表的后继链和前继首尾相连,为空双向链表,又称双向循环链表双向链表是一种对称结构,提供了向前搜索和向

2016-12-11 16:47:06 592

原创循环链表

循环链表定义结构体创建空循环链表展示循环链表的节点数据创建使用头指针的循环链表创建使用尾指针的循环链表合并使用尾指针的循环链表1.定义循环链表和双向链表是对单链表的改进,仍属于链存储结构循环链表(简称环链表)是在单链表的基础上,把终结点指针域的值由”空”改为指向头结点的”指针”,从而使链表首尾相接,形成一个”圆形”,故称循环链表在创建循环链表(空表)时,其头结点指针域的指

2016-12-10 23:40:15 860

原创单链表基本操作(2)

单链表基本操作2公共结构体模拟测试链表展示链表数据定位按号定位按值定位求链表长度插入删除合并1.公共结构体创建结构类型,在CS.c文件中typedef struct node{ int data; struct node *next;}LINKLIST;2.模拟测试链表在Link.h写出方法声明/* 模拟链表数据 */LINKLIST *te

2016-12-09 13:58:55 614

原创单链表基本操作(1)

单链表基本操作创建创建头插入加载尾插入加载创建空链表创建一个单链表,且为空表,并且返回链表创建结构类型,在CS.c文件中typedef struct node{ int data; struct node *next;}LINKLIST;在Link.h写出方法声明#include <stdio.h>#include "CS.c"/* 创建一个空单链表 */

2016-12-08 16:39:41 1445

原创单链表定义-(线性表的链表存储结构)

线性表分为:顺序存储结构和连存储结构顺序存储结构的优点: 1.空间利用率高,几乎不需要额外的空间开销. 2.数据的逻辑结构和物理结构完全一致. 3.结点地址计算的时间和线性表的规模大小无关. 4.可以用一维数组实现存储.但是有两个致命的缺点: 1.顺序存储结构的存储空间是静态分配,必须有足够大的连续存储空间,如果不能则无法实现存储.在建立

2016-12-08 14:30:00 6834

希尔排序(C).zip

这是使用C语言写的一个希尔排序过程. 博客地址:https://blog.csdn.net/forwardyzk/article/details/107832071

2020-08-06

直接插入排序.zip

这是使用C写了一些插入排序算法博客地址:https://blog.csdn.net/forwardyzk/article/details/107823472

2020-08-05

拆分双向链表.zip

这是使用java拆分双向链表的例子. 博客地址:https://blog.csdn.net/forwardyzk/article/details/107797607

2020-08-04

C语言归并排序.zip

这是使用C语言写的一个归并排序,希望和大家分享. 博客地址:https://blog.csdn.net/forwardyzk/article/details/107769306

2020-08-03

二叉树_基本操作.zip

博客地址:https://blog.csdn.net/forwardyzk/article/details/107559737 1.二叉树的创建 2.二叉树的插入数据(遵循left<root<=right) 3.打印二叉树所有结点(中序遍历,有序的) 4.打印二叉树的深度 5.打印指定层级的所有结点. 6.使用示例

2020-07-30

窗口机制_java.zip

查找字符串中连续不重复最长字符串和长度(Java): 博客地址:https://blog.csdn.net/forwardyzk/article/details/107429648

2020-07-30

箱排序和基数排序(C)

使用C语言,模拟了箱排序和基数排序算法.希望可以大家一起共勉. 桶排序:https://blog.csdn.net/forwardyzk/article/details/102935430 基数排序:https://blog.csdn.net/forwardyzk/article/details/107723795

2019-11-06

EditText正则表达式

这是对EditText进行封装,把正则表达式封装进去, 金额,电子邮箱,字母和数字,名字,电弧号码...等.

2017-01-06

矩阵的基本操作和转换

这是对矩阵的基本操作 - **矩阵** - **稀疏矩阵** - **对角线矩阵** - **三角形矩阵** - **对称矩阵** - **矩阵转换算法**

2016-12-22

队列的定义及其基本操作

这是对队列的基本操作- **队列的定义** - **顺序队列及其操作** - **循环队列及其操作** - **链队列及其操作**

2016-12-20

链存储结构-双向链表

这是里面包含了:单链表,循环链表,双向链表的基本操作源码,增加了自己的一些思路,总结,希望可以和大家共勉, 共同进步, 如若有问题,还请大家提出.

2016-12-11

ScrollerView增加标题,并控制显示和隐藏

这是自定义ScrollerView,增加了标题,并且通过滑动,来控制显示和隐藏,博客参考:http://blog.csdn.net/forwardyzk/article/details/46636997

2015-06-25

自定义标题

这是一个自定义Title的控件，这是在android studio中的一个module示例，详情介绍请参考:http://write.blog.csdn.net/postlist

2015-02-12

使用注解和反射构建数据库框架

使用注解和反射构建通过的数据库框架，从而可以熟悉注解，反射和泛型的使用，介绍参考:http://write.blog.csdn.net/postlist

2015-02-10

小细节问题

开发中的一些小细节:介绍请参考:http://blog.csdn.net/forwardyzk/article/details/43308573

2015-01-30

自定义日历控件

这是一个自定义日历的控件，使用的手势GestureDetector和ViewFlipper，介绍请参考:http://blog.csdn.net/forwardyzk/article/details/43056675

2015-01-23

左右侧滑菜单

这是一个带有左右侧菜单的Demo，介绍请参考:http://blog.csdn.net/forwardyzk/article/details/43021345

2015-01-22

通讯录-快读滑动

这是一个类似通讯录，使用的是AlphabetIndexer快读定位

2015-01-20

通讯录-快速定位

这是一个通讯录，包含侧滑菜单，快读定位，详情介绍:http://blog.csdn.net/forwardyzk/article/details/42914555

2015-01-20

横向和纵向ViewPager

纵向的引导页，也就是横向的ViewPager和纵向的ViewPager 介绍参考:http://blog.csdn.net/forwardyzk/article/details/42780427

2015-01-19

这里模拟了操作系统中的LRU算法(页面置换)和银行家算法.需要注意的是,这是在macbookpro的xoce编写的代码,如果下载下来使用在window上的VC6.0或者DevC++中的话,可能会存在中文乱码问题,和运行编辑错误解决办法:1.可以在window的开发工具上新建类(或者改变其编码方式),将纯代码考过去 2.每个方法中的局部变量放在方法体的开始部分.(也可以查看我的博客看详细的修改方案).

2019-11-04