ICode9

精准搜索请尝试: 精确搜索
  • 最大数和最小数2020-05-04 14:03:32

    最大数#include <stdio.h>#define MAX 10int main() { int n, a[MAX]; printf("Input the number of figure(<10):\n"); scanf("%d",&n); for (int i = 0; i < n; i++) { scanf("%d",&a[i]); }

  • 26. 删除排序数组中的重复项2020-05-04 14:02:19

       用两个指针就行,一个指针i初始时指向头元素,另一个j指向下标为1的元素(所以说,当长度为1时单独判断,长度为1就返回1) 之后,如果i下标的元素等于j下标的元素,j++,假如到了i和j代表的元素不等时,说明i,j中间这些都是重复元素,都是等于nums[i]的元素,此时,nums[i+1]=nums[j],i++。i的值就是值

  • 莫队总结2020-05-04 14:01:11

    莫队是一种暴力数据结构。 先给一道例题:SP3267 DQUERY - D-query 我们很容易想到以一段区间为基础向内伸缩或向外扩展并不断更新答案。 然而我们如果按题目给出的询问顺序更新的话,很容易被卡成 \(\mathcal O(n^2)\) ,这就需要我们给这些询问一个顺序,使得移动次数最小。 关键字的选

  • 【字符串】856. 括号的分数2020-05-04 13:01:17

    题目:     解答:     1 class Solution { 2 public: 3 int scoreOfParentheses(string S) 4 { 5 stack<int> stack; 6 stack.push(0); // The score of the current frame 7 8 for (int i = 0; i < S.size(); i++) 9

  • 7-49 打印学生选课清单 (25分)--map,vector2020-05-04 10:05:19

    最后一个测试点有几率不超时 1 #include <iostream> 2 #include <string> 3 #include <map> 4 #include <vector> 5 #include <algorithm> 6 using namespace std; 7 int main() 8 { 9 map<string,vector<int>>chosen; 10 int

  • 【字符串】925. 长按键入2020-05-03 22:56:58

    题目:       解答: 1 class Solution { 2 public: 3 bool isLongPressedName(string name, string typed) 4 { 5 int indexN = 0; 6 int indexT = 0; 7 8 // 或的原因是防止typed后面的字母不等于那么最后一个字母 9 while

  • AtCoder Beginner Contest 1662020-05-03 21:58:53

    传送门 A - A?C #include <bits/stdc++.h> #define ll long long using namespace std; char s[5]; int main() { scanf("%s",s); if(s[1] == 'B') s[1] = 'R'; else s[1] = 'B'; printf("%s\n", s)

  • 【字符串】434. 字符串中的单词数2020-05-03 19:51:16

    题目:       解答: 1 class Solution { 2 public: 3 int countSegments(string s) 4 { 5 int res = 0; 6 int flag=1; 7 if (s.size() == 0) 8 { 9 return res; 10 } 11 12 for (int i = 0;

  • 95. 费解的开关(Acwing)(分析+递推)2020-05-03 19:05:09

    95. 费解的开关 题目链接: https://www.acwing.com/problem/content/97/ 题解: 前一行的状态可以决定后一行的按法,因为一个开关按两次等于没按,所以第一行的状态确定了,第二行就必须那么按,我们可以枚举第一行的按法,然后进行模拟,因为一行有5个框框,就有32种按法,用5位的二进制表示,例如000

  • 【字符串】58. 最后一个单词的长度2020-05-03 17:54:41

    题目:       解答: (1)从前向后扫描,找到我们所关注的最后一个word,然后计算其长度。   1 class Solution { 2 public: 3 int lengthOfLastWord(string s) 4 { 5 int ctr = 0; 6 int last_ctr = 0; 7 8 for (int i = 0; s[i] != '\0';

  • NotePad++ 正则表达式2020-05-03 17:02:23

      1) a.+?d表示:以“a”开始,后面是除了回车以外的其它字符,最后以“d”结束。   \[5531\].+?3903 表示:以[5531]开始,3903结尾的那一行,在notepad++中,[]表示匹配其中任意字符,如果要搜索[],要加转义字符“\”。     Ref: https://blog.csdn.net/acxingyun/article/details/78864259

  • 【字符串】3. 无重复字符的最长子串2020-05-03 16:51:21

    题目:       解答: 怎么确认一个字符是否已经存在于子串中呢?策略是用一个表存储已经出现过的字符。 请向面试官沟通交流:给定的字符串除了'a' - 'z'外,是否还有其他字符,比如Digits、Upper case letter。是否只是包含ASCII码?或者Unicode字符集合?     1 class Solution { 2

  • warshall 判断某无向图是否是一个树2020-05-03 14:06:00

    判断一个图是否构成树 问题 给定一个无向图,判断该图是否构成树。 输入 输入有若干测试样例。第一行是测试样例个数,接下来若干测试样例。 每个测试样例的第一行是结点数n,而且结点用1,2,…, n编号。 第二行是边数m,接下来是 m个结点对。 输出 如果一个图是树,则打印“YES",否则打印"NO"

  • 用移进--规约给出对输入串abbcde#的分析过程2020-05-03 13:51:16

    #include<stdio.h> #include<string.h> #include<iostream> using namespace std; #define MAXSIZE 100 typedef struct{ char *base; char *top; }Sqstack; //手动构造预测分析表 42个字符串 char* str[5][7]={" " , "a" , "b"

  • [CF1283E] New Year Parties - 贪心2020-05-02 23:51:54

    Description n个人住在一个可以用数轴表示的城市里,第i个人住在一个整数坐标xi的房子里。第i个人可以和坐标xi - 1,xi+1一起来家里庆祝新年,或者呆在xi,每个人只能移动一次。对于房子在1或n的人,他们可以来到坐标0或n+1的房子。 例如,初始位置为x=[1,2,4,4]。最后的位置可以是[1,3,3,4]

  • luogu P1272 重建道路 类似树上背包的树形dp2020-05-02 21:58:20

    #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N = 500; int f[N][N]; int h[N], e[N], ne[N], idx; int n, p; int ans = 0x3f3f3f3f; int in[N]; void add(int a, int b) { e[idx] = b; ne[idx] = h[a]

  • #2102:A计划(DFS和BFS剪枝搜索)2020-05-02 21:00:07

    题意: 有几个比较坑的地方总结一下, 很容易误解: 遇到#就必须走 #不消耗时间 #对面如果也是#也不能走, 要不然无限循环了 最短路径剪枝时, 发现不能走的#是要把两步都标注为-1并跳出 题解: 一道经典的DFS+剪枝的题目, 这道题数据量过百了(大致范围), 直接裸的DFS+回溯是过不去滴

  • P3769 [CH弱省胡策R2]TATT [KD-Tree]2020-05-02 18:03:32

    四维显然不能跑,我们直接排序一下,然后三维数点,插入到 kdt,dp 一下即可。 // by Isaunoya #include<bits/stdc++.h> #define int long long using namespace std; struct io { char buf[1 << 27 | 3], *s; int f; io() { f = 0, buf[fread(s = buf, 1, 1 << 27, stdin)] = '\n&

  • 【2015NOIP普及组】T2 扫雷游戏2020-05-02 11:41:49

    P2670 扫雷游戏 题目传送门 方法一: #include<cstdio> #include<iostream> #include<cmath> #include<cstring> #include<string> #include<algorithm> #include<vector> #define fre(x) freopen(#x".in","r",stdin),freop

  • 用html实现炫酷罗马时钟2020-05-02 10:42:34

    ![在这里插入图片描述](https://img-blog.csdnimg.cn/20200430141647148.gi ## 炫酷罗马时钟 我们看一下运行效果 这是代码可以复制 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content=&quo

  • 一脚踩进java之基础篇10——循环练习2020-05-01 20:58:01

    一、编写求1+3+5+7+...+97+99的和 public class Test01 { public static void main(String[] args) { int sum = 0; for (int i = 0; i < 100; i++) { if (i%2==1) { sum += i; } } System.out.pri

  • Ali_Cloud++:阿里云服务器部署【禅道】项目管理系统2020-05-01 13:52:59

    1、开源版安装包下载   地址一:百度云下载 10.0  提取码:2dyg    地址二:官方下载 2、直接解压安装包到/opt目录下 注意:这里我安装的是Linux一键安装包官方给出的方法就是直接解压到/opt/目录下直接启动就行,若解压到其他目录下可能目录权限可能出现问题,直接给777权限都不行,  

  • C Programming Test And Answer 072020-05-01 13:37:40

    1.What is the output of the program #include<stdio.h> int main() { struct emp { char name[20]; int age; float sal; }; struct emp e = {"Tiger"}; printf("%d, %f\n", e.age, e.sal); re

  • 求数组小和(递归求解)2020-05-01 12:53:22

    import java.util.Arrays; /** * 求数组小和 * 在一个数组中,一个数左边比它小的数的总和,叫数的小和,所有数的小和累加,叫数组小和。 * 归并排序(递归) */public class SmallSum { public static void main(String[] args) { // 测试次数 int times = 50000;

  • 有关for循环的一些东西2020-04-30 12:56:40

    有的时候,不知道是因为学的有点浅显,还是脑袋有点懵,简单的循环语句都有点被绕糊涂了。 这种内外循环的,先是外循环一次,内循环全部,接着再外循环第二次,内循环全部,,,,,,,。 所以先是显示 0 4  0 3  y=4 循环一次后,y-- =3,接着循环一次,y--=2,可知不满足y > 2,所以就循环了两次,内循环就结束了

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

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

ICode9版权所有