ICode9

精准搜索请尝试: 精确搜索
  • P4238 【模板】多项式乘法逆2021-10-22 21:00:27

    #include <cstdio> #include <iostream> #define re register using namespace std; typedef long long LL; const int N = 3e5 + 5, P = 998244353, g = 3; int rev[N], n; LL a[N], b[N], c[N]; inline int fpow(LL x, int y) { LL res = 1; for(; y; y &g

  • leetcode刷题笔记2021-10-22 20:02:47

    1 190.颠倒二进制位 方法一:逐位颠倒法 uint32_t rev = 0; 声明rev变量用32位无符号类型存储;(n & 1) 取最后一位:将n与(000000000000000000000000000000000001)按位并;(n & 0) 对最后一位取反:<< (31 - i); 左移31-i位移位运算比按位或/并优先级高;n >>= 1; n右移一位后赋值给n【n

  • 【LeetCode通关全记录】9. 回文数2021-10-11 00:01:48

    【LeetCode通关全记录】9. 回文数 题目地址:9. 回文数 转换成字符串并反转、比较字符串(实际上就是转换成rune切片并且比较)的解法因为太简单所以这里就不分享啦,主要来看看怎样不转换成字符串解决这个问题。 解法:反转数字并和原数比较 首先考虑特殊情况: 0是回文数,这个不会影响

  • LeetCode 整数反转2021-10-09 22:34:59

    7. 整数反转 给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。假设环境不允许存储 64 位整数(有符号或无符号)。 示例 1: 输入:x = 123 输出:321 示例 2: 输入:x = -123 输出:-321 示例 3

  • 题解:Mirror Mirror2021-10-06 20:02:27

    Problem Statement 设一个字符串 \(U\) ,则 \(\rm U[l : r]\) 表示 \(U\) 中第 \(l\) 个到第 \(r\) 个字符形成的子串,\(\rm rev (U)\) 表示将字符串 \(U\) 反转后的结果。 给你一个长度为 \(N\) 的字符串 \(S\) 和一个长度为 \(M\) 的字符串 \(T\) 。 现在可以对字符串 \(S\) 进行

  • P7708「Wdsr-2.7」八云蓝自动机 Ⅰ2021-10-04 15:02:39

    *X. P7708「Wdsr-2.7」八云蓝自动机 Ⅰ。 摘自 分治与根号数据结构学习笔记 第三部分 莫队 例题 X.。 一道莫队好题。私以为本题最有价值的地方在于对单点修改的转化以及对交换两个数的处理:需要维护原来每个位置现在的位置,以及现在每个位置原来的位置。 注意到这个单点修改并不

  • leetcode刷题记录day007:7和3872021-09-21 14:33:38

    7、难度简单: 难点: 如果反转后整数超过 32 位的有符号整数的范围 [−2^31, 2^31 − 1] ,就返回 0 环境不允许存储 64 位整数(有符号或无符号)。 表示方法:(-Math.pow(2,31))>count || count>(Math.pow(2,31)-1) 不可行处:因为题目要求不允许使用 64 位整数,即运算过程中的数字必须在

  • 剑指Offer 32-III. 从上到下打印二叉树 III2021-09-17 13:36:15

    根据从上到下打印二叉树II中的方法,添加一个参数来判断以哪个方向来存储数据。 也可以利用res的奇偶性来判断当前层的存储方向。 且可以再for循环结束之后,利用reverse()方法来对temp进行翻转。 1 /** 2 * Definition for a binary tree node. 3 * function TreeNode(val) { 4

  • [牛客多校]第一场H.Hash Function2021-09-16 03:33:20

    题意:定义哈希函数\(h_{seed}(x) = x \mod{seed}\),给定一个集合,要求找到一个最小的\(seed\),使得集合内的数字哈希函数两两不同。 数据范围:\(n\le 5\times 10^5, a_i\le 5\times 10^5\) 注意到两个数字的哈希函数当且仅当$seed | (a_i - a_j) \(,假如我们知道每一个\)(a_i -a _j)\(是

  • Ubuntu 16.04 显卡型号查询命令2021-09-06 16:00:22

    2021-09-06 需要先安装显卡驱动,比如 NVIDIA的相应版本的显卡驱动   1. lspci strong@foreverstrong:~$ lspci 00:00.0 Host bridge: Intel Corporation Device 591f (rev 05) 00:01.0 PCI bridge: Intel Corporation Sky Lake PCIe Controller (x16) (rev 05) 00:08.0 System pe

  • 21牛客多校10 - Game of Death(思维,概率)2021-08-22 13:01:23

    题目 G-Game of Death_2021牛客暑期多校训练营10 题解 设\(f(S)\)代表集合\(S\)的人均被击中概率,\(g(S)\)代表击中的人是\(S\)的子集的概率。 可得 \[f(S)=\sum\limits_{T \subseteq S}{(-1)^{|S|-|T|}\cdot g(T)} \]由于所有相同大小的集合本质是一样的,所有相同大小的集合的\(f\)

  • leetcode——回文数2021-08-18 14:03:42

    题目描述 题目描述: 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 10 输出: fa

  • 21牛客9C - Cells(LGV引理)2021-08-15 20:01:11

    题目 C-Cells_2021牛客暑期多校训练营9 题解 先放一个LGV引理的链接在这里。 主要讲讲题解中这里的推导 每次从后往前,后一列减去\(t\)倍前一列可得 \[(a_i+1)\prod_{k=2}^{j+1}{(a_i+k)}-t(a_i+1)\prod_{k=2}^{j}{(a_i+k)}=(a_i+1)(a_i+j+1-t)\prod_{k=2}^j{(a_i+k)} \]令\(t=j\)

  • 项目启动出现:“org.activiti.engine.impl.db.DbSqlSession.dbSchemaUpdate......“问题解决2021-07-29 16:01:36

    Java项目启动时报错: 1.主要错误信息描述 主要报错1:"org.activiti.engine.impl.db.DbSqlSession.dbSchemaUpdate" // 释意:流程表在更新表结构的时候发成错误 主要报错2:"Error creating bean with name 'processEngine': FactoryBean threw exception on object creation; ne

  • A*B Problem(FFT模板)2021-07-28 23:30:18

    原题链接 ( AcWing版 ) 原题链接 ( 洛谷版 ) 题目描述 给定两个正整数 A A A 和 B B B,请你计算

  • js 根据数组对象里的某个属性实现顺序或逆序排序2021-07-27 18:01:35

    代码如下:      function sortBy(attr,rev){             //第二个参数没有传递 默认升序排列             if(rev ==  undefined){                 rev = 1;             }else{              

  • LeetCode_每日做题笔记7/212021-07-21 09:03:11

    一级目录 链接: leetcode. <第一道>整数反转 题目、答案 给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。 假设环境不允许存储 64 位整数(有符号或无符号)。 ##Python class

  • python 整数反转2021-07-16 14:32:51

    给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231,  231 − 1] ,就返回 0。 假设环境不允许存储 64 位整数(有符号或无符号)。 示例 1: 输入:x = 123 输出:321 示例 2: 输入:x = -123 输出:-321 示例 3: 输入:x

  • 搭建repo仓库管理环境2021-07-15 11:01:27

    Repo是一个基于git的仓库管理工具,它由python语言实现,使用Repo,可以将很多的git仓库一起打包管理,做统一的git操作,完成任务。 安装repo环境: repo环境包括两部分,第一部分是repo命令本身,它是一个python可执行脚本文件,另一部分是一个名字叫做repo.git仓库。示意如下:  下面我们就逐

  • C语言提高:一级指针的输入输出2021-07-13 13:01:42

    【题目】 现有一个字符串"eeddccbbaa",要求写一个函数(接口),实现字符串的反转。 知识扩展 调用者与被调用者 在参考代码中我们可以看到 rev_str 函数和 main 函数,在 main 函数中调用了 rev_str 函数,那么我们就说 main 函数是调用者,rev_str 函数是被调用 者。指针的输入输出 指针

  • 【Leetcode】9. 回文数2021-07-11 10:34:40

    文章目录 一. 题目信息1. 描述 二. 解法1. 逆序转换①. 复杂度分析②. c++解法 一. 题目信息 1. 描述 给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。 题目链接:https://leetcode-cn.com/problems/palindrome-number/ 二. 解法 1. 逆序转换 算法

  • Ubuntu12.04安装ThinkPad T440p笔记本网卡驱动2021-07-10 10:53:27

    1. 执行lspci | grep -i net列出网卡,如下结果:   00:19.0 Ethernet controller: Intel Corpotation Device 153a (rev 04)   04:00.0 Network controller: Intel Corporation Device 08b2 (rev 6b) 2. 下载e1000e驱动,网址:https://downloadcenter.intel.com/download/15817 3. 把

  • php实现中文反转字符串的方法2021-07-07 14:02:39

    <?php header("content-type:text/html;charset=utf-8"); /** 此函数的作用是反转中文字符串 mb_strlen() 获取字符的长度 mb_substr() 获取字符的单个元素 krsort() 按照键值逆序排序数组 implode() 将数组拼接为字符串 explode() 使用字符串分隔字符串 */ function str_rev_

  • LeetCode 反转整数2021-06-29 14:02:57

    https://leetcode-cn.com/problems/reverse-integer/description/ 我的解决方案,因为直接相加会溢出,所以先减去最大值,正数与正数相减不会产生溢出 class Solution { public static int reverse(int x) { int[] num = new int[100]; int maxInt = (int)Math.pow

  • python链表反转2021-06-04 16:57:40

    题目 思路 题目的重点是:实现把一个结点直接插在头结点之前。直接去插入实现起来很复杂,而且删除结点也比较麻烦,于是先设定一个空指针rev = None,通过遍历链表一步步插入。 代码 # Definition for singly-linked list. # class ListNode: # def __init__(self, x): #

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

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

ICode9版权所有