
数据结构与算法
DaGuWang
安安心心做技术
展开
-
了解常用五大算法
目录分治算法动态规划算法贪心算法回溯算法分支界限算法平常都说熟悉基本的数据结构与算法,那么这里这个基本的算法指什么呢,这里就来说一下游戏与算法,从常用的五种算法入手。分治算法“分治”二字,就是“分而治之”的意思。把一个比较复杂的问题分成两个相同或相似的子问题,再把子问题分成更小的问题,直到最后,子问题可以简单解决,另外一点就是把所有求得的子问题的解合并就是原复杂问题的解。比如说常用的归并排...原创 2019-03-15 22:41:55 · 1295 阅读 · 0 评论 -
12种排序
目录插入排序二分插入排序希尔排序选择排序冒泡排序双向冒泡排序快速排序堆排序归并排序桶排序计数排序基数排序插入排序它通过创建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。通常步骤:1.从第一个元素开始,该元素可以认为已经被排序。2.取出下一个元素,在已经排序的元素序列中从后向前扫描。3.如果该元素(已排序)大于新元素,将该元素移到下一位置。4.重复步骤3,...原创 2019-03-18 01:36:37 · 651 阅读 · 0 评论