摘要: Java只有两种数据类型,基本数据类型和引用数据类型。 基本类型以值的形式存在,不是以对象的形式存在,不能直接参与面向对象的方法。 把基本类型 包装 成 类 的形式,即包装类,就可以面向对象。(类似 封装:把数值藏在一个对象里头,套一个壳) 包装类是为了解决基本类型不能直接参与面向对象开发的问题。 阅读全文
posted @ 2022-09-14 16:40 yhstsy 阅读(37) 评论(0) 推荐(0)
摘要: 假设原数组序列为abcd1234,要求变换成的数组序列为1234abcd,即循环右移了4位。比较发现,其中两段的顺序是不变的,1234和abcd,可以把这两段看成两个整体。右移k位的过程就是把数组两部分交换一下,交换过程可以通过三次反转实现: 1.反转前k部分:abcd1234->dcba1234; 阅读全文
posted @ 2022-09-12 19:44 yhstsy 阅读(156) 评论(0) 推荐(0)
摘要: 1.利用set #include <iostream> #include <vector> #include <set> using namespace std; int main() { int myints[] = {1,2,3,1,1}; int len = sizeof(myints)/si 阅读全文
posted @ 2022-09-12 19:43 yhstsy 阅读(388) 评论(0) 推荐(0)
摘要: 一、插入:先将一列插入到一维vector中,再插入到二维vector的一行中。 int N, M, a; cin >> N >> M; vector<vector<int >> V; vector<int > tmp; for (int i = 0; i < N; ++i) { tmp.clear( 阅读全文
posted @ 2022-09-12 19:43 yhstsy 阅读(856) 评论(0) 推荐(0)
摘要: 一、set容器特性:和 map、multimap 容器不同,使用 set 容器存储的各个键值对,要求键 key 和值 value 必须相等。举个例子,如下有 2 组键值对数据:{<'a', 1>, <'b', 2>, <'c', 3>}、{<'a', 'a'>, <'b', 'b'>, <'c', 阅读全文
posted @ 2022-09-12 19:42 yhstsy 阅读(72) 评论(0) 推荐(0)
摘要: 一、特性:map 容器中存储的数据是有序的,而 unordered_map 容器中是无序的。 可以将 unordered_map 容器等价为无序的 map 容器。 具体来讲,unordered_map 容器和 map 容器一样,以键值对(pair类型)的形式存储数据,存储的各个键值对的键互不相同且不 阅读全文
posted @ 2022-09-12 19:42 yhstsy 阅读(155) 评论(0) 推荐(0)
摘要: 一、特性: multimap 容器保存的是有序的键/值对,但它可以保存重复的元素。multimap 中会出现具有相同键的元素序列,它们会被添加到容器中。除了这个特性,multimap大部分成员函数的使用方式和map相同。 二、使用情况:如果使用 multimap 容器,几乎可以肯定它会包含键重复的元 阅读全文
posted @ 2022-09-12 19:41 yhstsy 阅读(78) 评论(0) 推荐(0)
摘要: 一、存储:map是一种关联式容器,map容器存储的都是pair对象,也就是用pair类模板创建的键值对。各个键值对的键和值可以是任意数据类型,包括c++基本数据类型(int、double等),使用结构体或类自定义的类型。通常情况下,map容器中存储的各个键值对都用string字符串作为键的类型。 二 阅读全文
posted @ 2022-09-12 19:41 yhstsy 阅读(395) 评论(0) 推荐(0)
摘要: lesson 1 什么是散列表(哈希表)? 一、散列思想:假设你们班级100个同学每个人的学号是由院系-年级-班级和编号组成,例如学号为01100168表示是1系,10级1班的68号。为了快速查找到68号的成绩信息,可以建立一张表,但是不能用学号作为下标,学号的数值实在太大。因此将学号除以11001 阅读全文
posted @ 2022-09-12 19:40 yhstsy 阅读(51) 评论(0) 推荐(0)
摘要: 1. 高效去重 有序数组/链表 我们知道对于数组来说,在尾部插入、删除元素是比较高效的,时间复杂度是 O(1),但是如果在中间或者开头插入、删除元素,就会涉及数据的搬移,时间复杂度为 O(N),效率较低。 所以对于一般处理数组的算法问题,我们要尽可能只对数组尾部的元素进行操作,以避免额外的时间复杂度 阅读全文
posted @ 2022-09-12 19:37 yhstsy 阅读(54) 评论(0) 推荐(0)