- 博客(28)
- 收藏
- 关注
RSS订阅原创 Subarray 系列汇总
LintCode 138 子数组之和描述给定一个整数数组，找到和为 0 的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置注：至少有一个子数组的和为 0样例 1:输入: [-3, 1, 2, -3, 4]输出: [0,2] 或 [1,3] 样例解释： 返回任意一段和为0的区间即可。样例 2:输入: [-3, 1, -4, 2, -3, 4]输出: [1,5]解题思路：前缀和参考代码：public class Solution { /** *
2021-05-08 09:47:51
362
原创 背包问题汇总
LintCode 92 背包问题描述在 n 个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为 m，每个物品的大小为A[i]。注：不可以将物品进行切割。样例 1：输入：10 [3,4,8,5]输出：9解释：装4和5.样例 2：输入：12 [2,3,5,7]输出：12解释：装5和7.挑战O(n x m) 的时间复杂度 and O(m) 空间复杂度参考代码：public class Solution { /** * @param m
2021-05-06 23:45:47
162
原创 137. 只出现一次的数字 II【每日一题】
题目：给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。示例 1：输入：nums = [2,2,3,2]输出：3示例 2：输入：nums = [0,1,0,1,0,1,99]输出：99提示：1 <= nums.length <= 3 * 104-231 <= nums[i] <= 231 - 1nums 中，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次解法一：Ha
2021-05-03 21:16:27
121
原创 690. 员工的重要性【每日一题】
题目：给定一个保存员工信息的数据结构，它包含了员工 唯一的 id ，重要度 和 直系下属的 id 。比如，员工 1 是员工 2 的领导，员工 2 是员工 3 的领导。他们相应的重要度为 15 , 10 , 5 。那么员工 1 的数据结构是 [1, 15, [2]] ，员工 2的 数据结构是 [2, 10, [3]] ，员工 3 的数据结构是 [3, 5, []] 。注意虽然员工 3 也是员工 1 的一个下属，但是由于 并不是直系 下属，因此没有体现在员工 1 的数据结构中。现在输入一个公司的所有员工信
2021-05-03 19:39:12
127
原创 554. 砖墙【每日一题】
题目：你的面前有一堵矩形的、由 n 行砖块组成的砖墙。这些砖块高度相同（也就是一个单位高）但是宽度不同。每一行砖块的宽度之和应该相等。你现在要画一条 自顶向下 的、穿过 最少 砖块的垂线。如果你画的线只是从砖块的边缘经过，就不算穿过这块砖。你不能沿着墙的两个垂直边缘之一画线，这样显然是没有穿过一块砖的。给你一个二维数组 wall ，该数组包含这堵墙的相关信息。其中，wall[i] 是一个代表从左至右每块砖的宽度的数组。你需要找出怎样画才能使这条线 穿过的砖块数量最少 ，并且返回 穿过的砖块数量 。
2021-05-03 17:22:57
166
原创 7. 整数反转【每日一题】
题目：给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。示例1:输入：x = 123输出：321示例 2：输入：x = -123输出：-321示例 3：输入：x = 120输出：21示例 4：输入：x = 0输出：0-231 <= x <= 231 - 1思路一：拿到这道
2021-05-03 16:52:03
142
转载 进程与线程
进程一个在内存中运行的 应用程序。每个进程都有自己独立的一块内存空间，一个进程可以有多个线程线程运行程序中的一个执行任务（控制单元），负责当前进程中程序的执行。一个进程至少有一个线程，一个进程可以运行多个线程，多个线程可 共享数据。同类的多个线程 共享进程的堆和方法区资源，但每个线程有自己的 程序计数器、虚拟机栈和本地方法栈进程与线程的根本区别线程具有许多传统进程所具有的特征，故又称为轻型进程(Light—Weight Process)或进程元；而把传统的进程称为重型进程(Heavy—Weigh
2021-04-05 10:25:27
269
原创 刷题第一周
2021.3.8 - 2021.3.143.10 - 2 道最小路径和【easy-median】坐标型动态规划，状态转移公式: result(i，j) = min(result(i，j-1），result(i-1，j) + grid(i-1，i-1) index从2开始，可以节省一部分时间。不同路径【easy-median】解法一:动态规划，基本同上，注意m和n不同不能同时初始化。解法二:数学推导，杨辉三角，题解为(m+n)!/(m!*n!），注意 long， int都会溢出，可以设计算法降低
2021-03-15 00:10:35
125
1
原创 Pytorch reshape 和 transpose 易混点
今天在工作中踩了一个坑，才发现自己对 reshape 和 transpose 理解还有待完善问题是基于 innerproduct 全联接层发现的torch.nn.functional.linear(input, weight, bias=None)y=xAT+by = xA^T + by=xAT+b其中 ATA^TAT 为 weight 的转秩矩阵，这就引发了一个问题如果 xxx 为 3 * 2 的 tensor，AoA^oAo 为 flatten 后的一维向量（reshape 成 5 * 2
2021-02-19 10:50:32
398
原创 CSAPP L7 Machine-Level Programming III: Procedures
这一节主要讲 Procedures，包含Stack StructureCalling ConventionsPassing controlPassing dataManaging local dataIllustration of Recursion如何传入参数？函数调用返回正确的位置？减少调用过程的开销：原则 - 只做必要的事内存的一部分 - 栈 ：用来管理过程调用与返回的状态Passing control栈顶在下，push 栈指针递减， pop 栈指针递增。deall
2021-02-16 15:23:39
104
原创 CSAPP L6 Machine-Level Programming II: Control
这一节主要的四部分：Control: Condition codesConditional branchesLoopsSwitch StatementsCF: 进位 SF：符号标志ZF：置零 OF：溢出溢出 - 操作数符号相同，结果符号和操作数符号不同【两个异号数相加不会溢出】cmp 只是将两个值做减法，不会对结果做任何操作，会设置四个条件标志cmpq 相反，寄存器最低字节为1或0，其余七位字节为0【单字节到四字节的零扩展 mov 指令】，%rax 低位
2021-02-15 10:17:21
135
原创 CSAPP L5 Machine-Level Programming I: Basics
这一节主要包括四部分History of Intel processors and architecturesC, assembly, machine codeAssembly Basics: Registers, operands, moveArithmetic & logical operationsC, assembly, machine code首先是架构（Architecture）的概念，架构（ISA 指令集架构）：指的处理器设计中人们需要理解或编写汇编/机器代码的部分，如
2021-02-13 16:24:55
160
1
原创 服务器到 GitLab 的 ssh 免密登录
首先，本机自身实现无密码登录，需要生成公钥、私钥对ssh-keygen依据提示依次写入密钥文件名和 passphrase，这里需要注意的是密钥文件名最好为id_rsa, 否则容易出错。
2020-08-06 08:31:44
3721
原创 CS61B 6.ALists, Resizing, vs. SLists
前面讲过链表和数组有各自的优缺点，那么是否有一种数据结构能够结合两者的优点，既能够以常数时间复杂度进行查询，同时能够改变其存储结构的大小，这就引入了一种新的链式数据结构——动态数组（Array List）。事实上，Java 自带位于 ArrayList<E> 的Array List接口，但在初期学习过程中我们自行编写Alist类。6.1 Naive Array Lists首先，完成类的定义及初始化，还有最基本的增、查、删三项基本功能初始化 Alistpublic class ALi
2020-07-20 11:44:43
205
原创 YOLO v4 使用指令
本文基于最原始AB大神版本的YOLO v4，其实AB大神在github上已经给出了很详尽的介绍，这里只是更方便大家上手而已。源代码：YOLO v4安装与配置首先，我们要安装配置好Yolo v4git clone https://github.com/AlexeyAB/darknetcd darknetmake下载作者的预训练权值 yolov4.weights 提取码:08nu 后，我们可以使用CPU进行初步的测试./darknet detector test ./cfg/coco.data
2020-06-15 10:49:15
5027
2
原创 【leetcode】#1 two sum
#1 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例: 给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]class Solution(object): def twoSum(self, nums, target):
2020-05-13 22:29:11
111
原创 Ubuntu rar 安装及常用命令
Ubuntu 刚安装的时候是不能解压rar文件的，只有在安装了解压工具之后，才可以解压。首先尝试sudo安装：安装：sudo apt-get install unrar卸载：sudo apt-get remove unrar如果成功，恭喜请直接跳入常用命令部分。由于换源等其他原因无法通过sudo安装的，请移步https://pkgs.org/download/rar，拉到底部Ubunt...
2020-05-06 18:23:50
1032
原创 Ubuntu 16.04 垃圾箱文件太多，删除时卡死机了怎么办
当垃圾箱文件很多，我们通过图形界面操作清空垃圾箱时，很可能会遭遇到卡死机的情况，这个时候我们这么办：这种情况下一般都是假死机（鼠标还可以动），不要强行重启，按 Ctrl + Alt + F1 切换进入命令操作界面，输入用户名和密码登入，然后输入top。这时会显示所有进程，有一列写着S或者R的就是正常进程，如果有Z的就是僵死进程；当然也直接可以看 %CPU 这一列，一般超过100的就是僵死的进程...
2020-05-05 23:30:37
1834
原创 CS61A 10
Mutable Function & Growth10.1 Functions with behavior that changes over timedef make_withdraw(balance): def withdraw(amount): nonlocal balance if amount > balance: ...
2020-04-07 20:58:06
184
原创 CS61A 09
9.1 Mutable Sequences9.1.1 Listto_five = [1, 2, 3, 4, 5]to_six = to_five to_six = to_six + [6]当to_six指向to_five时，对to_six做操作，实质是对to_six做操作，但是重新定义to_six，to_six获得新地址，对其操作不会影响to_five。详见9.4。>>&...
2020-04-04 20:07:39
254
原创 CS61A 08
Sequence Aggregation>>>sum([1, 2, 3, 4], 10)20>>>sum([[1], [2], [3], [4]], [])[1, 2, 3, 4]>>>sum(['a', 'b', 'c', 'd'], '')Error>>> ''.join(['a', 'b', 'c', 'd...
2020-04-01 17:51:06
201
原创 CS61A 05
RecursionRecursion is useful for solving problems with a naturally repeating strcuture.5.1 REcursion Structuredef fact(n): if n == 0: return 1 else: return fact(n-1) * n
2020-03-25 21:11:50
338
原创 CS61A 04
4 Higher-Order Functions4.1 Describing Functionsdomainrangebehavior
2020-03-23 20:23:34
139
原创 CS61A 02
ControlExpressions evaluate to valuesStatements perform actionsprint(print('1'), print('2'))12None NoneBoolean ExpressionsT and FFalse values: False, None, 0, ‘’True values: everything else...
2020-03-19 20:55:51
2804
原创 CS61A 01
ExpressionsPrimitive ExpressionArithmetic ExpressionCall Expression – Operator: addOperand: 2Values: different types of dataName: Values can be assigned to names
2020-03-19 17:25:00
338
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人