entrance_exam
文章平均质量分 68
sir_TI
成长吧,骚年!
展开
-
马走日算法
回溯法 1.定义:类似于枚举的搜索尝试过程,主要是在搜索尝试中寻找问题的解,当发现不满足求解条件时, 就回溯返回,尝试其他的路径。 2.基本思想:图的深度优先遍历,即从根节点出发遍历解空间,当遍历到某一结点时,先判断该节点是否 包含问题的解,若包含,则沿着该结点继续进行深度优先遍历,如果不包含,则回退一步。 3.回溯法解决问题的步骤 (1)针对所给的问题,确定解空间:首先明确问...原创 2018-05-16 10:14:04 · 2367 阅读 · 0 评论 -
考研系列之字符串压缩
问题:字符串压缩,比如xxxxxdddfff,输出x5d3f3算法思想:设置一个游标,一个计数器,依次将当前的字符和游标字符比较,如果相同,计数器++,游标继续后移,如果不同,将当前的字符加入到待输出的字符串中,并加入计数器的数量#include <iostream>#include <string>using namespace std;#d...原创 2018-07-23 15:02:05 · 308 阅读 · 0 评论 -
考研系列之回文数、回环变位
说明本文是相对于比较基础的内容,大于3~5分钟就可以完成,适用于算法与数据结构初学者以及考研er。正文在基础的考研复试中,我们经常会遇到一些求回文数的题目,如华科887 2013年上机第一题:1.输出 100-1000 的所有平方回文数。平分回文数字是满足下列条件的整数:(1)从左读与从右读都是一样的。(2)为某一个数的平方。例:121 是平方回文数。相对于而言,此种类型的题是比较基础的...原创 2018-06-28 21:13:37 · 283 阅读 · 0 评论 -
华科历年真题:两数之和或者两数之差
/** * @className:Exercise14 * @Description:给定一个长度为n的且已经按升序排序的整型数组a[]和一个整数x,设计一个函数,判断是否存在两个 * 元素事他们的和为x,如果存在返回0,否则返回-1 * @author:TAO * @Date:2018/6/10 9:39 *//**算法思想:本题主要是看抓住字眼的...原创 2018-06-10 10:01:04 · 462 阅读 · 0 评论 -
2017山东大学909
#include <iostream>/**Description: 二叉树采用二叉链表进行存储,每个节点包括数据域Data,左孩子指针域left,右孩子指针域right。 * p所指的节点为任一给定节点,编写算法,求从根节点到p所指向的节点之间的路径,叙述算法思想并给出算法实现, * 分析时间复杂度。*//**算法思想:现在所考的题型一般都是树的遍历的变异,我们需要掌握树的...原创 2018-06-08 20:58:59 · 840 阅读 · 0 评论 -
华科2018 机考题
个人觉得代码有很大的改进空间,希望多讨论解决一下。1.输入一个由字母和空格组成的句子,可能会出现一个或多个空格,不区分大小写(1)输出该句子中字母的个数;(2)输出该句子中单词的个数;(3)输出该句子中出现次数最多的字母和次数例如:输入:This is my love输出:字母个数:12单词个数:4出现次数最多的字母: i s出现次数:22.输入一个十二...原创 2018-05-31 13:29:52 · 1473 阅读 · 4 评论 -
有序表A中删除所有和有序表B中相同的元素(华科834)
若是存在头结点的单链表,则不需要判断头结点,直接进行操作即可,头结点的存在是为了使单链表的增加、删除操作更加方便,从此例中可以清楚的看到。可以写一个带头结点的单链表进行比较。/** * @program: entrance_exam * @description:假设不头结点的单链表A,B为有序递增表,编写算法,从有序表A中删除所有和有序表B中相同的元素。 * @author: TAO *...原创 2018-05-31 13:16:23 · 1991 阅读 · 0 评论 -
求第k大的数(武大933)
若是在链表中求倒数第k个的数,可以使用双指针法。即:设置两个指针i和j,先让j先于i走k个位置,然后i和j同时移动,直到j指向最后一个元素,那么i指向的即是链表中的倒数第k个元素。/** * @program: entrance_exam * @description: 两个整数递增有序序列A,B分别有n个和m个元素,求第k大的数(k≥1&&k≤n+m),要求最佳的时间复杂度...原创 2018-05-30 09:28:26 · 1032 阅读 · 1 评论 -
First Missing Positive
主要是理解算法的思想,怎么实现交换,注意,如果当前的数字所对应的下标已经是对应的数字了,那么我们也需要跳过,因为该位置上的数字已经满足条件,否则会陷入一直来回交换的死循环。部分内容参考自:https://www.cnblogs.com/AnnieKim/archive/2013/04/21/3034631.html/** * @program: entrance_exam * @descrip...原创 2018-05-24 19:13:19 · 174 阅读 · 0 评论 -
Java构建二叉树
笔者初学者遇到的问题:内部类调用,以及一个类如何调用另外一个类的成员变量(忘了,通过设置get,set等),重点是掌握二叉树的创建,明确知道原理和过程。/** * @program: entrance_exam * @description: 求二叉树的节点的个数 * @author: TAO * @create: 2018-05-23 09:47 **/import java.ut...原创 2018-05-23 11:04:20 · 577 阅读 · 0 评论 -
最长子数组长度(清华912)
在实现的过程中,要注意判断角标不能越界,以及相等的数的判断方法。/** * @program: entrance_exam * @description: 求一个数组A中连续相同数字的和等于s的最长子数组长度。 * 如A={1,1,2,1,1,1,2,1},s=3,则所求子数组长度为 3. * 要求:算法的时间复杂度不超过O(n),空间复杂度不超过O(1). * @author: TAO...原创 2018-05-26 10:54:19 · 1043 阅读 · 0 评论 -
树的层次遍历
借助一个队列,对一颗二叉树进行层次遍历/** * @program: entrance_exam * @description: 树的层次遍历 * @author: TAO * @create: 2018-05-25 11:16 **/import java.util.LinkedList;import java.util.List;/**算法思想:首先是要借助于一个队列,当开始...原创 2018-05-25 14:24:50 · 1652 阅读 · 0 评论 -
栈操作、四则运算、括号匹配
栈的基本操作/** * @program: entrance_exam * @description: 假如现在你是一名记分员,输入一个字符串数组(比赛情况),按如下规则积分: * 1.若果该字符串时数字,代表当轮的得分情况; * 2.若该字符串是“+”,代表当轮比赛得分为上两轮之和; * 3.若该字符串是“C”,代表上一轮的得分无效; * 4.若该字符串是“D”,代表当轮比赛得分为上...原创 2018-05-20 09:28:47 · 444 阅读 · 0 评论 -
连续子数组的最大和与最小积
import java.util.Scanner;/** * @program: entrance_exam * @description: 计算连续子向量的最大和和乘积最小的连续子数组(正数和负数)。 * 如{6,-3,-2,7,-15,1,2,2}的连续子向量的最大和为8,最小乘积的连续子数组为6*(-3)*(-2)*7*(-15)*1*2*2 * @author: TAO * @...原创 2018-05-19 10:39:40 · 451 阅读 · 0 评论 -
考研系列之并查集的应用
内容并查集的定义、内容以及典型应用。适用对象学习并查集相关的内容,或者是练习“畅通工程”代码。正文并查集的特点:在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中。并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。...原创 2018-07-18 12:30:20 · 814 阅读 · 1 评论