随笔分类 -  基础算法

摘要：快排算法 ，打印快排过程： #include using namespace std;void PrintArr(int * arr, int length){ for (int i = 0; i nlast) { return; } int first... 阅读全文

摘要：1、思考题 （1）有12颗球，1颗是9克，其余的都是10克，怎样在天平上称三次找出9克的那颗质量小的球？ 答：第一次：把12颗球分成两半，一半6颗，在天平上称，取质量小的一边； 第二次：把6颗球分成两半，一半三颗，也取质量小的一边； 第三次：取三颗球中任一两颗去称，如果质量相等，... 阅读全文