- 博客(3)
- 收藏
- 关注
RSS订阅原创 ## LeetCode 152.乘积最大子数组
给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。方法一 全部遍历class Solution {public: int maxProduct(vector<int>& nums) { int i=0; int j=0; int maxNum=nums[0]; int length=nums.size(); whil
2020-05-18 08:59:06
127
原创 dijsktra算法整理
dijsktra算法整理一、运用dijsktra算法一般用于求单源最短路径二、算法思想已知有向图G(V,E)，源顶点s，求s到其他所有顶点的最短长度。设点集U=∅\varnothing∅,S=V-U;U中存储已经找到从源顶点到该点最小距离dis[u]的点。不断遍历S中的点，找到点p使得dis[p]最小，直到U=V;三、伪代码Dijsktra(G,w,s)Input:有向加权图G,边...
2020-02-15 16:18:30
110
原创 A1001 A+B Format
PAT(Advanced Level) PracticeA1001 A+B Format寒假在家学PAT Day1A+B Format.题意：计算A B两数之和，输出时使用标准格式输出：##,###,###几个关键点：1、正数与字符串类型的转换#includeint m;string str;str=to_string(m);2、int long long int 范围in...
2020-02-06 17:22:47
82
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人