摘要: 合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/merg 阅读全文
posted @ 2020-04-26 12:50 vdk 阅读(156) 评论(0) 推荐(0)
摘要: import sys import numpy as np f=open(sys.argv[2],"r") f2=open(sys.argv[1],"r") f1=open("out.txt","w") import math # 隐状态 def compute(obs, states, start 阅读全文
posted @ 2020-04-06 18:40 vdk 阅读(143) 评论(0) 推荐(0)
摘要: 你现在手里有一份大小为 N x N 的『地图』(网格) grid,上面的每个『区域』(单元格)都用 0 和 1 标记好了。其中 0 代表海洋,1 代表陆地,你知道距离陆地区域最远的海洋区域是是哪一个吗?请返回该海洋区域到离它最近的陆地区域的距离。 我们这里说的距离是『曼哈顿距离』( Manhatta 阅读全文
posted @ 2020-03-29 13:57 vdk 阅读(207) 评论(0) 推荐(0)
摘要: #空指令,无任何效果 #include包含一个源代码文件 #define定义宏 #undef取消已定义的宏 #if如果给定条件为真,则编译下面代码 #ifdef如果宏已经定义,则编译下面代码 #ifndef如果宏没有定义,则编译下面代码 #elif如果前面的#if给定条件不为真,当前条件为真,则编译 阅读全文
posted @ 2020-03-19 20:11 vdk 阅读(175) 评论(0) 推荐(0)
摘要: 给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。 示例: 输入: "25525511135"输出: ["255.255.11.135", "255.255.111.35"] 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/re 阅读全文
posted @ 2020-03-07 11:05 vdk 阅读(309) 评论(0) 推荐(0)
摘要: 这应该算背包问题吧 #include<bits/stdc++.h> using namespace std; int i,n; int st=0; int maxx,j; int a[100000]; int t[100000]; int temp[1000000]; int main(){ whi 阅读全文
posted @ 2020-03-06 17:11 vdk 阅读(246) 评论(0) 推荐(0)
摘要: 本科学计算机技术又为什么研究生选多媒体技术? 继承类的析构函数定义成虚函数有什么好处?(不同的析构函数去释放不同类所占用的空间) 加密技术的原则和常用方法? 学习上也没咋花功夫那平时在干嘛? 到后面面试官说我很紧张,问我平时什么时候会紧张,紧张的时候怎么处理 面试完就看见我挂了 wtf 阅读全文
posted @ 2020-03-06 13:20 vdk 阅读(110) 评论(0) 推荐(0)
摘要: 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2: 输入: "cbbd"输出: "bb" 来源:力扣(LeetCode)链接:https://leetcode- 阅读全文
posted @ 2020-03-04 19:28 vdk 阅读(102) 评论(0) 推荐(0)
摘要: 在给定的网格中,每个单元格可以有以下三个值之一: 值 0 代表空单元格;值 1 代表新鲜橘子;值 2 代表腐烂的橘子。每分钟,任何与腐烂的橘子(在 4 个正方向上)相邻的新鲜橘子都会腐烂。 返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能,返回 -1。 示例 1: 输入:[[2,1 阅读全文
posted @ 2020-03-02 22:02 vdk 阅读(308) 评论(0) 推荐(0)
摘要: 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"]输出: "fl"示例 2: 输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明: 所有输入 阅读全文
posted @ 2020-01-14 12:50 vdk 阅读(172) 评论(0) 推荐(0)