- 博客(3)
- 收藏
- 关注
RSS订阅
原创 二分算法总结
关于二分算法想必大家也是耳熟能详,但是在实施算法时，往往在细节方面由于没有考虑周全而抓耳挠腮，百思不得其解。这很正常。因为当年在学术界，第一个正确的二分算法写出来就花了20年；又不正常。现在，对于二分算法无论是理论研究还是实际运用都已经很纯熟了，我们既然可以站在巨人的肩膀上，那又何乐而不为呢？ 这里总结一下一些常用的二分算法的写法。 一、二分查找 查找序列为严格递增序列，元素所在区间为[0,n...
2020-02-29 21:11:46
606
原创 7-23 币值转换 （20 分）
这是一道比较麻烦的模拟题，思路和方式决定着代码量????。原题链接，可以先去做一下????。 经历了一些小挫折以后还是AC了，题面就不搬了，开始分析: 可以用一个数组保存相应位的单位，这样就不用分心考虑单位了，而只考虑各个位数字之间的关系。 为了相应的下标与其单位保持一致，整体后移一位。 array<char, 10> base = {0, 'S', 'B', 'Q', 'W', 'S',...
2020-02-29 21:08:26
203
原创 1003-Emergency
title: 1003 Emergency???? categories: [PAT] comment: true mathjax: true date: 2020-01-17 16:22:20 tags: - DFS DFS活络思维一下。 As an emergency rescue team leader of a city, you are given a special map of you...
2020-02-29 21:01:09
118
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人