天道酬勤之菜鸟先飞

摘要： #include #include #include #include #include using namespace std; /*第一个函数是vector的引用，不用每次复制；而第二个函数每次都要对vector复制，第一个更优*/ void fill_random_int(vector &v,int cnt) { v.clear(); for(int i=0;i fill_random... 阅读全文

摘要： 题目： 丑数是指不能被2,3,5以外的其他素数整除的数。把丑数从小到大排列起来，结果如下： 1,2,3,4,5,6,8,9,10,12,15，。。。 求第1500个丑数 解题思路： 假设x是丑数，则2*x,3*x,5*x都是丑数，因此 用优先队列（升序）存储x，删除x,如是1500个丑数，则退出，否 阅读全文

摘要： 思路： 输入字符串S;设sum要插入字符的最小值 从两端出发前端x=0；后端y=L-1; 首先，如果S[0]!=S[L-1],此时要么在最前面添字符，要么在末尾添字符，sum++；（这是无法避免的） 然后，S[0]=S[L-1],此时前端x +1，后端y-1； 注意递归出口：前段>后端(x>y)，此 阅读全文