摘要：
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)
浙公网安备 33010602011771号