陈桥驿站 陈桥驿站
数据结构与算法

考研 数据结构与算法 Java 阅读 ( 173 ) 评论 ( 0 ) CCF.html
前言中国海洋大学复试机试要求CCF上机,取得CCF证书可以免机试。这里面简单的题目我就不写题解了,直接上代码。题解201312-1给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。package net.cctv3.CSPro; imp...

阅读全文

数据结构与算法 阅读 ( 268 ) 评论 ( 0 ) SuanfaYuShujuJiegou.html

数据结构与算法 阅读 ( 6267 ) 评论 ( 1 ) ShujuJiegouYuSuanfafenxi.html

考研 数据结构与算法 阅读 ( 353 ) 评论 ( 0 ) Sort.html
表格汇总堆排序1.按照二叉树的层遍历初始化堆2.根据升序或者降序构建最小堆或者最大堆3.移除根节点,将原二叉树的最后一个节点放到根节点,重复2过程。4.重复3过程。百度知道网友提问待排序列为( 503,87,512,61,908,170,897,75,653,462 )。(...

阅读全文

考研 数据结构与算法 阅读 ( 388 ) 评论 ( 0 ) Saerch.html
前言不管是线性探测法还是链地址法,首先写出每一个关键字的哈希地址。线性探测法如果地址被占用Mod+1,length+1。链地址法如果地址被占用,则该地址为头结点做链式存储。百度知道网友提问关键字序列为:{66,52,12,19,78,32,44},哈希函数为H(k)=k%7...

阅读全文

考研 数据结构与算法 阅读 ( 665 ) 评论 ( 2 ) Stack.html
中缀表达式转后缀表达式1、任何中缀表达式都由运算数,运算符,括号(大,中,小),这三部分组成。2、从中缀表达式的左边开始扫描(脑中自己想像的),若遇到运算数时,则直接将其输出(不压入堆栈)。3、若遇到左括号,则将其压栈。4、若遇到右括号,表达括号内的中缀表达式已经扫描完毕。...

阅读全文

数据结构与算法 C/C++ 阅读 ( 325 ) 评论 ( 0 ) C2ExamShit.html
前言本文收录了我所见到的比较恶心的C语言的二级考试题。

阅读全文

考研 数据结构与算法 阅读 ( 415 ) 评论 ( 0 ) Tree2Tree.html
二叉树堆堆是一种经过排序的完全二叉树,其中任一非终端节点的数据值均不大于(或不小于)其左子节点和右子节点的值。最大堆和最小堆是二叉堆的两种形式。最大堆:根结点的键值是所有堆结点键值中最大者。最小堆:根结点的键值是所有堆结点键值中最小者。百度知道网友提问空堆开始往堆中插入线性...

阅读全文

考研 数据结构与算法 阅读 ( 421 ) 评论 ( 0 ) Tulun.html
深度优先搜索2009年自考数据结构已知含6个顶点(v0,v1,v2,v3,v4,v5)的无向图的邻接矩阵如图所示,则从顶点v0出发进行深度优先遍历可能得到的顶点访问序列为( )A.(v0,v1,v2,v5,v4,v3)B.(v0,v1,v2,v3,v4,v5)C.(v0,v...

阅读全文

数据结构与算法 阅读 ( 331 ) 评论 ( 0 ) WeChatRedPackage.html
说明本文以7个人分1块钱为例,以下代码依据标准也为7个人分1块钱。最终效果:思路100米的绳子,随机选取6个不重复的点分成7份,则相邻两段绳子之间的距离就是红包的金额。代码private static ArrayList<Integer> wechatRedPa...

阅读全文

雷姆
拉姆