摘要:
说在前面的话 最近没事将大学里的《数据结构》(严蔚敏,吴伟民著)一书重拾温习,受益颇多,才发现工作之中诸多经验问题都找到了理论支撑。 当时觉得没用的书,现在只能嘲笑当时得多low... 现在依然很low... --!事件背景 因实际工作中,遇到一个关于权重的问题,需要将数据关系中最大权重的路径... 阅读全文
摘要:
说在前面的话 平常码砖的时候,对于一个数组进行排序更多的是起泡排序,起泡排序对于一般不是很长的数组进行操作没什么问题,一旦数组过大,很明显效率低。 而快排是对起泡排序的一种改进,效率明显优高。快排思路 快排的思想是通过每一次排序将待排的数组分成两部分,左边的部分所有值均小于右边部分,然后再对这两... 阅读全文