摘要：
1.一个大于等于2的数，质因数分解分两种情况：1）如果这个数是质数，那么质因数分解就是它本身2）如果不是质数，那么除去最大的质因数后，剩下的质因数均小于sqrt（n），所以遍历到sqrt（n）即可2.注意输入为1的情况，输出应该为1=1AC代码：//#include//#include//#incl... 阅读全文
posted @ 2015-11-26 20:16
siukwan
阅读(172)
评论(0)
推荐(0)
摘要：
1.该题不难，主要是字符串的处理和进制处理AC代码：//#include//#include//#include//#include //#include "func.h"//#include #include #include#include#include#include#include#inc... 阅读全文
posted @ 2015-11-26 20:03
siukwan
阅读(145)
评论(0)
推荐(0)
摘要：
1.先把用户按照年龄大小排序，因为后面给出的是年龄范围，所以需要快速找出符合年龄要求的用户2.建立一个年龄数组，该数组记录了以年龄x为左界时，用户数组的idx，以年龄x为右界时，用户数组的idx，通过年龄数组，就可以快速定位到用户数组的对应位置3.刚开始，在查询输入时，直接定位到用户数组，把对应的用... 阅读全文
posted @ 2015-11-26 15:07
siukwan
阅读(177)
评论(0)
推荐(0)
摘要：
1.该题求出现次数超过一半的元素，故采用moore voting算法，moore投票法2.遇到不同的元素，如果出现次数为0，更跟换成当前元素，如果次数不为0则-1，3.遇到相同元素，出现次数相加4.最终记录的元素就是所求元素//#include//#include//#include//#inclu... 阅读全文
posted @ 2015-11-26 12:53
siukwan
阅读(152)
评论(0)
推荐(0)
摘要：
1.该题使用树节点数据结构，其中包含vector child列表和权重值2.使用DFS进行遍历搜索（节点最多100个），能够满足要求AC代码：//#include//#include//#include//#include //#include "func.h"//#include #include... 阅读全文
posted @ 2015-11-26 11:26
siukwan
阅读(119)
评论(0)
推荐(0)
摘要：
1.这道题目主要有两个难点1）以head为头部的链表不一样包括全部n个，即输入的数据中存在多个链表，但是我们只需要对以head为头部的链表排序输出即可，这也是为什么结果要求我们输出排序后的链表大小，因为这个大小不一定和n相等；2）head为-1的情况，卡在这里比较久，需要特殊判断，然后输出0 -12... 阅读全文
posted @ 2015-11-26 10:53
siukwan
阅读(145)
评论(0)
推荐(0)
摘要：
1.这道题是判断出栈队列是否合理2.采用了用栈来模拟情况3.当目前栈为空，或者栈不为空并且栈顶不等于目标值，并且队列中还有数值可以压入，栈的size小于最大容量，那么就一直循环执行压入操作，把123456789。。。队列中的值依次压入栈，直到跳出循环4.跳出循环后，判断栈顶是否等于目标值，不等于的话... 阅读全文
posted @ 2015-11-26 09:26
siukwan
阅读(1334)
评论(1)
推荐(1)
浙公网安备 33010602011771号