![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 66
JZL要努力啊
加油
展开
-
贪心算法之分发饼干
Leetcode 第455题 分发饼干题目链接:https://leetcode-cn.com/problems/assign-cookies/题目描述:思路分析: 此题很明显是使用贪心算法的思想去做的,饼干有分大小,孩子的胃口也分大小。为了使分配最优化,当然是在满足孩子的胃口的情况下,饼干的大小尽量小。因为大饼干既可以满足胃口小的,也可以满足胃口大的。所以此题的局部最优便是大饼干分给胃口大的孩子,全局最优便是喂饱尽量多的孩子。解题步骤是:先排序,再分配。Java代码整体如下:class原创 2022-03-11 23:23:18 · 944 阅读 · 0 评论 -
剖析Java和C/C++中的字符串的区别
剖析Java和C/C++中的字符串的区别本文参考: https://blog.51cto.com/padden/489043C语言中没有字符串这种数据类型,只有字符数组。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 · 2053 阅读 · 0 评论