Algorithm
SEVLT
这个作者很懒,什么都没留下…
展开
-
【Algorithm】冒泡排序、选择排序和快速排序
目录冒泡排序选择排序快速排序冒泡排序动画演示:代码实现: public static int[] bubbleSort(int array[]) { if (array.length == 0) return array; for (int i = 0; i < array.length ...原创 2020-02-02 06:52:43 · 114 阅读 · 0 评论 -
【Algorithm】完全背包 巧用公式变形法转化为01背包问题
阅读此篇文章需要掌握01背包的状态转移方程:f[i][j]:在前i件物品中选取总体积不超过j的物品,所得的最大价值(w[i]表示体积,v[i]表示价值)f[i][j] = max(f[i-1][j], f[i-1][j-w[i]]+v[i])上面这个方程不做过多解释,01背包问题还是很好理解的。下面贴出01背包问题的代码以便于和下面要将的完全背包问题对比:for (i =...原创 2018-07-31 23:21:06 · 1169 阅读 · 1 评论 -
【Algorithm】搜索算法中常见的方向数组
目录四方向八方向六方向四方向:int dxy[4][2] = { {1,0}, {-1,0}, {0,1}, {0,-1} };for (int i = 0; i < 4; i++);{ int nx = x + dxy[i][0]; int ny = y...原创 2018-07-28 00:50:44 · 614 阅读 · 0 评论