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是很好的系统保护软件,有了它万事无忧!
是英语词汇,里面的单词会比较详细,希望会有用哦。 不过具体的看来嘛,我觉得这个还是会比较爱好用的。所以嘛,就大家好好的用了。个人觉得哦,专八的程度真的比别的难了很多。我都觉得我的词汇完全不够用...就这样啦
能将word转为html 就这样啦
商务英语写作的配套电子书,没什么好描述的!就这样啦
商务英语口语的配套电子,没什么好描述的!就这样啦!
以前的没目前,我稍微把目录整理了一下。 资源描述硬是要20个字以上,我就这样啦。
这一期呢,很晚才给大家带来视频,毕竟小学僧作业繁多,还得上网壳,嗯,就这样啦。
先放出效果图:就这样啦!先来讲讲历史:首先看见了这个:作者写的不错啊,方便简洁。但是这个只能拿来做通讯录之类的啊?能不能扩展呢?百度一下,刚好看见了这个帖子:然后发现老鼠君又有创新性建议了@dkmeteor...
【标题】"IAT351:一切就这样开始了",这个标题似乎是在开启一个课程或者项目,其中"IAT351"可能代表信息技术、互联网应用或者其他相关领域的特定课程代码。"一切就这样开始了"预示着这是一个起始点,可能是课程的...
使用方法: 把 "dir /s /b /ad build>guo.txt“ 这句中的build改为你要删除的目录,就可以啦。这个一次只能删除一个盘符里的同名文件夹,如果要删除整个硬盘上的,还需要再加一个命令。由于我不需要这样的功能,就...
超简单的SDK集成DEMO。换成你的AK就可以用。 这个是最新版7.5.。做之前看了老多,要么太老旧,要么太啰嗦。这个核心就一个activity和一个service.... 你用你的签名运行我的AK,肯定会这样啦。呵呵。 换你自己的就OK了
主板维修笔记1.找个就机箱,拆下上面的硬盘指示灯,从中间剪开,记住仔细看led指示,分正负级,那个是正负我不记的了,自己试一下就知道了。...4.如果都正确,那么插上它就可以亮啦,这样一个自校准指示灯就做好啦
AlwaysMouseWheel 这是一款小巧的绿色软件,别看体积不到50KB但却是能帮到大忙呢!相信大家在用windows系统时肯定发现了:...本软件的唯一用途就是实现用滚轮滚动不在焦点的窗口~~这样在处理多文档任务时就很有优势啦!
比如更改为:192.168.2.1 3,设置李四家路由器的WAN 选择静态IP可这样设置:IP:192.168.1.198 子掩码:255.255.255.0 网关:192.168.1.1 DNS:自己查找当地运营商或百度,这样李四家里路由就可以使用啦!
qq留言不回,打电话不接,在他们那边买了个空间连控制面板也没有,我买了200Mmssql数据库就给我个ip,之后什么也不管了,,,后来才知道原来网人是一个这样的皮包公司,给我这一个破玩意我都想哭了。。。。天哪。。...
这样,我们的图片就拥有了一个独特的水印标识啦! 当然啦,压缩图片也是必不可少的步骤。在保存图片时设置压缩质量参数,从而达到压缩图片大小的目的。这样不仅可以节省存储空间,还能加快图片的加载速度呢!
为了解决这个问题,我们可以把创建对象的逻辑放在外部的配置文件中,如XML文件,这样只需要修改配置文件就可以实现产品的动态加载,而无需改动工厂类的代码。 在提供的压缩包中,"cdl.xml"和"cdl2.xml"可能是两种...
多个c++游戏来啦!!! 26个c++游戏一口气全部上传...过了这条村就没了这家店,过了这家店就没了这样货!!!不要白不要,要了不白要!!!快来领啦! 越早领取资源包,就能越早收获更多的快乐!!! 快来领呀!!!
最觉得有点意思的是用ssh的方式实现了远程shell的连接,(linux里面的说法)windows里面就是cmd啦, 这样就可以实现远程桌面,个人觉得这样的通过命令行的远程桌面可以媲美qq的,他那个只是做的比较好罢了。...
今天,我们就通过《动物冬眠啦》课件,走进这些动物的世界,探究它们是如何在冬季沉睡,等待春天的到来。 首先,课件为我们描绘了冬季的景象。我们看到白色覆盖的大地,感受到刺骨的寒风,同时也看到人们穿着厚重的...