- 博客(30)
- 收藏
- 关注
RSS订阅原创 摩尔投票算法 | 字节青训营刷题 | 找出整型数组中占比超过一半的数
【代码】摩尔投票算法 | 字节青训营刷题 | 找出整型数组中占比超过一半的数。
2024-11-17 17:00:44
111
原创 服务器端JupyterNotebook登录密码设置 & 解决Invalid credentials问题
jupyter_server_config.py三个配置文件中，这样是为了确保配置生效。2、 打卡Jupyter_server_config.json文件，复制里面的。生成密码（存放在Jupyter_server_config.json文件中）3、将复制的密码分别粘贴到。来初始化jupyter。4、重启jupyter。
2024-09-28 11:13:05
547
原创 Pycharm连接服务器跑项目时，如何指定GPU编号，在特定的GPU上运行
在使用实验室的资源跑项目时，发现实验室分配的服务器上面一共有8张显卡，而且部分显卡是被别人在占用，这时候如果我们应该指定项目在没有被占用的显卡上面运行，从而避免GPU爆out of memory的错误。我在解决这一问题时，遇到了一些采纳性不高或者没有解决问题的方案。
2024-09-25 19:56:02
428
1
原创 判断环形链表-双指针算法(快慢指针)含证明
假设，快指针的速度是v(v>2)，慢指针的速度是1，如果环的长度是v-1的话，那么每次移动，快指针相当于只前进一个结点(绕环一周后)，那么快慢指针每次移动的距离都一样，将永远无法相遇。2、经过一次移动，快慢指针相距为：S+1-(F+2)=N-1。3、经过N次移动后，快慢指针的距离为0，即一定会相遇。空间复杂度：O(1)，时间复杂度：O(N)链表长度；，判断链表中是否有环，以下是链表结点的定义。1、先假设此刻环中的快慢指针相距N个结点。给你一个链表的头节点。
2024-08-29 14:23:56
132
原创 Unresolved dependency: ‘com.ibm.icu:icu4j:jar:61.1‘
但jaxen自1.1.4版本开始已经不依赖XOM.jar了，自然也不需要icu4j了。升级pom中的jaxen至1.1.4或更高版本。因为jaxen依赖XOM，XOM依赖icu4j。引入依赖，jaxen需要更高的版本。
2024-08-17 10:51:27
222
原创 最大连续子序列和
请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。连续子数组 [4,-1,2,1] 的和最大，为 6。leetcode原题。
2024-07-27 22:54:35
319
原创 二分查找模板
非严格递增的整型有序数组 A = 1, 2, 2, 2. 3, 3, 5, 5, 6；对于每个查询，返回一个元素 k 的起始位置和终止位置（位置从 0 开始计数）。第二行包含 n 个整数（均在 1∼10000范围内），表示完整数组。给定一个按照升序排列的长度为 n 的整数数组，以及 m 个查询。共 m 行，每行包含两个整数，表示所求元素的起始位置和终止位置。接下来 m 行，每行包含一个整数 k，表示一个询问元素。第一行包含整数 n和 m，表示数组长度和询问个数。x第一次出现的下标和x最后一次出现的下标。
2024-04-21 17:38:45
317
原创 CS231n（1） Image Classification（图像分类问题）
本次使用的数据集是 CIFAR-10，这是一个有名的公开图片数据集，由60000张 3*32*32的图片组成，一共有10个种类，一般我们将其中的50000张作为训练集，10000张作为测试集，下图就是10个类别的部分图片。相比answer1，这是一种更合理的策略，虽然我们通过测试集可能选择出来了最好的超参数，但是这时的test data不再是模型未见过的数据了，因此模型在测试集上的性能不能代表其在野数据（模型未见过的数据）上的性能。我们实际希望的是训练时间可以比较长，但得到训练的模型后，预测时间越短越好。
2023-10-19 14:25:47
170
原创 经典哈夫曼树问题
在一个果园里，小明已经将所有的水果打了下来，并按水果的不同种类分成了若干堆，小明决定把所有的水果合成一堆。每一次合并，小明可以把两堆水果合并到一起，消耗的体力等于两堆水果的重量之和。假定每个水果重量都为 1，并且已知水果的种类数和每种水果的数目，你的任务是设计出合并的次序方案，使小明耗费的体力最少，并输出这个最小的体力耗费值。可以先将 1，2 堆合并，新堆数目为3，耗费体力为 3。第二行包含 n 个整数，用空格分隔，第 i 个整数(1<=ai<=1000)是第 i 种水果的数目。
2023-08-05 19:43:17
167
原创 A Knight‘s Journey - 深度优先搜索（DFS）
这表示一个p * q的棋盘，其中p表示存在多少个不同的方格数字1, . . . , p，q表示存在多少个不同的方格字母。每个测试情景的输出以一行包含"Scenario #i:"开始，其中i是从1开始的情景编号。然后打印一行，包含按字典序排列的首个遍历所有棋盘方格的骑士路径，路径由骑士移动的方格名称连接而成，后跟一个空行。每当骑士移动时，他会向一个方向移动两个方格，再向垂直方向移动一个方格。我们的骑士生活在一个比普通的8 * 8棋盘更小的棋盘上，但仍然是一个矩形。骑士可以从棋盘上的任意一个方格开始和结束。
2023-05-28 21:17:28
132
原创 Find The Multiple——BFS，广度优先搜索
对于输入的每组n，都输出任一符合条件的m。即使有多个符合条件的m，你也只需要输出一个即可。输入包含多组数据，每组数据仅一行，只包含一个正整数n (1
2023-05-17 16:06:04
69
原创 Catch That Cow——BFS，广度优先搜索
Line 1: The least amount of time, in minutes, it takes for Farmer John to catch the fugitive cow.（农夫约翰 抓到逃跑的奶牛所需的最少时间，以分钟为单位。他从数轴上的点 N（0 ≤ N ≤ 100,000）开始，奶牛在同一条数轴上的点 K（0 ≤ K ≤ 100,000）。Line 1: Two space-separated integers: N and K （两个空格分隔的整数：N 和 K）
2023-05-17 09:57:44
75
原创 递归策略-全排列
输出这个字符串的所有排列方式，每行一个排列。字母序如下定义： 已知S = s1s2...sk , T = t1t2...tk，则S < T 等价于，存在p (1 <= p <= k)，使得 s1 = t1, s2 = t2, ..., sp - 1 = tp - 1, sp < tp成立。给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z'，而且给定的字符串中的字母已经按照从小到大的顺序排列。
2023-05-14 15:29:44
226
原创 递归策略-汉诺塔问题
在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘。将n个圆盘从柱x上，经由柱y，移动到柱z上。
2023-05-14 14:52:53
76
原创 进制转换-牛客典型例题
例如对于十进制数173，它的二进制形式为10101101，逆序排列得到10110101，其十进制数为181，181即为173的二进制逆序数。对于一个十进制数A，将A转换为二进制数，然后按位逆序排列，再转换为十进制数B，我们称B为A的二进制逆序数。一个1000位(即10^999)以内的十进制数。输入的十进制数的二进制逆序数。
2023-05-11 19:54:34
145
原创 括号匹配问题-栈的运用
第一行包含原始输入字符，第二行由"" , "?" 和 空 格 组 成 ， " ","?"和空格组成，"","?"和空格组成，"“和”?"表示与之对应的左括号和右括号不能匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$“标注,不能匹配的右括号用”?输入包括多组数据，每组数据一行，包含一个字符串，只包含左右括号和大小写字母，字符串长度不超过100。规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。
2023-05-04 21:39:50
60
原创 约瑟夫问题-队列考察
n 个小孩围坐成一圈，并按顺时针编号为1,2,…,n，从编号为 p 的小孩顺时针依次报数，由1报到m ，当报到 m 时，该小孩从圈中出去，然后下一个再从1报数，当报到 m 时再出去。如此反复，直至所有的小孩都从圈中出去。请按出去的先后顺序输出小孩的编号。每行是用空格分开的三个整数，第一个是n,第二个是p,第三个是m (0 < m,n < 300)。按出圈的顺序输出编号，编号之间以逗号间隔。
2023-05-04 20:08:04
112
原创 C++string类中substr()函数、find()函数
substr()是C++语言函数，主要功能是复制子字符串，要求从指定位置开始，截取指定长度的字符串。如果没有指定长度或超出了源字符串的长度，则截取将延续到字符串结尾。形式：str.find(string s) 或者 str.find(char s)返回值：返回字符或字符串s在字符串str中第一次出现的下标，从0开始。——所需的子字符串的起始位置。string中find()返回值是字母在母串中的下标位置。如果没有找到，那么会返回一个特别的标记npos，一般写作。——所需截取的子串长度。
2023-05-03 20:57:51
2643
转载 TD3算法（Twin Delayed Deep Deterministic policy gradient）
Twin Delayed Deep Deterministic policy gradient (TD3)是由Scott Fujimoto等人在Deep Deterministic Policy Gradient (DDPG)算法上改进得到的一种用于解决连续控制问题的在线(on-line)异策(off-policy)式深度强化学习算法。本质上，TD3算法就是将Double Q-Learning算法的思想融入到DDPG算法中。
2023-02-22 20:07:29
7816
1
原创 DDPG(deep deterministic policy gradient)——连续控制的深度确定性策略梯度
（DDPG）是当前最常用的连续控制方法. ”深度“表明其使用了深度神经网络，”确定性“表明其输出的是确定的动作
2023-02-22 10:25:25
2925
原创 DQN（Deep Q-Learning）中的高估问题以及DQN的解决策略
引起高估问题的原因主要有两个，分别为TD Target中的最大化 和 仅用一个神经网络所带来的BootStrapping。引入Target Network，在一定程度上避免了bootstrapping（但没有完全避免，因为wT依赖于ww_T依赖于wwT依赖于w提出Double DQN，在一定程度上避免了最大化引起的高估问题。
2023-02-04 18:31:34
1237
原创 强化学习DQN（Deep Q-Learning）、DDQN（Double DQN）
强化学习Deep Q-Learning（DQN） 、Double DQN
2023-02-01 16:35:34
1973
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人