知道了呀~

摘要： 多重背包： 有N种物品和一个容量为V的背包。第i种物品最多有numi件可用。 每件物品的重量是wi，价值是vi。 求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。 #include<iostream> #include<cstdio> #include<algorithm 阅读全文

摘要： #include <iostream> #include<cstring> using namespace std; const int nmax=1000; int v[nmax];//v[i]表示第i个物品的价值value int w[nmax];//w[i]表示第i个物品的重量weight i 阅读全文

摘要： #include <iostream> #include <cstring> #include <string> #include <algorithm> using namespace std; //最长回文，Manacher算法 char s[211000], c[111000];//注意S数组 阅读全文

摘要： 一、什么是布隆过滤器 布隆过滤器是一种数据结构，主要是通过位图+多个哈希函数来实现对一个 数据 的标记 作用是在大量数据中，判断给定的一个 数据 是否存在 二、哈希表与布隆过滤器 哈希表也可以对一个数据进行标记，然后可以起到判断是否存在的作用，并且标记和判断的时间复杂度都为O(1)，布隆过滤器有啥优 阅读全文

摘要： 1、位图（Bitmap）简介 位图是一种非常常见的结构，它使用每个二进制位来存放一个值的状态，正因为这个性质，它经常被用在数据压缩或者是索引等方面。 有这样一道题：给40亿个不重复的无符号整数，没有经过排序，然后再给一个树，如何快速判断这个数是否在40亿个数之中？在这里如果我们实打实的存放40亿个数 阅读全文

摘要： 给你一个8*8的棋盘，从一个起点开始，按日字形走（如果行移动两格，列移动1格，如果列移动两格，行移动1格），走满整个棋盘，每个点只能走一遍，输出一个可行路径 一、dfs输出所有路径 一开始以为如果能走满整个棋盘，那么从任意起点开始搜索都能搜出答案，结果是错的，只能从一个特定的入口开始才能走完整个期盘 阅读全文

摘要： 一、双端队列的结构 deque的结构是由两个数组组成的，暂且把这两个数组称作是1号数组和2号数组(Array_1、Array_2) 1号数组保存的是指向2号数组的指针，1号数组的初始大小为2，在2号数组满的时候进行2倍扩容，初始化1号数组中间位置的指针指向2号数组Array_1[size/2]=Ar 阅读全文

摘要： 平衡二叉树每一个节点的平衡因子都小于等于1，所以我们判断每一个节点左右子树的深度查是不是小于等于1即可 我们可以从上往下开始判断每一个节点的平衡因子（两个递归，一个求深度，另一个递归树） 也可以从叶子节点往上递归，把每个节点的深度保存再节点中，判断平衡 因子（下面代码就是使用这种方法） #inclu 阅读全文

摘要： 一条链表如何判断是否有环？若是有环那怎么找到链表环的入口？ 解决思路 先判断是否有环 思路： 用快慢两个指针分别从链表头开始，慢指针一次走一个节点，快指针一次走两个节点next -> next，这样如果有环那快指针务必会跑到慢指针后面，随即两者之间的距离一次会缩小一步，最终相遇。若是未相遇且快指针的 阅读全文

摘要： 回调函数就是一个通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用来调用其所指向的函数时，我们就说这是回调函数。回调函数不是由该函数的实现方直接调用，而是在特定的事件或条件发生时由另外的一方调用的，用于对该事件或条件进行响应。 一、普通函数和回调函数 普通的函 阅读全文