这篇文章主要讨论了DAG上dp和树形dp DAG上dp DAG上的dp一般有记忆化搜索与拓扑排序两种方法来实现。 食物链 食物链 两者时间复杂度都是线性的 拓扑排序解法： #include <iostream> #include <queue> using namespace std; const ...
分类：
其他好文 时间：
2020-09-04 17:25:19
阅读次数：
61
threadpool类： class threadpool:noncopyable { }; 作用： 利用mymuduo::thread 完成对于线程池的封装线程池内部成员:线程集合m_threads: 用于保存线程池内的所有线程线程池任务队列m_queue 表示待执行的任务队列条件变量:m_not ...
分类：
其他好文 时间：
2020-08-29 15:28:28
阅读次数：
56
include<stdio.h> include<malloc.h> typedef struct Queue { int * pBase; int front; int rear; }QUEUE,*PQUEUE; void init_queue(PQUEUE);//初始化 bool en_queu ...
分类：
其他好文 时间：
2020-08-28 14:28:37
阅读次数：
45
【一、项目背景】小米应用商店给用户发现最好的安卓应用和游戏,安全可靠，可是要下载东西要一个一个的搜索太麻烦了。而已速度不是很快。今天用多线程爬取小米应用商店的游戏模块。快速获取。【二、项目目标】目标：应用分类-聊天社交应用名称，应用链接，显示在控制台供用户下载。【三、涉及的库和网站】1、网址：百度搜-小米应用商店，进入官网。2、涉及的库：reques**ts、threading、queue、jso
分类：
移动开发 时间：
2020-08-26 18:56:20
阅读次数：
154
【一、项目背景】小米应用商店给用户发现最好的安卓应用和游戏,安全可靠，可是要下载东西要一个一个的搜索太麻烦了。而已速度不是很快。今天用多线程爬取小米应用商店的游戏模块。快速获取。【二、项目目标】目标：应用分类-聊天社交应用名称，应用链接，显示在控制台供用户下载。【三、涉及的库和网站】1、网址：百度搜-小米应用商店，进入官网。2、涉及的库：reques**ts、threading、queue、jso
分类：
移动开发 时间：
2020-08-26 18:56:07
阅读次数：
59
需求：在线浏览pdf文件，并且禁止掉用户下载打印的效果。 分析：普通的iframe、embed标签都只能实现在线浏览pdf的功能，无法禁止掉工具栏的下载打印功能。只能尝试使用插件，pdfobject.js这个插件可以实现功能，而且操作简单，但是兼容性不好，不兼容火狐、ie浏览器。于是替换成pdf.j ...
分类：
其他好文 时间：
2020-08-25 16:04:47
阅读次数：
115
2020.08.05 1、多线程 2、IPC、共享内存 3、bind 4、合并n个有序链表 (力扣原题 使用最小堆会快一些) #include <queue> using namespace std; struct ListNode { int val; ListNode* next; ListNo ...
分类：
其他好文 时间：
2020-08-20 18:20:10
阅读次数：
118
1.模式说明 应用场景：对于 任务过重或任务较多情况使用工作队列可以提高任务处理的速度 只有3个角色：P：生产者，也就是要发送消息的程序C：消费者：消息的接受者，会一直等待消息到来。queue：消息队列，图中红色部分 2.应用举例 Producer: 1 /** 2 * 发送消息 3 */ 4 pu ...
分类：
其他好文 时间：
2020-08-18 13:51:39
阅读次数：
63
首先取出这个项链的长度x,如果他是回文数的话让项链减去一半，x减去一半，如果他不是回文数，就退出循环 上代码： #include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include <algorithm>#inc ...
分类：
其他好文 时间：
2020-08-13 12:13:39
阅读次数：
53
https://ac.nowcoder.com/acm/problem/24953 题目描述：给出一棵树，选最小的点把所以边覆盖。 思路： ? dp[i][0]：选点i，并且以点i为根的子树都被覆盖了。 ? dp[i][1]：不选点i，i被其儿子覆盖 ? dp[i][2]：不选点i，i没有被子节点覆 ...
分类：
Web程序 时间：
2020-08-10 23:16:45
阅读次数：
91
