ICode9

精准搜索请尝试: 精确搜索
  • C++生成随机数2021-03-06 09:03:59

    ** C++生成随机数 ** rand() 位于cstdlib头文件中; 不是真正的随机数,在一定的范围内可看作随机数; 因为系统默认有随机数种子,每次产生相同的随机数; 用法:要取得[0,n) 就是rand()%n表示 从0到n-1的数; 要取得[a,b)的随机整数,使用(rand() % (b-a))+ a; 要取得[a,b]的随机整数,使用(r

  • 应用密码学基础部分一2021-03-06 04:32:26

    凯撒密码 仿射变换 广义欧几里得算法 逆元的求解 公式总结   单表代换密码 (上)   单表代还密码是一种很常见也很简单的密码, 著名的凯撒密码就是其中之一   恺撒密码   恺撒密码 : 实质上可以看成是一种哈希算法, 将字母进行移位来进行加密. 恺撒密码的数学表示 : \[c\ =\

  • FZU-2150 Fire Game(BFS)2021-03-06 02:02:49

    Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid of this board is consisting of grass or just empty and then they start to fire all the grass. Firstly they choose two grids w

  • Drying POJ - 31042021-03-06 02:01:06

    原题链接 考察:二分 第一次做这题我还以为是dfs..... 思路:         首先烘干时间符合单调性,二分烘干时间,难点在如何写判断函数.首先两种情况: a[i]<=s,直接无视. a[i]>s,需要考虑它用烘干机的时间,注意不能直接算把它烘干完的时间,因为浪费的时间没有利用,假设它用烘干机

  • leetcode 61-702021-03-05 23:59:35

    61. 旋转链表 分析 注意 k >= n, k %= n code /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNo

  • 面向对象02:方法的重载2021-03-05 23:58:50

    一、重载(overload) 发生在一个类中 方法的签名:方法名+参数列表。一个类中有且只有一个签名 Java语言中,允许多个方法的名称相同,但参数列表不同,称之为方法的重载(overload)编译器根据签名绑定调用方法。注:视为方法名相同的不同方法 例如:System.out.println(); 其中println()使

  • Java基础学习(17)IO流2021-03-05 23:57:32

    一、基本分类 按照读写数据的基本单位不同,分为 字节流 和 字符流。 其中字节流主要指以字节为单位进行数据读写的流,可以读写任意类型的文件。 其中字符流主要指以字符(2个字节)为单位进行数据读写的流,只能读写文本文件。按照读写数据的方向不同,分为 输入流 和 输出流(站在程

  • 简单分支与循环应用2021-03-05 23:51:24

    1、今天把学习一周的分支选择和循环结构简单的写一些代码来巩固自己一周的学习,也从中 反思和再领悟。2、分支选择结构可用if和switch两种语句实现。以下是两种语句的例子。switch语句的实现#include <stdio.h>#include <stdlib.h> / run this program using the console pa

  • (数论选拔)联盟阵容2021-03-05 23:34:41

    瓦罗兰大陆有n个英雄,他们编号从1到n,每个英雄的战斗力等于他的编号。 某一天这些英雄们准备建立k个联盟,编号为1到k,每个英雄只能加入一个联盟。 每个联盟的战斗力等于它里面的所有英雄的战斗力之和。 但是英雄们都很傲娇,他们想让自己的联盟的战斗力是一个质数,而且他们想让kk尽可能

  • 引用&指针2021-03-05 23:34:14

    引用 引用(reference)为对象起了另外一个名字,引用类型引用(refers to)另外一种类型。通过将声明符写成&d的形式来定义引用类型型,其中d是声明的变量名。在初始化变量时,会出现初始值拷贝现象,定义引用则将引用与初始值对象绑定在一起。 引用必须初始化(类型必须严格匹配) 引用并

  • [Java] 方法,数组2021-03-05 23:32:31

    文章目录 项目的结构IDEA常用快捷键 1 方法1.1 语法1.2 调用方式1.3 练习题1.4 方法的注意事项1.5 方法的重载1.6 重载练习 2 数组2.1 数组的初始化**注意!!** 2.2 访问数组元素进行获取2.3 数组的赋值2.4 Java的内存2.5 数组的内存图2.6 数组牵引越界2.7 数组空指针异常(

  • 给你一个整数数组 arr ,以及 a、b 、c 三个整数。请你统计其中好三元组的数量。 如果三元组 (arr[i], arr[j], arr[k]) 满足下列全部条件,则认为它是一个 好三元组 。2021-03-05 23:31:58

    class Solution { public int countGoodTriplets(int[] arr, int a, int b, int c) { int count = 0; for(int i = 0;i < arr.length-2;i++){ for(int j = i+1;j < arr.length-1;j++){ for(int k = j+1;k < arr.len

  • HashTable源码阅读2021-03-05 23:31:16

    本文基于JDK1.8 >读完本文预计需要15分钟 摘要 想必HashTable大家都不会陌生(虽然现在不推荐用它了,推荐ConCurrentHashMap),但我们说起HashMap很自然的就会想到HashTable,也经常拿它两做对比。 大部分人想到的第一点就是:HashMap线程不安全,HashTable线程安全!看源码会发现HashTab

  • 平衡树——Treap2021-03-05 23:04:56

    平衡树——Treap 一、简介 ​ 平衡树Treap是由二叉搜索树(BST—“Binary Search Tree”)和堆(Heap)结合而成的数据结构 ​ 本质:动态维护一个有序序列 ​ 补充BST:当前节点左子树中的任何一个节点的权值均严格小于当前节点的权值,右子树中的任何一个节点的权值均严格大于当前节

  • LG5682 [CSP-J2019 江西] 次大值2021-03-05 23:03:04

    链接 P5682 [CSP-J2019 江西] 次大值 思路 先考虑最简化情况,只有三个数\(a,b,c\)时,存在三种情况:\(a<b<c\),\(a=b<c\),\(a<b=c\),分别根据题目要求得到结果序列,发现结果只能是\(max(a,c\%b)\)。 这样找到原序列中前三大的数字就好了。 科技点 <思路>从最简化情况考虑,再逐渐增加数量级,

  • 最大公约数详解2021-03-05 23:02:14

    最大公约数详解 一般的,设 \(a_1,a_2,...a_n\) ,是 \(n\) 个非零整数,如果存在一个非零整数 \(d\), 使得 \(d\mid a_1,d\mid a_2,...d\mid a_n\) ,那么称 \(d\) 是这 \(n\) 个数的公约数。显然可能存在多个公约数,将这些公约数中最大的一个记为 \(\gcd(a_1,a_2,...a_n)\) ,即最大公约数

  • 牛客ioi周赛23-普及组 1-3题解 总结2021-03-05 23:02:08

    1.小L的作文 链接:https://ac.nowcoder.com/acm/contest/11164/A 来源:牛客网 小 L 刚考完期末,他写了一篇很烂的作文,烂到老师都不愿意给它扣分,只能给他加分,已知老师比较牛,所以他发现一个字符 x 就会加一分。问你小 L 最后可以得到多少分。 输入描述: 第一行,给你一个字符 x,表示

  • 洛谷P2749 [USACO5.1]夜空繁星Starry Night2021-03-05 23:01:37

    零、洛谷链接 一、简要题意 给你一张图,要找出所有八连通的连通块,规定不管旋转、翻转后,只要相同的两个连通块算为同一种连通块。 对相同连通块染相同一个小写字母,按字典序输出染色后的图。 下面八个全为同一种连通块。 二、解法 + code 我们可以看出,本题最大的难点在于如何判断相

  • 浙大版《C语言程序设计(第3版)》题目集 习题6-3 使用函数输出指定范围内的完数 (20 分)2021-03-05 22:59:45

    本题要求实现一个计算整数因子和的简单函数,并利用其实现另一个函数,输出两正整数m和n(0<m≤n≤10000)之间的所有完数。所谓完数就是该数恰好等于除自身外的因子之和。例如:6=1+2+3,其中1、2、3为6的因子。 函数接口定义: int factorsum( int number ); void PrintPN( int m, int n

  • leetcode hot100合并区间 Java2021-03-05 22:33:10

    题目描述 以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。 思路: 如果数组的长度为0或者1,则直接返回该数组初始化count用于计数合并了多少次遍历

  • java基本数据类型的转换2021-03-05 22:31:41

    字符类型的转换遵循,精度小的可以转换为精度大的。 char->int->long->float->double right byte—>short–>int—>long–>float—>double right int a=‘c’,可以转换 double d=80;可以转换

  • #最小生成树,Trie,启发式合并#CF888G Xor-MST2021-03-05 22:03:39

    题目 给定 \(n\) 个结点的无向完全图。每个点有一个点权为 \(a_i\) 。 连接 \(i\) 号结点和 \(j\) 号结点的边的边权为 \(a_i\oplus a_j\) 。 求这个图的 MST 的权值。\(n\leq 2*10^5,0\leq a_i<2^{30}\) 分析 考虑将所有点分为两个集合,一个最高位为0,一个最高位为1 两个集合内部

  • 1046 划拳 (15 分)2021-03-05 22:03:07

    划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就赢了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。 下面给出甲、乙两人的划拳记录,

  • for循环输出杨辉三角形(java)2021-03-05 22:01:36

    for循环输出杨辉三角形(java) 杨辉三角形(java)1.代码2.运行结果 杨辉三角形(java) 1.代码 代码如下(示例): public class YanghuTriangle { public static void main(String[] args) { int triangle[][]=new int[10][]; //创建二维数组 //遍历二维数组的第一

  • LeetCode72、编辑距离(动态规划系列)2021-03-05 21:59:16

    题目描述 https://leetcode-cn.com/problems/edit-distance/ 解法 1、递归法(超时、备忘录通过) 对于一些动态规划问题,我们思考时,我们不要去思考它是如何做使得现象发生的,我们只需要得到最终的结果即可。我们只关注于最值如何得到。我们还要思考递归函数,它对应的意义是什么?(对

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

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

ICode9版权所有