随笔分类 -  13数据结构/算法

摘要:C#二分查找算法设计实现 1.介绍 二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。(记住了前提要求是顺序存储结构,而且要有序排序,所以说对于一个无序的是没法用二分查找的) 2.查找算法过程 阅读全文
posted @ 2018-09-07 10:13 JiYF 阅读(4871) 评论(0) 推荐(1) 编辑
摘要:C#获取一个数组中的最大值、最小值、平均值 1.给出一个数组 2.数组Array自带方法 本身是直接可以调用Min(),Max(),Average()方法来求出 最小值、最大值、平均值 输出结果: 3.编码实现 最小值 最大值 平均值 4.测试输出 测试代码 输出结果 以上代码也是从.NET Fra 阅读全文
posted @ 2018-09-05 13:04 JiYF 阅读(51947) 评论(0) 推荐(0) 编辑
摘要:排序算法--希尔排序(Shell Sort)_C#程序实现 排序(Sort)是计算机程序设计中的一种重要操作,也是日常生活中经常遇到的问题。例如,字典中的单词是以字母的顺序排列,否则,使用起来非常困难。同样,存储在计算机中的数据的次序,对于处理这些数据的算法的速度和简便性而言,也具有非常深远的意义。 阅读全文
posted @ 2018-04-17 08:03 JiYF 阅读(1880) 评论(0) 推荐(0) 编辑
摘要:排序算法--插入排序(Insertion Sort)_C#程序实现 排序(Sort)是计算机程序设计中的一种重要操作,也是日常生活中经常遇到的问题。例如,字典中的单词是以字母的顺序排列,否则,使用起来非常困难。同样,存储在计算机中的数据的次序,对于处理这些数据的算法的速度和简便性而言,也具有非常深远 阅读全文
posted @ 2018-04-15 22:17 JiYF 阅读(1650) 评论(0) 推荐(0) 编辑
摘要:排序算法--选择排序(Selection Sort)_C#程序实现 排序(Sort)是计算机程序设计中的一种重要操作,也是日常生活中经常遇到的问题。例如,字典中的单词是以字母的顺序排列,否则,使用起来非常困难。同样,存储在计算机中的数据的次序,对于处理这些数据的算法的速度和简便性而言,也具有非常深远 阅读全文
posted @ 2018-04-15 22:10 JiYF 阅读(2707) 评论(0) 推荐(0) 编辑
摘要:排序算法--冒泡排序(Bubble Sort)_C#程序实现 排序(Sort)是计算机程序设计中的一种重要操作,也是日常生活中经常遇到的问题。例如,字典中的单词是以字母的顺序排列,否则,使用起来非常困难。同样,存储在计算机中的数据的次序,对于处理这些数据的算法的速度和简便性而言,也具有非常深远的意义 阅读全文
posted @ 2018-04-15 22:03 JiYF 阅读(1009) 评论(0) 推荐(1) 编辑
摘要:二叉树的遍历--C#程序举例二叉树的遍历 关于二叉树的介绍笨男孩前面写过一篇博客 二叉树的简单介绍以及二叉树的存储结构 遍历方案 二叉树的遍历分为以下三种: 先序遍历:遍历顺序规则为【根左右】 中序遍历:遍历顺序规则为【左根右】 后序遍历:遍历顺序规则为【左右根】 举例说明如下图是一个颗二叉树: 图 阅读全文
posted @ 2018-04-12 18:26 JiYF 阅读(3186) 评论(0) 推荐(0) 编辑
摘要:返回一个数组升序排列后的位置信息--C#程序举例 返回某一个数组升序排序后的位置 比如:{8,10,9,11}排序后应该是{8,9,10,11},但是需要返回{1,3,2,4} 这根本不需要排序,只需要找出比 对比的元素小的元素个数即可(有了这个思路)可以写程序了 程序方法如下 1 /// <sum 阅读全文
posted @ 2018-04-12 14:43 JiYF 阅读(1598) 评论(2) 推荐(0) 编辑
摘要:如何判断一个数组中是否有重复的元素 实现判断数组中是否包含有重复的元素方法 这里用C#代码给出实例 方法一:可以新建一个hashtable利用hashtable的Contains方法进行查找 方法二:使用for循环进行比较 需要注意的是j<=i 如果只是等于,实际上效率偏低,有重复计算可以自己摸索, 阅读全文
posted @ 2018-04-11 23:41 JiYF 阅读(20111) 评论(3) 推荐(0) 编辑
摘要:二叉树的简单介绍 关于二叉树的介绍请看这里 : 二叉树的简单介绍 http://www.cnblogs.com/JiYF/p/7048785.html 二叉链表存储结构: 二叉树的链式存储结构是指,用链表来表示一棵二叉树,即用链来指示元素的逻辑关系。 通常的方法是链表中每个结点由三个域组成,数据域和 阅读全文
posted @ 2017-06-19 15:30 JiYF 阅读(10502) 评论(1) 推荐(1) 编辑
摘要:二叉树的简单介绍以及二叉树的存储结构 什么是二叉树? 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。 二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i 阅读全文
posted @ 2017-06-19 15:17 JiYF 阅读(2942) 评论(0) 推荐(0) 编辑
摘要:C# 队列(Queue)和 堆栈(Stack) C# 队列(Queue) 队列(Queue)代表了一个先进先出的对象集合。当您需要对各项进行先进先出的访问时,则使用队列。当您在列表中添加一项,称为入队,当您从列表中移除一项时,称为出队。 队列(Queue)代表了一个先进先出的对象集合。当您需要对各项 阅读全文
posted @ 2017-01-13 10:10 JiYF 阅读(21538) 评论(0) 推荐(4) 编辑

点击右上角即可分享
微信分享提示