shadowmydx'sLab - 博客园

【leetCode百题成就】Gas Station解题报告

摘要：题目：There areNgas stations along a circular route, where the amount of gas at stationiisgas[i].You have a car with an unlimited gas tank and it costsco... 阅读全文

posted @ 2014-10-15 16:00 shadowmydx'sLab 阅读(258) 评论(0) 推荐(0)

【原创】一个基于简单剪枝的DFS解数独程序

摘要：问题来源：leetCode Sudoku SolverWrite a program to solve aSudoku puzzle by filling the empty cells.Empty cells are indicated by the character *.*.You may a... 阅读全文

posted @ 2014-10-15 15:59 shadowmydx'sLab 阅读(294) 评论(0) 推荐(0)

【原创】ZOJ_1649 Rescue 解题报告

摘要： RescueTime Limit:2 Seconds Memory Limit:65536 KBAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (... 阅读全文

posted @ 2014-10-15 15:57 shadowmydx'sLab 阅读(202) 评论(0) 推荐(0)

【原创】POJ 1703 && RQNOJ 能量项链解题报告

摘要：唉不想说什么了poj 1703,从看完题到写完第一个版本的代码，只有15分钟然后一直从晚上八点WA到第二天早上最后终于发现了BUG，题目要求的“Not sure yet.”，我打成了“No sure yet.”然后是RQNOJ的NOIP真题，经典的能量项链从看完题到写完伪码用了30分钟，敲完全部代码... 阅读全文

posted @ 2014-10-15 15:56 shadowmydx'sLab 阅读(210) 评论(0) 推荐(0)

【原创】UVAOJ水题10025解题报告

摘要：首先是原题，转自UVAOJThe ? 1 ? 2 ? ... ? n = k problemThe problemGiven the following formula, one can set operators '+' or '-' instead of each '?', in order t... 阅读全文

posted @ 2014-10-15 15:53 shadowmydx'sLab 阅读(154) 评论(0) 推荐(0)

【原创】《算法导论》链表一章带星习题试解——附C语言实现

摘要：原题：双向链表中，需要三个基本数据，一个携带具体数据，一个携带指向上一环节的prev指针，一个携带指向下一环节的next指针。请改写双向链表，仅用一个指针np实现双向链表的功能。定义np为next XOR prev，请根据表头提供的信息，为双向链表编写插入函数、删除函数和查找函数，并在O(1)时间内... 阅读全文

posted @ 2014-10-15 15:51 shadowmydx'sLab 阅读(265) 评论(0) 推荐(0)