`
kmplayer
  • 浏览: 512711 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

就这样啦

阅读更多
1,网易笔试准备:
(1)36匹马的问题.
(2)返回一个字符串无重复字符的最长子序列.
#include <iostream>
#include <cassert>
using namespace std;

//返回无重复字符的长度,head保存起点
int getNoCharLong(const char* str,int& head)
{
    bool isExist[26];
    memset(isExist,0,sizeof(isExist));

    const char* tmpS=str;
    int tmpHead=0,tmpTail=0;
    int maxLong=0,tmpLong=0;
    while (*tmpS != '\0')
    {
        assert((*tmpS >= 'a' ) && (*tmpS <= 'z'));
        if( !isExist[*tmpS-'a'] )
        {
            isExist[*tmpS-'a']=true;
            tmpLong++;
        }
        else
        {
            if(tmpLong>maxLong)
            {
                head=tmpHead;
                maxLong=tmpLong;
            }
            tmpHead=tmpTail;
            tmpLong=1;
            memset(isExist,0,sizeof(isExist));
            isExist[*tmpS-'a']=true;
        }
        tmpTail++;
        tmpS++;
    }
    if(tmpLong>maxLong)
    {
        head=tmpHead;
        maxLong=tmpLong;
    }

    return maxLong;
}

int main()
{
    char * str = "gkolmn";

    int maxLong,head=0;
    maxLong=getNoCharLong(str,head);
    cout<<maxLong<<endl;

    char* result=(char*)malloc(strlen(str)+1);
    strncpy(result,str+head,maxLong);
    *(result+maxLong)='\0';
    cout<<result<<endl;

    free(result);
    return 0;
}

(3)判断一个点是否在多边形的内部?
水平/垂直交叉点数判别法(适用于任意多边形)
注意到如果从P作水平向左的射线的话,如果P在多边形内部,那么这条射线与多边形的交点必为奇数,如果P在多边形外部,则交点个数必为偶数(0也在内)。所以,我们可以顺序考虑多边形的每条边,求出交点的总个数。还有一些特殊情况要考虑。假如考虑边 (P1,P2),
如何判断两个多边形相交
看一个多边形的多有顶点是否都在另一个多边形的内部或外部.
(4)
#include <iostream>
#include <cassert>
using namespace std;

//计算'+','-'表达式的结果
void calculate(const char* str, int &result)
{
    int tmp=0;
    bool flag=true;
    while(*str)
    {
        if( (*str!='+')&&(*str!='-'))
            tmp=( 10*tmp+(*str-'0') );
        else
        {
            if(flag) result+=tmp;
            else result-=tmp;
            if(*str=='+') flag=true;
            if(*str=='-') flag=false;
            tmp=0;
        }
        str++;
    }
    if(flag) result+=tmp;
    else result-=tmp;
}

int main()
{
    char * str = "55+432-444";
    int result=0;
    calculate(str,result);
    cout<<result<<endl;
    return 0;
}

(5)DC的分类和区别
CWindowDC与CClientDC,CPaintDC的区别:
CWindowDC可在非客户区绘制图形,而CClientDC,CPaintDC只能在客户区绘制图形。CWindowDC下坐标原点是在屏幕的左上角,CClientDC,CPaintDC下坐标原点是在客户区的左上角。
CClientDC与CPaintDC的区别:
CPaintDC的对象一般用在OnPaint内以响应Windows消息WM_PAINT,自动完成绘制,在整个窗口内进行重画,维持原有窗口完整性。CClientDC应用在非响应Windows消息WM_PAINT的情况下,进行实时绘制,绘制的区域内被重画。

(6)shell
find ./ -name note //当前目录下查找文件note
grep -r 内容  目录 (-i)忽略大小写

Mount cdrom.iso至/dev/derom
mount -o loop -t iso9660 ./cdrom.iso /dev/derom


分享到:
评论

相关推荐

    360系统保护软件,就这样啦

    360是很好的系统保护软件,有了它万事无忧!

    专八英语词汇下载 很有用的词汇

    是英语词汇,里面的单词会比较详细,希望会有用哦。 不过具体的看来嘛,我觉得这个还是会比较爱好用的。所以嘛,就大家好好的用了。个人觉得哦,专八的程度真的比别的难了很多。我都觉得我的词汇完全不够用...就这样啦

    word转html 就是网页了

    能将word转为html 就这样啦

    商务英语写作的配套电子书

    商务英语写作的配套电子书,没什么好描述的!就这样啦

    商务英语口语的配套电子

    商务英语口语的配套电子,没什么好描述的!就这样啦!

    VC++入门基础(pdf格式)

    以前的没目前,我稍微把目录整理了一下。 资源描述硬是要20个字以上,我就这样啦。

    素数个数.mp4(备注一下,题目在一本通,ID为1151)

    这一期呢,很晚才给大家带来视频,毕竟小学僧作业繁多,还得上网壳,嗯,就这样啦。

    DropDownListView_StickyListHeaders_merge

    先放出效果图:就这样啦!先来讲讲历史:首先看见了这个:作者写的不错啊,方便简洁。但是这个只能拿来做通讯录之类的啊?能不能扩展呢?百度一下,刚好看见了这个帖子:然后发现老鼠君又有创新性建议了@dkmeteor...

    IAT351:一切就这样开始了

    【标题】"IAT351:一切就这样开始了",这个标题似乎是在开启一个课程或者项目,其中"IAT351"可能代表信息技术、互联网应用或者其他相关领域的特定课程代码。"一切就这样开始了"预示着这是一个起始点,可能是课程的...

    删除同名文件夹的批处理

    使用方法: 把 "dir /s /b /ad build&gt;guo.txt“ 这句中的build改为你要删除的目录,就可以啦。这个一次只能删除一个盘符里的同名文件夹,如果要删除整个硬盘上的,还需要再加一个命令。由于我不需要这样的功能,就...

    百度定位集成DEMO

    超简单的SDK集成DEMO。换成你的AK就可以用。 这个是最新版7.5.。做之前看了老多,要么太老旧,要么太啰嗦。这个核心就一个activity和一个service.... 你用你的签名运行我的AK,肯定会这样啦。呵呵。 换你自己的就OK了

    电脑维修知识资料下载

    主板维修笔记1.找个就机箱,拆下上面的硬盘指示灯,从中间剪开,记住仔细看led指示,分正负级,那个是正负我不记的了,自己试一下就知道了。...4.如果都正确,那么插上它就可以亮啦,这样一个自校准指示灯就做好啦

    鼠标滚轮增强器(AlwaysMouseWheel) v3.93 中文绿色版.rar

    AlwaysMouseWheel 这是一款小巧的绿色软件,别看体积不到50KB但却是能帮到大忙呢!相信大家在用windows系统时肯定发现了:...本软件的唯一用途就是实现用滚轮滚动不在焦点的窗口~~这样在处理多文档任务时就很有优势啦!

    路由器连接

    比如更改为:192.168.2.1 3,设置李四家路由器的WAN 选择静态IP可这样设置:IP:192.168.1.198 子掩码:255.255.255.0 网关:192.168.1.1 DNS:自己查找当地运营商或百度,这样李四家里路由就可以使用啦!

    U盘引导WPA 把这套网人最新的7.00mssql企业版给大家共享出来啦,没有域名限制。

    qq留言不回,打电话不接,在他们那边买了个空间连控制面板也没有,我买了200Mmssql数据库就给我个ip,之后什么也不管了,,,后来才知道原来网人是一个这样的皮包公司,给我这一个破玩意我都想哭了。。。。天哪。。...

    PHP实现图片添加文字水印、图片水印、压缩图片

    这样,我们的图片就拥有了一个独特的水印标识啦! 当然啦,压缩图片也是必不可少的步骤。在保存图片时设置压缩质量参数,从而达到压缩图片大小的目的。这样不仅可以节省存储空间,还能加快图片的加载速度呢!

    工厂模式:不修改工厂,只增删类对应修改配置文件就OK啦!

    为了解决这个问题,我们可以把创建对象的逻辑放在外部的配置文件中,如XML文件,这样只需要修改配置文件就可以实现产品的动态加载,而无需改动工厂类的代码。 在提供的压缩包中,"cdl.xml"和"cdl2.xml"可能是两种...

    c++game.rar (c++游戏)只求点赞+关注+收藏!!!

    多个c++游戏来啦!!! 26个c++游戏一口气全部上传...过了这条村就没了这家店,过了这家店就没了这样货!!!不要白不要,要了不白要!!!快来领啦! 越早领取资源包,就能越早收获更多的快乐!!! 快来领呀!!!

    java版的类似飞秋的局域网在线聊天项目

    最觉得有点意思的是用ssh的方式实现了远程shell的连接,(linux里面的说法)windows里面就是cmd啦, 这样就可以实现远程桌面,个人觉得这样的通过命令行的远程桌面可以媲美qq的,他那个只是做的比较好罢了。...

    《动物冬眠啦》课件.pptx

    今天,我们就通过《动物冬眠啦》课件,走进这些动物的世界,探究它们是如何在冬季沉睡,等待春天的到来。 首先,课件为我们描绘了冬季的景象。我们看到白色覆盖的大地,感受到刺骨的寒风,同时也看到人们穿着厚重的...

Global site tag (gtag.js) - Google Analytics