摘要：//以下是关于 hex 转换为 ascii的代码，一开始还觉得不以为然，但真正动手，还是发现一些急需完善的东东，//比如考虑输入的问题，还有大小写的问题//很多情况下，是无法预测用户的输入的，唯一能做的是，把程序完善得非常perfection#include <iostream>using namespace std;int binarySearch(int *a, int len, int val){ int beg, mid, end; beg = 0; end = len - 1; while (beg < end - 1) { mid = b... 阅读全文

摘要：很多企业很喜欢在笔试题或者面试的时候问二分搜索，在看了编程之美后，回顾，写下了这个让很多人不以为是，但却经常出错的codeint binarySearch(int *a, int len, int val){ int beg, mid, end; beg = 0; end = len - 1; while (beg < end - 1) { mid = beg + (end - beg) / 2; if(a[mid] <= val) beg = mid; else end = mid; } if(a[end] == val) return e... 阅读全文

摘要：上一篇根据其他博主的算法，对该题进行了详细的剖析，但原来自己的算法一直都超时，经过修改，终于Time:938MS 过了，泪奔，代码如下：//具体思路：对h进行递增排序，固定h，再对每个w进行扫描，即可扫描得到结果，但超时，需要进行改进//根据 A * H + B * W <= A * h + B * w + C，其中 A * H + B * W是不可能改变的，故对其进行递增排序，//在比较期间，因为h是不变的，w是递增的，所以A * h + B * w + C是递增的，可以根据上一断点进行比较，剪掉了没有意义的比较//但每次w比较完毕，在进行下一次w比较时，需要减去原来w的数量，因为w是 阅读全文

摘要：最近快把《short coding》看完，其实我只是切里面的题而已，对于真正的short coding却不是很感冒，但也很佩服别人的专研精神，所以只能流水般得把所有题都切完就算完了。很多题目都没啥难度，但其实挺适合刚入门的ACMer，由浅入深，又有完全的code，还有很清晰的思路，赞一个~在后期，终于遇上一道我用常规方法总是runtime limit，虽然想照着书上改，但坚信还有更加高效的解法，遇上百度了一下，发现下文的解法实在是高，在此感谢博主的精细讲解和为博主提供源灵感的博主，不过在此也要对博主最后的勉强解释作出勘误，因为这个东东，耗费了我一个下午的时间，感慨自己的思维被人阻塞了，挂起了。 阅读全文