C语言进阶-第24~28讲:算法概述
来源:互联网 发布:网络诈骗被骗几万 编辑:程序博客网 时间:2024/06/01 10:17
查找问题及其求解
之前学过逐次查找,二分查找,今后还将学习二叉查找树,这些都是通过比较进行查找的;
这次学习了非比较查找,内涵是将数据重新放到一组数组中,查找在新数组中的位置。
于是,接触到了哈希法,主要学习了除留取余法及其在处理两个数的余数相同情况下的开放地址法。
排序问题及其求解
之前学过冒泡法、选择法,这次学了快速排序,这些都是通过比较进行排序的;
补充了非比较排序的算法(简单计数排序)。
回溯溯法问题求解
一种通用的搜索算法。即:一个问题有多种情况并要逐级讨论。
遍历所有情况,求出所有解(先从上级往下级完成一个解,再从下往上找其他解)
回溯的过程:但当探索到某一步时,发现原先选择并不优或达不到目标,就退到上一步重新选择。
贪心法问题求解
局部最优。即:将求解问题分成若干步,每一步得到最优解,不从整体考虑。当若干子问题之间无联系时,可采用贪心策略达到整体最优。
动态规划法问题求解
全局最优。即:将待求解问题分成若干个阶段(子问题),子问题之间相互联系,在求子问题的过程中,逐步推导出原问题的解。
阅读全文
0 0
- C语言进阶-第24~28讲:算法概述
- C语言进阶-第22~23讲:问题求解的一般过程&数据结构及算法概述
- C语言进阶-第8~10讲:预处理
- C语言进阶-第32讲:位运算及其应用
- 第6讲 SQL语言概述
- C语言进阶-第6讲:递归法问题求解(易列写递归方程)
- C语言进阶-第6讲:递归法问题求解(两数的最大公约数)
- C语言进阶-第6讲:递归法问题求解(递归求数组的最大值)
- C语言进阶-第11~13讲:结构体(含数组和函数)
- C语言进阶-第15~16讲:结构体(含指针和函数)
- C语言进阶-第15~16讲:结构体应用(学生成绩统计)
- C语言进阶-第15~16讲:结构体应用(玩转日期和时间)
- C语言进阶-第17讲:链表和数组的比较
- C语言进阶-第18讲:单链表的遍历、创建、插入和删除结点
- C语言进阶-第19讲:链表应用(链表的合并)
- C语言进阶-第19讲:链表应用(拆分链表)
- C语言进阶-第19讲:链表应用(改造链表)
- C语言进阶-第19讲:链表应用(链表版通讯录)
- vim
- SWT中为Compsite显示滚动条效果
- homework3
- 十二、c++指针 一级指针和二级指针
- java8接口默认方法和静态方法
- C语言进阶-第24~28讲:算法概述
- QOS原理介绍
- 电梯上升
- 内师大linux系统管理试题
- Improving Multi-frame Data Association with Sparse Representations for Robust Near-online Multi-ob
- 1359二进制原码
- Spark学习需要再弄清楚的问题
- 按钮布局演示
- (继承,多态) 银行的客户分为两类,储蓄账户(SavingAccount)和信用账户(CreditAccount),区别在于储蓄账户不允许透支,而信用账户可以透支,并允许用户设置自己的透支额度。