搜索结果
查询Tags标签: vector,共有 875条记录-
C++第10课 STL容器 (二)
1.vectorvoid testCreateVector() {vector<int> vi;//构造时没有标长度不能直接用下表法访问//vi[0]=1;vi = { 1,2,3,4 };vector<string> vs = { "Hello","Hi","loveyou" };vector<int> arrData(3); //代表长度是3for…
2021/9/7 20:08:08 人评论 次浏览 -
??算法程序设计——算法程序设计工具(STL)持续更新,欢迎关注??
1.1 STL(Standard Template Library) 1.1.1 STL概述STL是一个功能强大的基于模板的容器库,通过直接使用这些现成的标准化组件可以大大提高算法设计的效率和可靠性。它是由很多代的大牛程序员修改完善过的。其实简单的说就是它是程序员们为了方便和效率而创造出来的东西…
2021/9/6 14:08:44 人评论 次浏览 -
??算法程序设计——算法程序设计工具(STL)持续更新,欢迎关注??
1.1 STL(Standard Template Library) 1.1.1 STL概述STL是一个功能强大的基于模板的容器库,通过直接使用这些现成的标准化组件可以大大提高算法设计的效率和可靠性。它是由很多代的大牛程序员修改完善过的。其实简单的说就是它是程序员们为了方便和效率而创造出来的东西…
2021/9/6 14:08:44 人评论 次浏览 -
3056 小明爱数列 vector(小学生发布请多多关照)
小明非常喜欢数列,于是他提出了一个关于数列的问题。他拿到一个长度为n的数列,之后对这个数列进行了两种操作: 第一种:D x 表示删除数列第x位置的一个数字,后面的数字向前移动(若x>此时数列长度则操作无效); 第二种:Z x y 表示在数列的第x位置插入一个数字y,…
2021/9/5 23:11:21 人评论 次浏览 -
3056 小明爱数列 vector(小学生发布请多多关照)
小明非常喜欢数列,于是他提出了一个关于数列的问题。他拿到一个长度为n的数列,之后对这个数列进行了两种操作: 第一种:D x 表示删除数列第x位置的一个数字,后面的数字向前移动(若x>此时数列长度则操作无效); 第二种:Z x y 表示在数列的第x位置插入一个数字y,…
2021/9/5 23:11:21 人评论 次浏览 -
c++实现容器的遍历
一、遍历算法 1. for_each 函数原型:for_each(iterator beg, iterator end, _func); 其中: beg— 开始迭代器 end— 结束迭代器 _func— 函数或者函数对象 示例: #include <algorithm> #include <vector>//普…
2021/9/5 17:06:38 人评论 次浏览 -
c++实现容器的遍历
一、遍历算法 1. for_each 函数原型:for_each(iterator beg, iterator end, _func); 其中: beg— 开始迭代器 end— 结束迭代器 _func— 函数或者函数对象 示例: #include <algorithm> #include <vector>//普…
2021/9/5 17:06:38 人评论 次浏览 -
三、哈希表(3):两个数组的交集
https://leetcode-cn.com/problems/intersection-of-two-arrays/ 题意:给定两个数组,编写一个函数来计算它们的交集。(两个数组中都出现过) 说明: 输出结果中的每个元素一定是唯一的。 我们可以不考虑输出结果的顺序。一、思路 这道题目,主要要学会使用一种哈希数据…
2021/9/4 23:10:19 人评论 次浏览 -
三、哈希表(3):两个数组的交集
https://leetcode-cn.com/problems/intersection-of-two-arrays/ 题意:给定两个数组,编写一个函数来计算它们的交集。(两个数组中都出现过) 说明: 输出结果中的每个元素一定是唯一的。 我们可以不考虑输出结果的顺序。一、思路 这道题目,主要要学会使用一种哈希数据…
2021/9/4 23:10:19 人评论 次浏览 -
算法之归并排序(mergesort)
算法之归并排序(mergesort) 情况一、 两个有序(升序)的数组归并为一个有序数组 时间复杂度O(N) 原理 通过指针法:先比较两数组的初始位置的数据大小,比较小的数据放入一个最终的数组中,并且此数组向后移位,较小数据的数组也向后移动。 #include <vector> #in…
2021/9/4 20:07:44 人评论 次浏览 -
算法之归并排序(mergesort)
算法之归并排序(mergesort) 情况一、 两个有序(升序)的数组归并为一个有序数组 时间复杂度O(N) 原理 通过指针法:先比较两数组的初始位置的数据大小,比较小的数据放入一个最终的数组中,并且此数组向后移位,较小数据的数组也向后移动。 #include <vector> #in…
2021/9/4 20:07:44 人评论 次浏览 -
算法系列——动态规划2
62. 不同路径class Solution { public: /*dp的二维问题,由题可知当前位置只能来自于上或左dp[i][j]:从(0,0)到达i行j列的位置有多少种不同的路径dp[i][j]=dp[i-1][j]+dp[i][j-1];*/int uniquePaths(int m, int n) {//初始化时应该把第一行和第一列都赋值为1;vector&l…
2021/9/4 17:05:51 人评论 次浏览 -
算法系列——动态规划2
62. 不同路径class Solution { public: /*dp的二维问题,由题可知当前位置只能来自于上或左dp[i][j]:从(0,0)到达i行j列的位置有多少种不同的路径dp[i][j]=dp[i-1][j]+dp[i][j-1];*/int uniquePaths(int m, int n) {//初始化时应该把第一行和第一列都赋值为1;vector&l…
2021/9/4 17:05:51 人评论 次浏览 -
LeetCode 199.二叉树的右视图(DFS和层序遍历 通俗易懂)
题目描述: 给定一个二叉树的 根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。输入: [1,2,3,null,5,null,4] 输出: [1,3,4] 一、DFS实现 思路: 从根部开始向右搜索,定义一个step表示层数,从0开始,再定义一个vector容器res储…
2021/9/3 23:09:30 人评论 次浏览 -
LeetCode 199.二叉树的右视图(DFS和层序遍历 通俗易懂)
题目描述: 给定一个二叉树的 根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。输入: [1,2,3,null,5,null,4] 输出: [1,3,4] 一、DFS实现 思路: 从根部开始向右搜索,定义一个step表示层数,从0开始,再定义一个vector容器res储…
2021/9/3 23:09:30 人评论 次浏览