
CSPro.org CCF计算机职业资格认证考试官网试题详解
前言中国海洋大学复试机试要求CCF上机,取得CCF证书可以免机试。这里面简单的题目我就不写题解了,直接上代码。题解201312-1给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。package net.cctv3.CSPro;
imp...

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

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

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

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

数据结构错题本:图论
深度优先搜索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...

随机算法:微信红包分配模拟
说明本文以7个人分1块钱为例,以下代码依据标准也为7个人分1块钱。最终效果:思路100米的绳子,随机选取6个不重复的点分成7份,则相邻两段绳子之间的距离就是红包的金额。代码private static ArrayList<Integer> wechatRedPa...