摘要：
#1.动机 本篇论文是2009年有关隐反馈个性化推荐系统的一篇论文，在当时已经有较为先进的方法从隐式反馈的场景为用户推荐商品，如矩阵分解和K近邻方法，但是这些方法没有直接针对排名进行优化。本文中提出了一种用于个性化排名的通用优化标准BPR-Opt，它来源于本问题贝叶斯分析的最大后验概率。 #2.一些 阅读全文
摘要：
1、选题简介 选题名称 人脸打卡系统 预期结果 本次选题基于一个日常打卡应用，需求为：管理员根据企业密码注册，录入员工信息，查看员工打卡情况。员工能进行每日打卡。 2、系统部署所使用的容器 参考我第4次博客 ###项目结构 ###dockerfile for mysql from mysql:5.7 阅读全文
摘要：
给定一个技能数组，再给定一些人和他们拥有的技能，求最少多少个人拥有的技能可以覆盖给定的所有技能。这道题比较容易想到用dp做，看到了技能最多只有16个，可以尝试用数位dp来做。把每个人拥有的技能转换成对应的数字，我这里是把一个人的技能直接合起来变成一个数字，可以加快运算，然后去求每个状态需要的最少人数 阅读全文
摘要：
这道题给出的是信封的长度和宽度，只有一个信封长度和宽度都比一个信封小时，才能将这个小的信封放入大的信封里，问最多可以嵌套放多少个信封，信封不可以旋转。这道题和之前做过的一个嵌套矩形很像，不过那个可以旋转，用DAG上的动态规划就可以做，这道题我开始也是用同样的方法，但是不行，时间复杂度O(n²)，会超 阅读全文
摘要：
这道题是给出起始的单词和最终的单词，再给出一个单词列表，问从起始的单词转换成最终的单词最少需要转换次数的步骤，可能有多个符合要求的答案，都要输出。如果两个单词只有一位的字母不同，则这两个单词可以转换。思路就是首先用map把单词都映射为int，然后把每个单词看作一个点，两个可以互相转换的单词连一条线， 阅读全文
摘要：
给出一个数n，求把它分解为多个数的乘积后，这多个数最多有几个是连续的。这个数小于2^31，我的思路就是从2到sqrt(n)，分别计算从一个数开始的连续乘积，直到乘积结果超过n，sqrt(n)最大值为46340，而且最小的2乘到13都大于给定的最大的n，所以提前把所有的表打出来时间所需的很少，然后再用 阅读全文
摘要：
停车场记录了车辆进出的时间，求某个时间点停车场内车辆的数量和停车时间最长的车辆id及时间。具体题目可见PAT 1095 Cars on Campus。做这道题的时候可把我恶心坏了，只给了300ms很容易超时，主要是用到了map映射，以及排序相关的知识，用一个结构体保存一辆车的各种信息，包括进出时间、 阅读全文
摘要：
本题要求是给出一个无序数组，在数组种找出最长的连续序列，时间复杂度是O(n)。这道题并不难，主要是接触了一个新的数据结构，用哈希表实现的set，查找和插入可以在几乎O(1)的时间完成。遍历整个数组，如果在set种找到比当前数字小1的就跳过(该数不可能是连续序列中最小的数)，如果没有找到，就从这个数开 阅读全文
摘要：
（1） 在树莓派中安装opencv库 参考教程：关于opencv的编译安装，可以参考 Raspbian Stretch: Install OpenCV 3 + Python on your Raspberry Pi python2的opencv上节课就配置完毕 接下来配置python3的opencv 阅读全文
摘要：
题目给的是一个只含有(和)的字符串，问最长的包含有效括号的字串长度，也就是这个字串要满足所有括号匹配。这道题的标签给的有动态规划，但是似乎并没有用上，我的思路是设一个数组dp，dp[i]表示以i结尾的字符串有多少个连续的有效括号对，更新公式是如果以i 1结尾的匹配上的字符串的前一个字符是'('，且当 阅读全文