没有合适的资源?快使用搜索试试~ 我知道了~
算法存档:我的算法存档用于工程管理
共48个文件
rb:41个
c:5个
md:2个
需积分: 5 0 下载量 53 浏览量
2021-02-22
08:53:31
上传
评论
收藏 59KB ZIP 举报
温馨提示
算法档案 这是我的个人算法档案,也是我存储算法研究的地方,旨在为我在工程管理过程中提供更好的采访开发人员资源。 演算法 回溯 回溯是解决算法问题的有效技术。 在回溯中,我们执行深度优先搜索解决方案,一旦遇到死胡同,就会跳回到最后一条有效路径。 回溯的好处是,如果正确实施,可以保证找到解决方案(如果存在)。 此外,该解决方案将比蛮力解决方案探索更为有效,因为我们淘汰了已知无效的路径(称为修剪)。 另一方面,回溯不能保证我们将找到最佳解决方案,如果要求我们在N个步骤的每一个中选择M条路径中的一条,回溯通常会导致阶乘或指数时间复杂性。 为了确定回溯是否是用于问题的正确算法,需要提出三个核心问题。 您可以构建部分解决方案吗? 您可以验证部分解决方案是否无效吗? 您可以验证解决方案是否完整吗? 为了说明这一概念,我们将逐步介绍最常见的回溯示例之一:N皇后难题。 在此问题中,将为您提供N
资源推荐
资源详情
资源评论
收起资源包目录
algorithms-archives-main.zip (48个子文件)
algorithms-archives-main
binary_tree
symmetric_tree.rb 3KB
maximum_depth_of_binary_tree.rb 5KB
linked_lists
linked_list_circle.rb 4KB
remove_nth_node_from_end_of_list.rb 3KB
linked_list_detect_cycle.rb 5KB
reverse_linked_list.rb 1KB
intersection_of_two_linked_lists.rb 4KB
remove_linked_list_elements.rb 1KB
arrays
valid_mountain_array.rb 1KB
single_number.rb 3KB
intersection_of_two_arrays_ii.rb 2KB
merge_sorted_arrays.rb 2KB
remove_duplicates_from_sorted_array.rb 2KB
get_products_of_all_other_elements.rb 4KB
missing_number.rb 7KB
maximum_consecutive_ones_ii.rb 4KB
plus_one.rb 2KB
height_checker.rb 1KB
implement_strstr.rb 4KB
two_sum_ii.rb 1021B
find_all_numbers_disappeared_in_an_array.rb 3KB
third_maximum_number.rb 6KB
in-place-algorithms
sort_array_by_parity.rb 513B
replace_elements_with_greatest_element_on_right_side.rb 1KB
check_if_n_and_its_double_exist.rb 901B
duplicate_zeros.rb 2KB
squares_of_a_sorted_array.rb 2KB
remove_element.rb 3KB
contains_duplicates.rb 3KB
rotate_image.rb 1KB
two_sum.rb 4KB
recursion
swap_nodes_in_pairs.rb 2KB
reverse_string.rb 2KB
README.md 15KB
binary_search
binary_search_template_3.rb 1KB
binary_search_template_2.rb 1KB
sqrtx.rb 2KB
valid_perfect_square.rb 2KB
binary_search_template_1.rb 2KB
strings
array_strings_are_equal.rb 542B
reverse_integer.rb 1KB
first_unique_character_in_a_string.rb 2KB
searching
linear-search
c
linear_search_in_two_dimensional.c 391B
recursive_linear_search.c 563B
full_traverse.c 277B
linear_search_in_a_linked_list.c 2KB
linear_search.c 558B
README.md 2KB
共 48 条
- 1
资源评论
一叶障不了目
- 粉丝: 12
- 资源: 4608
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- AIS2024 valid
- 最入门的爬虫代码 python.docx
- 爬虫零基础入门-爬取天气预报.pdf
- 最通俗易懂的 MongoDB 非结构化文档存储数据库教程.zip
- 以mongodb为数据库的订单物流小项目.zip
- 腾讯云-mongodb数据库, 项目部署.zip
- 腾讯 APIJSON 的 MongoDB 数据库插件.zip
- 理解非关系型数据库和关系型数据库的区别.zip
- 操作简单的Mongodb网页web管理工具,基于Spring Boot2.0支持mongodb集群.zip
- tms-mongodb-web,提供访问mongodb数据的REST API和可灵活扩展的mongodb web 客户端.zip
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功