这是之前调研的时候稍微做了一个大致的总结,现在将其分享出去,感觉放在自己的文档管理库中,用处有限。分享出去,说不定能给一些朋友带来有益的启发。 另外我们团队最近也在考虑开发OJ平台。HackerRake也是作为一个可供参考的例子。 本文主要包括这么几个内容: 1.平台介绍; 2.以该平台的Java在 ...
分类:
其他好文 时间:
2018-12-14 22:44:26
阅读次数:
143
``` import java.util.ArrayList; import java.util.List; / 排序算法主类 @author eric / class SortArray { / 【插入排序】 基本思想: 在要排序的一组数中,假设前面(n 1) [n =2] 个数已经是排好顺序的, ...
分类:
编程语言 时间:
2018-12-14 10:21:50
阅读次数:
293
vector向量容器不但像数组一样对元素进行随机访问,还能在尾部插入元素,是一直简单、高效的容器, 完全可以替代数组。 vector具有内存自动管理的功能,对于元素的插入和删除,可动态调整所占用的内存空间。 使用vector向量容器,需要头文件包含声明“ include” vector容器的下标是从 ...
分类:
其他好文 时间:
2018-12-13 13:49:46
阅读次数:
195
要我唱几首歌才能够将你捕捉 题意: 有N种颜色的牛,现在可以执行以下两种操作: 1.抓捕一只牛,代价为ai; 2.花费x的代价使用魔法,让所有颜色加1,N会变为1。 求得到N种颜色的牛最少花费的代价。 题解: 这题挺巧妙的,我一开始想的是贪心,找到每头牛最好从哪头牛更新过来,后来就WA了很多次... ...
分类:
其他好文 时间:
2018-12-10 22:36:18
阅读次数:
201
自然数无序拆分http://icpc.upc.edu.cn/problem.php?id=10255 修建高楼http://icpc.upc.edu.cn/problem.php?id=10248 把所有的谎言献给你βhttp://icpc.upc.edu.cn/problem.php?id=102 ...
分类:
其他好文 时间:
2018-12-08 23:44:37
阅读次数:
195
链接 [http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=4420] 题意 Description 现在我们有一个由01组成的字符串。我们需要在上面做一些操作。每次我们都选一个“01”子串,把他替换成110。如果找不到“01”子串,那么操作结束 ...
分类:
其他好文 时间:
2018-12-07 18:28:50
阅读次数:
168
虽说这份代码的无能已经从题目看出来了,但是,他能打印步骤,他能打印步骤,他能打印步骤,重要的事情说三遍!(然并卵) ...
分类:
其他好文 时间:
2018-12-02 22:43:57
阅读次数:
237
写在赛前:这个比赛是文件存取操作的,不是像OJ和PAT一样提交代码通过测试用例。就这种文件存取的方式而言,有优点也有缺点,优点就是不会出现TLE啊。缺点就是无法提交代码去通过多个测试用例,如果有部分测试用例无法AC,可能出了考场还发现不了,就很难受。好了骚话少说,拿例题练练手,就本菜鸡自己输入用例进 ...
分类:
其他好文 时间:
2018-12-01 00:19:35
阅读次数:
231
面试算法爱好者书籍/OJ推荐这个书单也基本适用于准备面试。一、教科书基本上一般的算法课本介绍的范围都不会超出算法导论和算法引论的范围。读完这两本书,其它的算法课本大致翻翻也就知道是什么货色了。1. 算法导论这本书的内容用三个字来总结。就是伟光正。基本上囊括了经常使用算法的方方面面,证明巨细无遗,十分 ...
分类:
编程语言 时间:
2018-11-27 22:05:08
阅读次数:
192