2020 年 2月 7 日随笔档案 - jasmineTang

摘要： C++-STL(4)-unordered_set-自定义类型讲的自定义对象中的成员变量是基础数据类型。本篇实现的是成员变量是自定义对象， key值为自定义对象指针。注意点：1.创建：重载=，重载()(rc.m_value) ^ hash()(rc.next... 阅读全文

posted @ 2020-02-07 16:39 jasmineTang 阅读(512) 评论(0) 推荐(0)

摘要： C++-STL(8)-unordered_map讲的自定义对象中的成员变量是基础数据类型。本篇实现的是成员变量是自定义对象， key值为自定义对象指针。注意点：1.创建：重载=，重载()(rc.m_value) ^ hash()(rc.next); } };... 阅读全文

posted @ 2020-02-07 14:58 jasmineTang 阅读(263) 评论(0) 推荐(0)

摘要： map中如果要存的是结构体指针怎么做？创建时：要重载 #include using namespace std; struct Key{ int x, y; bool operator==( const Key& b) const //需要重载==才能find... 阅读全文

posted @ 2020-02-07 08:17 jasmineTang 阅读(1178) 评论(0) 推荐(0)

摘要：链表：缺点：无法访问位置没有Index的概念。数组可以[index]. 优点：在序列已知的任何位置插入或删除元素。可以合并、去重、交换。一样的增删改查上代码 void listtest(){ cout strlist" st... 阅读全文

posted @ 2020-02-07 07:01 jasmineTang 阅读(90) 评论(0) 推荐(0)

摘要： 1.哈希表哈希表可以理解为一个K,V数据库，是一种集合结构。 1.有key,无value :JAVA 用HashSet,C++用UnOrderedSet 2.有key,有value:JAVA用 HashMap,C++用UnOrder... 阅读全文

posted @ 2020-02-07 07:00 jasmineTang 阅读(464) 评论(0) 推荐(0)

摘要：本篇自定义对象：Rect里的成员变量都是基础数据类型。下篇 C++-STL(9)-unordered_map-自定义类型（2）-实例源码成员变量是自定义对象基础数据类型、自定义对象类型相比： 1.定义：unordered_map rectmap;... 阅读全文

posted @ 2020-02-07 06:59 jasmineTang 阅读(351) 评论(0) 推荐(0)

摘要：比链表的合并去重更容易实现。直接上代码，供各位参考。去重方法：1.用vector vc保存新数组值时：对于有序数组，新加的数！=数组的最后一个数 2.用setintset;保存自然去重 1.vector //合并两... 阅读全文

posted @ 2020-02-07 06:59 jasmineTang 阅读(241) 评论(0) 推荐(0)

摘要：自定义类型一般有三种实现方式，百度一下就出来了。目的都是重写hash 以及 equal。其实都是三步走： 1.自定义对象； 2.重载operator; 3,哈希函数本文给出两种好用的，一个是struct的，... 阅读全文

posted @ 2020-02-07 06:58 jasmineTang 阅读(1450) 评论(0) 推荐(1)

摘要：暴力递归就是把所有的可能性都做一遍，比如全排列，最朴素的自然智慧。打印一个字符串的所有子集。比如“abc”，子集就是 a,b,c,ab,bc,abc. 递归实现。实例注意事项：传递的是引用。本例new a... 阅读全文

posted @ 2020-02-07 06:58 jasmineTang 阅读(192) 评论(0) 推荐(0)

jasmineTang