- 博客(3)
- 收藏
- 关注
原创 ## 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 157
原创 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 124
原创 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 91
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人