ACM 算法分析与设计
文章平均质量分 63
针对算法能力的入门以及提升,进行思维记录与归纳,便于从模块化体系结构的角度来浏览与参考
RichardLau_Cx
╭☆゛Nothing is impossible!Because the mountains are there.〆、
展开
-
【408计算机考研】|【2020统考真题-41】| 定义三元组(a, b, c)的距离D=|a-b| + |b-c| + |c-a|,计算给定3个非空整数集合S1, S2和S3中所有可能的最小距离
目录一、题目二、解答三、测试数据一、题目 定义三元组(a, b, c)(其中a, b, c均为正数)的距离D=|a-b| + |b-c| + |c-a|。给定三个非空整数集合S1、S2和S3,按升序分别存储在3个数组中。设计一个尽可能高效的算法,计算并输出所有可能的三元组(a, b, c)(a∈S1, b∈S2, c∈S3)中的最小距离。要求: (1)给出算法的基本设计思想。 (2)根据设计思想,采用 C 或 C++语言描述算法,关键之处给出注释。 (3)说明你所设计算法的时间复杂度和空间复杂度原创 2021-12-22 17:07:56 · 5532 阅读 · 1 评论 -
【408计算机考研】|【2018统考真题-41】| 给定一个含 n(n≥1)个整数的数组,请设计一个在时间上尽可能高效的算法,找出数组中未出现的最小正整数
目录一、题目二、解答三、测试数据一、题目 给定一个含 n(n≥1)个整数的数组,请设计一个在时间上尽可能高效的算 法,找出数组中未出现的最小正整数。例如,数组{-5, 3, 2, 3}中未出现的最小正整数是 1;数组{1, 2, 3}中未出现的最小正整数是 4。要求:(1)给出算法的基本设计思想。(2)根据设计思想,采用 C 或 C++语言描述算法,关键之处给出注释。(3)说明你所设计算法的时间复杂度和空间复杂度。二、解答(1)由于对空间方面未做限制,采用空间换时间的方案 ;(2)C++原创 2021-11-22 15:17:54 · 4094 阅读 · 0 评论 -
数据结构与算法设计 知识归纳
基础数据结构基础算法求数组中奇数或者偶数元素的个数。JavaScript代码//求数组中奇数元素的个数function getOddNumber(a) { var result = 0; for(var i = 0;i < a.length;i++) { if(a[i]%2 != 0) // <--- ...原创 2020-02-05 22:34:46 · 1486 阅读 · 0 评论 -
关于Ox(O0、O1和O2)优化
文章目录心得所闻思路来源优化说明开启方法心得所闻似乎是NOIP可以用,NOI不能用的一个东西天天听说-O2优化,吸口氧就过了,原来是这么个东西……思路来源C++手动开启O2优化优化说明Ox(x取123)主要是对代码大小的优化,我们基本不用做更多的关心。通常各种优化都会打乱程序的结构,让调试工作变得无从着手。并且会打乱执行顺序,依赖内存操作顺序的程序需要做相关处理才能确保程序的正确性。O0: 不做任何优化,这是默认的编译选项。O和O1: 对程序做部分编译优化,对于大函数,转载 2021-01-03 11:17:56 · 2686 阅读 · 0 评论 -
算法入门 前言
文章目录天赋与勤奋我很普通学习过程开始学习真正的能力:坚持短期目标长期目标上课方式天赋与勤奋用五子棋或魔方检验自己在记忆力、逻辑推理、空间想象力、专注度、敏捷性等方面的智力天赋。一节课领悟五子棋:(永久网址:perma.cc/UZ27-BXKT)天才女程序员(永久网址:perma.cc/XS4R-45ZS)我很普通智力普通的学生,通过勤奋的学习,挖掘出自己的智商潜力、锻炼自己的专业技能,也能达到很高的水平。编程需要掌握海量知识、长期编码经验,勤奋相对天赋的比重在职业生涯中原创 2021-01-02 16:27:25 · 221 阅读 · 0 评论 -
ACM算法竞赛入门 概述
文章目录扩展:算法竞赛-培养杰出程序员的捷径算法竞赛入门1. 竞赛语言和训练平台2. 判题和基本的输入输出3. 测试4. 编码速度(更新ing)5. 模板(更新ing)6. 题目分类(更新ing)7. 代码规范(更新ing)扩展:算法竞赛-培养杰出程序员的捷径杰出的程序员往往具备:掌握多种编程语言代码量大算法知识丰富数学强做过很多项目有团队精神有创新意识会选择行业方向etc…算法竞赛入门1. 竞赛语言和训练平台代理网站 列出了著名OJNOI的OJ:高中NOI信息原创 2020-12-12 12:33:28 · 2175 阅读 · 0 评论