写代码比蜗牛还慢-优快云博客

原创搜索问题与回溯

文章目录一、BFS 广度优先搜索二、DFS 深度优先搜索三、backtracking 回溯一、BFS 广度优先搜索解决最优解问题，需要用队列存储待访问的节点。stack<int> s;vector<bool> visited(nums.size(), false);s.push(nums[0]);int size;while(!s.empty()){ size = s.size(); while(size--){ int now = s.front(); s

2021-04-13 17:18:04 262

原创背包问题分类、解法与实例

目录简介背包种类1. 0/1背包2. 完全背包3. 多重背包限制类型1. 不超过容积2. 恰好装满顺序问题简介给定两组数组w[n]和value[n]，分别表示n个物品的和价值。根据要求给出装满容积为target的背包。target即为限制条件，value在不给的情况下，比如分硬币问题中，值均为1.背包种类1. 0/1背包0/1的含义是一个物品只有装入和不装入两种可能，即每种物品数量为1。问最多能装多少，即体积之和不大于target，求最大价值。//数组初始化为0，表示在不装物品情况下不大于溶剂

2021-04-06 16:45:38 490

原创 C小项目Tinyhttpd用到的知识汇总

Tinyhttpd的Github链接介绍Tinyhttpd 是J. David Blackstone在1999年写的一个不到 500 行的超轻量型 Http Server，用来学习非常不错，可以帮助我们真正理解服务器程序的本质。官网:http://tinyhttpd.sourceforge.net用到的相关知识cgi（common gateway interface）https://zhuanlan.zhihu.com/p/25013398socket 嵌套字socket原理&TCP/

2021-03-31 17:28:08 373

原创力扣刷题记录

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录#22. 括号生成#22. 括号生成数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例 1：输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"]枚举->递归->回溯（backtrack）可以在一个递归函数中写两个递归调用。先放左括号（，当左括号放完之后再放右括号），所以会有两个if的递归调用，

2021-03-14 15:27:46 204

原创 Linux一些常用命令

查看当前GPU的使用情况$ nvidia-smi复制文件复制文件t.txt 到文件夹~/thisone/cp t.txt ~/thisone/复制文件夹t 到文件夹~/thisone/这里的r是recursive，迭代的把t文件夹中的所有文件复制到thisone/中cp -r t ~/thisone/...

2020-10-07 09:56:58 133

原创 linux服务器上搭建jupyter notebook运行环境并在本地调试

环境：win10 + linux服务器+anaconda3安装anaconda3创建虚拟环境conda create -n qp python=2.7qp为虚拟环境名，可以任意取，指定版本为python2.7版本激活虚拟环境conda activate qp搭建jupyter notebook环境安装jupyter包pip install jupyter创建ssl证书mycert.pem，这一步要在想要生成证书的文件夹执行此操作。openssl req -x509 -nodes

2020-09-13 12:41:54 1636

原创 Conversational Recommder System 对话推荐系统论文整理

综述A Survey on Conversational Recommender Systems[2020]paper:https://arxiv.org/pdf/2004.00646.pdf论文Latent Linear Critiquing for Conversational Recommender Systems[WWW 2020]这篇文章在用户给的critique上做文章，主要解决两个问题（1）如何把critique和用户偏好结合（2）多步critique之间的强度如何处理解决方法

2020-05-18 17:44:05 862

原创 python中csv文件的读写

这里写自定义目录标题读取csv文件写入csv读取csv文件利用pandas进行csv文件的读取，可以直接识别成矩阵形式。我刚开始直接用的open来打开，发现把引号和逗号都看成了普通字符来处理。import pandas as pddata = pd.read_csv("train.csv"，header = None)#参数header设为none是因为我的csv文件中没有表头，而head...

2020-04-26 11:25:11 268

weixin_44389206的博客