ICode9

精准搜索请尝试: 精确搜索
  • 运算符——04一元运算符2021-03-05 20:00:12

    一元运算符++,–,幂运算 public class Dome04 { public static void main(String[] args) { //一元运算符 //++ 自增 //-- 自减 int a = 3; int b = a ++; //执行代码后,先给b赋值,再自增 //a++ a=a+1 System

  • 数据结构专题-05 二叉树22021-03-05 19:58:28

    example https://pintia.cn/problem-sets/994805342720868352/problems/994805365537882112 #include <iostream> #include <queue> #define maxSize 10 using namespace std; typedef struct BTNode { int left = -1; int right = -1; }BTNode; void arr2BT

  • 5459. 【NOIP2017提高A组冲刺11.7】密室2021-03-05 19:33:25

    Description 小X 正困在一个密室里,他希望尽快逃出密室。 密室中有N 个房间,初始时,小X 在1 号房间,而出口在N 号房间。 密室的每一个房间中可能有着一些钥匙和一些传送门,一个传送门会单向地创造一条从房间X 到房间Y 的通道。另外,想要通过某个传送门,就必须具备一些种类的钥匙(每种

  • java高级多线程(1)--实现java线程2021-03-05 19:32:44

    java高级多线程(1)–实现java线程 多线程:一个程序同时执行多个任务的现象 有两个方法可以实现Java线程的定制: 1)通过继承Thread类来创建。 2)通过实现Runnable接口,并通过Thread类和实现Runnable接口的类来建立线程。 *继承Thread类 start()run()sleep()interrupt()吵醒getName()

  • Java基础语法及拓展2021-03-05 19:32:16

    Java基础语法 标识符注意点 所有标识符都以字母 美元符($) 或者下划线 (_) 开始 首字母之后可以是字母 美元符($) 下划线(_) 或者数字的任何字符组合 不能使用关键字作为变量名或方法名 标识符是大小写敏感的 合法标识符举例:age ,$salary, _value, __1_value 非法标识

  • 2021-03-05博客3->归并排序2021-03-05 19:31:55

    归并排序 主要还是体现的分治思想,将数据先拆分n组在进行组合。 同时也得利用到递归回溯的思想 归并排序和快速排序时间复杂度均为nlogn 上题 第一题:(同快排一样的题用归并排序来写) 给定你一个长度为n的整数数列。 请你使用归并排序对这个数列按照从小到大进行排序。 并将排好

  • 校内选拔第5题2021-03-05 19:29:06

    题目 我们的考试一般总分都是100分,当我们做的全对时,我们试卷就可以是100分。 下面我们玩一个游戏,来凑出100分。我们给大家9个数字,大家使用“+”和“-”把这九个数字串成一个等式,等式的结果就是100. 给大家的等式如下: 1 2 3 4 5 6 7 8 9 = 100 在1~9的数字中加上“+”或“-”

  • 省选测试362021-03-05 19:05:27

    总结 虽然 \(A\) 了一道题,但是 \(T1\) 人均切没有什么用 差距在 \(T2\) 和 \(T3\) A. Manager 分析 发现子树内的贡献只能是原中位数或者原中位数后面的那一个数 而且权值小更改后的一定是较大的贡献,权值大的更改后一定是较小的贡献 以权值为下标开线段树,做线段树合并就行了 代

  • PTA德州扑克2021-03-05 19:04:51

    德州扑克 题目描述 德州扑克 (100 分) 最近,阿夸迷于德州扑克。所以她找到了很多人和她一起玩。由于人数众多,阿夸必须更改游戏规则: 所有扑克牌均只看数字,不计花色。 每张牌的值为1、2、3、4、5、6、7、8、9、10、11、12、13 中的一种(对应A,2、3、4、5、6、7, 8、9、10,J,Q,K) 每位玩家从

  • 省选测试362021-03-05 19:04:05

    T3没删调试,不然有30。后来发现快读写错了,80分没了啊 A Manager 题目大意 : 给出一颗关系树,每人有一个能力值,每人获得的奖金是子树内能力值的中位数(\(\frac{k+1}{2}\)),询问每个人的能力改为1e5之后需要发多少奖金 考场上写的暴力,弄个vector存每个点子树内的所有数,然后sort一下找

  • 备份一个集合分组的算法2021-03-05 19:02:27

    1 /// <summary> 2 /// 集合分组 3 /// </summary> 4 /// <param name="array">需要分组的集合</param> 5 /// <param name="size">每个分组的大小</param> 6 /// <returns&

  • [蓝桥杯2017初赛]迷宫2021-03-05 18:59:02

    题目 http://oj.ecustacm.cn/problem.php?id=1317 题解 简单的深搜 用二维数组存放迷宫 两个for循环,每个位置都dfs一下(每次dfs都要记得先初始化vis数组) 能出去就flag+1 #include<bits/stdc++.h> using namespace std; string mp[10] = { "UDDLUULRUL", "UURLLLRRRU",

  • LCY进阶 week1 STL2021-03-05 18:58:33

    T1链接 题意:把两个集合的元素全部凑到一个集合中,从小到大输出即可; idea:用set天然带有去重的功能 ACcode: #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<map> #include<set> #define LL long long using names

  • 我的网络流板子2021-03-05 18:34:25

    自己懒得写网络流用的,你也可以拿去用: 普通最大流: struct FLOW{ int flow[N],nex[N],first[N],v[N],dep[N],q[N],no[N],num=1,aim,fromt[N]; void add(int from,int to,int val){nex[++num]=first[from];fromt[num]=from;first[from]=num;v[num]=to;flow[num]=val;} bo

  • #bitset优化,莫队#洛谷 5355 [Ynoi2017] 由乃的玉米田2021-03-05 18:33:05

    没有除法的版本 弱化版Blog 题目 分析 只针对除法而言,如果商很大直接用bitset判断是否存在, 否则直接预处理最近的答案判断是否在区间内即可,注意0要特判 代码 #include <cstdio> #include <cctype> #include <bitset> #include <algorithm> #define rr register using namespace

  • 算法-排序算法-冒泡排序2021-03-05 18:32:54

    /** * 排序算法-冒泡排序 * 冒泡排序(Bubble Sort)算法是所有排序算法中最简单、最基本的一种。 * 冒泡排序算法的思路就是交换排序,通过相邻数据的交换来达到排序的目的。 * 冒泡排序的思路: * (1)对数组中的各数据,依次比较相邻的两个元素的大小。 * (2)如果前面的数据大于后面的

  • java 分页(jsp未使用el表达式)2021-03-05 18:31:43

    数据库连接通用类 package demo.dao; import java.sql.Connection; import java.sql.DriverManager; import java.sql.PreparedStatement; import java.sql.ResultSet; import java.sql.SQLException; public abstract class BaseDao { private final String user = "scot

  • MySQL案例:binlog_row_image如何取舍2021-03-05 18:31:12

      前言 在MySQL数据库中,binlog是非常关键的日志文件,相关参数也是非常多;其中,binlog_row_image是一个很重要但又容易被忽略的参数。binlog_row_image参数,决定了binlog是如何记录前镜像和后镜像的,这也就会直接影响到数据闪回、主从复制等。   概念 首先,我们先介绍一下前镜像和后

  • 蓝桥杯2013-c++-A组题8-买不到的数目2021-03-05 18:30:01

    题目: 小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖. 小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。 你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何

  • [Leetcode学习-c++&java]Reorder Data in Log Files(比较日志数据)2021-03-05 18:03:47

    问题: 难度:easy 说明: 感觉不像是 leetcode 的 easy 题,题目实际要求其实是: 输入给出一个 String[] ,日志里面都是 ' ' 空格字符隔开,只有 小写字母和 数字,空格隔开各个字符串都是 先小写字母 + 后数字, 然后 String[i] 第一个 空格前面的字符串 作为符号,将 符号后面的所有 空格以及

  • 吉哥系列故事——完美队形II-(Manacher算法)2021-03-05 18:00:17

    题目链接:点击进入 题目 题意 求最长回文子序列,同时要求这个回文子序列从中间向两边非严格递减 思路 Manacher算法,在预处理的时候需要用不会影响题目的数字(负数和0等)来组成新的序列。 同时扩展回文子序列时需要多一句 str[i-p[i]]<=str[i-p[i]+2] 来保证从中点向两边非严格递

  • 2021-03-052021-03-05 17:59:32

    算法竞赛入门经典 3-1 得分 给出一个由O和X组成的串(长度为1-80),统计得分。每个O的得分为目前连续出现的O的个数,X的得分为0。例如:OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3。 #include<iostream> using namespace std; int main() { string s; cin>>s; s+='P'; //

  • Palindrome-(Manacher算法)2021-03-05 17:59:17

    题目链接:点击进入 题目 题意 给定一个字符串,求最长回文子串。 思路 Manacher算法模板 代码 #include<iostream> #include<string> #include<map> //#include<unordered_map> #include<queue> #include<cstdio> #include<vector> #include<cstring> #include&

  • Best Reward-(扩展kmp)2021-03-05 17:58:27

    题目链接:点击进入 题目 题意 一个字符串,由26个小写英文字母组成, 每个字母都有各自的价值, 要你将一个字符串切成两个子串, 总价值为两个串价值和, 若是回文, 则串的价值为每个字母价值和, 否则为0,问最大价值多少。 思路 将原串逆序,然后原串与逆序串相互ekmp匹配;对逆串枚举

  • LeetCode从读题到自闭:204. 计数质数2021-03-05 17:57:17

    题目:统计所有小于非负整数 n 的质数的数量 示例 1: 输入:n = 10 输出:4 解释:小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 示例 2: 输入:n = 0 输出:0 示例 3: 输入:n = 1 输出:0 提示: 0 <= n <= 5 * 10^6 暴力枚举: class Solution { public int countPrimes(int n) {

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

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

ICode9版权所有