算法分析与设计
文章平均质量分 77
香蕉你个不拿拿
努力学习的计算机小学生
展开
-
算法分析与设计学习笔记-概率算法
1.概率算法 立个flag,慢慢更新学习内容原创 2017-10-17 15:28:51 · 1161 阅读 · 0 评论 -
算法编程技巧集合(更新中)
unordered_map 优点: 因为内部实现了哈希表,因此其查找速度非常的快缺点: 哈希表的建立比较耗费时间适用处,对于查找问题,unordered_map会更加高效一些,因此遇到查找问题,常会考虑一下用unordered_map在c++11以前要使用unordered_map需要 #include<tr1/unordered_map>//在unordered_map之前加上tr1...原创 2018-03-06 21:56:06 · 291 阅读 · 0 评论 -
算法分析与设计学习笔记-概率算法_2
ch4 Las Vegas 算法 特点:有找不到解的风险,智慧返回正确的解,成功的概率随着执行时间的增加而增加 与sherwood算法比较:sherwood算法的平均性能不一定而且可以计算出一个给定实例的执行上界 lv算法更有效率,但是时间的上界可能不存在 形式 LV(x,y,success)输入实例,返回参数,是否成功 4.1 八皇后问题原创 2017-11-21 20:38:45 · 434 阅读 · 0 评论