- 博客(4)
- 收藏
- 关注
RSS订阅原创 动态规划之背包问题
1. 一维背包问题0-1背包问题给定一个载重量为CCC的背包，有nnn个物品，每个物品的重量为wiw_{i}wi，每个物品的价值为viv_{i}vi，如何往背包中装物品使得背包中的总价值最大化。max  V=Σvixis.t.  Σwixi≤C     &a
2018-10-18 14:20:58
494
原创 动态规划思想
1. 动态规划与分治动态规划(Dynamic Programming, DP)方法常常被用来寻找最优解。类似于分治策略，将原问题分解为子问题，然后对子问题进行求解，再子问题的解综合得到原问题的解。但是用递归的算法实现分治策略时，往往和大量重复求解子问题，导致了指数级的时间复杂度。有两种方法可以避免重复求解子问题，一是在递归求解的过程中，将子问题的解记录下来，后续遇到相同子问题时，在常数时间内取出...
2018-10-13 12:22:57
337
原创 排序方法
1. O(n2)O(n^{2})O(n2)的排序方法1.1. 冒泡排序1.2. 选择排序2. O(nlg(n))O(nlg(n))O(nlg(n))的排序方法2.1 归并排序2.2 快速排序3. 非比较的排序方法3.1. 计数排序3.2. 桶排序一维数组的排序算法使用的场合很多，在许多面试中也经常被问到(虽然我还没有被问到过)。排序算法主要有插入排序、冒...
2018-10-10 08:55:33
376
原创 VSCode编译、调试Python(Python in VSCode)
VSCode是微软开发的轻量级编辑器，加装扩展程序后，可以用来编译、调试程序，十分方便.VScode个人觉得VSCode的优点主要有：轻量级，相较于VS Studio，VSCode要小地多跨平台，VSCode在Windows, MacOS和Linux上均可以使用扩展性，编译C++和Python等其他语言Git，VSCode内嵌Git可以方便地进行程序的管理本文参考VSCode官网...
2018-10-02 10:41:07
24178
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人