kruskal 重构树对于一张无向图，我们在进行 kruskal 的过程中每当合并两个联通块时新建虚拟节点 t对于两个联通块的根节点 fau，fav 连无向边(fau, t)，(fav, t) 其中点 t 的点权为两个联通块当前连边的边权对于这道题首先 dijkstra 处理所有点到1号点的最短路 ...
分类：
其他好文 时间：
2018-08-18 17:47:45
阅读次数：
143
//C位域 /* struct { unsigned int widthValidated; unsigned int heightValidated; } status; 这种结构需要 8 字节的内存空间，但在实际上，在每个变量中，我们只存储 0 或 1。 在这种情况下，C 语言提供了一种更好的利... ...
分类：
其他好文 时间：
2018-08-18 17:47:31
阅读次数：
141
1）gff3及gtf2简介 一个物种的基因组测序完成后，需要对这些数据进行解读，首先要先找到这些序列中转录起始位点、基因、外显子、内含子等组成元件在染色体中的位置信息(即注释)后才能再进行深入的分析。gff/gtf是贮存这些注释信息的两种文件格式。 GFF(general feature forma ...
分类：
其他好文 时间：
2018-08-18 17:47:21
阅读次数：
330
目的：判断一个文件（test.gz.txt)的后缀是否为zip 正确命令：if [[ ${filename} =~ ^test.*zip$ ]] 这里有几点需要注意的： ...
分类：
系统相关 时间：
2018-08-18 17:46:52
阅读次数：
2792
一、什么是数据库缓存业务应用对Mysql产生的增删改查的操作造成了巨大的I/O开销和查询压力，这无疑对数据库和服务器都是一种巨大的压力，为了解决此类的问题，缓存概念就此产生二、为什么使用缓存1、极大地解决数据库服务器的压力2、提高应用数据的响应速度 缓存需要考虑的内容1、缓存方式的选择2、缓存场景的 ...
分类：
数据库 时间：
2018-08-18 17:46:45
阅读次数：
194
北京尚学堂JAVASE课程 一、java历史-特点 1.计算机语言发展史 2.java历史和版本 3.java特点 4.java跨平台原理 1) C/C++语言都直接编译成针对特定平台机器码。如果要跨平台，需要使用相应的编译器重新编译。 2) Java源程序（.java）要先编译成与平台无关的字节码 ...
分类：
编程语言 时间：
2018-08-18 17:46:36
阅读次数：
141
1、继承的作用： 通过继承 将多个类中的相同的内容摘取出来 变成一个新的类 让其他类和当前新的类产生关系 达到代码复用性的目的，可以更好的维护类和类之间的关系 2、如何继承 Class A extend B A是B的子类(派生类) B是A的父类(超类/基类) 3、继承的注意事项： 继承在java中只 ...
分类：
其他好文 时间：
2018-08-18 17:46:29
阅读次数：
165
bool cmp (int i,int j) { return (i>j);} class Solution { public: int hIndex(vector& citations) { int count = 0; sort(citations.begin(),citations.end()... ...
分类：
其他好文 时间：
2018-08-18 17:46:20
阅读次数：
125
在java中，面向对象毫无疑问是java的重中之重，今天我们来看一看java面向对象的三大特性之一继承。 首先我们来了解一下类的结构是怎样的？ 类中主要有成员属性，成员方法，静态属性，静态方法，构造方法（暂不考虑代码块）。成员属性和成员方法是属于对象的，静态属性和静态方法是属于类的，如下图所示。 类 ...
分类：
编程语言 时间：
2018-08-18 17:46:07
阅读次数：
187
题目描述： 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] 给定一组不含重复元素 ...
分类：
其他好文 时间：
2018-08-18 17:45:58
阅读次数：
142
加入time模块，在退出系统前等待2s 1 import time 2 product_list = [ 3 ('iphone',5800), 4 ('Mac Pro', 10800), 5 ('Bike', 800), 6 ('Coffee', 31), 7 ('iWatch', 6800), 8 ...
分类：
其他好文 时间：
2018-08-18 17:45:51
阅读次数：
181
新式类与经典类的区别 python中类的发展 ?截止到python2.1，只存在旧式类。旧式类中，类名和type是无关的：如果x是一个旧式类，那么x.__class__定义了x的类名，但是type(x)总是返回<type 'instance'>。这反映了所有的旧式类的实例是通过一个单一的叫做inst ...
分类：
其他好文 时间：
2018-08-18 17:45:44
阅读次数：
172
Eclipse利用svn的离线安装包进行配置svn，这种方式配置起来很简单，但是前提是必须下载可用的的svn离线包。因为有的从网上下载的svn离线包有问题。 第一步：下载svn离线包 我下载的是下面这个，测试可以用，之前下载了一个不行。。 链接：https://pan.baidu.com/s/1YY ...
分类：
系统相关 时间：
2018-08-18 17:45:36
阅读次数：
199
借鉴了CSDN博主Liam_Fang的paramiko安装 原文链接：https://blog.csdn.net/weixin_39912556/article/details/80543829 前提：安装好python 一、安装paramiko win+r，输入 pip install param ...
分类：
Windows程序 时间：
2018-08-18 17:45:28
阅读次数：
1734
[TOC] 一、前言 笔者最近在做一个项目，项目中为了提升吞吐量，使用了消息队列，中间实现了 生产消费模式 ，在生产消费者模式中需要有一个集合，来存储生产者所生产的物品，笔者使用了最常见的 集合类型。 由于生产者线程有很多个，消费者线程也有很多个，所以不可避免的就产生了线程同步的问题。开始笔者是使用 ...
很显然的splay，第一次用splay操作区间...我实在佩服这个targan大佬，居然搞出这么牛逼的平衡树，调了大概5个小时终于搞定了。 ...
分类：
其他好文 时间：
2018-08-18 17:45:03
阅读次数：
126
