摘要：
前言 学完冒泡排序之后，我们会发现冒泡排序虽然比桶排序的空间效率要高，但是冒泡排序的执行效率却是很低的，它的时间复杂度达到O(N^2)。假设电脑一秒可运行10亿次，那么对一亿个数进行排序的话，桶排序需要0.1秒，而冒泡排序需要1千万秒，相当于115天，是不是很可怕？有没有什么双赢的算法呢？有的，就是 阅读全文
摘要：
定义 简化版桶排序是指对0~n范围进行排序时，需要定义n个桶，每个桶对应一种元素或一个范围内的元素，再进行元素个数的存储，因为实质上存储的是元素个数，所以无须进行元素的比较替换，时间复杂度是O(N) 概念图 代码 源代码如下，揣摩不同的 "i "代表着什么 代码图解： 利与弊 桶排序利用函数的映射关 阅读全文
摘要：
前言 当你编写完一个程序的时候，怎样对它进行算法最优的判断呢？效率又是怎样体现的呢？效率=总执行次数/总时间，一般来说，程序越庞大，其执行效率越低。因此，对于模块化程序，优化其算法的时间复杂度是非常重要的。 定义 我们把一个算法中的语句执行次数定义为频度，算法的运行时间刻画为一个函数，定义为 T(n 阅读全文
摘要：
学习Eaxy X图形库后我的成果： 花了一周时间做出并完善了Flappy Bird，目前功能如下： 1. 背景的显示 2. 加入小鸟image 3. 小鸟自由下落，按空格键/鼠标右键后上升 4. 加入静态的障碍物 5. 障碍物向左移动 6. 判断碰撞 7. 障碍物移动出左边界后，在右边重新出现 8. 阅读全文