爆打团队 题目去重功能代码优化

过早的优化是不好的,但是程序已经跑起来了,优化一下也是有意义的。

简单的用一下stl,时间复杂度O(n*log(n)),空间复杂度O(n)。

 1 class BetterSolver{
 2     set<string> s;
 3 public:
 4     void solve(){
 5         s.clear();
 6         different_program.clear();
 7         for(int i=0;i<program.size();i++){
 8             if(s.count(program[i])) continue;
 9             s.insert(program[i]);
10             different_program.push_back(program[i]);
11         }
12     }
13 }mybettersolver;

时间: 2024-07-31 14:47:23

爆打团队 题目去重功能代码优化的相关文章

爆打团队 题目去重功能代码实现

算法流程:枚举每个题目,判断该题目之前是否出现过,若出现过则跳过该题目,时间复杂度O(n^2),空间复杂度O(n). 实现核心功能的类: 1 vector<string> program; 2 vector<string> different_program; 3 class Solver{ 4 bool have_same_program(string p){ 5 for(int i=0;i<different_program.size();i++){ 6 if(p==di

团队介绍及团队题目

我们小组于2017.3.13成立. 我们团队成员有:井小普.徐浩军.解昊兴.张雪薇,其中,井小普为组长. 在老师颁布了任务之后,浩军找到了小普,成立了我们小队,接着雪薇,昊兴陆续加入我们的队伍,使得我们的队伍日渐扩大,并最终达到了上限四人.经过几番沟通交流,我们更是有种志同道合.相见恨晚的感觉,至此,我们小队的人就齐了.今天的小组会议我们达成了共识:决定了去做就要尽自己最大努力做到最好. 下面是团队人员介绍 徐浩军:具有Java,c++编程的经验,了解web的基本开发过程,曾经参加过网页设计大赛

爆打团队 四则运算 beta视频

爆打团队 四则运算 beta视频链接 http://v.youku.com/v_show/id_XMTU1MjAzNDI0NA==.html?from=s1.8-1-1.2

JS全选功能代码优化

最近在看javascript MVC那本书,也感觉到自己写的代码也并不优雅,所以一直在想 用另一种模式来编写JS代码,所以针对之前的简单的JS全选功能来做个简单的demo,使用目前现在的编码方式来重新编码,当然以后会一直用这种方式来编写自己的代码.下面是如下代码: JS所有代码: /** * JS全选 * @class Checkall * @param {Object} cfg * @param {Element|selector} [cfg.container] 限定全选的容器 * @par

爆打团队 2016.04.11 站立会议

1. 时间 : 15:30--15:50 2. 人员 : 高鑫 组长 http://www.cnblogs.com/gaolzzxin/ 彭杨 http://www.cnblogs.com/pengy813/ 包玲玲 http://www.cnblogs.com/linglingbao/ 吴军 http://www.cnblogs.com/wujunzero/ 3. 会议内容: 从需要实现的功能划分: 1.用户得到的题目需要各不相同. 2.用户需要看到答题的得分和累计的得分 3.用户需要看到更新

爆打团队 2016.04.12 站立会议

1. 时间 : 17:30--17:35 2. 人员 : 高鑫 组长 http://www.cnblogs.com/gaolzzxin/ 彭杨 http://www.cnblogs.com/pengy813/ 包玲玲 http://www.cnblogs.com/linglingbao/ 吴军 http://www.cnblogs.com/wujunzero/ 3. 会议内容: 回顾昨天: 昨天组长高鑫看了彭杨同学后台效果,感觉实现得非常好. 高鑫从零开始,学习写报告,画燃尽图. 高鑫代码啥也没

团队题目的确立与小组分工

关于这次团队编程的题目,我们小组产生了一些分歧,导致周四才确定下团队编程的题目.更是在周五才把我们的任务和分工确定下来.产生这次分歧的主要原因还是我和郝一的意见没有达成一致.我是主要想写一个小游戏出来,同时提出了我的想法和观点(可玩性高).郝一则是觉得这个游戏略微有些简单(确实挺简单的),他更倾向于做一个计算器出来.我们大约讨论了三次左右,耗时两天半,我们才达成了一致的观点,就是简单的话我们可以尽量把它做到完美,如果实在工作量小,我们也可以做完这个在做一个小项目. 于是才在周五的时候把团队任务和

爆打团队 2016.04.20 站立会议

1. 时间 : 21:00--21:10 2. 人员 : 高鑫 组长 http://www.cnblogs.com/gaolzzxin/ 严一格 http://www.cnblogs.com/yyyyg/ 彭杨 http://www.cnblogs.com/pengy813/ 包玲玲 http://www.cnblogs.com/linglingbao/ 吴军 http://www.cnblogs.com/wujunzero/ 3. 会议内容: 回顾昨天: 开始完善数据库,添加用户登出功能 计划

爆打团队 2016.04.22 站立会议

1. 时间 : 20:00--20:05 2. 人员 : 高鑫 组长 http://www.cnblogs.com/gaolzzxin/ 严一格 http://www.cnblogs.com/yyyyg/ 彭杨 http://www.cnblogs.com/pengy813/ 包玲玲 http://www.cnblogs.com/linglingbao/ 吴军 http://www.cnblogs.com/wujunzero/ 3. 会议内容: 回顾昨天: 完成用户注册功能. 计划今天: 计划不