算法研究之—冒泡排序

原理:n个元素的数组:第一轮从头开始两两比较,如果前一个大于(或小于)后一个,则交换,然后比较下一个,直到最大的数(或最小的数)移到末尾。第二轮重复第一轮操作,比较的数目为比上轮少1(因为已经定位到1个最大值);继续比较直到比较的数据为0;

冒泡排序实现:
[crayon-5d5bf7782[……]

继续阅读

算法研究之—希尔排序

原理:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插入排序。由于希尔排序是对相隔若干距离的数据进行直接插入排序,因此可以形象的称希尔排序为“跳着插”[……]

继续阅读

算法研究之—插入排序

插入排序原理:插入排序的工作方式像许多人排序一手扑克牌.开始时,我们的左手为空并且桌子上的牌面向下.然后,我们每次从桌子上拿走一张牌并将它插入左手中正确的位置.为了找到一张牌的正确位置,我们从右向左将它与已在手中的每张牌进行比较,拿在左手中的牌总是排序好的. 

INSERTION-SORT 伪[……]

继续阅读

游戏开发之数学知识汇总

在程序开发过程遇到的数学问题,将其原理记录下来,这样针对性的学习总结要比全部捡起,更有可行性、更靠谱!

  • 坐标系

为了表示位置,距离,方向等相关关系,使用三维的笛卡尔坐标系。

左手坐标和右手坐标系的鉴别方法:拇指食指中指分别代表xyz,指头方向为正方向。如果左手和当前坐标[……]

继续阅读

初中数学学习笔之-七年级总结

如果仅用于程序开发,还是有针对性学习为好!方向有误,权当记录。
请移步这里:程序开发之数学知识汇总

7.0

  1. 有理数:整数和分数统称
  2. 数轴:用一条直线上的点来表示数,0为原点
  3. 相反数,绝对值,正数的绝对值是本身,0的绝对值是0,负数的绝对值是相反数
  4. 正数>[……]

    继续阅读

数学入门书籍

事件的本质很多都是数学的问题,特别在程序开发中。生活中也随处可见。因此学好数学,对工作和生活是大有裨益的。

转自:外行朋友值得一读的5本经典数学书

有很多人让我给外行朋友推荐一些优秀的数学书,他们之中有些是没在大学学过高等课程的,只对学习数学感兴趣的朋友,还有些对历史人物比对数学成果更感[……]

继续阅读