- 博客(9)
- 资源 (3)
- 收藏
- 关注
原创 hiho 1487 并查集+搜索 [Offer收割]编程练习赛11 problem C 岛屿3
#1487 : 岛屿3时间限制:10000ms单点时限:1000ms内存限制:256MB描述H国正在进行一项持续N周的填海造岛工程。整片工程海域可以被看作是1000x1000的网格。每周都有一块1x1的单位方格海域被填成陆地。如果我们将连成一片的陆地(一块单位方格与它上下左右4个单位方格是相连的)视为岛屿,H国想监测每周末整片海域中一
2017-03-26 15:55:12 670
原创 hiho 1486 DP+状压 [Offer收割]编程练习赛11 problem B 物品价值
#1486 : 物品价值时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi现在有n个物品,每个物品都有一个价值。并且这n个物品总共有m个不同的属性,每个物品都具有其中若干属性。小Ho要从中选出若干物品,满足每个属性都正好有奇数个物品拥有,且被选出的物品价值总和最大。你能帮助小Ho完成任务么?输入
2017-03-26 15:37:37 589
原创 hiho 1485 尺取法 [Offer收割]编程练习赛11 problem A hiho字符串
#1485 : hiho字符串时间限制:10000ms单点时限:1000ms内存限制:256MB描述如果一个字符串恰好包含2个'h'、1个'i'和1个'o',我们就称这个字符串是hiho字符串。 例如"oihateher"、"hugeinputhugeoutput"都是hiho字符串。现在给定一个只包含小写字母的字符串S,小Hi
2017-03-26 15:18:43 935
原创 网易2017实习生招聘笔试题 C++开发工程师
笔试一共150分,分为3个部分:一:20个选择题(60分)二:3个编程题(60分)三:2个问答题(30分)第一部分全是单选,涉及C语言、C++的特性、操作系统、网络、数据结构等基础内容第二部分是3个编程题,前两个非常水,第三个稍微有点水第三部分问答:简述C++虚函数实现机制,用C++实现线程单例安全模式我基本上选择题靠蒙,编程题AK,问答题不会。
2017-03-26 15:09:21 2603
原创 初学 OpenCV 图像加载、输出+图像轮廓提取绘制并取出每个轮廓的坐标集合
OpenCV帮助文档,一般的函数参数,cv自带的数据结构等都可以在这里查到。http://docs.opencv.org/2.4/genindex.htmlinclude#include#includeload image后面的参数,>0代表强制彩色化,0代表强制灰度化,IplImage* src = NULL;src = cvLoadIma
2017-03-22 13:39:00 24836 1
原创 2018网易游戏雷火盘古实习生笔试
看了往年的题目,今年一如既往的是4个题目,讲道理都是区域赛签到题水平,或稍微难些,不及铜牌题。虽然把机械键盘从公司拿回来了,但是手太生了,发挥的有点失常,估计是与网易游戏无缘了T_T。去年秋季九一八就让我去南京笔试,我那阵子在泡图书馆干大事,实在没空,错过了一次机会,这次又没抓住,哎。。。1.第一个题,扔硬币,10000个硬币排成一排,每次选一个区间翻面,翻1000次,可以用树状数组区实现
2017-03-20 22:23:08 2274
原创 Qt 判断点是否在多边形内
这里不用考虑线段的斜率,不会出现0作除数的bug,因为端点y值与目标点y值相等的时候,会认为端点在上面,参考程序中的>=ybool DataConvert::isInsidePoly(const QPointF &iPoint,const QPolygonF &iMyPoly){ qreal x=iPoint.x(),y=iPoint.y(); int le
2017-03-17 14:30:11 3435
原创 Qt 求两个多边形组合后的凸包,Qt里的排序方法
unique是很关键的一步,不可省略,一般的题目都给定了不会有重合点,但是实际项目应用里保不准。可以证明,交点不会出现在凸包上。这里的排序方法非常好用,不用单独写一个cmp函数了,相当于直接把这个函数写在sort下面qreal DataConvert::getCrossProduct(const QPointF &iPointA,const QPointF &i
2017-03-17 14:22:44 1523
原创 Qt 设置QLineEdit的输入格式
在项目中经常需要设置对话框里的QLineEdit的输入的格式,根据可能的数据格式,要有不同的规定。这里列出几种常见的需求,并给出对应的解决方法。一般的问题用Validator就可以搞定1.输入的是一个int整数,范围取0-999ui->lineXX->setValidator(newQIntValidator(0,999,this));2.输入一个d
2017-03-17 13:56:29 7023
编译原理 LR(0)项目集规范族的构造 LR(0)分析表+分析串的代码实现
2015-12-06
编译原理 NFA_DFA 画图 C#
2015-11-28
编译原理NFA-DFA转化原创代码以及算法详解
2015-11-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人