ICode9

精准搜索请尝试: 精确搜索
  • C++ //案列-评委打分 //(容器添加 删除 算法排序 随机数 字符串追加)描述:5名选手 ABCDE,10个评委分别对每一位选手打分,去除最高分,去除评委中的 //的最低分,取平均分2021-08-15 11:00:27

    1 #include<iostream> 2 #include<string> 3 #include<deque> 4 #include<vector> 5 #include<algorithm> 6 7 using namespace std; 8 9 //选手类 10 class Person 11 { 12 public: 13 Person(string name, int scor

  • PAT (Advanced Level) Practice 1118 Birds in Forest (25 分) 凌宸16422021-08-14 21:32:31

    PAT (Advanced Level) Practice 1118 Birds in Forest (25 分) 凌宸1642 题目描述: Some scientists took pictures of thousands of birds in a forest. Assume that all the birds appear in the same picture belong to the same tree. You are supposed to help the scientist

  • leetcode-华为专题-300. 最长递增子序列2021-08-14 19:34:25

      参考: https://leetcode-cn.com/problems/longest-increasing-subsequence/solution/dong-tai-gui-hua-er-fen-cha-zhao-tan-xin-suan-fa-p/ class Solution { public: int lengthOfLIS(vector<int>& nums) { int res = 0; vector<int>

  • 运算2021-08-14 19:02:35

    三目运算: 表达式:条件?结果1:结果2    条件成立返回结果1,条件不成立返回结果2; eg:    a > b ? a : b        //判断a、b中谁的之大,并返回较大值   逗号运算:     只计算最右值 eg:                  printf("%d\n", (1 - 2, 3 - 1, 4 - 0, 0 - 3, 5 - 4)); 

  • C++ //vector 容器构造 vector赋值操作 vector 容量大小 vector插入和删除 //vector数据存取 vector互换容器 vector预留空间2021-08-14 12:02:32

    1 //vector 容器构造 vector赋值操作 vector 容量大小 vector插入和删除 2 //vector数据存取 vector互换容器 vector预留空间 3 #include<iostream> 4 #include<string> 5 #include<vector> 6 7 using namespace std; 8 9 //打印 10 void printVect

  • 【LeetCode】64. 最小路径和2021-08-14 02:00:20

    64. 最小路径和 知识点:动态规划 题目描述 给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。 示例 输入:grid = [[1,3,1],[1,5,1],[4,2,1]] 输出:7 解释:因为路径 1→3→1→1→1 的总和

  • go最短路2021-08-14 01:01:42

    链接:https://acm.hdu.edu.cn/showproblem.php?pid=2544 package main import ( "fmt" "math" ) var ( n int //n个点 m int //m条边 edge [][]int ) func dij(st, ed int) { vis := make([]bool, n) dis := make([]int, n) for i := 0; i < n;

  • ACW-基础算法-791-高精度加法2021-08-13 19:32:25

    给定两个正整数,计算它们的和。 输入格式 共两行,每行包含一个整数。 输出格式 共一行,包含所求的和。 数据范围 1≤整数长度≤100000   输入样例: 12 23 输出样例: 35 法 一:数组 #include<iostream> using namespace std; const int N = 1e6 +10;int A[N],B[N],C[N];int n=0;int A1=

  • ACwing 367. 学校网络 (tarjan DAG 有向图的强联通分量2021-08-13 19:01:42

    添加链接描述 #include<bits/stdc++.h> using namespace std; const int N=110,M=1e4+10; int h[N],ne[M],e[M],idx,n; void add(int a,int b){ e[idx]=b,ne[idx]=h[a],h[a]=idx++; } int dfn[N],low[N],ssc_cnt,id[N],timestamp,in_stack[N],size_scc[N]; stack<int&g

  • 排序算法-归并排序2021-08-13 15:01:47

    复杂度 时间复杂度(平均) 时间复杂度(最好) 时间复杂度(最坏) 空间复杂度 稳定性 复杂性 O(nlog2n) O(nlog2n) O(nlog2n) O(n) 稳定 较复杂 思路 采用分治思想,先"分"再"治" 分的过程即将数组分成若干个子部分,子部分最少数组元素为1 治的过程即将子部分进行合并,两两

  • g++ 编译module失败2021-08-13 14:31:39

    https://gcc.gnu.org/wiki/cxx-modules hello.cc module; #include <iostream> #include <string_view> export module hello; export void greeter (std::string_view const &name) { std::cout << "Hello " << name << "

  • AcWing 9. 分组背包问题2021-08-13 13:31:06

    #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int N = 110; int n, m; int s[N], f[N]; int v[N][N], w[N][N]; int main() { cin >> n >> m; for(int i = 1; i <= n; i ++)

  • P1127 词链 题解2021-08-13 08:32:11

    题目传送门 一、大力出奇迹,爆搜过样例 开始想的是先把所有字符串按照字典序升序(由小到大)排一下,然后从前向后以每一个单词为起点爆搜一下, 第一个得到的答案就是字典序最小的答案,这个做法是对的,但是会被卡掉,因为复杂度比较高(由于剪枝不是很方便,所以直接废掉)。 关键词:字符串数组+排

  • m1 MacBook配置VS code的C++环境(2021年8月)2021-08-13 03:00:29

    文末放了我的三个json文件配置,可以参考。 1.下载VS code VS code已针对m1 芯片进行了适配,去官网下载VS code Apple Silicon版并安装。 2.确保clang已安装 在终端里输入clang --version查看是否已安装,若未安装,输入xcode-select --install读完条款输入agree安装即可。 3.下载扩展 一

  • C#实现简单的布隆过滤器2021-08-12 16:35:21

    using System; using System.Collections; using System.Collections.Generic; using System.Text; namespace UserCheckDemo { public class BloomFilter { public BitArray _bloomArray; public Int64 BloomArrayLength { get; } public I

  • LC198-打家劫舍2021-08-12 14:04:08

    198. 打家劫舍 法1:状态定义:f[i] 表示抢劫前i个 可以获得最高金额 class Solution { public: int rob(vector<int>& nums) { int n = nums.size(); if(n == 0)return 0; if(n == 1)return nums[0]; vector<int>f(n + 1); f[0] = nums[

  • C. Kefa and Park2021-08-12 14:02:10

    题意:Kefa想去餐厅,要穿过公园。公园由一棵树组成,有n个节点,叶子节点上是餐厅,每节点上可能有猫,Kefa害怕猫,当有连续m只猫出现时,就不能继续往下走了。我们需要找出Kefa能去多少家餐厅。 题解:dfs深搜,设置跳出条件:连续猫得数量超过m;或者已经走到了叶子节点(度为0的节点)。搜索所在点连接的

  • 1237:求排列的逆序数2021-08-12 12:35:31

    求排列的逆序数 题解可参考 归并排序。 严肃声明:并没有水博客,归并排序是归并排序,分治是分治! 1 #include<iostream> 2 #include<cstring> 3 using namespace std; 4 5 const int N=1e5+5; 6 int a[N]; 7 long long ans; 8 //归并排序 9 void mergeSort(int begin,int

  • 2021暑假模拟赛102021-08-12 08:02:27

    A[CF1497A(800)] 可以发现从小到大排序后$mex$最大,于是排序后统计即可。 #include <bits/stdc++.h> using namespace std; int main() { int T; cin >> T; while (T --) { int N; cin >> N; vector<int> A(N); for (int i = 0; i < N; ++i) {

  • 2021牛客暑期多校训练营12021-08-11 23:00:53

    比赛地址 A(博弈+思维) 题目链接 ⭐⭐⭐ 题目: Alice与Bob玩游戏,有两个石子堆石子个数分别为\(n,m\)。Alice先走,每人可以从一堆中拿走\(k(k>0)\)个,并且从另一堆拿走\(s\times k(s\ge0)\)个,不能执行操作的人为负。 解析: 引理:每一堆确定数量的石子都与唯一确定数量的另一堆石子构成必

  • P3387 缩点2021-08-10 22:01:14

    \(Tarjan\) 模板 #include<cstdio> #include<queue> #include<iostream> #define re register using namespace std; const int N = 1e4 + 5; int n, m, a[N], h1[N], h2[N]; struct edge{int nxt, to;}e1[N * 10], e2[N * 10]; inline void add1(int u,

  • 第一个程序“”Hello World“”编写2021-08-10 20:35:00

    安装开发环境 下载并安装jdk8(记好下载路径) 配置环境变量(3个添加) 检查java版本 编写 下载notepad++ 新建文件夹“code”其中建Hello.java,用notepad++打开并编写 3.用javac编译出Hello.class ​ 4.输入代码,运行java文件

  • 1223:An Easy Problem2021-08-10 16:33:45

    An Easy Problem 1 #include<iostream> 2 using namespace std; 3 4 int cnt(int n){ 5 int sum=0; 6 while(n){ 7 if(n%2)sum++; 8 n/=2; 9 } 10 return sum; 11 } 12 int main(){ 13 int n; 14 while(cin>>

  • 第一章:简识C语言2021-08-10 10:31:30

    一、C语言的运行过程 源文件(经过编译)     →         目标文件              →           可执行文件 源程序的扩展名为 .c ,目标程序的扩展名为 .obj , 可执行程序的扩展名为 .exe  二、C语言的命名规则 1、准确、简洁,但不要单个字符出现,如a、b、c等 2、标

  • 拓扑排序2021-08-09 17:35:52

    一.什么是拓扑排序 拓扑排序(Topological Sorting)是一个有向无环图(DAG, Directed Acyclic Graph)的所有顶点的线性序列。 且该序列必须满足下面两个条件: 每个顶点出现且只出现一次。 若存在一条从顶点A 到顶点B 的路径,那么在序列中顶点A 出现在顶点B 的前面。 二.图片描述 该算法解

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

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

ICode9版权所有