摘要：
金币(coin.cpp/c/pas)【问题描述】国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续... 阅读全文
摘要：
归并排序时间复杂度：O(nlogn)注意：1.其他排序算法的空间复杂度是O(1)，而归并排序的空间复杂度很大，为O(n)。2.下面的end是“末尾索引＋1”，即数列末尾要留一个空位。首先看图：归并排序中中两件事情要做： 第一： “分”, 就是将数组尽可能的分，一直分到原子级别。 ... 阅读全文