![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试题
呼的一声飞的好远好远
这个作者很懒,什么都没留下…
展开
-
面试题:字符串移位包含问题
问题描述挺简单的,就是给两个字符串,判断一个是否可以被另一个循环移位(定义向右循环移位)得到的字符串包含(也可为本身,也可为子串)解法一我们可以先直接进行字符串的移位工作,在进行字符串包含的判断,从而遍历器所有的可能性但是这个方法比较浪费,因为要遍历所有的可能性并且要进行字符串的移位,并且在移位的过程中一不小心就会将字符串覆盖掉,所以一定要小心代码如下//直接翻转bool Judge( char ...原创 2018-06-08 21:34:41 · 663 阅读 · 0 评论 -
面试题:中国象棋将帅问题
中国象棋将帅问题(输出所有将帅的合法位置)我们看一下怎么来看将和帅的位置,来比较她们两的位置是否会冲突我们用数字1~9来标记棋子的位置然后进行比较A=将,B=帅本题的难点其实是在如何使用一个变量来保存这一个将,还有另一个帅的位置第一种方法那我们其实可以这样,我们可以使用一个8个比特的变量来保存这两个数据,前四个比特来保存A的位置,后四个比特来保存B的位置四个比特刚好可以保存2^4=16个数字而我们...原创 2018-06-08 21:36:41 · 452 阅读 · 0 评论 -
设计模式:单例模式
概念:在一个进程中一个类只能实例化出一个对象的设计模式懒汉式:在你真正用到的时候才去创建这个单例对象饿汉式:不管你用不用的上,在你创建这个类的时候就直接创建对象#include<stdio.h>#include<iostream>#include<thread>#include<mutex>using namespace std...原创 2018-09-04 21:35:46 · 198 阅读 · 0 评论