- 博客(563)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 netron 工具展示freeze_graph 图
笔者是为了模型拆图的需要，将模型训练过程生成的 save_model 文件转化成 freeze_graph , 移除custome_op 后，将拆图后的图进行可视化。将模型文件可视化，可以使用 netron 工具。
2023-06-07 18:20:12
159
原创 leetcode118. Pascal‘s Triangle(118. 杨辉三角)
文章目录题目：118. 杨辉三角基本思想：数学题目：118. 杨辉三角Given a non-negative integer numRows, generate the first numRows of Pascal’s triangle.In Pascal’s triangle, each number is the sum of the two numbers directly above it.Example:Input: 5Output:[ [1], [1,1],
2020-12-06 14:04:45
289
原创 leetcode621. Task Scheduler(621. 任务调度器)/贪心
文章目录题目：621. 任务调度器基本思想：题目：621. 任务调度器Given a characters array tasks, representing the tasks a CPU needs to do, where each letter represents a different task. Tasks could be done in any order. Each task is done in one unit of time. For each unit of time, th
2020-12-05 19:53:21
231
原创 leetcode659. Split Array into Consecutive Subsequences（659. 分割数组为连续子序列）/哈希+堆
文章目录题目：659. 分割数组为连续子序列基本思想：哈希+堆题目：659. 分割数组为连续子序列Given an array nums sorted in ascending order, return true if and only if you can split it into 1 or more subsequences such that each subsequence consists of consecutive integers and has length at least 3.
2020-12-04 14:44:39
264
原创 leetcode204. Count Primes(204. 计数质数)/埃式筛
文章目录题目：204. 计数质数基本思想：埃式筛题目：204. 计数质数Count the number of prime numbers less than a non-negative number, n.Example 1:Input: n = 10Output: 4Explanation: There are 4 prime numbers less than 10, they are 2, 3, 5, 7.Example 2:Input: n = 0Output: 0Exa
2020-12-03 09:52:51
179
原创 leetcode321. Create Maximum Number(321. 拼接最大数)/单调栈
文章目录题目：321. 拼接最大数基本思想：单调栈题目：321. 拼接最大数Given two arrays of length m and n with digits 0-9 representing two numbers. Create the maximum number of length k <= m + n from digits of the two. The relative order of the digits from the same array must be pres
2020-12-02 19:28:44
238
原创 leetcode767. Reorganize String（767. 重构字符串）
文章目录题目：767. 重构字符串基本思想：计数+贪心题目：767. 重构字符串Given a string S, check if the letters can be rearranged so that two characters that are adjacent to each other are not the same.If possible, output any possible result. If not possible, return the empty string.
2020-11-30 11:29:47
162
原创 leetcode976. Largest Perimeter Triangle（976. 三角形的最大周长）
文章目录题目：976. Largest Perimeter Triangle（976. 三角形的最大周长）基本思想：排序+三角形法则题目：976. Largest Perimeter Triangle（976. 三角形的最大周长）Given an array A of positive lengths, return the largest perimeter of a triangle with non-zero area, formed from 3 of these lengths.If it
2020-11-29 09:13:02
162
原创 leetcode493. Reverse Pairs（493. 翻转对）/树状数组
文章目录题目：leetcode493. Reverse Pairs（493. 翻转对）基本思想1：BST（二叉搜索树）超时了基本思想2：BIT（Binary Indexed Tree）树状数组题目：leetcode493. Reverse Pairs（493. 翻转对）Given an array nums, we call (i, j) an important reverse pair if i < j and nums[i] > 2*nums[j].You need to retur
2020-11-28 20:17:12
232
原创 leetcode454. 4Sum II(四数相加 II )/哈希
文章目录题目：454. 4Sum II（四数相加 II）基本思想：分组+哈希题目：454. 4Sum II（四数相加 II）Given four lists A, B, C, D of integer values, compute how many tuples (i, j, k, l) there are such that A[i] + B[j] + C[k] + D[l] is zero.To make problem a bit easier, all A, B, C, D have sam
2020-11-27 10:44:18
209
原创 leetcode164. 最大间距/桶排序
文章目录题目：164. 最大间距基本思想1：借助set（严格来讲不符合题目要求）基本思想2：桶排序题目：164. 最大间距给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。如果数组元素个数小于 2，则返回 0。示例 1:输入: [3,6,9,1]输出: 3解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3。示例 2:输入: [10]输出: 0解释: 数组元素个数小于 2，因此返回 0。说明:你可以假设数
2020-11-26 16:25:18
354
原创 leetcode1370. 上升下降字符串/桶计数
文章目录题目：1370. 上升下降字符串基本思想：桶计数（哈希）题目：1370. 上升下降字符串给你一个字符串 s ，请你根据下面的算法重新构造字符串：从 s 中选出 最小 的字符，将它 接在 结果字符串的后面。从 s 剩余字符中选出 最小 的字符，且该字符比上一个添加的字符大，将它 接在 结果字符串后面。重复步骤 2 ，直到你没法从 s 中选择字符。从 s 中选出 最大 的字符，将它 接在 结果字符串的后面。从 s 剩余字符中选出 最大 的字符，且该字符比上一个添加的字符小，将它 接在 结果
2020-11-25 10:53:07
140
原创 leetcode222. 完全二叉树的节点个数
文章目录题目：222. 完全二叉树的节点个数基本思想1：层次遍历(bfs)基本思想2：二分查找+位运算题目：222. 完全二叉树的节点个数给出一个完全二叉树，求出该树的节点个数。说明：完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。示例:输入: 1 / \ 2 3 / \ /4 5 6输出: 6来源：力扣（L
2020-11-24 10:31:19
249
原创 leetcode452. 用最少数量的箭引爆气球/贪心
文章目录题目：452. 用最少数量的箭引爆气球基本思想： 贪心算法题目：452. 用最少数量的箭引爆气球在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭，若有一个气球的直径的开始和结束坐标为 xstart，xend， 且满足 xstart ≤ x ≤ xend，则该气球会被引爆。可以
2020-11-23 09:46:26
125
原创 leetcode242. 有效的字母异位词
文章目录题目：242. 有效的字母异位词基本思想：map题目：242. 有效的字母异位词给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。示例 1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？来源：力扣（L
2020-11-22 19:13:14
127
原创 leetcode147. 对链表进行插入排序
文章目录题目：147. 对链表进行插入排序基本思想：前插法题目：147. 对链表进行插入排序对链表进行插入排序。插入排序的动画演示如上。从第一个元素开始，该链表可以被认为已经部分排序（用黑色表示）。每次迭代时，从输入数据中移除一个元素（用红色表示），并原地将其插入到已排好序的链表中。插入排序算法：插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。每次迭代中，插入排序只从输入数据中移除一个待排序的元素，找到它在序列中适当的位置，并将其插入。重复直到所有输入数据插
2020-11-20 10:04:31
117
原创 leetcode140. 单词拆分 II/记忆化dfs
文章目录题目：140. 单词拆分 II基本思想1：普通dfs（超时）基本思想2：记忆化dfs题目：140. 单词拆分 II给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，在字符串中增加空格来构建一个句子，使得句子中所有的单词都在词典中。返回所有这些可能的句子。说明：分隔时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1：输入:s = "catsanddog"wordDict = ["cat", "cats", "and", "sand", "d
2020-11-19 15:36:06
231
原创 leetcode134. 加油站/贪心算法
文章目录题目：134. 加油站基本思想：暴力基本思想2：贪心算法题目：134. 加油站在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。说明:如果题目有解，该答案即为唯一答案。输入数组均为非空数组，且长度相同。输入数组中的元素均为非负数。示例 1:
2020-11-18 10:07:17
340
原创 leetcode1030. 距离顺序排列矩阵单元格
文章目录题目：1030. 距离顺序排列矩阵单元格基本思想1：层次遍历（bfs）基本思想2：自定义排序函数题目：1030. 距离顺序排列矩阵单元格给出 R 行 C 列的矩阵，其中的单元格的整数坐标为 (r, c)，满足 0 <= r < R 且 0 <= c < C。另外，我们在该矩阵中给出了一个坐标为 (r0, c0) 的单元格。返回矩阵中的所有单元格的坐标，并按到 (r0, c0) 的距离从最小到最大的顺序排，其中，两单元格(r1, c1) 和 (r2, c2) 之间的距离
2020-11-17 09:42:05
185
原创 leetcode406. 根据身高重建队列
文章目录题目：406. 根据身高重建队列基本思想：贪心题目：406. 根据身高重建队列假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。注意：总人数少于1100人。示例输入:[[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]]输出:[[5,0], [7,0], [5,2], [6,1], [4,4], [7,1]]来源：力扣（Le
2020-11-16 11:09:57
260
原创 leetcode402. 移掉K位数字
文章目录402. 移掉K位数字基本思想：贪心+单调栈402. 移掉K位数字给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。注意:num 的长度小于 10002 且 ≥ k。num 不会包含任何前导零。示例 1 :输入: num = "1432219", k = 3输出: "1219"解释: 移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219。示例 2 :输入: num = "10200", k = 1输出: "200"
2020-11-15 15:55:18
162
原创 leetcode328. 奇偶链表
文章目录题目：328. 奇偶链表基本思想：一次遍历题目：328. 奇偶链表给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。示例 1:输入: 1->2->3->4->5->NULL输出: 1->3->5->2->4->NULL示例
2020-11-13 09:16:56
98
原创 leetcode922. 按奇偶排序数组 II
文章目录题目：922. 按奇偶排序数组 II基本思想：遍历题目：922. 按奇偶排序数组 II给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。你可以返回任何满足上述条件的数组作为答案。示例：输入：[4,2,5,7]输出：[4,5,2,7]解释：[4,7,2,5]，[2,5,4,7]，[2,7,4,5] 也会被接受。 提示：2 <= A.length <= 2
2020-11-12 09:04:28
220
1
原创 leetcode514. 自由之路/记忆化dfs
文章目录题目：514. 自由之路基本思想：记忆化dfs题目：514. 自由之路视频游戏“辐射4”中，任务“通向自由”要求玩家到达名为“Freedom Trail Ring”的金属表盘，并使用表盘拼写特定关键词才能开门。给定一个字符串 ring，表示刻在外环上的编码；给定另一个字符串 key，表示需要拼写的关键词。您需要算出能够拼写关键词中所有字符的最少步数。最初，ring 的第一个字符与12:00方向对齐。您需要顺时针或逆时针旋转 ring 以使 key 的一个字符在 12:00 方向对齐，然后按下
2020-11-11 21:37:00
213
原创 leetcode973. 最接近原点的 K 个点/优先队列
文章目录题目：973. 最接近原点的 K 个点基本思想：优先队列题目：973. 最接近原点的 K 个点我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。（这里，平面上两点之间的距离是欧几里德距离。）你可以按任何顺序返回答案。除了点坐标的顺序之外，答案确保是唯一的。示例 1：输入：points = [[1,3],[-2,2]], K = 1输出：[[-2,2]]解释： (1, 3) 和原点之间的距离为 sqrt(10)，(-2, 2) 和
2020-11-09 15:04:49
233
原创 leetcode327. 区间和的个数
文章目录题目：327. 区间和的个数基本思想1：暴力（超时）（固定区间的开始位置，遍历结尾）基本思想2：固定区间的结束位置，遍历开始位置，借助multiset优化题目：327. 区间和的个数给定一个整数数组 nums，返回区间和在 [lower, upper] 之间的个数，包含 lower 和 upper。区间和 S(i, j) 表示在 nums 中，位置从 i 到 j 的元素之和，包含 i 和 j (i ≤ j)。说明:最直观的算法复杂度是 O(n2) ，请在此基础上优化你的算法。示例:
2020-11-07 20:34:40
310
原创 leetcode1356. 根据数字二进制下 1 的数目排序
文章目录题目：1356. 根据数字二进制下 1 的数目排序基本思想：题目：1356. 根据数字二进制下 1 的数目排序给你一个整数数组 arr 。请你将数组中的元素按照其二进制表示中数字 1 的数目升序排序。如果存在多个数字二进制中 1 的数目相同，则必须将它们按照数值大小升序排列。请你返回排序后的数组。示例 1：输入：arr = [0,1,2,3,4,5,6,7,8]输出：[0,1,2,4,8,3,5,6,7]解释：[0] 是唯一一个有 0 个 1 的数。[1,2,4,8] 都有 1 个
2020-11-06 10:13:18
179
原创 leetcode127. 单词接龙
文章目录题目：127. 单词接龙基本思想：bfs题目：127. 单词接龙给定两个单词（beginWord 和 endWord）和一个字典，找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则：每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明:如果不存在这样的转换序列，返回 0。所有单词具有相同的长度。所有单词只由小写字母组成。字典中不存在重复的单词。你可以假设 beginWord 和 endWord 是非空的，且二者不相同。
2020-11-05 14:37:03
208
原创 leetcode57. 插入区间
文章目录题目：57. 插入区间基本思想：遍历的同时进行区间合并题目：57. 插入区间给出一个无重叠的 ，按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。示例 1：输入：intervals = [[1,3],[6,9]], newInterval = [2,5]输出：[[1,5],[6,9]]示例 2：输入：intervals = [[1,2],[3,5],[6,7],[8,10],[12,16]], newI
2020-11-04 14:52:03
101
原创 leetcode941. 有效的山脉数组
文章目录题目：941. 有效的山脉数组基本思想：遍历题目：941. 有效的山脉数组给定一个整数数组 A，如果它是有效的山脉数组就返回 true，否则返回 false。让我们回顾一下，如果 A 满足下述条件，那么它是一个山脉数组：A.length >= 3在 0 < i < A.length - 1 条件下，存在 i 使得：A[0] < A[1] < … A[i-1] < A[i]A[i] > A[i+1] > … > A[A.length
2020-11-03 09:03:04
83
原创 leetcode349. 两个数组的交集
文章目录题目：349. 两个数组的交集基本思想1：暴力基本思想2：借助集合实现题目：349. 两个数组的交集给定两个数组，编写一个函数来计算它们的交集。示例 1：输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2]示例 2：输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出：[9,4]说明：输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。来源：力扣（LeetCode）链接：https://leet
2020-11-02 10:09:39
110
原创 leetcode1365. 有多少小于当前数字的数字
文章目录题目：1365. 有多少小于当前数字的数字基本思想1：暴力基本思想2：排序基本思想3：计数排序题目：1365. 有多少小于当前数字的数字给你一个数组 nums，对于其中每个元素 nums[i]，请你统计数组中比它小的所有数字的数目。换而言之，对于每个 nums[i] 你必须计算出有效的 j 的数量，其中 j 满足 j != i 且 nums[j] < nums[i] 。以数组形式返回答案。示例 1：输入：nums = [8,1,2,2,3]输出：[4,0,1,1,3]解释：
2020-10-26 20:00:47
107
原创 leetcode845. 数组中的最长山脉
文章目录题目：845. 数组中的最长山脉基本思想：枚举山顶题目：845. 数组中的最长山脉我们把数组 A 中符合下列属性的任意连续子数组 B 称为 “山脉”：B.length >= 3存在 0 < i < B.length - 1 使得 B[0] < B[1] < … B[i-1] < B[i] > B[i+1] > … > B[B.length - 1]（注意：B 可以是 A 的任意子数组，包括整个数组 A。）给出一个整数数组 A，返回
2020-10-25 16:42:32
201
原创 leetcode1024. 视频拼接
文章目录题目：1024. 视频拼接基本思想1：dfs（超时了）基本思想2：动态规划基本思想3：贪心算法题目：1024. 视频拼接你将会获得一系列视频片段，这些片段来自于一项持续时长为 T 秒的体育赛事。这些片段可能有所重叠，也可能长度不一。视频片段 clips[i] 都用区间进行表示：开始于 clips[i][0] 并于 clips[i][1] 结束。我们甚至可以对这些片段自由地再剪辑，例如片段 [0, 7] 可以剪切成 [0, 1] + [1, 3] + [3, 7] 三部分。我们需要将这些片段进
2020-10-24 21:15:27
1491
原创 操作系统面试题
文章目录(1)进程、线程、协程（2）进程间通信的方式（3）IO多路复用有哪几种方式？区别？(1)进程、线程、协程参考链接：https://www.cnblogs.com/lxmhhy/p/6041001.html进程： 具有一定独立功能的程序关于某个数据集合上的一次运行活动，进程是系统资源分配的基本单位。由于进程比较重量，占据独立的内存，所以上下文进程间的切换开销比较大，但相对比较稳定安全。线程： 线程是任务调度和执行的最小单位，线程基本上不拥有系统资源，只拥有在运行中必要的资源（程序计数器、寄存
2020-10-23 09:14:42
143
原创 leetcode925. 长按键入
文章目录题目：925. 长按键入基本思想：双指针题目：925. 长按键入你的朋友正在使用键盘输入他的名字 name。偶尔，在键入字符 c 时，按键可能会被长按，而字符可能被输入 1 次或多次。你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回 True。示例 1：输入：name = "alex", typed = "aaleex"输出：true解释：'alex' 中的 'a' 和 'e' 被长按。示例 2：输入：name = "s
2020-10-21 15:33:29
151
原创 leetcode143. 重排链表
文章目录题目：143. 重排链表基本思想：原地操作，每次寻找最后一个节点题目：143. 重排链表给定一个单链表 L：L0→L1→…→Ln-1→Ln ，将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→…你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例 1:给定链表 1->2->3->4, 重新排列为 1->4->2->3.示例 2:给定链表 1->2->3->4->5, 重新排列为 1->5
2020-10-20 21:24:43
76
原创 python中没有自增（++），自减（--）操作
参考链接：点击链接首先说明一点：C++中的自增自减操作本质是改变的对象本身。但是，在python中规定数值对象是不可改变的，也就是说在进行 i = i + 1 操作时，相当于创建了一个新的 i , 而不是改变 i 中的值。a = 10b = 10print(id(a))print(id(b))print(a is b)a = a + 1print(id(a))print(id(11))输出：140706795250608140706795250608True140706795
2020-10-16 16:43:36
798
原创 leetcode977. 有序数组的平方
文章目录题目：977. 有序数组的平方基本思想：双指针题目：977. 有序数组的平方给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例 1：输入：[-4,-1,0,3,10]输出：[0,1,9,16,100]示例 2：输入：[-7,-3,2,3,11]输出：[4,9,9,49,121]提示：1 <= A.length <= 10000-10000 <= A[i] <= 10000A 已按非递减顺序排序。
2020-10-16 16:06:32
166
国科大何苯现代信息检索大作业trec竞赛报告核心内容2018最新
2019-03-04
国科大数据库新技术作业读书报告2018最新版
2019-03-04
国科大数据库新技术作业学籍管理系统的设计2018最新版
2019-03-04
国科大数据库新技术复习材料2018最新
2019-03-04
国科大模式识别与机器学习作业2018最新版
2019-03-04
国科大何苯现代信息检索作业2018最新
2019-03-04
国科大陈玉福算法作业2018
2019-02-21
国科大数据挖掘大作业2018交通拥堵预测
2019-02-21
国科大数据挖掘刘莹第二次作业
2019-02-21
国科大数据挖掘刘莹第一次作业
2019-02-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人