leetcode.图.785判断二分图-Java

1. 具体题目 给定一个无向图graph,当这个图为二分图时返回true。如果我们能将一个图的节点集合分割成两个独立的子集A和B,并使图中的每一条边的两个节点一个来自A集合,一个来自B集合,我们就将这个图称为二分图。graph将会以邻接表方式给出,graph[i]表示图中与节点i相连的所有节点。每个节点都是一个在0到graph.length-1之间的整数。这图中没有自环和平行边: graph[i] 中不存在i,并且graph[i]中没有重复的值。 示例 1:  输入: [[1,3], [0,2
分类: 其他 发布时间: 12-02 22:50 阅读次数: 0

EOJ Monthly 2019.11 E. 数学题(莫比乌斯反演+杜教筛+拉格朗日插值)

传送门 题意: 统计\(k\)元组个数\((a_1,a_2,\cdots,a_n),1\leq a_i\leq n\)使得\(gcd(a_1,a_2,\cdots,a_k,n)=1\)。 定义\(f(n,k)\)为满足要求的\(k\)元组个数,现在要求出\(\sum_{i=1}^n f(i,k),1\leq n\leq 10^9,1\leq k\leq 1000\)。 思路: 首先来化简一下式子,题目要求的就是: \[ \begin{aligned} &\sum_{i=1}^n\sum_{j=
分类: 其他 发布时间: 12-02 22:50 阅读次数: 0

C++虚函数和多态性

1
分类: 其他 发布时间: 12-02 22:50 阅读次数: 0

go内建函数(记录)

内建函数 go预定义了少数函数,这意味着无需引用任何包就可以使用它们。 可以使用命令 go doc builtin 获得关于内建类型和函数的在线文档。 close 用于 channel 通讯。使用它来关闭 channel,参阅第 6 章了解更多。 delete 用于在 map 中删除实例。 len 和 cap 可用于不同的类型,len 用于返回字符串、slice 和数组的长度。参阅 “array、slices 和 map” 小节了解更多关于 slice、数组和函数 cap 的详细信息。 new
分类: 其他 发布时间: 12-02 22:50 阅读次数: 0

find_circ的使用教程

1.find_circ的安装 #find_circ需要运行在装有python 2.7的64位系统上,同时需要安装numpy和pysam这两个python模块。其运行需要借助bowtie2和samtools来完成基因组mapping的过程。 wget https://github.com/marvin-jens/find_circ/archive/v1.2.tar.gz tar -xzvf v1.2.tar.gz 2.参考基因组的下载 #通过fetch_ucsc.py下载ucsc最新版本的参考基
分类: 其他 发布时间: 12-02 22:50 阅读次数: 0

记录一次CDH集群邮件报警功能的设置

1.通用的配置CDH邮件报警设置 进入cloudera manager service页面,选择配置 左侧菜单Alert Publisher 勾选【启用电子邮件警报】 邮件服务协议smtp,如果使用ssl加密的,请选择smtps 输入邮件服务器主机名称或者IP 输入邮件服务器用户名,一般和邮箱一致 输入邮箱密码或者授权码,授权码具体百度,邮箱授权码 填写邮件发件人邮箱 填写邮件收件人邮箱 第二页设置,修改TCP端口为25,这里的端口就是SMTP服务的端口 回到CDH主页,管理--警报--发送测
分类: 其他 发布时间: 12-02 22:50 阅读次数: 0

python类型-序列

注:本文档主要是学习《Python核心编程(第二版)》时做的资料整理。 1.序列 序列的成员是有序排列的,并且可以通过下标偏移量访问到它的一个或者几个成员,包括字符串(普通字符串和Unicode字符串)、列表和元组类型。下标偏移量从0开始到总元素-1结束。 1.1操作符 1.1.1成员关系操作符 成员关系操作符:用来判断一个元素是否属于一个序列。in/not in操作符返回值一般就是True/False,语法为: 对象 [not] in 序列 >>> list = [1, 2, 3] >>>
分类: 其他 发布时间: 12-02 22:50 阅读次数: 0

CSS实现单行文本溢出显示省略号

p { width:100px;//设定宽度 //以下三个属性设置均必不可少 white-space: nowrap; text-overflow:ellipsis; overflow:hidden; } css样式设置如上
分类: 其他 发布时间: 12-02 22:50 阅读次数: 0

Java网上体育商城系统ssh

网上体育商城的主要功能包括:前台用户登录退出、注册、在线购物、修改个人信息、后台商品管理等等。本系统结构如下: (1)商品浏览模块: 首页浏览最新上市商品,按销量排行显示商品 实现根据商品名称搜索商品信息 实现根据商品分类浏览商品 (2)登录、注册: 购物前需要登录,如果没有账号则可以先注册 (3)在线留言: 登录后可以发表留言 (4)修改个人信息: 登录后可修改个人信息 (5)提交、查询订单: 商品加入购物车后可以提交订单,也可以查看自己的所有订单 (6)购物车模块: 登录后可以查看自己购物
分类: 其他 发布时间: 12-02 22:50 阅读次数: 0

文件操作NIO

在丑陋的 Java I/O 编程方式诞生多年以后,Java终于简化了文件读写的基本操作。 两个基本组件 文件或者目录的路径; 文件本身。 这块基本都是些记忆性的东西,没什么过多的需要写的地方,用的时候搜一下就好,记住当然好,但是本人智商记不住。并且只看看NIO就可以。 文件系统 // files/FileSystemDemo.java import java.nio.file.*; public class FileSystemDemo { static void show(Stri
分类: 其他 发布时间: 12-02 22:50 阅读次数: 0

alpine linux

alpine linux Small. Simple. Secure. 占用硬盘空间真的非常小,适合于linux深度用户 Alpine Linux is a security-oriented, lightweight Linux distribution based on musl libc and busybox. 直观感受下大小 REPOSITORY TAG IMAGE ID VIRTUAL SIZE alpine latest 4.799 MB debian latest 84.98
分类: 其他 发布时间: 12-02 22:50 阅读次数: 0

scau 1138 代码等式

代码借鉴大佬:https://www.cnblogs.com/DOLFAMINGO/p/7538771.html 1 #include<cstdio>//scau 1138 代码等式 2 #include<cstring> 3 #include<cstdlib> 4 #include<cmath> 5 6 int fa[10010],length[30],beg[30];//fa是用来放爸爸的,length是用来放每一个字母的长度,beg是用来放字母代表的一串数字的第一个数的值
分类: 其他 发布时间: 12-02 22:50 阅读次数: 0

小白尝试写一篇类元编程记录。

Java学了几个小时,这两天又被元编程搞死,准备粗粗写一些我的理解。后面还有协程需要理解。感觉年底之前搞定这些有点累。 先上参考文献:https://www.liaoxuefeng.com/wiki/1016959663602400/1017592449371072 https://stackoverflow.com/questions/100003/what-are-metaclasses-in-python/6581949#6581949 https://www.jianshu.com/p
分类: 其他 发布时间: 12-02 22:50 阅读次数: 0

2020 年个人自考计划

2020 年自考计划 一、自考学校及专业 1、学校:南京大学 2、专业:计算机及应用 3、专业代码:2080702 4、专业层次:本科 5、毕业要求:73学分 6、课程门数:15门 7、学位要求:毕业设计 二、专业考试计划(2015版) 1、《马克思主义基本原理概论》 学分:4 课程代号:03709 大纲代号:037091/037092 教材:《马克思主义基本原理概论(附大纲)》高等教育出版社,本书编写组,2018年 《马克思主义基本原理概论自学考试学习读本》北京大学出版社,卫兴华、赵家祥主编
分类: 其他 发布时间: 12-02 22:50 阅读次数: 0

nohup使用

nohup:不挂断运行 在忽略挂起信号的情况下运行给定的命令,以便在注销后命令可以在后台继续运行。 可以这么理解:不挂断的运行,注意并没有后台运行的功能,就是指,用nohup 运行命令可以是命令永远运行下去。 而& 指后台运行 没有nohup执行 [root@VM_0_10_centos frp_0.27.0_linux_amd64]# ./frps -c frps.ini 2019/12/02 21:51:57 [I] [service.go:139] frps tcp listen on
分类: 其他 发布时间: 12-02 22:34 阅读次数: 0

Spring Boot 自动装配(二)

目录 目录 前言 1、起源 2、Spring Boot 自动装配实现 2.1、@EnableAutoConfiguration 实现 2.1.1、 获取默认包扫描路径 2.1.2、获取自动装配的组件 2.2、自动装配的组件内部实现 3、总结 目录 前言 最近在学习Spring Boot相关的课程,过程中以笔记的形式记录下来,方便以后回忆,同时也在这里和大家探讨探讨,文章中有漏的或者有补充的、错误的都希望大家能够及时提出来,本人在此先谢谢了! 开始之前呢,希望大家带着几个问题去学习: 1、Spr
分类: 其他 发布时间: 12-02 22:34 阅读次数: 0

div里面的元素垂直均匀分布 按钮引发地址栏出现问号 判断一个数组是否为空 div底部居中 路由传参接受参数

一个固定高度的div的子元素 在垂直 方向上平均分布 .important-dec{ height: 121px; flex-direction: column; display: flex; justify-content: space-between; } 动态计算元素的宽 除了支持 - 还有 + % * width: calc(100% - 210px); 点击element-ui中按钮,地址栏出现问号 是因为按钮的默认事件引发的 阻止它的默认事件就好
分类: 其他 发布时间: 12-02 22:34 阅读次数: 0

【Python学习之旅】---函数作用域

执行结果: 执行结果:
分类: 其他 发布时间: 12-02 22:34 阅读次数: 0

总有开始,开花亦结果

  写一次随笔吧!就权当开始了,生活中总有些事是不愿忘记的,不管是人还是事,能是让自己开心还是难过的,却总也推着我成长,面对生活的不易总是要笑一笑的!   难忘的依然是高中的岁月,因为自己是通过补习才上的大学,从来都不是一个喜欢学习的孩子,能上一个大学完全要归功于我的父亲,但这却是我要感谢他的,从小山村走出来的那一刻,我看到外面世界的时候我终于明白了父亲为什么要让我上大学,上学并不代表你能学到什么东西,却最重要的是自己的一种蜕变,这种蜕变是包括了你的思想与心灵的感知,从那刻开始也许我才明白生活
分类: 其他 发布时间: 12-02 22:34 阅读次数: 0

一百三十八:CMS系统之发布帖子前端js

先补一个功能,根据扥状态显示用户名/退出或者登录/注册 from .views import bp import config from flask import session, g from .models import FrontUser @bp.before_request def before_request(): """ 验证登录 """ if config.FRONT_USER_ID in session: user_id = session.ge
分类: 其他 发布时间: 12-02 22:34 阅读次数: 0