笔记

分治法的思想:将一个难以处理的问题进行模块化操作,逐一解决单个小模块的问题,最后形成汇总解决大问题。 分治法将一个规模很大的问题切割成k个小问题,如果可以直接解决那么就不用切割成小问题,反之这些问题逐一解决,并且这些小问题都相互独立,不影响其他问题。其基本步骤也就是分解,解决,合并三大步...

2018-01-15 14:10:46

阅读数:8

评论数:0

笔记

二分搜索法:  这种方法是当数据量特别大,采用此方法可以节约大量时间。前提是必须要数据要先排列好的。 方法:  1.首先找到这组数据的中间数。  2.判断要找的数据K在中间数据的那个位置,如果数据刚好是中间数,那么结束循环,确定找到数据K。  3.如果在左右位置那么划分区间,划分一半的区间,继续在...

2017-11-21 20:49:54

阅读数:32

评论数:0

挑战程序大赛(第2版)第一二章总结笔记

第一章 世界举办的著名的程序设计大赛有:   ①Google Code Jam 需要队员在2到3个小时内完成4道程序设计题目。   ②TOPCoder 需要在1个小时15分钟完成3道程序设计题目,其中还可以在程序设计阶段完成后,继续挑战查看别人代码的错误,这样可以获得额外的分数。   ③ACM-I...

2017-11-07 11:02:09

阅读数:198

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭