//高精度加法模板 #include<bits/stdc++.h> using namespace std; vector<int>add(vector<int> &A,vector<int>&B) { vector<int>C; int t = 0;//进位； for(int i = 0;i < A.size() || i < B.size() ;i++ ) {
1.队列queue queue是STL中实现“先进先出”的一个容器。 使用queue。必须加#include<queue>及using namespace std; queue<typename> name; 常用函数： (1) push() ：将x入队，时间复杂度为O(1)。 (2) front()和back() ：它们分别用来获得队首元素和队
#include <iostream> #include <vector> using namespace std; #define NUM 10000 int main() { vector<int> v; int *p = NULL; int num = 0; for(int i = 0; i < NUM; i++) { v.push_back(i); if(p != &v[0])
C++ AcWing 888. 求组合数 IV /* * 题目描述: * AcWing 888. 求组合数 IV * 输入 a, b，求 C(a, b) 的值。 * 注意结果可能很大，需要使用高精度计算。 * * 输入格式 * 共一行，包含两个整数 a 和 b。 * * 输出格式 * 共一行
#include <iostream> #include <vector> #include <algorithm> using namespace std; class Print { public: void operator()(int i) { cout << i << endl; } }; int main() { vector<int> v1; v1.push_back(1);
1.剑指 Offer 17. 打印从 1 到最大的 n 位数 1）直接列举（执行用时比分治短） 1 class Solution { 2 public: 3 vector<int> printNumbers(int n) { 4 vector<int> res; 5 int num = 0; 6 for(int i = 0;i < n;i ++) 7 num = num * 10 + 9;
剑指 Offer 57 - II. 和为s的连续正数序列 输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。 序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。 示例 1： 输入：target = 9 输出：[[2,3,4],[4,5]] 示例 2： 输入：target = 15 输出：[[1,2,3,4,5]
vector类 首先明确完成一个最基本的vector类需要实现什么 实现之前应该思考 vector的ADT应该是什么样的 指针（用于遍历？） 容量 数据 线性排列 构造函数 默认构造函数 有参构造函数 析构函数 增加元素 ：push_back() 删除元素：erase() 厉害完整的能写到 一千多行去，考虑到很多情
1. getline的头文件是？（提示找不到函数） 事实上问题是getline函数的参数写漏了 解答： 函数在头文件中 getline函数与cin.getline()函数有区别。 一般用法： string t; getline(cin,t); 2. 在编程过程中所有的变量最好都初始化 不然都是系统自动分配的数值，一个不小心很容易留下莫名的
Given an m x n binary matrix mat, return the distance of the nearest 0 for each cell. The distance between two adjacent cells is \(1\) Solution 首先将所有的 \(dis\) 令成 \(-1\)，然后把所有 \(0\) 的点 \(push\) 到队列里面，每次更新 \(dis[i][j]=-1\) 的点 点击查看代
1.剑指 Offer 59 - I. 滑动窗口的最大值 单调队列 1 class Solution { 2 public: 3 vector<int> maxSlidingWindow(vector<int>& nums, int k) { 4 vector<int> res; 5 deque<int> q; 6 int n = nums.size(); 7 for(int i
思路： 拓扑排序。 实现： 1 class Solution { 2 public: 3 bool sequenceReconstruction(vector<int>& a, vector<vector<int>>& s) { 4 int n=a.size(),m=s.size(); 5 vector<int>in(n+1,0); 6 vector<vector&l
本文是博主树哈希被卡爆之后，又受学长指点，弃暗投明之作 该算法用来解决树同构问题。我们先考虑给定一棵树，如何判断两棵子树是否同构。 我们考虑，给每个点一个标号，使得同构子树的根，标号相同。 怎么做到呢？对于一个点 \(u\)，把它的儿子的标号拎出来塞进一个vector里面，然后把vector排序，那
1. 根据身高重建队列 假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺序） 每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ，前面 正好有 ki 个身高大于或等于 hi 的人 class Solution { public: vector<vector<int>> reconstructQueue(v
本周我学习了关于JAVA的一些基础知识，知道了printlin是打印换行，print是打印。同时，知道了public class 与 class的区别。一个程序只能有一个public类，但是可以有无数个类，且运行javac会生成对应的.class文件。 其次，我知道了如何接收用户输入的文字，例子如下： import jav
本周我学习了关于JAVA的一些基础知识，知道了printlin是打印换行，print是打印。同时，知道了public class 与 class的区别。一个程序只能有一个public类，但是可以有无数个类，且运行javac会生成对应的.class文件。 其次，我知道了如何接收用户输入的文字，例子如下： import jav
角色键盘控制 1 项目设置 (Settings→ProjectSetting)，找到引擎目录下的输入目录（Engine→Input），这里可以查看引擎当前的一些键位的绑定情况，比如方向的轴映射，跳跃等操作的映射。 而 MoveForward 与 MoveRight 为枚举名，通过枚举名找到枚举内容。
练习10.1 头文件algorithm中定义了一个名为count的函数，它类似find，接受一对迭代器和一个值作为参数。count返回给定值在序列中出现的次数。编写程序 读取int序列存入vector中，打印有多少个元素的值等于给定值 1 #include<vector> 2 #include<iostream> 3 #include<algorithm> 4
更新一下r语言语法，因为课上要用到。 1.1 变量名命名规则： R 语言的有效的变量名称由字母，数字以及点号 . 或下划线 _ 组成。 变量名称以字母或点开头。 1.2 变量赋值与处理： # three naming methods var.1 = c(1,2,3,4) print(var.1) var.2 <- c("hello") print(var
本次博客，我将记录C++中vector的用法 头文件：#include <vector> 初始化： //以int为例 vector<int> v1; vector<int> v2(v1); //v2中包含了v1中的所有副本 vector<int> v2=v1; //同上 vector<int> v3(n,value) //v3中包含了n个重复的元素，每个元素的值都是value vector<int
vector 是 STL 库中很常用的工具，可以理解为一个动态数组。 vector可以实现整体赋值普通的数组，比如 int 数组，只能通过索引一个元素一个元素的赋值，在有些情况下十分不便，但是今天在 coding 过程中惊喜的发现 vector 可以实现整体赋值。 struct sample{ int id; double AC;
1.定义和初始化 2.基本操作 1.索引访问 2.计算大小 3.front back 4.clear 清空 5.begin，end 返回迭代器(指针） 6.empty 判断是否为空 7.交换俩数组的内容 3.动态
1.剑指 Offer 39. 数组中出现次数超过一半的数字 1）排序后位于中间的数就是我们要求的数 1 class Solution { 2 public: 3 int majorityElement(vector<int>& nums) { 4 sort(nums.begin(),nums.end()); 5 return nums[nums.size()/2]; //因为底数是从0开始计数
交换向量的内容 容器x的内容与y的内容交换。两个容器对象必须是相同的类型（相同的模板参数），尽管大小可能不同。调用该成员函数后，x中的元素是调用前y中的元素，y中的元素是x中的元素。所有迭代器、引用和指针对于交换的对象仍然有效。这是通用算法交换的重载通过将其资产的所有权相互转
解题思路 n个小朋友 每人有任意个数字，从两个不同小朋友任意去一个数使得和大于k，问有多少种取法？ 可以通过vector容器来方便的解决不同小朋友不同手牌的问题 通过对每个小朋友手牌以及所有手牌排序后二分作差，可以查到与该小朋友的另一取值共有多少种不同取法，然后相加得到 最后
