搜索结果
查询Tags标签： vector，共有 875条记录-
HLSL语言基础
HLSL(High-Level Shading Language，高级着色语言) 是由微软开发的一种着色器语言，D3D9及以上版本使用其作为着色语言（注：D3D8的shader使用是类似于汇编的语言来编写），拥有如下特点： 1. 基于C语言的语法（如：大小写敏感，每条语句必须以分号结尾），是一门面向过程…
2021/7/4 23:52:09 人评论 次浏览 -
Java import 和 import static
我们可以使用 import 语句来导入特定包的类和接口。每当我们使用 import 语句时，不需要使用完全限定名称，我们可以直接使用短名称。我们可以使用静态导入 来从一个特定的类和包导入静态成员。每当我们使用静态导入时 ，不需要使用类名来访问静态成员，我们可以直接使用。…
2021/7/4 11:21:25 人评论 次浏览 -
JAVA 数据结构（13）：数据结构主要种接口和类
Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类：枚举（Enumeration） 位集合（BitSet） 向量（Vector） 栈（Stack） 字典（Dictionary） 哈希表（Hashtable） 属性（Properties）以上这些类是传统遗留的，在Java2中引入了一种新的框架-集…
2021/7/3 14:21:29 人评论 次浏览 -
C++笔记之std::vector容器
vector实质是C++的一个类，与数组很相似，但是vector的优势是可以动态扩展，不需要考虑其内存大小。 1. vector的构造函数原型：vector<T> data; //使用模板类，默认构造函数vector(data.begin(),data.end()); //将data的【begin(),end())区间中的元素拷贝给本身，注…
2021/7/2 22:21:38 人评论 次浏览 -
C++ 两数之和 题解
class Solution { public:vector<int> twoSum(vector<int>& nums, int target) {int n = nums.size();for (int i = 0; i < n; ++i) {for (int j = i + 1; j < n; ++j) {if (nums[i] + nums[j] == target) {return {i, j};}}}return {};} };解析： …
2021/6/30 22:20:35 人评论 次浏览 -
最小的K个数（C++）
1、快速排序的改进 其实和快速排序思想相同，只不过当哨兵被换到索引K时，排序结束，返回哨兵前的K个数。 时间复杂度：相对于快速排序只需要递归一半的数组，时间复杂度小于快排，期望时间复杂度为O（n），最坏时间复杂度O(n^2) 空间复杂度：O(1),没有额外空间 但是需要改…
2021/6/29 22:22:28 人评论 次浏览 -
C++基础-vector数据结构(初始化，插入，删除, 数据交换, 分配内存, 二维数组 )
1.vector的初始化 使用vector<int> myint{1, 2, 3, 4, 5}, 以及在vector中取数据, 使用.at或者[]int main1() {vector<int> myint{1, 2, 3, 4, 5};for(int i = 10; i < 20; i++){myint.push_back(i);} // cout << myint.front() << endl; /…
2021/6/28 7:21:55 人评论 次浏览 -
根据身高重建队列
题目链接： https://leetcode-cn.com/problems/queue-reconstruction-by-height/submissions/ 题目描述：题目分析： 先按h排序，再按k插入。 排序算法： 当h相同时，k越小的越靠前。 当h不相同时，h越大的越靠前。 插入算法： 遍历排序数组，按照k值大小插入。由于身高越…
2021/6/27 23:20:23 人评论 次浏览 -
Python进阶 - 特殊方法的使用
1.什么是特殊方法？ 特殊方法可以理解为在调用内置方法时，程序背后真正被调用的方法，通常以双下划线开头和结尾，例如 __len__，有些地方也称其为"魔术方法"（Magic Method）。 比如，我们比较两个数的大小时，一般都会使用大于号或小于号进行判断： # 命令行…
2021/6/27 14:14:24 人评论 次浏览 -
STL源码剖析
前言，对STL学习的总结 1.type_traits相关技术比较简单，略过 2.空间配置器allocator的分析见 https://www.cnblogs.com/XDU-mzb/p/14849837.html 3.配接器，仿函数、算法部分也不讲，比较简单 目录 1.deque 1.deque 这是一个比较复杂的容器，值得做一个分析 deque的功能 …
2021/6/26 22:56:46 人评论 次浏览 -
C++实验五模板
Swap 描述用模板函数Swap实现对不同类型的数据进行交换。 并使用如下主函数测试。 int main() {int a1, a2;std::cin >> a1 >> a2;Swap(a1, a2);std::cout << a1 << "," << a2 << std::endl;double b1, b2;std::cin >&g…
2021/6/26 20:30:09 人评论 次浏览 -
leetcode 207.课程表
拓扑排序。能得到拓扑序就是true，不能得到就是false。vector<int> to[100005]; int in[100005];int temp;class Solution { public:bool canFinish(int numCourses, vector<vector<int>>& prerequisites) {if (prerequisites.empty())return true;…
2021/6/20 23:30:31 人评论 次浏览 -
面试题打卡——C++版
文章目录 跳石板字符串通配符串联字符串的最大长度柱状图中最大的矩形皇位继承顺序跳石板 小易来到了一条石板路前，每块石板上从1挨着编号为：1、2、3… 这条石板路要根据特殊的规则才能前进：对于小易当前所在的编号为K的 石板，小易单次只能往前跳K的一个约数(不含1和K…
2021/6/20 22:56:18 人评论 次浏览 -
[Pytorch 源码阅读] —— TH中的 c 语言泛型编程
文章目录 前言C 中宏的使用替换文本宏函数将宏转成字符串组合名字预定义宏 TH 中的 c 泛型编程泛型示例 参考文章前言基于 pytorch 1.10.0 版本，master commit 号：047925dac1c07a0ad2c86c281fac5610b084d1bd万事开头难，还是咬着牙开始了 Pytorch 的源码阅读内容，虽然感…
2021/6/20 22:56:07 人评论 次浏览 -
c++提高编程 3.STL常用容器
3.2vector容器 3.2.1vector基本概念 功能：1.vector数据结构和数组非常相似，也称为单端数组 vector与普通数组区别： 不同之处在于数组是静态空间，而vector可以动态扩展 动态扩展： 并不是在原空间之后续接新空间，而是找更大的内存空间，然后将元数据拷贝新空间，释放原…
2021/6/20 22:28:15 人评论 次浏览
