03 2020 档案
摘要:[TOC] hdoj 2058 Problem Description Input c++ include include using namespace std; int main(){ int n, m; while(cin n m && (n || m)){ for(int i = sqrt(
阅读全文
摘要:Leetcode #198 打家劫舍 题名:打家劫舍 描述: 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你在
阅读全文
摘要:Leetcode #455 分发饼干 题名:分发饼干 描述: 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj 。如果 sj >= gi ,我
阅读全文
摘要:Leetcode #167 两数之和 II - 输入有序数组 题名:两数之和 II - 输入有序数组 描述: 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。 说明: 返
阅读全文
摘要:最短路径C++算法模板 看了算法笔记,记录Dijkstra算法模板,Dijkstra算法是单源最短路径算法
阅读全文