240 发简信
IP属地:广东
  • C++动态规划——背包问题

    1、数学建模 背包问题是一类动态规划的问题,其假设的场景为:有一个容积为b的背包,n个体积分别为ai(i = 1 , 2 , 3, ... , ...

  • C++编写算法(八)——散列表

    散列表是数组的拓展,能够处理更加复杂的类型的键,需要使用算术运算操作将键转化为数组的索引来访问数组中的键值对。散列的查找算法分为两步。第一步是用...

  • Resize,w 360,h 240
    C++编写算法(七)——平衡查找树

    一、二叉树的问题 二叉树虽然能够实现高效的搜索功能,但树的建立条件比较苛刻。当树根结点如果选取不好(选取的树根结点是所有键值中较小的值或较大的值...

  • C++编写算法(六)——查找问题,二叉查找树

    一、二叉查找树 前面一章分析了二分查找这种算法。 要支持高效的插入操作,我们需要链式的数据结构,但是链表不能二分查找,因为中间值需要从链表头部开...

  • Resize,w 360,h 240
    C++编写算法(五)——查找问题之符号表与二分查找

    一、符号表 定义:符号表是一种存储键值对的数据结构,支持两种操作:插入(put),即将一组新的兼职对存入表中;查找(get),即根据给定的键得到...

  • C++编写算法 (四)——排序问题进阶,快速排序

    快速排序,是应用最广泛的排序方法。快速排序流行的原因是它实现简单、适用于各种不同的输入数据且在一般应用中比其他排序算法要快得多。 ...

  • C++编写算法(三) ——排序问题进阶,归并排序

    (一)文讲到了选择排序、插入排序和希尔排序等基本排序问题。但人们并不满足于这几类排序,提出了一些排序算法。 一、归并排序 归并排序的思路如下: ...

  • C++编写算法(二)——排序进阶之扑克牌排序问题

    第一次用简书,不知道有markdown这种高级的操作,所以发的心得代码全是乱的。简单了解markdown后,想学着用高级的东西进行编写。前面一文...

  • C++编写算法(一)——排序问题

    学习《算法》的心得总结,一些观点通过阅读书目自行总结,如有雷同,纯属巧合。另一些观点摘自《算法》一书。 一、选择排序 选择排序的思想(按照从小到...