ICode9

精准搜索请尝试: 精确搜索
  • Data7.22 区间K大数查询2021-07-22 22:01:04

    问题描述 给定一个序列,每次询问序列中第 l 个数到第 r 个数中第 K 大的数是哪个。 输入格式 第一行包含一个数 n,表示序列长度。 第二行包含 n 个正整数,表示给定的序列。 第三个包含一个正整数 m,表示询问个数。 接下来 m 行,每行三个数 l,r,K,表示询问序列从左往右第 l 个数到第 r

  • __builtin_函数2021-07-21 21:35:02

    二进制相关,但不知道是哪个库的 __builtin_ffs(x) 返回 x 的最后一位 1 是从后向前第几位 __builtin_clz(x) 返回 x 二进制下前导 0 的个数 __builtin_ctz(x) 返回 x 二进制下末尾 0 的个数 __builtin_popcount(x) 返回 x 二进制下 1 的个数 __builtin_parity(x) 返回 x 的 1

  • 路径个数问题(加障碍)2021-07-21 19:33:52

    1.问题描述 给一个数组,0就是可以走,1就是有障碍, 只能往右往下走,问有几种路径走到右下角。 2.代码 // // Created by Administrator on 2021/7/21. // #ifndef C__TEST01_ROADDP_HPP #define C__TEST01_ROADDP_HPP #include <vector> class RoadDP { public: RoadDP(vector<v

  • Burnside 引理学习笔记2021-07-21 12:32:00

    在讲解 Burnside 引理之前,先要引入置换和群的概念。 置换 什么是置换?严格意义上定义,置换可以被认为是一个从自身映射到自身的双射函数。在组合数学中,通常指从 [ 1 ,

  • 你好,我是B树2021-07-21 01:31:06

    一、什么是B树? B树是一棵是具备以下特点的有根树。 1、节点属性 a)x.n:为节点中存储的关键字个数。 b)x.key:为节点中存储的关键字。x.key1、x.key2 ... x.keyx.n 以非降序顺序排列,满足 x.key1 <= x.key2 ... <= x.keyx.n。 c)x.leaf:为当前节点是否为叶子节点(true | false) d)x.c:为指

  • 快速选择算法(找到第k个数字)2021-07-20 22:01:57

      在一个给定的乱序的序列中找到第k个数字,可能会想到先排序,然后输出第k个数。这种方法简单粗暴,时间复杂度为O(nlogn)。   还有一种方法是快速选择,它的思想和快速排序很相似。就是先选择一个数x,然后把这个序列分成左右两边,其中左边的所有的数都<=x,右边的数都>=x。然后比较左边

  • 剑指offer---JZ11---二进制中1的个数2021-07-20 13:01:17

     网址 https://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8?tpId=13&tags=&title=&difficulty=0&judgeStatus=0&rp=1 描述 输入一个整数,输出该数32位二进制表示中1的个数。其中负数用补码表示。 解法 n=n&(n-1);  用与操作将右起第一个1变为0。 时间复杂度

  • Codeup100000569问题 G: 例题6-2 数组求解Fibonacci数列问题2021-07-20 09:31:08

    题目描述: Fibonacci数列的特点:第1,2个数为1,1。从第3个数开始,概述是前面两个数之和。即: 要求输出Fibonacci数列的前20个数。 输入: 无 输出: Fibonacci数列的前20个数,每个数占一行。 样例输入: 无 样例输出: 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 676

  • 排序题练习:最小的K个数2021-07-19 19:02:06

    文章目录 题目描述插入排序直接插入排序-时间复杂度O(n^2) 选择排序简单选择排序-时间复杂度O(nk)(推荐)堆排序-时间复杂度O(nlogk) 交换排序冒泡排序-时间复杂度O(nk)快速排序-时间复杂度O(nlogn) 归并排序-时间复杂度O(nlogn) 题目描述 最小的K个数 推荐堆排序 插入排序

  • JZ29 最小的K个数2021-07-18 11:30:56

      做这道题目可以先排序,然后再从小到大选出k个数就可以了,不过排序我想用快速排序,感觉效率搞, 1)选定一个数为temp,把该数组中小于temp的数放在temp的前面。大于temp的数放在temp的后面 2)然后递归就可以了  public static int find(int [] input3,int s1,int e1){//确定temp,把小

  • python 字符串 1.2 编写程序判断一个从键盘输入的字符串包含的字母、数字字符和其它字符的个数2021-07-17 23:59:32

    题目: 编写程序判断一个从键盘输入的字符串包含的字母、数字字符和其它字符的个数程序分析: 遍历字符串,在遍历字符串时,判断该字符是什么类型的字符 代码: letter = 0 num = 0 other = 0 str0 = input('请输入一段字符串:') for i in str0: if i.isalpha(): letter += 1

  • 2021.07.17 P3177 树上染色(树形DP)2021-07-17 22:00:58

    2021.07.17 P3177 树上染色(树形DP) [P3177 HAOI2015]树上染色 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点: 1.dp思想是需要什么,维护什么。 2.通过具体的状态推出未知状态的解法。 题意: 一棵有n个点的树,将其中k个点染为黑色,其余点为白色,求任意一对白白两点之间的距离和与任

  • C语言题-输入一串字符,统计单词个数2021-07-17 01:04:29

    代码: #include <stdio.h> #include <string.h> #define bool char #define N 1024 #define W 64 bool isWord(char word[], int length) { bool ret = 1; int i; for(i=0; i<length; ++i){ if((word[i]>='a' && wor

  • 小练习:用for循环和if语句找出三位水仙花数并统计个数2021-07-16 19:01:33

    public class ShuiXianHua { public static void main(String[]args){ int count=0;//计数器 for(int i=100;i<1000;i++){ int a=i%10;//个位 int b=i/10%10;//十位 int c=i/100;//百位 //用if语句找出水仙

  • 【入门必读】TcaplusDB数据库常见问题解决及诊断技巧集锦-信息咨询类-12021-07-16 17:01:14

    随着信息技术的飞速发展,企业越来越依赖于信息化管理。尽管当前各种新的技术层出不穷,但大多数企业的业务数据依然主要存储在数据库中, 数据库是应用系统的基石,数据库中存储着大量的数据信息,数据库的稳定性、性能、扩展性,对业务的运营起着至关重要的作用。TcaplusDB作为腾讯自研的分

  • 【入门必读】《TcaplusDB数据库常见问题解决及诊断技巧集锦-信息咨询类-1》2021-07-16 16:03:05

    随着信息技术的飞速发展,企业越来越依赖于信息化管理。尽管当前各种新的技术层出不穷,但大多数企业的业务数据依然主要存储在数据库中, 数据库是应用系统的基石,数据库中存储着大量的数据信息,数据库的稳定性、性能、扩展性,对业务的运营起着至关重要的作用。TcaplusDB作为腾讯自研的分

  • 面试汇总7.152021-07-15 13:34:55

    1.请解释为什么集合类没有实现Cloneable和Serializable接口? 克隆(cloning)或者是序列化(serialization)的语义和含义是跟具体的实现相关的。因此,应该由集合类的具体实现来决定如何被克隆或者是序列化。 实现Serializable序列化的作用:将对象的状态保存在存储媒体中以便可以在以后重

  • 233. 数字 1 的个数2021-07-14 22:32:15

    目录题目tips解法1解法2 题目 给定一个整数n,计算所有小于等于n的非负整数中数字1出现的个数。 示例: 输入: 13 输出: 6 解释: 数字1出现在以下数字中: 1, 10, 11, 12, 13。 提示1: Beware of overflow. tips 注意这是一类观察规律的编程题,解题的技巧体现在对规律的观察上 解法1 暴

  • 逆序对(树状数组)2021-07-14 15:33:26

    洛谷P1908-逆序对(树状数组) 一、题目描述 猫猫 TOM 和小老鼠 JERRY 最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。 最近,TOM 老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序

  • Java岗大厂面试百日冲刺 - 日积月累,每日三题【Day23】—— 算法12021-07-13 00:02:17

      大家好,我是陈哈哈,北漂五年。相信大家和我一样,都有一个大厂梦,作为一名资深Java选手,深知面试重要性,接下来我准备用100天时间,基于Java岗面试中的高频面试题,以每日3题的形式,带你过一遍热门面试题及恰如其分的解答。   一路走来,随着问题加深,发现不会的也愈来愈多。但底气着

  • 【题解】P3698 [CQOI2017]小Q的棋盘2021-07-12 21:02:01

    【题解】P3698 [CQOI2017]小Q的棋盘 【题解】P3698 [CQOI2017]小Q的棋盘 题目大意 给定一棵无根树,求从根节点出发移动N步最多可经过多少节点,节点可重复经过,但不重复计数 Solution 既然是最优化问题,考虑树形DP 容易想到,设\(f[x][i][0/1]\)表示在x这棵子树上走\(i\)步,是否(\(0\)表示

  • 36:二进制分类(新人第一次写,轻喷)还有一点二进制转换2021-07-12 19:59:20

    描述 若将一个正整数化为二进制数,在此二进制数中,我们将数字1的个数多于数字0的个数的这类二进制数称为A类数,否则就称其为B类数。 例如: (13)10 = (1101)2,其中1的个数为3,0的个数为1,则称此数为A类数; (10)10 = (1010)2,其中1的个数为2,0的个数也为2,称此数为B类数; (24)10 = (11000)2,其

  • 11. 最小的K个数2021-07-12 13:31:07

    它都叫咱用set了,那就用呗。 只是注意,比较string数字的时候,先比字符串长度,再比里面的内容。 否则会出现不可描述之 2比123大这种情况。大概就是这个意思。 【问题描述】 输入n个整数,找出其中最小的k(k<=n)个不同数。例如输入4,5,1,6,1,7,3,8这8个数字,则最小的4个数字是1,3,4,5。

  • 序列左边比它小的元素个数(元素范围小,算法笔记p475)2021-07-12 10:30:38

    题目:给定N个正整数 (N<10^5 每个元素< 10^5,对序列中的每个元素,求出左边比它小的元素个数。 分析: 求比它小的元素个数->区间和;数组大小可以开到10^5,所以不用离散化。 具体做法: 每输入一个元素,update(x, 1);左边比他小的:getsum(x-1); #include <bits/stdc++.h> using namespace s

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

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

ICode9版权所有