- 博客(9)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 hiho 1487 并查集+搜索 [Offer收割]编程练习赛11 problem C 岛屿3
#1487 : 岛屿3时间限制:10000ms单点时限:1000ms内存限制:256MB描述H国正在进行一项持续N周的填海造岛工程。整片工程海域可以被看作是1000x1000的网格。每周都有一块1x1的单位方格海域被填成陆地。如果我们将连成一片的陆地（一块单位方格与它上下左右4个单位方格是相连的）视为岛屿，H国想监测每周末整片海域中一
2017-03-26 15:55:12
658
原创 hiho 1486 DP+状压 [Offer收割]编程练习赛11 problem B 物品价值
#1486 : 物品价值时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi现在有n个物品，每个物品都有一个价值。并且这n个物品总共有m个不同的属性，每个物品都具有其中若干属性。小Ho要从中选出若干物品，满足每个属性都正好有奇数个物品拥有，且被选出的物品价值总和最大。你能帮助小Ho完成任务么？输入
2017-03-26 15:37:37
575
原创 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
920
原创 网易2017实习生招聘笔试题 C++开发工程师
笔试一共150分，分为3个部分：一：20个选择题（60分）二：3个编程题（60分）三：2个问答题（30分）第一部分全是单选，涉及C语言、C++的特性、操作系统、网络、数据结构等基础内容第二部分是3个编程题，前两个非常水，第三个稍微有点水第三部分问答：简述C++虚函数实现机制，用C++实现线程单例安全模式我基本上选择题靠蒙，编程题AK，问答题不会。
2017-03-26 15:09:21
2590
原创 初学 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
24790
1
原创 2018网易游戏雷火盘古实习生笔试
看了往年的题目，今年一如既往的是4个题目，讲道理都是区域赛签到题水平，或稍微难些，不及铜牌题。虽然把机械键盘从公司拿回来了，但是手太生了，发挥的有点失常，估计是与网易游戏无缘了T_T。去年秋季九一八就让我去南京笔试，我那阵子在泡图书馆干大事，实在没空，错过了一次机会，这次又没抓住，哎。。。1.第一个题，扔硬币，10000个硬币排成一排，每次选一个区间翻面，翻1000次，可以用树状数组区实现
2017-03-20 22:23:08
2251
原创 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
3396
原创 Qt 求两个多边形组合后的凸包，Qt里的排序方法
unique是很关键的一步，不可省略，一般的题目都给定了不会有重合点，但是实际项目应用里保不准。可以证明，交点不会出现在凸包上。这里的排序方法非常好用，不用单独写一个cmp函数了，相当于直接把这个函数写在sort下面qreal DataConvert::getCrossProduct(const QPointF &iPointA,const QPointF &i
2017-03-17 14:22:44
1500
原创 Qt 设置QLineEdit的输入格式
在项目中经常需要设置对话框里的QLineEdit的输入的格式，根据可能的数据格式，要有不同的规定。这里列出几种常见的需求，并给出对应的解决方法。一般的问题用Validator就可以搞定1.输入的是一个int整数，范围取0-999ui->lineXX->setValidator(newQIntValidator(0,999,this));2.输入一个d
2017-03-17 13:56:29
6853
编译原理 LR（0）项目集规范族的构造 LR(0)分析表+分析串的代码实现
2015-12-06
编译原理 NFA_DFA 画图 C#
2015-11-28
编译原理NFA-DFA转化原创代码以及算法详解
2015-11-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人