2019年4月24日
leetcode【动态规划】-----198. House Robber（打家劫舍）
摘要： 1、题目描述 2、分析 题目意思是给一个数组，从其中提取一系列数据，这些数据任意两个数据不能相邻，让这些数据的和为最大值。一开始理解错题意，以为只要将奇数和偶数的位置上的数字加起来再比较就可以了，但是这样会有一种数组解答错误，比如[4,1,1,4]这样其实最大值是8，但是上面那样计算得到的值5。一般 阅读全文
posted @ 2019-04-24 18:23 吾之求索 阅读(107) 评论(0) 推荐(0)
C++-----STL与泛型编程（三）
摘要： 此系列博客，图片文字观点均是来自侯捷老师讲义课程，仅作为学习用途。 1、深度探索list GNU C2.9版本实现如下： list的定义如下：可以看到其中的数据只有一个指针，所以sizeof(list)等于4。这是在GNU C2.9版本下的结果。 双向链表的节点定义：可以看到其中有一个数据，有两个指 阅读全文
posted @ 2019-04-24 16:14 吾之求索 阅读(180) 评论(0) 推荐(0)