- 博客(2)
- 收藏
- 关注
原创 贪心算法之分发饼干
Leetcode 第455题 分发饼干 题目链接:https://leetcode-cn.com/problems/assign-cookies/ 题目描述: 思路分析: 此题很明显是使用贪心算法的思想去做的,饼干有分大小,孩子的胃口也分大小。为了使分配最优化,当然是在满足孩子的胃口的情况下,饼干的大小尽量小。因为大饼干既可以满足胃口小的,也可以满足胃口大的。所以此题的局部最优便是大饼干分给胃口大的孩子,全局最优便是喂饱尽量多的孩子。解题步骤是:先排序,再分配。 Java代码整体如下: class
2022-03-11 23:23:18
938
原创 剖析Java和C/C++中的字符串的区别
剖析Java和C/C++中的字符串的区别 本文参考: https://blog.51cto.com/padden/489043 C语言中没有字符串这种数据类型,只有字符数组。 C++中既包括C语言的字符数组(C风格字符串),也有C++引入的string类型(‘s’小写)。 Java中,有String类型(‘S’大写),String类型不属于8大基本类型。 1、C风格的字符串 C风格字符串起源于C,并在C++中得到扩展。字符串存储在一个字符数组中,例如: const char *str = “zhan
2022-03-10 11:11:18
2032
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人