
数据结构与算法
Lamitry
学海无涯苦作舟,心海无边总有乐。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
求a,b最大公约数的最快算法
看到这道题最容易想到的是这个算法:int fun(int a, int b){ int i; if(a<b)i=a; else i=b; for(;;i++){ if((a%i)==0&&(b%i)==0) return i; }} 很明显这是一个时间复杂度为O(n)的算法,很多地方可以优化。经比较,最快原创 2017-12-23 19:37:38 · 10357 阅读 · 4 评论 -
今日头条笔试题(一)
车厢排序一列火车有n个车厢标记为1,2,3,4,5,6…n 现在因为某些原因,需要调整车厢的相对顺序 例如需要将车厢顺序调整为2,3,1,4,5,6…n 由于车厢庞大,且车厢只能停留在铁轨上,所以不能随心所欲的调整相对顺序现在只能利用两条并行的铁轨对车厢的顺序进行调整 例如 原序列为1,2的车厢 车厢1进入铁轨1停止 车厢2进入铁轨2,然后再开出 然后铁轨1上的车厢1再开出 这样可原创 2017-12-23 15:57:22 · 14008 阅读 · 2 评论 -
如何轻松写代码
如何轻松写代码?代码是要写的,轻松不了,只有让自己强大了才能轻松,哈哈,相对的嘛,标题党来着。锻炼身体! 程序员的脑袋就像cpu一样长时间的运作着,属于重度脑力劳动者,通常工作强度特别大(很多时候脑力劳动疲劳比体力劳动疲劳更累),体质差的最后都很难适应公司的高强度加班节奏。可以说是一个拿时间换钱的工作,但很多码农们并没认清本质,以为年轻就可以挥霍身体。长时间的久坐缺乏运动,诸如颈椎原创 2018-01-16 22:07:35 · 274 阅读 · 1 评论 -
今日头条面试题(二)
重新排队XX幼儿园的孩子们准备游戏,一共有n个孩子,孩子按照他们的号码从1~n排成一排,可是有些调皮的孩子,他们想排在最前面,而他后面的孩子总会紧跟在他后面。经过Q次排队(Q 样例有3个孩子,刚开始按照编号排序是【1 2 3】,2次重排,第一次编号是1的孩子想在最前面,所以排序不变【1 2 3】,第二次编号是2的孩子想在最前面,他后面的孩子也跟着他,所以顺序变为【2 3 1】 输入:原创 2017-12-23 23:28:50 · 518 阅读 · 0 评论 -
算法复杂性分析
算法效率分析基础算法分析是对一个算法需要多少计算时间和存储空间作定量的分析。分析框架输入规模度量算法的时间效率和空间效率都用输入规模的函数进行度量。对相同大小的输入实例具有相同的分析结果。对于所有的算法,对于规模更大的输入都需要运行更长的时间。经常使用一个输入规模n为参数的函数来研究算法的效率。运行时间的度量单位用算法的基本操作(算法中最重要的操作)的执行次数来度量算法...原创 2019-01-11 18:23:09 · 2772 阅读 · 0 评论 -
算法复杂性分析
算法效率分析基础算法分析是对一个算法需要多少计算时间和存储空间作定量的分析。分析框架输入规模度量算法的时间效率和空间效率都用输入规模的函数进行度量。对相同大小的输入实例具有相同的分析结果。对于所有的算法,对于规模更大的输入都需要运行更长的时间。经常使用一个输入规模n为参数的函数来研究算法的效率。运行时间的度量单位用算法的基本操作(算法中最重要的操作)的执行次数来度量算法...原创 2019-01-11 18:23:09 · 1051 阅读 · 0 评论