jasmineTang

摘要：比如我有一个"abc" 那么全排列就是 abc acb bac bca cab cba, 如果是“aac”，那么就是 aac aca caa,而不是 aac aca aac aca caa caa. 递归：从左往右的模型。 C++... 阅读全文

posted @ 2020-02-10 08:13 jasmineTang 阅读(89) 评论(0) 推荐(0)

摘要： 1.与list相比就是可以有下标访问。.at(index)与[index]访问基本一样，只是.at(index)是有边界检查的。 2.remove ()并不删除元素，因为容器的size()没有变化 3.如果需要高效的存取操作，选择vector... 阅读全文

posted @ 2020-02-09 21:32 jasmineTang 阅读(51) 评论(0) 推荐(0)

摘要：问题：一块金条切成两半，是需要花费和长度数值一样的铜板的。比如长度为20的金条，不管切成长度多大的两半，都要花费20个铜板。一群人想整分整块金条，怎么分最省铜板？例如,给定数组{10,20,30}，代表一共三个人，整块金条长度为 10+... 阅读全文

posted @ 2020-02-08 15:50 jasmineTang 阅读(265) 评论(0) 推荐(0)

摘要：花费和利润问题。要求花费最少，利润最大。输入：数组 costs，i号项目的花费 profits ,i号项目扣除花费后的利润 K 串行的最多的项目个数 ... 阅读全文

posted @ 2020-02-08 15:10 jasmineTang 阅读(120) 评论(0) 推荐(0)

摘要：会议室安排输入：一组会议的其实终止时间比如[7,8],[8,10],[9,12][10,15]..就一个会议室，如何安排会议室的利用率最高。输出：安排会议的个数，或者是安排了哪些会议。此时返回3 ,[7 8][8 10][10 15] 思路：按结束... 阅读全文

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

摘要：与有序表、哈希表一样，队列实现的大小根堆也是分两种：内建数据和自定义对象数据。 1.内建数据大根堆 2.内建数据小根堆 greater 3. 自定义对象大根堆 4.自定义对象小根堆重载 xxx 大根堆 priority_qu... 阅读全文

posted @ 2020-02-08 10:27 jasmineTang 阅读(193) 评论(0) 推荐(0)

摘要：前缀树三个主要的函数： 1.添加word void insert(string word) ... 阅读全文

posted @ 2020-02-08 09:56 jasmineTang 阅读(93) 评论(0) 推荐(0)

摘要：前缀树是处理字符串常见的数据结构。前缀树一般包含四个功能：1.添加word void insert(string word) 2. 删除word void delete(... 阅读全文

posted @ 2020-02-08 09:56 jasmineTang 阅读(299) 评论(0) 推荐(0)

摘要：对于前缀树，JAVA和C++编码不一样的在于节点删除。JAVA有JVM，对new的变量无需手动删除，而C++需手动删除动态分配的堆内存，也就是new delete 得成对出现。 C++ ：必须遍历每个节点，手动释放空间，然后回到上级节点，再把... 阅读全文

posted @ 2020-02-08 09:56 jasmineTang 阅读(103) 评论(0) 推荐(0)

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

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