ctz

摘要： #include #include using namespace std; class Backpack { public: int maxValue(vector w, vector v, int n, int cap) { int **dp=new int*[n]; ... 阅读全文

摘要： #define Mod 1000000007 class Ants { public: vector collision(int n) { int down=pow(2.0,n),up=down-2; int temp=gcd(up,down); vector res; res.push_back(up/temp... 阅读全文

摘要： #define Mod 1000000007 class CombineByMistake { public: int countWays(int n) { if(n==0||n==1) return 0; if(n==2) return 1; int pre=0,last=1,t... 阅读全文

摘要： 布隆过滤器：（可以精确地代表一个集合，精确地判断某一元素是否在此集合中，精确程度由用户自己设计） 应用场景： 阅读全文

摘要： 二分搜索的的使用不一定是在有序数组中查找使用，只要是一次条件筛选之后能过滤掉一半数据之后都可以使用 完全二叉树增加结点在树的最后一层从左到右依次添加，删除结点从右到左依次删除 找根节点的右子树的最左子树出现的位置，是否和左子树中的最左子节点出现在同一层 阅读全文

摘要： 1.赋值当前结点到当前节点得后面和当前结点之间 2.赋值random指针 3.分离两个链表 找到新的头结点，逆置（此时要记录新的头结点和调整好的链表的尾） 从头比较两个链表（A，B）的元素，若A->val<B->val,A继续向前移动，A->val>B->val，B继续向前移动，否则打印想等元素 执 阅读全文

摘要： 思路： 思路： 思路： 思路： 思路： 阅读全文

摘要： 思路： 阅读全文

摘要： 思路： 思想： 来自于桶排序的思想，首先遍历数组，找到最小值和最大值，然后把数组等量分成n个区间（n为元素的个数）每个区间对应一个桶，每个数根据对应的区间选择进入相应的桶，把最大值放入n+1号桶，同一桶中的相邻数的差值不会大于桶区间，空桶两侧的相邻数的差值会大于桶区间，所以不用考虑同一桶中的差值，只 阅读全文

摘要： 0号进程由系统创建。 在数据结构上，父进程PCB中的指针p_cptr指向最近创建的一个子进程的PCB块，每个子进程的PCB中的p_pptr指针都指向父进程的PCB块，这一对指针构成了父子关系；出最老的子进程外，每个子进程的PCB块中的p_osptr指向父进程创建的上一个子进程PCB，反之除了最新的子 阅读全文