Lafiteee的博客

priority_queue常规用法priority_queue底层是用堆来实现的，因此可以把它看成一个堆。默认是值大的优先级高。#include <iostream>#include <queue>using namespace std;int main(){ priority_queue<int> q; q.push(4); q.push...

匿名函数lambdaPython支持一种被称为匿名或lambda的函数，它仅由单条语句组成，该语句的结果就是返回值。它通过lambda关键字进行定义，这个关键字没有别的含义，仅仅是说我们现在有一个函数# 求x*2的函数常规写法def short_function(x): return x * 2# 等同于声明这样一个函数equiv_anon = lambda x: x * ...

第一章 绪论基本术语数据集，示例，样本学习/训练：从数据中学得模型的过程，学得模型对应了关于数据的某种潜在的规律，因此也叫“假设”，这种潜在规律本身称为“真相”或“真实”标记：对于示例结果的信息，称之为“标记”，拥有了标记信息的示例则称之为“样例”。通俗来讲就是针对每一个训练样本x都有一个结果信息y与之对应，y就是x的标记。扩展起来所有y的集合就是标记空间，或输出空间分类与回...

《算法笔记》动态规划之01背包问题状态转移方程的代码为：for(int i = 1; i <= n; i++){ //n件物品 for(int j = w[i]; j <= c; j++){ //每件物品的重量为w[i]， 价值为v[i], 背包最大容量为c dp[i][j] = max(dp[i-1][j], dp[i-1][j - w[i]] + v[i]; }} ...

一、双精度浮点运算的精度问题例如程序中要计算两个数Nc 与 Nt 的比值，结果用百分比形式给出。语句：double ans = Nc * 100 / Nt;会损失精度，正确的写法是double ans = Nc * 100.0 / Nt;若Nc = 2, Nt = 6，上面第一条语句计算出的ans为 33.0，第二条语句运算结果为33.3所以，双精度运算中如果涉及整数，一定要带 “.0”...

用全排列体会递归思想#include <iostream>using namespace std;const int maxn = 10;int n, P[maxn], hashTable[maxn] = {}; //P为当前排列，hashTable记录整数x是否已在P中用过void generateP(int index){ //当前处理第index位数字 if(...

1 入门模拟1.1 日期处理1.1.1求两个日期之间的差值令日期不断加一，直到第二个日期等于第一个日期为止。为了方便取出每个月的天数，可以设置一个二维数组int month[13][2]，用来存储每个月的天数，其中第二维为0时表示平年，为1时表示闰年。为了加快速度，只需把第一个日期的年份不断加1，直到与第二个日期的年份相差1为止，这个过程中根据平年或者闰年来累加365或者36...