03 2022 档案

【Leetcode第286场周赛】——周赛总结
摘要：1、5268. 找出两数组的不同 - 力扣（LeetCode） (leetcode-cn.com) 给你两个下标从 0 开始的整数数组 nums1 和 nums2 ，请你返回一个长度为 2 的列表 answer ，其中： answer[0] 是 nums1 中所有 不 存在于 nums2 中的 不同 阅读全文
posted @ 2022-03-27 18:10 天涯海角寻天涯 阅读(60) 评论(0) 推荐(0) 编辑
【Operating System】——An interesting question on Process Creation
摘要：In the book Operating System Concepts- 9th Edition - Chapter 3 - Page 117 - Page 120 it says: How do we understand this concept? There is an answer ge 阅读全文
posted @ 2022-03-24 11:33 天涯海角寻天涯 阅读(40) 评论(0) 推荐(1) 编辑
【动态规划】——最低加油次数
摘要：871. 最低加油次数 - 力扣（LeetCode） (leetcode-cn.com) 汽车从起点出发驶向目的地，该目的地位于出发位置东面 target 英里处。 沿途有加油站，每个 station[i] 代表一个加油站，它位于出发位置东面 station[i][0] 英里处，并且有 statio 阅读全文
posted @ 2022-03-23 19:11 天涯海角寻天涯 阅读(772) 评论(0) 推荐(2) 编辑
【动态规划】——比特位计数
摘要：338. 比特位计数 - 力扣（LeetCode） (leetcode-cn.com) 记录这道题主要不是因为它本身难度有多大，而是它的解法中间有一些技巧以后可能用得到，故在此记录 1、判断一个数是否为2的整数次幂 由于2的整数次幂只有最高位是1，其他位全为0。所以2n-1就全为1，且最高位为0。因 阅读全文
posted @ 2022-03-21 20:26 天涯海角寻天涯 阅读(63) 评论(0) 推荐(1) 编辑
【Leetcode第285场周赛】——周赛总结
摘要：1、6027. 统计数组中峰和谷的数量 - 力扣（LeetCode） (leetcode-cn.com) 给你一个下标从 0 开始的整数数组 nums 。如果两侧距 i 最近的不相等邻居的值均小于 nums[i] ，则下标 i 是 nums 中某个峰的一部分。类似地，如果两侧距 i 最近的不相等邻居 阅读全文
posted @ 2022-03-20 20:39 天涯海角寻天涯 编辑
【LeetCode】——分割回文串II
摘要：继续与动态规划斗智斗勇。。。 132. 分割回文串 II - 力扣（LeetCode） (leetcode-cn.com) 分析：记f[i]表示将字符串s[0:i]分割的最小次数。我们需要将列举出在[0:i]内的最大回文串数。我们可以列举出最后一个回文串s[j+1:i]，那么f[i]就可以写出： f 阅读全文
posted @ 2022-03-12 16:27 天涯海角寻天涯 编辑
【LeetCode_15】——三数之和
摘要：今天做了力扣中的一道经典题：三数之和。这题思路倒是很快想到，调逻辑可把我调得够呛，这也正说明我的刷题思维远远不够，比起我室友半个月刷300多题的思维差远了。。。革命尚未成功，同志仍需努力。 原题链接：15. 三数之和 - 力扣（LeetCode） (leetcode-cn.com) 题解：题目要我们 阅读全文
posted @ 2022-03-07 17:12 天涯海角寻天涯 阅读(40) 评论(0) 推荐(1) 编辑
【Operating System】Asymmetric Multiprocessing vs. Symmetric Multiprocessing
摘要：This article is reproduced from：Asymmetric Multiprocessing (tutorialspoint.com) Asymmetric multiprocessor systems are a part of multiprocessor systems 阅读全文
posted @ 2022-03-06 20:50 天涯海角寻天涯 阅读(39) 评论(0) 推荐(0) 编辑
【Leetcode第283场周赛】——周赛总结
摘要：总结一下力扣第283场周赛题目的解法 阅读全文
posted @ 2022-03-06 17:35 天涯海角寻天涯 阅读(40) 评论(0) 推荐(0) 编辑
【TensorFlow】关于张量(tensor)的基本操作——创建，切片
摘要：1、创建张量 通过 tf.convert_to_tensor 函数可以创建新 Tensor，并将保存在 Python List 对象或者Numpy Array 对象中的数据导入到新 Tensor 中。 通过 tf.zeros()和 tf.ones()即可创建任意形状，内容为全0或全1的张量。 通过t 阅读全文
posted @ 2022-03-05 12:16 天涯海角寻天涯 阅读(1572) 评论(0) 推荐(0) 编辑
【动态规划】最长斐波那契数列和最长等差数列
摘要：今天总结一下Leetcode上的两道看可以用同一解法实则不可生搬硬套的两道相似题。 1、873. 最长的斐波那契子序列的长度 - 力扣（LeetCode） (leetcode-cn.com) 本题的难点在于状态定义：与一般的dp题不同，这里我们选择将dp数组定义为：dp[i][j]表示以arr[i] 阅读全文
posted @ 2022-03-04 22:26 天涯海角寻天涯 阅读(106) 评论(0) 推荐(0) 编辑
【Operating system】Threads
摘要：A thread is a basic unit of CPU utilization; it comprises a thread ID, a program counter, a register set, and a stack. It shares with other threads be 阅读全文
posted @ 2022-03-04 20:20 天涯海角寻天涯 阅读(51) 评论(0) 推荐(0) 编辑
【动态规划】——打家劫舍问题
摘要：今天我们来总结一下动态规划中的打家劫舍问题 1、打家劫舍问题 分析：设dp[i]表示打劫到第i座房屋时所抢劫到的总金额。此时有两种情况：我们不能打劫第i家房屋，因为我们已经打劫了第i-1家房屋。此时dp[i]=dp[i-1]。第二种情况，我们没有打劫第i-1家，所以我们可以打劫第i家。此时dp[i] 阅读全文
posted @ 2022-03-02 22:28 天涯海角寻天涯 阅读(384) 评论(0) 推荐(1) 编辑
【动态规划】——最大子序和
摘要：今天总结一下有关动态规划问题中最大子序和的问题。 53.最大子数组和 题目要求给定一个数组，让我们求出最大连续子数组的和。我们使用动态规划来解决此类问题。 dp[i]表示以nums[i]结尾的连续子序列的和的最大值。那么我们要求的答案就是max{dp[i]}.其状态转移方程很容易就看出为dp[i]= 阅读全文
posted @ 2022-03-01 22:13 天涯海角寻天涯 阅读(435) 评论(0) 推荐(1) 编辑