摘要: C++的内存管理与内存分配方式,实际上是两个问题。 C++程序在编译与运行过程中,实际上可能用到五种存储区域。 为什么这里没有提到自由存储区? 因为自由存储区和这里提到的五种存储区是两个维度的概念,针对这个问题我们一点一点来分析。 自由存储区和堆往往是容易混淆的地方。因为我们知道,C提供了mallo 阅读全文
posted @ 2019-03-22 23:10 sleepygod 阅读(756) 评论(0) 推荐(0) 编辑
摘要: 1. Java源文件的规则与编译方式: 如果一个.java文件中含有多个类,则只有其中一个类可以含有main()方法,并且这个java文件名要与这个类一致。并且,这个文件中也只能有一个public类,即main所在的类。 如果一个java文件含有一个类,但是这些类之间相互调用,则有两种方式可以进行编 阅读全文
posted @ 2019-03-20 23:16 sleepygod 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 近期在做题的时候,有两道题目比较有启发。 题目来源:LeetCode 盛最多水的容器:给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 阅读全文
posted @ 2019-03-20 22:44 sleepygod 阅读(663) 评论(0) 推荐(0) 编辑
摘要: 一,问题描述 给定一组硬币数,找出一组最少的硬币数,来找换零钱N。 这类问题由于给定的硬币面值与数量的不同,可能演化出很多种不同的版本,这里先讲最简单的两种形式。 二,贪婪法求解硬币找零问题 贪婪法的思路很简单,不断地从总找零值里减去面值最大的硬币。如果找零的值小于最大的硬币值,则尝试第二大的硬币, 阅读全文
posted @ 2019-03-17 13:27 sleepygod 阅读(1328) 评论(0) 推荐(0) 编辑