算法
leileilcy
The better you understand what you are doing, the better you will do it.
展开
-
关于排序
冒泡排序O(n^2)原理:左右元素依次比较,将最大的放在右边,最后沉底,然后除了最后一个元素之外再进行上述步骤。最好的情况是直接是正序的,则可以在交换处加个标记,没交换的情况直接跳出。这样的复杂度就为O(n)。直接插入排序 O(n^2)原理:在逻辑上可以将数组分为两部分,前部分有序,后部分无序,从后一部分的数组中依次取出数字与前面有序部分从后往前依次比较,插入到合适的位置,直到后面部分没有元素为止。快速排序 O(nlogn)原理:先从元素中选择一个数作为基准,然后将整个...原创 2020-09-09 14:43:55 · 122 阅读 · 0 评论 -
简单的寻路
一个矩阵,1为路,0为障碍,2为终点,4为查找的路。定义一个二维数组保存地图int[,] gPath = new int[6, 6]{ {0 , 0, 0, 0, 1, 1}, {1, 1, 0, 0, 1, 0}, {0 , 1, 1, 1, 1, 0}, {0 , 0, 1, 0, 1, 2}, {0 , 0, 1, 0, 1, 0}, ...原创 2019-07-04 17:30:27 · 190 阅读 · 0 评论