ICode9

精准搜索请尝试: 精确搜索
  • C语言--关于动态内存管理--malloc--free--realloc--calloc--理解2021-01-24 21:59:26

    动态内存管理 关于动态内存管理,重点就是!!动态!!,这两个字,我们在之前学习了简单的内存开辟 int arr[10]={0}; //开辟了40个静态字节 char A='d'; //开辟了一个字节 这都是我们之前所用到的,也是最简单的.但是它所开辟的字节数是固定的,不能随着内部数据增加,而是这个

  • 0 递归求最大值 (100分)2021-01-24 21:58:52

    0 递归求最大值 (100分) 写一个函数可以读入n(0<n<100)个整数,并求出这n个整数中的最大值。 此题要求递归求解,在此题的所有提交中只要出现非递归提交,无论其他提交是否是递归求解此题均为0分。 函数接口定义: 函数接口如下: int findMax(int n) ; 其中 n 是用户传入的参数。 n 的值

  • java 中数组的创建 数组遍历 以及数组的输出(打印)2021-01-24 21:58:21

    什么是数组? 如果我们需要创建一个 int 类型变量,那么我们只需要 int a; 如果我们需要创建五个 int 类型变量,那么我们只需要int a1; int a2; int a3; int a4; int a5; 那我们需要创建一百个int 类型变量呢? int a1; int a2; int a3; int a4; int a5;int… 这种时候我们就需要创

  • 674. 最长连续递增序列2021-01-24 21:30:36

    给定一个未经排序的整数数组,找到最长且 连续递增的子序列,并返回该序列的长度。 连续递增的子序列 可以由两个下标 l 和 r(l < r)确定,如果对于每个 l <= i < r,都有 nums[i] < nums[i + 1] ,那么子序列 [nums[l], nums[l + 1], …, nums[r - 1], nums[r]] 就是连续递增子序列。

  • 洛谷 P5742 【深基7.例11】评等级 题解 C/C++2021-01-24 21:29:21

    //P5742 【深基7.例11】评等级 //#define LOCAL #include <iostream> #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <algorithm> #include <cctype> #include <sstream> #define inf 0x3f3f3f

  • C++ 笔记2021-01-24 21:05:35

    const 一、const修饰普通类型的变量 const int a = 7; int b = a; // 正确 a = 8; // 错误,不能改变 a 被定义为一个常量,并且可以将 a 赋值给 b,但是不能给 a 再次赋值。对一个常量赋值是违法的事情,因为 a 被编译器认为是一个常量,其值不允许修改。 Volatile 关键字跟 const 对应

  • C语言异常处理2021-01-24 21:02:54

    异常的概念-程序在运行过程中可能产生异常-异常(Exception)与Bug的区别  异常是程序运行时可预料的执行分支  Bug是程序中的错误,是不被预期的运行方式 异常(Exception)和Bug的对比-异常  运行时产生除0的情况  需要打开的外部文件不存在  数组访问时越界-Bug  使用野指针

  • Educational Codeforces Round 101 (Rated for Div. 2)A-D题解2021-01-24 21:00:53

    A. Regular Bracket Sequence 题目链接:点击此处 题目给你问号和一对左右括号,看能否成功匹配。 这边给了一般情况的答案,即不限于左右括号的数目的情况的代码。主要是先将问号全变为左括号,之后从右向左将括号变为右括号。 #include<iostream> #include<vector> #include<cstrin

  • CF1270H Number of Components2021-01-24 20:05:26

    不难发现连通块一定是连续的一段。考虑枚举连通块的右端点 \(p\),要求 \([1,p]\) 和 \([p+1,n]\) 之间没有连边,即 \(\min\limits_{1 \leqslant i \leqslant p} a_i > \max\limits_{p+1 \leqslant i \leqslant n} a_i\)。 设 \(w=\max\limits_{p+1 \leqslant i \leqslant n} a_i\),将

  • 2018 ICPC Asia Singapore Preliminary Contest题解2021-01-24 20:02:30

    A题 模拟题,就是从每个i开始看看是否能找到这一串 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e6+10; char a[200][200]; int cnt[N]; int st[200][200]; int dx[]={-1,-2,1,2,1,2,-1,-2}; int dy[]={-2,-1,-2,-1,2,1,2,1}; int n; strin

  • 求n个数的最小公倍数2021-01-24 20:02:15

    #include<stdio.h> int main() { int multiple(int a,int b);//调用求最小公倍数的最小函数 int j,n,s,i,a[10000]; while(~scanf("%d",&n)) { for(j=0;j<n;j++) scanf("%d",&a[j]); if(n==1) printf("%d\n"

  • 高精度模板和学习总结2021-01-24 20:00:31

    高精度加法 #include <bits/stdc++.h> using namespace std; const int maxn=10010; int a[maxn],b[maxn],c[maxn]; string s1,s2; int main() { cin>>s1>>s2; a[0]=s1.size(); b[0]=s2.size(); for(int i=1;i<=a[0];i++) a[i]=s1[a[0]-i]-'0';

  • CF1459-C. Row GCD2021-01-24 19:36:02

    CF1459-C. Row GCD 题意: 给出两个整数序列\(a、b\),他们的长度分别为\(n,m\)。对于数组\(b\)中的每个数字,让你求出\(gcd(a_1+b_j,a_2+b_j,...,a_n+b_j)\)。 思路: 本题用到了\(gcd\)的两个性质: 1. \(gcd(a_1,a_2,...,a_n) = gcd(a_1,gcd(a_2,..,a_n))\) 2. \(gcd(a_1,a_2,...,a_{n-

  • 1316 你能知道这是几进制数?2021-01-24 19:35:43

    1316 你能知道这是几进制数? 题目描述 有个比较特别的随机数生成器,你输入一个十进制数N,他会生成一个0到N-1之间的M进制数,但是你不知道这是一个M进制数,问你能猜测这是几进制数,升序输出所有的可能? 输入要求 第一行一个N(1< N < 10^9),代表输入的十进制数,第二行是一个小于10位的数(字符串

  • C语言基础丨运算符之算术运算符(二)2021-01-24 19:35:05

    算术运算符按操作数个数可分为一元运算符(含一个操作数)和二元运算符(含两个操作数)。一元运算符的优先级一般高于二元运算符。 一元运算符:+(正号)、-(负号)、++(增1)、--(减1)。   自增(++):在原来基础上+1。 例如:intnum =10; num++; printf("num=%d",num); 注意:当printf("num=%d",num++)

  • [CF1349D] Slime and Biscuits2021-01-24 19:33:51

    [题目链接] https://codeforces.com/contest/1349/problem/D [题解] 首先设 \(E_{x}\) 表示所有饼干在 \(x\) 手里的情况 , 概率乘期望的和 , 则答案为 \(\sum_{x}{E_{x}}\)。 设 \(E'_{x}\) 表示如果游戏只在所有饼干都在 \(x\) 手里才会结束的期望步数。 设 \(P_{x}\) 为最终游戏

  • OJ Problem 1700:Swap the rank2021-01-24 19:32:02

    第一次写,没啥经验,见谅 题目描述: 小灰灰参加了n场培训,在第i场培训中,小灰灰的排名是ai,这场培训的合格标准是bi,只有当ai<=bi的时候,小灰灰才算在第i场培训中合格。小灰灰为了使自己n场培训全部合格,准备使用一个黑客软件去交换一些场次的排名。但是这个黑客软件是付费的,小灰灰想

  • 2021寒假每日一题《棋盘挑战》2021-01-24 19:29:03

    棋盘挑战 题目来源:usaco training 6.5 时间限制:1000ms 内存限制:64mb 题目描述 给定一个 N × N N×N N×N 的棋盘,请你在上面放置

  • 队列和堆栈 KMP算法2021-01-24 19:02:27

    队列和堆栈 队列:是一种先进先出的线性表 利用他的性质可以做一些O(n)的简化,从队头出队,队尾进队; 堆栈:是一种后进先出的线性表 ,在栈顶进行操作,在程序设计时 如果需要按照保存数据时的相反顺序来使用数据,用栈来实现; 一般用数组来实现对队列和堆栈的操作。 下面进行最简单的数组

  • Leetcode 5663. 找出第 K 大的异或坐标值2021-01-24 19:01:51

    题意分析: 这道题目主要考察的矩阵的前缀和,也就是如上图,我们要求粉色的矩阵的所有元素的和w[i][j],由上图可看出w[i][j] = w[i-1][j] + w[i][j-1] - w[i-1][j-1],我们只需要用绿色矩阵加上褐色矩阵减去两个矩阵的重合部分即可。那么我们就可以从左上角开始递推求和。 那么对

  • leetcode:225周赛:5662. 满足三条件之一需改变的最少字符数(双指针)2021-01-24 19:01:39

    题目: 分析: 排序,然后,双指针。 代码: class Solution { public: int minn=1<<30; int f(string s1,string s2) {//s1严格小于s2 if(s1[s1.size()-1]<s2[0]) return 0; //枚举修改:s1的后半段,s2的前半段。 //先特殊,s1中不能包含‘z’ s2中

  • 二分查找2021-01-24 19:00:55

    特点 1. 底层必须依赖数组 2. 要求数据是有序的 3. 二分查找更适合处理静态数据,也就是没有频繁的数据插入、删除操作。 4. 时间复杂度就是 O(logn) 每次与mid值比较一次,一共需要比较k次,时间复杂度是 O(k),通过 n/2k=1,我们可以求得 k=log2n,所以时间复杂度就是 O(logn)。 实现

  • Day 15 - 货币系统(dp)2021-01-24 18:58:23

    考点:DP,背包问题 二维写法: #include <iostream> using namespace std; const int N = 30,M = 10010; long long f[N][M]; int main() { int n,m; cin >> n >> m; f[0][0] = 1; for(int i = 1; i <= n; i ++ ) { int v;

  • ACWING197.阶乘分解2021-01-24 18:35:40

    ACWING197.阶乘分解 原题链接 描述 给定整数 \(N\) ,试把阶乘 \(N!\) 分解质因数,按照算术基本定理的形式输出分解结果中的 \(p_i\) 和 \(c_i\) 即可。 思路 1、筛出 \(1-10^6\) 中所有的质数。 2、求 p 的次数。 ​ \(1-n\) 中 1)p 的倍数 \(\lfloor\frac np\rfloor\) 2)\(p^2\) 的

  • linux文件系统初探--Day42021-01-24 18:34:19

    今天的内容主要是学习inode的基础知识。 inode 材料中总结了inode的一些基本要点: inode代表了一个文件及其metadata(时间戳,文件类型,文件大小等),但是不包括文件名; inode可以表示普通文件,目录文件,符号链接以及特殊文件; 通过完成VFS中inode_operations和file_operations的成员函数来完

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

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

ICode9版权所有