随笔分类 -  c++

摘要:问题引入 使用std::sort函数对自定义类型排序时,我们需要传入一个比较函数作为参数。该比较函数只需要使用一次,但占有一个全局命名域中的名字,而且非常短,短到不需要名字就知道它的作用。这很浪费命名资源。 解决问题 使用匿名函数(又名lambda表达式)可以解决这个问题,它允许我们在另一个函数中定 阅读全文
posted @ 2021-09-21 21:06 capacito 阅读(1202) 评论(0) 推荐(0)
摘要:二分法介绍 狭义的二分法是一种在有序的数组中查找是否存在某个值的算法。广义的二分法不一定需要显式的数组,只需要有序的解空间即可。(此处解空间借用线性代数的称谓,仅表示所有合法解的集合,与线性代数无关) 有序解空间:设[a,b]是问题P的解空间(解必须是整数,a,b也是整数),解空间有序等价于若x是问 阅读全文
posted @ 2021-08-12 12:16 capacito 阅读(401) 评论(0) 推荐(0)