在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明: 你可以假设 ...
分类：
编程语言 时间：
2019-11-29 11:05:35
阅读次数：
69
leetcode 1 3题题解，用C++和python实现 第一题 解题思路 暴力解法 嵌入两层循环：第一层：i 从 0 到 n 2 ； 第二层： j 从 i+1 到 n 1；判断nums[i] +nums[j] == target， 如果成立则是正确答案。时间复杂度O(n^2) map解法 O(n ...
分类：
其他好文 时间：
2019-11-28 13:07:55
阅读次数：
66
在创建使用router步骤: 第一步创建文件(第一级router) 第二步引用 import error from '@/components/error' 注意下面配置了什么 全部都要引用到 第三配置 import Vue from 'vue' import Router from 'vue-ro ...
分类：
其他好文 时间：
2019-11-27 00:57:55
阅读次数：
64
描述 一个连通图采用邻接表作为存储结构。设计一个算法，判断无向图中任意给定的两点是否存在一条长度为k的简单路径。 输入 多组数据，每组m+3数据行。第一行有两个数字n，m和k，代表有n个顶点，m条边和长度k。第二行有n个字符，代表n个顶点的编号。第三行到第m+2行每行有两个字符h和p，代表边依附的两 ...
分类：
其他好文 时间：
2019-11-25 09:51:28
阅读次数：
68
纪念第一次正式参加，听说这次题目很水，感觉确实不是很难，一般前两题都很简单，这次，到第三题的时候，都还可以做，emm...... 实际代码记录： #include <iostream> #include <vector> #include <math.h> #include <string> #in ...
分类：
其他好文 时间：
2019-11-24 15:25:50
阅读次数：
69
"题目链接" 今天机房模拟赛的题目，先用爆搜做的，后面去写了dijkstra（~~没想到过掉了~~） 本菜鸡之前并没有学过分层图，所以我感觉用的是dijkstra加动态规划的思想 我们用$dis[i][j]$来表示到从1号牧场到第$i$号牧场升级$j$条路所花的最短时间，设第$x$号牧场与第$i$号 ...
分类：
其他好文 时间：
2019-11-24 10:18:39
阅读次数：
50
1.问题背景 刚来新公司不久，对业务还不太熟悉，所以领导先安排我维护原有系统。大概介绍下项目背景，项目分为核心业务部分在项目A中，与第三方交互的业务在项目B中，前端发起请求调用A项目接口，并在A项目中调用B项目接口，并在B项目中调用第三方获取数据（原有系统这样设计的）。 获取到第三方数据后判断数据库 ...
分类：
其他好文 时间：
2019-11-23 20:28:21
阅读次数：
500
160. Intersection of Two Linked Lists 分别从AB循环两次。如果第一次没循环到，第二次就会在节点相遇。 public class Solution { public ListNode getIntersectionNode(ListNode headA, List ...
分类：
其他好文 时间：
2019-11-23 17:51:09
阅读次数：
46
关键：利用栈来保存已经搜索到的顶点，利用top来返回上一个顶点。 描述 一个连通图采用邻接表作为存储结构。设计一个算法，实现从顶点v出发的深度优先遍历的非递归过程。 输入 多组数据，每组m+2数据行。第一行有两个数字n和m，代表有n个顶点和m条边。顶点编号为1到n。第二行到第m+1行每行有两个整数h ...
分类：
其他好文 时间：
2019-11-23 16:32:10
阅读次数：
192
命令行选项stringstream getline記得特殊處理一下數字n到第一行字符串中間的換行 1 #include <iostream> 2 #include <string> 3 #include <cstring> 4 #include <algorithm> 5 #include <vec ...
分类：
其他好文 时间：
2019-11-22 23:54:51
阅读次数：
111
