dp的一些练习
摘要：
#include #include using namespace std; class Backpack { public: int maxValue(vector w, vector v, int n, int cap) { int **dp=new int*[n]; ... 阅读全文
posted @ 2019-08-02 22:37 tianzeng 阅读(287) 评论(0) 推荐(0) 编辑
概率的一些练习
摘要：
#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... 阅读全文
posted @ 2019-08-01 23:08 tianzeng 阅读(140) 评论(0) 推荐(0) 编辑
排列组合的一些练习
摘要：
#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... 阅读全文
posted @ 2019-08-01 22:13 tianzeng 阅读(238) 评论(0) 推荐(0) 编辑
位运算的一些练习
摘要：
布隆过滤器：（可以精确地代表一个集合，精确地判断某一元素是否在此集合中，精确程度由用户自己设计） 应用场景： 阅读全文
posted @ 2019-07-31 22:35 tianzeng 阅读(435) 评论(0) 推荐(0) 编辑
二分搜索练习
摘要：
二分搜索的的使用不一定是在有序数组中查找使用，只要是一次条件筛选之后能过滤掉一半数据之后都可以使用 完全二叉树增加结点在树的最后一层从左到右依次添加，删除结点从右到左依次删除 找根节点的右子树的最左子树出现的位置，是否和左子树中的最左子节点出现在同一层 阅读全文
posted @ 2019-07-27 22:55 tianzeng 阅读(208) 评论(0) 推荐(0) 编辑
链表的一些练习
摘要：
1.赋值当前结点到当前节点得后面和当前结点之间 2.赋值random指针 3.分离两个链表 找到新的头结点，逆置（此时要记录新的头结点和调整好的链表的尾） 从头比较两个链表（A，B）的元素，若A->val<B->val,A继续向前移动，A->val>B->val，B继续向前移动，否则打印想等元素 执 阅读全文
posted @ 2019-07-25 22:16 tianzeng 阅读(178) 评论(0) 推荐(0) 编辑
