随笔分类 - 简单算法
摘要：归并排序 算法平均时间复杂度：O(nlog2n) 算法空间复杂度：O(n) (用于存储有序子序列合并后有序序列) 原理：所谓归并排序是指将两个或两个以上有序的数列（或有序表），合并成一个仍然有序的数列（或有序表）。这句话讲的非常明白，有序，前提就是有序。 步骤分析： 1、划分子集 2、合并子集 先说
阅读全文
摘要：毕业到现在也差不多一年了，之前在校搞ACM时候的痛苦经历已经不在，踏入工作到现在，算法思维逐渐的丢失，工作中遇到的问题也涉及暂时涉及不到算法，记得最后一次用到算法也就是毕设时候了，当时用unity3d写了一个rpg游戏，寻路算法采用的是A*。现在吗....能想起A*的原理已经不错了，所以打算今天开始
阅读全文
