java基础学习_io流之FileInputStream
一。FileInputStream属性: /* File Descriptor - handle to the open file */ private final FileDescriptor fd; /*用来标识输入流的状态*/ private final String path; //文件的路径信息 private FileChannel channel = null; private final Object closeLock = new Object();//关闭时的同步锁 pri
【POJ - 2456】Aggressive cows(二分)
Aggressive cows 直接上中文了 Descriptions 农夫 John 建造了一座很长的畜栏,它包括N (2 <= N <= 100,000)个隔间,这些小隔间依次编号为x1,...,xN (0 <= xi <= 1,000,000,000). 但是,John的X (2 <= X <= N)头牛们并不喜欢这种布局,而且几头牛放在一个隔间里,他们就要发生争斗。为了不让牛互相伤害。John决定自己给牛分配隔间,使任意两头牛之间的最小距离尽可能的大,那么,这个最大的最小距离是什么呢?
Shorten IPv6 Address
题目链接 题意:转换一个128位的二进制串,变成16进制,并且格式为x:x:x:x:x:x:x:x然后多个相邻的0变成::,且只有一个::,求变成的字典序最小且最短的字符串。 思路:大水题,但是就是一直wa,思路都一样的还是wa。先将二进制转化为十进制,然后用%x输出,因为连续的0可变短,但有优先级,首先选0长的,然后如果长度相等,先选中间,中间里面先选中间偏后,然后是最后,最后是前面。差不多就这意思吧。 #include<cstdio>
#include<cstring>
#includ
UVALive-3722 留个坑,为什么费马小定理求逆元不对??
#include <iostream>
#include <cstdlib>
#include <queue>
#include <algorithm>
#include <cmath>
#include <fstream>
#define inf 2147483647
#define N 1000010
#define p(a) putchar(a)
#define For(i,a,b) for(long long i=a;i<=b;++i)
using namesp
做题记录--day34
《算法笔记》3.2小节——入门模拟->查找元素 E无难点 #include<stdio.h>
#include<string.h>
using namespace std;
struct student
{
char id[256];
char name[256];
char gender[256];
int age;
}stu[1000];
bool same(char a[],char b[])
{
if(strlen(a)!
2019牛客多校E Androgynos——自补图
题目 给出一个 $n$,判断是否存在 $n$ 个顶点的自补图,如果存在,输出边和映射。 分析 一个无向图若同构于它的补图,则称该图为自补图。 定理:一个自补图一定存在 $4k$ 或 $4k+1$ 个顶点. 证: 原图的边数+补图的边数=完全图的边数=n(n-1)/2 由于原图与补图同构,所以边数相等, 所以,原图的边数=n(n-1)/4, 边数肯定为整数,所以 4|n 或者 4|(n+1). 现在的问题是如何构造呢? 先考虑 $n=4k$,将其分成两半, 一半连接成完全图,一半为独立的点, 这
为什么抽象类中的构造函数可以被继承并被调用?
namespace ConsoleApplication12
{
public abstract class A
{
static A() { Console.WriteLine("static A"); }
public A() { Console.WriteLine("normal A"); }
}
public class B : A
{
static B() { Console.WriteLine("static B"); }
public B() { Cons
Leetcode 514 自由之路
地址 https://leetcode-cn.com/problems/freedom-trail/ 题目描述 视频游戏“辐射4”中,任务“通向自由”要求玩家到达名为“Freedom Trail Ring”的金属表盘,并使用表盘拼写特定关键词才能开门。 给定一个字符串 ring,表示刻在外环上的编码;给定另一个字符串 key,表示需要拼写的关键词。您需要算出能够拼写关键词中所有字符的最少步数。 最初,ring 的第一个字符与12:00方向对齐。您需要顺时针或逆时针旋转 ring 以使 key
Check if a large number is divisible by 3 or not
1 //检验一个大数是否能3整除
2 //A number is divisible by 3 if sum of its digits is divisible by 3.
3 //we cannot use n % 3 to check if a number is divisible by 3 or not.
4 //Remainder of 10i divided by 3 is 1 So powers of 10 only result in value 1.
5 #
Ubuntu安装sl、toilet
一、sl 安装步骤: sudo apt install sl 运行方法: sl 效果图: 二、toilet 安装步骤: sudo apt install toilet 运行:(后面字符随意) toilet Bye 效果图:
django1.11版本在python3.7中运行还有点兼容性问题.
django1.11版本在python3.7中运行还有点兼容性问题. 出现SyntaxError: Generator expression must be parenthesized这个报错 找到这个widget.py文件,并修改 删除这个逗号报错就可以解决问题
2019 牛客多校 第五场
A: 题意:签到 B: 题意:给出fn的递推关系式和n,求fn。n的范围10^(10^6) 题解:转化成矩阵连乘,这个数据量10进制优化可以过。 #include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MAXN=2e6+5;
ll f0, f1, a, b, mod;
char s[MAXN];
struct Matrix{
ll m[2][2]
[Web 前端] 023 js 的流程控制、循环和元素的获取、操作
1. Javascript 流程控制 用于“基于不同条件执行不同的动作”的场合 1.1 if 语句 三种形式 // 第一种
if...
// 第二种
if...
else ...
// 第三种
if...
else if...
else... 支持 单分支 双分支 多分支 注意 else if 中间必须要有空格 对第二种形式举例 if(1+1=2){
console.log("true");
}
else{
console.log("false");
} 1.2 swit
干货来了!python学习之重难点整理合辑1
关于装饰器、lambda、鸭子类型、魔法函数的理解仍存有困惑之处,趁周末有时间温故,赶紧去自学了解下相关知识。 1.装饰器是什么: 很多初学者在接触装饰器的时候只做到了肤浅的了解它的概念、组成形态。实际上装饰器是python学习中很难啃的大骨头,一旦涉及到具体用途以及原理,经常会把人绕晕。 在这里,我们需要明确的一点是:装饰器并不是加速器。装饰器的作用仅仅是为了封装一个函数,使其增加原有的函数功能,却不改变其调用方式。 而装饰器往往需要具有三大要素:1把想加入的函数C作为参数传入函
MTT:任意模数NTT
MTT:任意模数NTT 概述 有时我们用FFT处理的数据很大,而模数可以分解为\(a\cdot 2^k+1\)的形式。次数用FFT精度不够,用NTT又找不到足够大的模数,于是MTT就应运而生了。 MTT没有模数的限制,比NTT更加自由,应用广泛,可以用于任意模数或很大的数。 MTT MTT是基于NTT的,其思想很简单,就是做多次NTT,每次使用不同的素数,然后使用CRT合并解,在合并的过程中模最终模数,或是对于无模数的情况使用高精度。 做NTT的次数取决于最大可能答案的大小,所用的所有素数之积
今日推荐
周排行