摘要：数据结构算法与应用： 1.贪婪算法： 贪婪算法，把最好的先吃掉。 贪婪算法的应用首先可以用于货箱装载。对于期望函数为总货箱数的问题中贪婪算法可以给出最优解。但是对于期望函数为总价值的问题来说，看来算法不能保证给出最优解，但是给出的解大部分是最优解，而且与最优解的误差最多能达到25%。 在利用贪婪法求 阅读全文

摘要：In the process of programming we can aply the outline or we say the draft as a auxilliary to finish a comprehensive project. As is shown from a certai 阅读全文

摘要：python扩展内容： ！！！！！PYTHON的open(str，mode [，encoding='utf-8']) 协助中文解码，否则可能会读出乱码 Lambda 表达式 你可以使用 Lambda 表达式创建匿名函数，即没有名称的函数。lambda 表达式非常适合快速创建在代码中以后不会用到的函数 阅读全文

摘要：数据结构算法与应用： 数据结构数学特征补充： 普通二叉搜索树：遍历：O(n),搜索O(h),删除O(h)，插入不一定。普通二叉树高度为[logn,n]，左端点最优，右端点最差。 平衡二叉树：全是O(logn)，最大高度牵扯到斐波那契定理，略微有一点多项式偏差但是最大高度仍然是O(logn)。 图：无 阅读全文

摘要：数据结构与算法： 0.散列的实验：在线性开型的散列表实现中。我刚开始错误的认为删除一个元素时只需要将同一个模n同余类下的元素进行相应的移动即可，但是忽略的一个问题——那就是如果其他桶基点的模n同余类没有在本位，而当前删除的模n同余类却进行了位移，将会造成一个或多个空位。而这些空位将会直接导致对应的模 阅读全文