ICode9

精准搜索请尝试: 精确搜索
  • 797. 所有可能的路径(图的遍历)2022-05-17 00:04:23

      难度中等284 给你一个有 n 个节点的 有向无环图(DAG),请你找出所有从节点 0 到节点 n-1 的路径并输出(不要求按特定顺序)  graph[i] 是一个从节点 i 可以访问的所有节点的列表(即从节点 i 到节点 graph[i][j]存在一条有向边)。   示例 1: 输入:graph = [[1,2],[3],

  • js返回上一页的方法2022-05-16 15:31:37

    返回上一页的方法: 1,window.history.go(1) 2,window.history.back() 如果没效果,可能是上一页跳转时超链接上加了target="_blank"标签,即从第一个页面点击进入第二个页面时,是以新窗口的方式打开的. 所以.window.history.back()读取上一个历史页面时,读取不到.即上一页为空,所以没法返

  • 书籍阅读2022-05-14 15:34:10

    2022年5月 《利用python进行数据分析》   TRANSLATE with x English Arabic Hebrew Polish Bulgarian Hindi Portuguese Catalan Hmong Daw Romanian Chinese Simplified Hungarian Russian Chinese Traditional Indonesian Slovak Czech Italian Slovenia

  • vector2022-05-14 14:32:28

    vector是向量类型,可以容纳许多类型的数据,也被称为容器。可以理解成变长数组。 (1)头文件#include<vector>. (2)创建vector对象,vector<int> vec; (3)尾部插入数字:vec.push_back(a); (4)使用下标访问元素,cout<<vec[0]<<endl;记住下标是从0开始的。 (5)使用迭代器访问元素. vector<in

  • C++学习笔记(2)2022-05-14 12:02:08

    C++学习笔记(2)   vector的四种遍历方法测试 //迭代器测试iterator void myPrint(int a) { cout <<&a<<" = " << a << endl; } void test6() { vector<int> v; v.push_back(11); v.push_back(22); v.push_back(33); v.push_back(44); v.pus

  • CF1423C Dušan's Railway2022-05-14 01:02:07

    反正可以直接当 \(k=3\) 去做,然后考虑直接去构造。 首先任意给树找一个根,然后将整棵树拆成几个大小为 \(\sqrt n\) 的子树,将所有这些子树的根 \(u\) 塞到一个点集 \(a\) ,然后将 \(a\) 中的点相互连接,边的数量为 \(\mathcal O(n)\)。 接着,对于点集 \(a\) 中的每个点 \(u\),将 \(u\)

  • 【离散化】AcWing802. 区间和2022-05-10 10:03:04

    AcWing802.区间和 题解 本题要是一个很长的数轴,已经超过了数组的长度1e6,故我们需要使用离散化压缩空间 #include <iostream> #include <cstdio> #include <vector> #include <algorithm> using namespace std; typedef pair<int,int> PII; const int N = 3e5+10; //n输入的点

  • AHOI2022 回忆 题解2022-05-10 00:00:15

    洛谷:[AHOI2022] 回忆 题解:先鸽着,有时间再写。 时间复杂度:\(O(n\log^2 n)\) 或 \(O(n\log n)\)。 代码: #include <set> #include <vector> #include <cstdio> #include <algorithm> const int Maxn=200000; int n,m; int head[Maxn+5],arrive[Maxn<<1|5],nxt

  • CF1307D Cow and Fields2022-05-07 21:32:04

    思路: 排序,参考了https://codeforces.com/blog/entry/73953。 实现: 1 #include<bits/stdc++.h> 2 using namespace std; 3 void bfs(int x,vector<int>& d,vector<vector<int>>&g){ 4 queue<int>q; 5 q.push(x); 6 int n=d.

  • 刷题-力扣-面试题 16.13. 平分正方形2022-05-06 16:00:45

    题目链接 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/bisect-squares-lcci 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 题目描述 给定两个正方形及一个二维平面。请找出将这两个正方形分割成两半的一条直线。假设正方形顶边和底边与 x 轴

  • C++进阶-2-STL初识(容器、算法、迭代器等)2022-05-05 22:02:40

    C++进阶-2-STL初识 1 #include<iostream> 2 #include<string> 3 #include<vector> 4 #include<algorithm> 5 using namespace std; 6 7 // STL初识 8 9 // 示例1 10 // 容器:vector算法 11 // 算法:for_each 12 // 迭代器:vector<int>::

  • 高精度2022-05-03 19:34:31

    高精度 高精度是因为c++的整数类型并不能存特别长的数,所以要用数组存储来模拟四则运算 高精度基本就是模拟的人列竖式时的运算过程 因为有最高位有进位现象,所以要将各位存到数组的第一位 具体存储方式如下 // 例如用a, b两个字符串读入,用两个vector来存 vector<int> A, B; int

  • c++ 内建函数对象2022-05-01 18:02:58

    内建函数对象意义 概念: STL内建了一些函数对象 分类: 算术仿函数 关系仿函数 逻辑仿函数 用法: 这些仿函数所产生的对象,用法和一般函数完全相同 使用内建函数对象,需要引入头文件 #include<functional>  算术仿函数 功能描述: 实现四则运算 其中negate是一元运算,其他

  • C++ 类模板和函数模板2022-04-30 19:03:57

    函数模板 当我们想要定义一个可以支持泛型的函数时,就要采用函数模板的方式了。所谓泛型就是可以支持多种类型的操作,比如我们定义一个compare操作,他可以根据传递给他的参数类型动态调用对应的函数版本,实现多种类型的比较。 template <typename T> int compare(const T &v1, const T

  • c++deque容器2022-04-30 18:34:15

    deque容器   deque容器基本概念 功能: 双端数组,可以对头端进行插入删除操作 deque与vector区别: vector对于头部的插入删除效率低,数据量越大,效率越低 deque相对而言,对头部的插入删除速度回比vector快 vector访问元素时的速度会比deque快,这和两者内部实现有关       deque内

  • 力扣78题2022-04-29 17:02:28

    方法一: binary 不使用递归 class Solution { public: vector<vector<int>> subsets(vector<int>& nums) { vector<vector<int>> ans; int n = nums.size(); for (int i = 0; i < 1 << n; i ++ ) {

  • Leetcode 398 随机数索引2022-04-26 00:00:35

    Given an integer array nums with possible duplicates, randomly output the index of a given target number. You can assume that the given target number must exist in the array. Implement the Solution class: Solution(int[] nums) Initializes the object with

  • [AcWing 793] 高精度乘法2022-04-25 21:36:16

    点击查看代码 #include<iostream> #include<vector> using namespace std; vector<int> mul(vector<int>& A, int b) { vector<int> C; int t = 0; for (int i = 0; i < A.size() || t; i++) { if (i < A.size())

  • 单调队列2022-04-25 13:01:15

    luogu: https://www.luogu.com.cn/problem/P1886 #include <bits/stdc++.h> using namespace std; const int N = 1e6 + 10; int n, k, a[N]; void getMin(){ vector <int> ans; deque <int> q; for (int i = 1; i <= n; i ++ ){ while (q.size() &

  • c++vector 遍历2022-04-24 17:01:50

       vector存放内置数据类型 容器: vector 算法: for_each 迭代器: vector<int>::iterator 示例:   #include <vector> #include <algorithm> void MyPrint(int val) { cout << val << endl; } void test01() { //创建vector容器对象,并且通过模板参数指定容器中存放

  • 力扣第290场周赛T3T42022-04-24 13:01:15

    t3.统计包含每个点的矩阵数目 题意 给定一些矩阵和一些点,计算每个点被多少个矩阵包含着 思路 题目中矩阵的高度范围是1~100,因此,将每个高度对应的矩阵宽度存下来,排序。枚举每个点,每个点枚举高度比它大的,然后在每个高度中二分宽度,找到第一个大于点的宽度。 找到每个高度有多少个矩阵

  • 学习笔记--Vector容器(C++)2022-04-23 18:01:08

    ​   STL基本概念 STL(Standard Template Library,标准模板库) STL 从广义上分为: 容器(container) 算法(algorithm) 迭代器(iterator) 容器和算法之间通过迭代器进行无缝连接。 STL 几乎所有的代码都采用了模板类或者模板函数 STL六大组件 STL大体分为六大组件,分别是

  • java8 LocalDateTime 格式化2022-04-22 15:00:38

    LocalDateTime.now().format(DateTimeFormatter.ofPattern("yyyy-MM-dd HH:mm:ss")) TRANSLATE with x English Arabic Hebrew Polish Bulgarian Hindi Portuguese Catalan Hmong Daw Romanian Chinese Simplified Hungarian Russian Chinese T

  • 算法练习——有效括号2022-04-21 22:01:00

    使用栈,先将左括号入栈,然后遍历字符串,在对括号进行匹配 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 //有效的括号 #include<iostream> #include<stack> #include<string> #include<vector> using namespa

  • XIX Open Cup Onsite: E - Power of Function (数位+思维)2022-04-20 22:02:09

    观察到:我们可以从高位到第低位枚举第一个l和r不同的位置,记为diff,那么使得m取得最大的n有两种情况:要么n=r,要么n!=r,如果n!=r,那么要使得m最大,只有在 \[diff<=x<最大的位数 \]时,在[0,x-1]位上,n与r相同,x位上n=mr[x]-1,[x+1,最大位数]上全部填上k-1,故可以枚举x,加一个前缀和优化,复杂度是

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有