2019年03月_跑在路上的蜗牛

原创 2019年北京理工大学计算机专硕上岸经验分享

2019年北京理工大学计算机专硕上岸经验分享上午十一点出的名单，终于放下心了。静下心来记录下经验。希望能帮到学弟学妹们。先贴两个比较重要的链接：北京理工大学复试上机题汇总历年北京理工大学复试专业综合题上机题是在前人的基础上补全了15、18和19年的机试题，专家综合也是那个博主整理的。我是初试排名50+，最后综合排名也50+。排名并不高，仅仅给学弟学妹们一个参考。初...

2019-03-20 22:18:57 12884 33

原创北京理工大学复试上机题汇总

秉承前人精神，祝学弟学妹们顺利上岸！！！！！（00-14和16-17是我转载的别的博主的，15、18和19是我的原创。题意大都描述正确，代码只具有一定参考性，希望大家都自己实现一下）历年北京理工大学复试上机题（00-14和16/17年）2015年北理复试上机题2018年北理复试上机题2019年北理复试上机题...

2019-03-16 19:42:09 8405 6

原创 2019年北理复试上机题

1、碎片字符串形如aabbaaacaa的字符串，可分为五个相同连续字母组成的碎片：'aa','bb','aaa','c','aa'，其中每个碎片只出现一次，即该字符串包含'aa','bb','aaa','c'四个碎片，且输出时按字典序排序。样例：输入：a 输出：a 输入：aabbaaacaa 输出：aa...

2019-03-16 19:34:49 4569 5

原创 2018年北理复试上机题

1、输入一个只含有英文字母的字符串，输出最大回文子串的长度及此长度回文子串的个数（回文不区分大小写）。样例：输入aBaAb (最大回文子串为BaAb) 输出4 1 输入aBcbBb (最大回文子串为Bcb和bBb) 输出 3 2实际测试样例：输入:a B ...

2019-03-16 19:01:14 3608 16

原创 2015年北理复试上机题

1、有3个字母a,b,c:你输入一个数字，要输出所有的组合字符和组合数举例：输入1 输出a,b,c 3 输入2 输出aa,ab,ac,ba,bb,bc,ca,cb,cc 9代码：（我稍微修改了一下，使得程序可以输入任意字母）#include<bits/stdc++.h>using namespace std;//只要...

2019-03-16 18:46:29 2018 2

原创适配器模式(adapter)

概念(adapter):将一个类的接口转换成客户希望的另外一个接口.Adapter模式使得原本由于接口不兼容而不能在一起工作的那些类可以在一起工作.模式中的角色:目标接口(Target):客户所期待的接口.目标可以是具体的或抽象的类,也可以是接口需要适配的类(Adaptee):需要适配的类或适配者类适配器(Adapter):通过包装一个需要适配的对象.把原接口转换成目标接口...

2019-03-09 10:16:46 142

原创表达式求值中缀表达式求值中缀表达式转后缀表达式

经典问题：给出一个表达式，求其运算后的结果。如：思路：首先需要将中缀表达式转化为后缀表达式然后通过后缀表达式求值第一步（中缀表达式->后缀表达式）的思路：定义一个操作符栈stack<char> s,一个队列queue<string>q用来存放后缀表达式，一个map用来存放运算符的优先级循环读取字符串的每一个...

2019-03-07 20:35:10 334

原创后序遍历+中序遍历->前序遍历

最近在刷北理复试机试题，遇到个经典问题：已知后序遍历和中序遍历，求前序遍历。参考别人博客写的代码。原文链接：https://blog.csdn.net/u014552756/article/details/55510814算法思想：后序遍历的最后一个字符（假设为x）即为前序的第一个字符。在中序遍历中x之前的为x的左子树的中序遍历，x之后的为x的右子树的中序遍历。假设中...

2019-03-06 17:35:03 410

原创原型模式

原型模式(prototype): 通过new产生一个对象需要非常繁琐的数据准备或访问权限,则可以使用原型模式. 就是java中的克隆技术,以某个对象为原型,复制出新的对象.显然,新的对象具备原型对象的特点优势:效率高(直接克隆,避免了重新执行构造过程步骤) 克隆类似于new,但是不同于new.new创建新的对象属性采用的是默认值.克隆出的对象属性值完全和原...

2019-03-01 20:09:13 111

原创建造者模式

建造者模式(builder): 应用场景: 实际开发中,我们所需要的对象构建时,非常复杂,有很多步骤需要处理时. 建造模式的本质: 分离了对象子组件的单独构造(由Builder来负责)和装配(由Director负责).从而可以构造出复杂的对象.这个模式适用于:某个对象的构建过程复杂的情况下使用由于实现了构建和装配的解耦.不同...

2019-03-01 20:08:29 191

原创工厂模式

工厂模式(factory): 实现了创建者和调用者的分离详细分类: 简单工厂模式工厂方法模式抽象工厂模式应用场景: jdk中Calendar中的getInstance方法 jdbc中Connection对象的获取 Hibernate中SessionFa...

2019-03-01 20:06:57 159

srg1011的博客