笔记
jmxwzy
这个世界太♂乱
展开
-
对二分的一些探讨和理解
一.前引假设有一个数组ai,满足a1<=a2<=a3<=...<=an,求最小的m满足am>=k.若a[n/2]>=k,那么答案一定在n/2的左边,即m<=n/2,否则m>n/2每一次答案的查询范围折半,这样logn次就能找到答案.来看两个个实际的例子:case 1:小明想了一个1~100之间的数让小红猜,每次小红告诉她认为的那个...原创 2019-12-05 21:25:37 · 172 阅读 · 0 评论 -
C++ STL常见用法汇总
STL是Standard Template Library的简称,中文名标准模板库,惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。从根本上说,STL是一些“容器”的集合,这些“容器”有list,vector,set,map等,STL也是算法和其他一些组件的集合。这里的“容器”和算法的集合指...原创 2019-12-05 18:48:18 · 192 阅读 · 0 评论 -
C语言常见的排序方法
这里记录了一些基础的排序方法1.选择排序法选排的算法步骤如下:第一步,在未排序的n个数(a[0]~a[n-1])中找到最小数,将它与a[0]交换第二步,在剩下的未排序的n-1个数中(a[1]~a[n-1])中找到最小数,将它与a[1]交换。。。。。。第n-1步,在剩下未排序的2个数中(a[n-2]~a[n-1])中找到最小数,将它与a[n-2]交换不难发现,选择排序就是...原创 2019-11-29 14:43:34 · 925 阅读 · 0 评论 -
动态规划的一些笔记
1、动态规划的概念 1)动态规划是运筹学中用于求解决策过程中的最优化数学方法。 当然,我们在这里关注的是作为一种算法设计技术,作为一种使用多阶段决策过程最优的通用方法。它是应用数学中用于解决某类最优化问题的重要工具。2)如果问题是由交叠的子问题所构成,我们就可以用动态规划技术来解决它,一般来说,这样的子问题出现在对给定问题求解的递推关系中,这个递推关系包含了相同问题的更转载 2017-08-01 19:17:35 · 451 阅读 · 0 评论