算法
银色子弹lx
北京邮电大学硕士
展开
-
什么是NP问题,什么是NP hard问题,什么是NP完全问题
先来看一个小故事:(转自:http://zhm2k.blog.163.com/blog/static/5981506820095233143571/)假如老板要你解决一个问题,你绞尽脑汁还是想不出来,叫天天不应,叫地地不灵,这时你走进老板办公室,可以采取3种策略:1)一副倒霉像,神情猥琐,可怜巴巴的说:老板,我没做出来,我想我是太蠢了……boss:蠢材!滚!(失败……)2)转载 2015-11-27 14:26:17 · 14552 阅读 · 6 评论 -
常用排序算法总结
1.插入排序每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置,直到全部插入完毕。2.希尔排序基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行(直接插入,冒泡)排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次排序。3.冒泡排序相邻两个数比较,依次交换原创 2016-03-15 22:45:09 · 564 阅读 · 0 评论