摘要： It is easy to see that for every fraction in the form(k> 0), we can always find two positive integersxandy,x≥y, such that:.Now our question is: can you write a program that counts how many such pairs ofxandythere are for any givenk?InputInput contains no more than 100 lines, each giving a value o 阅读全文

摘要： 一个35岁左右的白骨精来找我们，她需要在两个工作里面做选择。一个是年薪30万的制片总监，一个是年薪10万的市场策划。她喜欢后者的节奏与内容，却被前面的工资吸引。我们仔细算了一下她的工作时间：前者是每天加班，节假日无休赶节目，每天工作近15个小时，后者则是8小时规律的生活。这样算下来，两者的时薪差不多，只是那份“好工作”把三年的活放到一年来做罢了。如果加上由此产生的未来医药费，简直比“坏工作”还不赚钱。我问她，你现在最需要的是最快速度赚一大笔钱，还是按照自己的节奏做喜欢的事情?她恍然大悟选择了后者，再也不觉得亏了。 作为职业规划师，我想告诉你关于工资的一个秘密，年薪月薪是相当有欺骗性的东西。真正 阅读全文

摘要： 最大连续子序列和问题是个很老的面试题了，最佳的解法是O(N)复杂度，当然其中的一些小的地方还是有些值得注意的地方的。这里还是总结三种常见的解法，重点关注最后一种O(N)的解法即可。需要注意的是有些题目中的最大连续子序列和如果为负，则返回0；而本题目中的最大连续子序列和并不返回0，如果是全为负数，则返回最大的负数即可。问题描述求取数组中最大连续子序列和，例如给定数组为A={1， 3， -2， 4， -5}， 则最大连续子序列和为6，即1+3+（-2）+ 4 = 6。解法1—O(N^2)解法因为最大连续子序列和只可能从数组0到n-1中某个位置开始，我们可以遍历0到n-1个位置，计算由这个位置开始的 阅读全文