- 博客(4)
- 资源 (6)
- 收藏
- 关注
原创 nlogn求逆序数 POJ 2299解题报告
前几天自己想出了利用归并排序求逆序数的方法,找了一个求逆序数的题2299 交了300++MS水过... Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 19686 Accepted: 6959DescriptionIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a seque
2011-03-29 11:45:00 1520
原创 一道面试题,求1~n中1出现的次数
今天下午创业教育课上无聊,想起来一道微软的面试题,即求1~n中1出现的次数例如n=11 则1一共出现4次:1 10 11这个问题我仔细思考了一阵,推出了一个很快的解法(复杂度ln(N))...写在BLOG上保存思路: 首先确定个位1的个数,再统计十位1的个数,.....统计最高位1的个数全部累加即为所求.设n=497 则过程如下:个位1数: 由于497中的"49"是由于个位进位得到的,不难想出个位一共进了49位,每次进位个位出现一个1,因此个位1的个数等于490/10+剩下'7'包含1个个数共计4
2011-03-23 22:09:00 1426 6
原创 哈工程OJ 1253 马和象的故事 BFS
马和象的故事TimeLimit: 1 Second MemoryLimit: 32 Megabyte Totalsubmit: 215 Accepted: 46 Special JudgeDescription马和象住在一个由n*m个相同正方形组成的矩形小镇上,它们都能在上面的任何一个小正方形上自由行走。当然马只能走日字,象只能走田字。一天马有急事找象。马很聪明,它知道它们同时走的话肯定要比它一个人走而象在自己里等它要快。于是它就打电话告诉象,它们同时出发,最后在一个地方会合。问题是马不知道到底
2011-03-20 13:02:00 1895
原创 POJ 1930 解题报告 无限循环小数化分数
Dead FractionTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 1258 Accepted: 379DescriptionMike is frantically scrambling to finish his thesis at the last minute. He needs to assemble all his research notes into vaguely coherent form in the next 3
2011-03-08 11:46:00 4168
类Lex & Yacc
2014-09-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人