上一页 1 2 3 4 5 6 7 ··· 12 下一页
摘要: 1.题目要求一个加油站,能够到达所有的屋子,并且这个加油站到屋子的最小距离尽可能地大(实际上也应该,不然汽油挥发会影响人身安全啊啊啊)2.根据汽油站index排序时,不能使用string,要转换成int排序,避免出现G1//#include//#include//#include //#includ... 阅读全文
posted @ 2015-11-25 17:10 siukwan 阅读(149) 评论(0) 推荐(0)
摘要: 1.卡在测试点2比较久,结果发现amount也需要使用double才能通过,使用long long或者int都不行2.贪心算法,每次取单位价格最高的mooncake存储结构:struct mooncakeNode{ double amount;//需要使用double,才能通过测试点2 double... 阅读全文
posted @ 2015-11-25 11:17 siukwan 阅读(173) 评论(0) 推荐(0)
摘要: 1. 6174猜想 ,1955年,卡普耶卡(D.R.Kaprekar)研究了对四位数的一种变换:任给出四位数k0,用它的四个数字由大到小重新排列成一个四位数m,再减去它的反序数rev(m),得出数k1=m-rev(m),然后,继续对k1重复上述变换,得数k2.如此进行下去,卡普耶卡发现,无论k0是多... 阅读全文
posted @ 2015-11-25 10:19 siukwan 阅读(214) 评论(0) 推荐(0)
摘要: 1.该题需要采用合适的数据结构,本程序使用了用节点来进行存储,节点中有一个followers列表,记录了谁关注了该用户2.使用层次遍历,直到最大level。3.需要注意,用一个hasForwarded数组记录哪些用户已经转发,每个用户只转发一次。AC代码://#include//#include /... 阅读全文
posted @ 2015-11-25 09:31 siukwan 阅读(127) 评论(0) 推荐(0)
摘要: 1.该题有几个需要注意的点1)-1表示提交了但是没有编译通过,在最终输出的时候需要显示0分2)完全没有记录的,表示没有提交过,在最终输出的时候需要显示-3)在排名时,要把0分的也进行排名,如下面的测试例子:8 4 2120 25 25 3000002 2 1200007 4 1700005 1 19... 阅读全文
posted @ 2015-11-24 22:06 siukwan 阅读(123) 评论(0) 推荐(0)
摘要: 1.该题与leetcode中的Reverse Linked List 和Reverse Linked List II相似2.这次解法并没有采用链表操作,而是把链表转化为数组,对数组进行操作AC代码如下://#include//#include //#include//#include//#inclu... 阅读全文
posted @ 2015-11-24 20:10 siukwan 阅读(152) 评论(0) 推荐(0)
摘要: 1.根据E后面是正数还是负数,决定小数点左移还是右移2.我的算法是,先提取出正负号和E之间的数字(已经去掉小数点),即+1.234567E+04,经过提取后变为1234567,后续直接对这个字符串进行处理3.右移时,需要注意3种情况1)如+1.200E+03,为1200 ,刚好不需要补零和小数点2... 阅读全文
posted @ 2015-11-24 19:24 siukwan 阅读(153) 评论(0) 推荐(0)
摘要: 1.注意排名,在总分数和各个分数相同的情况下,排名必须相同2.注意录取,学校记录一个最后录取学生的排名,当学校没有名额后,判断这个排名和当前申请的学生排名是否相等,如果相等,则必须录取这个学生//#include//#include //#include//#include//#include //... 阅读全文
posted @ 2015-11-24 18:50 siukwan 阅读(169) 评论(0) 推荐(0)
摘要: 1.使用数的结构存储供应商和零售商2.采用层次遍历(BFS)进行遍历3.需要使用double进行存储,一开始发现下面几个耗时大的测试点不通过,所以考虑是精度不够或者溢出的原因,于是改为double类型,然后就通过了AC代码://#include//#include //#include//#incl... 阅读全文
posted @ 2015-11-24 18:26 siukwan 阅读(166) 评论(0) 推荐(0)
摘要: 1.题目中提到MSize的最大值为10000,而比10000大的最小的一个质数为10007,刚开始误以为是10001,卡了一下2.Quadratic probing即平方探测,公式为h(x)=(Hash(x)+j*j)% MSize,Hash(x)=x%MSize//#include//#inclu... 阅读全文
posted @ 2015-11-24 18:07 siukwan 阅读(140) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 ··· 12 下一页