hahahaf - 博客园

2017年8月25日

摘要：继承：联系一起的类有层次关系。基类：层次关系的根部派生类：基类负责定义在层次关系中所以类共同拥有的成员，派生类定义其各种特有的成员。基类类型相关的函数，派生类不做改变直接继承的函数某些函数基类希望派生类个字定义适合自身的版本，此时基类就将这些函数声明成虚函数。派生类必须通过使用类派阅读全文

posted @ 2017-08-25 01:32 hahahaf 阅读(196) 评论(0) 推荐(0) 编辑

C++ 类

摘要：定义一个类，就要显式或隐式定义此对象的拷贝，移动，赋值与销毁：拷贝构造函数拷贝赋值运算符移动构造函数移动赋值运算符析构函数拷贝构造函数：参数是自身类类型的引用 class Foo{ Foo(); Foo(const Foo &); } 如果没有自己定义拷贝构造函数，编译器会定义一个，与合阅读全文

posted @ 2017-08-25 00:47 hahahaf 阅读(195) 评论(0) 推荐(0) 编辑

2017年8月23日

C++ primer 11章关联容器

摘要： map set multimap (关键字可重复出现) multiset 无序 unordered_map (用哈希函数组织的map) unordered_set unordered_multimap unordered_multiset pair 类型： utility pair<string, 阅读全文

posted @ 2017-08-23 23:31 hahahaf 阅读(244) 评论(0) 推荐(0) 编辑

C++ 中容器

摘要：容器为模板类顺序容器 vector deque （双端队列） list （双向链表） forward_list(单向链表) array (固定大小数组) string （与vector 相似）保存字符, substr(), inset(), assign,append(), repace(), 阅读全文

posted @ 2017-08-23 23:18 hahahaf 阅读(204) 评论(0) 推荐(0) 编辑

2017年8月21日

leetcode 131. Palindrome Partitioning

摘要：简单的思路：深度优先搜索： python python 中传参数？ foo=1 # 指向int数据类型的foo(foo 没有类型) lfoo=[1]# 指向list类型的lfoo。 python中 strings, tuples, numbers 不可更改， list, dict 可更改 foo= 阅读全文

posted @ 2017-08-21 18:24 hahahaf 阅读(383) 评论(0) 推荐(0) 编辑

leetcode Gas Station

摘要：深度遍历：如果有5个站，就有5种方案： 1-2-3-4-5 2-3-4-5-1 3-4-5-1-2 。。。判断每一种是否可能：使用贪心法的最优子结构：如果0到i时的累积油量为负值，则0-i开始的值都不行, 从 i开始判断。并累积总的 diff，看是否有解阅读全文

posted @ 2017-08-21 17:55 hahahaf 阅读(163) 评论(0) 推荐(0) 编辑

leetcode 128. Longest Consecutive Sequence

摘要：解法一：先进行排序，然后比较但sort不一定让用解法二：遍历每一个数nums，定义两个值 pre,next; pre=nums--, next=nums++;找是否存在但是这个解法里根本没有考虑已经被考虑的元素：假设为【1,2,3,4】从1 开始 1 得到0-5；接着考虑2： 2 也阅读全文

posted @ 2017-08-21 15:49 hahahaf 阅读(136) 评论(0) 推荐(0) 编辑

leetcode 120. Triangle

摘要：最简单的思路：深度遍历，得到所有的可能，找最小的结果深度遍历时，每次计算左边，与右边的值。有两个样例不能通过，时间复杂度太高。。考虑动态规划求解：记录每一层的结果，来计算下一层。从底往上进行计算：到达当前位置的最小值阅读全文

posted @ 2017-08-21 03:22 hahahaf 阅读(161) 评论(0) 推荐(0) 编辑

2017年8月19日

leetcode 109. Convert Sorted List to Binary Search Tree

摘要：从一个list->BST 还要height balance 解题思路：每次找中点作为root，将中点左边的作为左子树的节点，中点右边的作为右子树的节点。但是考虑树要找中间节点，所以我最开始的思路是：将list 转换为一个vector, 然后就可以easy的找中点和左，右两个部分了。但是有一阅读全文

posted @ 2017-08-19 19:18 hahahaf 阅读(144) 评论(0) 推荐(0) 编辑

leetcode 105. Construct Binary Tree from Preorder and Inorder Traversal

摘要：递归解法：从先序遍历中得到树的根节点，从中序遍历中得到左右数的组成节点。更好理解的解法：阅读全文

posted @ 2017-08-19 04:49 hahahaf 阅读(141) 评论(0) 推荐(0) 编辑

哈哈哈

公告