文档章节

CodeCraft第一步

mw96381673
 mw96381673
发布于 2017/04/06 15:05
字数 657
阅读 6
收藏 0

今天本来想放一张图片在这个文档上面的,但是这个网站提示我Upload文件夹没有写入的权限,暂且留到后面弥补吧。

目前我们队伍的当前区域排名是60名,成绩为50.42分,看着还不错的样子,实际上我们一点点算法都没有用,完全是用测试用例上交的代码。哈哈,永远得出的是最快的,但求出的方案永远是费用最高的(直连算法)。昨天花了一个下午的时间写的东西在answer_demo里面都有,而且代码写的非常漂亮,也极为高效。

下面简单讲一下今天的收获吧。主要以deploy.cpp为主讲一下。

第一点就是人家读取参数简单高效,直接一个个的读取字符(而我之前的做法是把字符串重新转成输入流,这道行真的是相差十万八千里了,明天有空的话跟大家献个丑)。举例如下:

char *c;
int spaceCount = 0;
c = topo[0];
while (*c != '\0' && *c != '\n' && *c != '\r')
{
    if (*c == ' ')
{
c++;
spaceCount++;
continue;
}
if (spaceCount == 2)
{
    consumerNum = *c - '0' + consumerNum * 10;
}
c++;
}

用spaceCount来区分一行的不同参数。先是读进来一个字符,判断它是不是奇怪的字符(比如\n \r \0),如果不是的话,就进入循环。

循环里面做两步选择

Step1:先判断它是不是空格,是空格的话那么c++,然后spaceCount++,continue一下,接着读取新的字符。

Step2:如果读取的字符不是空,看spaceCount是几,是0的话那么读取进来的就是第一个参数,如果是1的话读取进来的就是第二个参数,以此类推。以为读取进来的都是数字,先是把字符串转为数字(一步就好:'c'-'0'),如果再读取进来一个字符怎么办呢,新读取进来的字符肯定是权重比之前的要小,那么就把之前的保存的数乘以10,再加上新字符所对应的那个数字,这就好了(对不对,非常完美)。

第二点,它的输出也十分的棒,sprintf格式化输出,话说我怎么就没有想起来呢,肯定是C#编多了的缘故(我当时及其愚蠢的用了网上的一个函数int2string,真是打脸打到飞起啊)。 sprintf(a, "%d\n\n",consumerNum);怎么样,简单易懂。把格式化好的字符串直接赋值给string,res += a。

写到这里,看来以后还是得多学习啊。

© 著作权归作者所有

下一篇: git的建立
mw96381673
粉丝 0
博文 9
码字总数 4657
作品 0
闸北
私信 提问
WebMagic学习-定制Scheduler

Scheduler是WebMagic中进行URL管理的组件。一般来说,Scheduler包括两个作用: 对待抓取的URL队列进行管理。 对已抓取的URL进行去重。 what is Scheduler? WebMagic内置了几个常用的Schedul...

安小乐
2016/10/10
200
0
WebMagic1:如何处理分布式

WebMagic的分布式是通过redis来实现的 package us.codecraft.webmagic.scheduler; import com.alibaba.fastjson.JSON; import org.apache.commons.codec.digest.DigestUtils; import redis.......

强子哥哥
2016/07/29
222
0
webmagic 如何整合mongodb

webmagic 如何整合mongodb? 使用的框架是 morphia + mvc 网上查询了 网上的一些题目 和 自己本地尝试,仍不成功。 望大神可以指点指点~ 本人参考过 该帖子 http://www.oschina.net/question/...

2010jing
2014/05/13
573
3
Tiny-Spring源码阅读(二)、AOP部分的理解

一、什么是AOP? AOP含义是面向切面编程,它通过类似于横切的技术,剖解开封装对象的内部,并将那些影响了多个类的公共行为封装到一个可重用模块中,把这些模块动态放入对象内部。以此来降低耦...

zq17865815296
2017/11/28
0
0
WebMagic学习-解析json

这篇文章要解决什么 当页面使用前端ajax方式渲染的页面数据时,页面会使用js请求ajaxUrl获取json格式数据时,然后再用js把数据解析并渲染到页面的指定位置上。 错误写法 当爬虫要住区ajaxUrl...

安小乐
2016/11/05
383
0

没有更多内容

加载失败,请刷新页面

加载更多

Jenkins系列_插件安装及报错处理

进入Jenkins之后我们可以进行插件的安装,插件管理位于以下模块: 发现上面报了一堆错误,是因为插件的依赖没有安装好,那么这一节,就先把这些错误解决掉吧。解决完成后,也就基本会使用插件...

shzwork
今天
2
0
mysql mysql的所有查询语句和聚合函数(整理一下,忘记了可以随时看看)

查询所有字段 select * from 表名; 查询自定字段 select 字段名 from 表名; 查询指定数据 select * from 表名 where 条件; 带关键字IN的查询 select * from 表名 where 条件 [not] in(元素...

edison_kwok
昨天
8
0
多线程同时加载缓存实现

import com.google.common.cache.Cache;import com.google.common.cache.CacheBuilder;import java.util.concurrent.ExecutionException;import java.util.concurrent.ExecutorServi......

暗中观察
昨天
3
0
利用VisualVM 内存查看

准备工作,建几个测试类。等下就是要查看这几个类里面的属性 package visualvm;public class MultiObject { private String str; private int i; MultiObject(String str...

冷基
昨天
2
0
组装一台工作游戏两用机

一、配置清单如下: 分类 项目 价格(元) 主板 华硕(ASUS)TUF Z370-PLUS GAMING II 电竞特工 Z370二代 支持9代CPU 1049 CPU 英特尔(Intel) i7 8700K 酷睿六核 盒装CPU处理器 2640 风扇 九...

mbzhong
昨天
4
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部