摘要：
Skip List | Set 1 (Introduction)Can we search in a sorted linked list in better than O(n) time?The worst case search time for a sorted linked list is ... 阅读全文
posted @ 2014-11-16 15:28
Ryan in C++
阅读(520)
评论(0)
推荐(0)
摘要：
原文出处复习数据结构的时候看到指针的引用，两年前学的细节确实有点想不起来，于是查了一下网上的资料，并且自己实践了一下，总结了一句话就是：指针作为参数传给函数，函数中的操作可以改变指针所指向的对象和对象的值，但函数结束后还是会指向原来的对象，若要改变，可用指针的指针或者指针的引用。 ps:对原po的... 阅读全文
posted @ 2014-11-16 13:57
Ryan in C++
阅读(191)
评论(0)
推荐(0)
摘要：
这道题让我切身体会了引用传递和值传递这两种方式的巨大差异。在isValid子函数中，若采用引用传递将board传参，程序运行时间在0.068左右，可以AC.若采用值传递将board传参，程序运行时间在2.011左右，直接TLE。一切只因为一个"&". 引用传递与值传递效率差异可以如此明显。 1 cl... 阅读全文
posted @ 2014-11-16 09:48
Ryan in C++
阅读(225)
评论(0)
推荐(0)
摘要：
【15.5.25】贴一段实用的代码，linux下跑过。 1 #include /* printf */ 2 #include /* clock_t, clock, CLOCKS_PER_SEC */ 3 #include /* sqrt */ 4 #inclu... 阅读全文
posted @ 2014-11-16 09:29
Ryan in C++
阅读(291)
评论(0)
推荐(0)
浙公网安备 33010602011771号