- 博客(71)
- 收藏
- 关注
RSS订阅原创 IDM6.39序列号，亲测可用
TUTR2-i2nHo-GQBC6-ZECwH3ZV2M-XQVN1-H0AMJ-B1MRX56ECU-E6CY3-FMNLR-ZA7875505O-M38P8-NHRL2-XAKWJKCC05-BJ2L2-ZM95G-6SFJ41QK5Z-4EQIM-XH4RD-BLXKTTGG94-HRKYT-NIE2X-8A9MTNCU51-ZEXKM-414SK-HM24783NFH-WM0FW-GJRQ3-WQ8HLA3RJ1-3X8AT-85C48-ET4YN
2022-05-09 19:04:23
25173
4
原创 PyG安装出现libcusparse.so.11: cannot open shared object file: No such file or dir解决方法【亲测有效】
原文
2022-04-12 14:37:39
1693
1
原创 Learning Tree-based Deep Model for Recommender Systems解读
Learning Tree-based Deep Model for Recommender Systems摘要使用模型为所有用户预测偏好需要非常大的开销，在整个语料库上进行检索变得困难。采用传统的内积方式计算用户-物品偏好不利于融合其他丰富的信息，限制了模型的能力。论文提出的TDM可以引进任意的先进模型，而且复杂度仅仅是语料库大小的log倍，模型的主要思想是为每一个用户，对树由上到下进行由粗到细的遍历从而进行预测。树结构也可以共同学习更好的用户兴趣分布从而提升训练和预测性能。介绍传统的协同过滤方法
2021-11-12 08:20:06
992
原创 Constrained Policy Optimization解读
Constrained Policy Optimization使用信任区域代替策略散度惩罚，从而得到更大的步长，对于只有一个线性约束的问题，也有对应的解决方案，看paper吧，太难了。。问题的形式化定义推荐中的CDMP在每个时间戳(t1,t2,t3…,t4)，一个用户发送一个请求到推荐系统，推荐智能体G会将当前用户特征表征和候选物品I作为输入，生成一个物品列表L作为推荐，用户u收到物品列表L会给出自己的反馈B（比如点击物品），因此，状态s可以令用户特征表示，动作a可以用物品列表L表示，奖赏r是即刻奖
2021-11-12 08:18:15
1106
原创 写一个小型计算器，支持+ - * / ( )其中括号可以随意嵌套
计算机小程序可以采用树结构来做，也可以简单使用栈来做。由于个人学识浅薄，只能用栈来练练手了。首先需要对符号栈、数字栈定义，然后需要在符号栈前面加一个’$'标志，这样就不需要特别判断栈空否，简化代码编写。同理，需要在输入的字符串末尾加入一个‘#“，便于处理整个字符串。接下来十分重要的一步，设置优先级，那么对应的优先级如下switch(ch) { case '$': return 0; case '#': return 1; case '+': case '-': ret
2020-09-19 09:00:13
676
原创 Leetcode 最短回文串
题目链接解法一：马拉车算法只是在马发车算法基础上改动了最后的处理方式，因为这道题限制在字符串前面添加字符，所以必须回文子串的起始位置在s字符串的开头才能。class Solution {public: string shortestPalindrome(string s) { //const int M=INT_MAX; int n=s.length(); if(n<=1){ return s;
2020-08-29 12:15:19
232
原创 POJ 3134
DescriptionStarting with x and repeatedly multiplying by x, we can compute x31 with thirty multiplications:x2 = x × x, x3 = x2 × x, x4 = x3 × x, …, x31 = x30 × x.The operation of squaring can be appreciably shorten the sequence of multiplications. The f
2020-08-28 20:30:05
192
原创 poj 1011 一起成为剪枝er吧
DescriptionGeorge took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many sticks he had originally and how long they were originally. Pl
2020-08-28 12:14:41
135
原创 POJ 2441 状态压缩+动态规划（好题）
DescriptionFarmer Johnson’s Bulls love playing basketball very much. But none of them would like to play basketball with the other bulls because they believe that the others are all very weak. Farmer Johnson has N cows (we number the cows from 1 to N) and
2020-08-08 12:19:18
241
原创 POJ 1759 详解二分可以解决的原因
DescriptionThe New Year garland consists of N lamps attached to a common wire that hangs down on the ends to which outermost lamps are affixed. The wire sags under the weight of lamp in a particular way: each lamp is hanging at the height that is 1 millim
2020-07-27 09:42:14
216
原创 POJ Telephone Lines 二分搜索+Dijkstra方法=最小化第k个值
DescriptionFarmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pay for some of the cables required to connect his farm to the phone system.There are N (1 ≤ N ≤ 1,000) forlorn telepho
2020-07-25 21:15:23
122
原创 POJ 3685 双重二分法解题
DescriptionGiven a N × N matrix A, whose element in the i-th row and j-th column Aij is an number that equals i^2 + 100000 × i + j^2 - 100000 × j + i × j, you are to find the M-th smallest element in the matrix.InputThe first line of input is the number
2020-07-24 20:53:28
273
原创 武汉理工 算法设计与分析 复习大全
onenote:https://d.docs.live.net/8ca9e4714bade8b6/我的笔记本/算法设计与分析.one#section-id={73DFEA72-8FA1-4319-81FF-BC16889D4DB6}&end
2020-07-16 19:56:26
1258
原创 leetcode 87. 扰乱字符串——动态规划或者递归
这道题被列为困难，确实难度大。我起初根本没想到能用动态规划解决，但是递归还是比较好理解的。方法一：递归借的一张图片情况一表示不交换顺序，看s1是否等于t1&&s2是否等于t2情况二表示交换顺序，看之前的s1是否等于s2&&s2是否等于s1（图中没有按照之前的标出，那就靠颜色区分吧）然后不断递归即可注意：如果不剪枝，会超时剪枝：1. 如果字符串为一个字符，直接判断即可2. 可以通过map统计字符个数来判断代码class Solution {publ
2020-06-30 10:07:53
223
原创 单调栈的应用
**单调栈：**故名思意，栈中元素是单调递增（不减）或者是单调递减（不增）。leetcode 85——最大矩形 是一个应用单调栈的好题目。题目分析：要找到一个最大矩形，当然可以暴力解法，这个思路简单，这里就不多说了。该如何使用单调栈解决问题呢？可以先尝试地做leetcode 84——柱状图中的最大矩形这个是85题的一个简化版。height数组保留的是柱状图中的高度，left【i】表示的是第i跟柱状图最左边的坐标-1，right【i】表示的是第i根柱状图最右边的距离+1.（所以最后计算矩形时方
2020-06-29 18:12:37
2508
原创 leetcode 缺失的第一个正数——巧妙数学思维
给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 2示例 3:输入: [7,8,9,11,12]输出: 1提示：你的算法的时间复杂度应为O(n)，并且只能使用常数级别的额外空间。分析：这道题之所以为难题，是因为这个限制条件的约束。这道题解法巧妙在数组下表隐藏的数字1、2、3、4、5.。。。。的排序，这也就满足了题目中额外空间开销为常熟级别的要求。具体分析：如果num[i]>
2020-06-27 17:10:47
180
原创 牛客 Shopee的办公室（二）——简单的动态规划思想
题目描述shopee的办公室非常大，小虾同学的位置坐落在右上角，而大门却在左下角，可以把所有位置抽象为一个网格（门口的坐标为0，0），小虾同学很聪明，每次只向上，或者向右走，因为这样最容易接近目的地，但是小虾同学不想让自己的boss们看到自己经常在他们面前出没，或者迟到被发现。他决定研究一下如果他不通过boss们的位置，他可以有多少种走法？输入描述:第一行 x,y,n (0<x<=30, 0<y<=30, 0<=n<= 20) 表示x,y小虾的座位坐标,n 表示bo
2020-06-20 21:08:58
305
原创 POJ 3292 Semi-prime H-numbers——暴力和素数筛两种方法
DescriptionThis problem is based on an exercise of David Hilbert, who pedagogically suggested that one study the theory of 4n+1 numbers. Here, we do only a bit of that.An H-number is a positive number which is one more than a multiple of four: 1, 5, 9, 1
2020-06-17 20:37:42
126
原创 Dev cpp出现段错误的原因之一
在使用dev cpp编程调试时出现的段错误，查了很多博客也不知道原因。。具体出错如下：我说一下我的调试过程在哪里崩的如上图，只不过是scanf语句就给我崩了？？后来经过scanf语句变成我注释掉的那两句话，也就是突然就又好了。。所以意思难道是在scanf是同时输入数据的吗？我先输入i、j，并且输入arr【i】【j】时，第三个参数的i和j还没有变成我输入的i和j，吐了。。。所以，又跟我一样的情况的同学，就老老实实分开吧！...
2020-06-12 16:34:25
629
原创 AOJ 2200 Mr. Rito Post Office——floyd+动态dp
这道题做了一天，踩了不少坑。。呜呜呜题目大意快递到了：你是某个岛国（ACM-ICPC Japan）上的一个苦逼程序员，你有一个当邮递员的好基友利腾桑遇到麻烦了：全岛有一些镇子通过水路和旱路相连，走水路必须要用船，在X处下船了船就停在X处。而且岛上只有一条船，下次想走水路还是得回到X处才行；两个镇子之间可能有两条以上的水路或旱路；邮递员必须按照清单上的镇子顺序送快递（镇子可能重复，并且对于重复的镇子不允许一次性处理，比如ABCB的话B一定要按顺序走两次才行）。测试数据有多组：N Mx1 y1 t1
2020-05-28 18:32:49
398
1
原创 POJ 3268 Silver Cow Party——两次Dijkstra求解单源往返的最短路径问题
DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1…N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M (1 ≤ M ≤ 100,000) unidirectional (one-way roads connects pairs of farms; road i requires
2020-05-28 09:39:30
218
原创 poj 3259 Wormholes——弗洛伊德判断是否存在负环
DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its destination at a time that is BEFORE you entered the wormhole! Each of F
2020-05-27 22:16:37
976
原创 poj 1703 Find them, Catch them——种类并查集的最简单例题
DescriptionThe police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, Gang Dragon and Gang Snake. However, the police first needs to identify which gang a criminal belongs to. The present quest
2020-05-27 11:29:57
219
原创 poj 2010 Moo University - Financial Aid——优先队列+贪心（详细注释）
DescriptionBessie noted that although humans have many universities they can attend, cows have none. To remedy this problem, she and her fellow cows formed a new university called The University of Wisconsin-Farmside,“Moo U” for short.Not wishing to admi
2020-05-26 18:47:16
176
原创 POJ 3614 Sunscreen——贪心与优先队列的完美结合
DescriptionTo avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide with sunscreen when they’re at the beach. Cow i has a minimum and maximum SPF rating (1 ≤ minSPFi ≤ 1,000; minSPFi ≤ maxSPFi ≤ 1,000) that will work.
2020-05-25 11:22:16
198
原创 POJ 3666 Making the Grade——有难度的动态规划
这道题目是运用动态规划解决的，我看很多博客都没有解释透彻，在这里我将详细地解释这道题的原理及做法
2020-05-09 09:51:51
224
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人