linux当中线程的相关概念
线程的基本概念： 线程是（Thread）是操作系统能够进行运算调度的最小单位。它被包含在进程中，是进程中的实际运作单位。每个程序至少有一个线程，也就是程序本身。一个程序是进程中一个单一顺序的控制流，每个进程中可以并发多个线程，每条线程并行执行不同的任务。同一进程的不同线程相互独立，各自可以被单独调度和执行。 引入线程后，线程作为独立调度和运行单位，是被系统独立调度和分派的基本单位，线程自己不拥有系统资源，只拥有一点在运行中必不可少的资源，但它可与同属一个进程的其他线程共享进程所拥有的全部资源。
Java继承与接口与嵌套接口
版权声明：本网站发表的文章，版权归原作者所有；不得转载。 https://blog.csdn.net/qq_41709494/article/details/88322864 类的继承： 缺点：在于局限于将来的扩展必须为该类 优点：代码复用 接口： 优点：程序的扩展性会大大加强 缺点：没有了代码复用
package cn.zzx.data.pc;
public interface IA { //声明接口
public void PCA(); //电脑局域网1类
pub
Java静态初始化块与初始化块
版权声明：本网站发表的文章，版权归原作者所有；不得转载。 https://blog.csdn.net/qq_41709494/article/details/88561169
package cn.zzx;
public class Test {
public static int a;
{
a = 11;
System.out.println("初始化块...");
}
static{
a = 12;
System.out.println("静态初始化块...
CentOS7安装erlang的方法
版权声明：本网站发表的文章，版权归原作者所有；不得转载。 https://blog.csdn.net/qq_41709494/article/details/86740162 可以到github下载：https://github.com/rabbitmq/erlang-rpm #从https://github.com/rabbitmq/erlang-rpm可看到配置.repo
[root@node1 ~]# cat /etc/yum.repos.d/local.repo
[CentOS]
CentOS7塔建RabbitMQ
版权声明：本网站发表的文章，版权归原作者所有；不得转载。 https://blog.csdn.net/qq_41709494/article/details/86742001 RabbitMQ的下载地址：http://www.rabbitmq.com/download.html #点击红色圈起来的，就可以下载rpm包 #也可以用：
wget https://github.com/rabbitmq/rabbitmq-server/releases/download/v3.7.11/rabbit
JAVA抽奖提取千位数
版权声明：本网站发表的文章，版权归原作者所有；不得转载。 https://blog.csdn.net/qq_41709494/article/details/87532309
import java.util.Random;
import java.util.Scanner;
public class Demo4 {
public static void main(String args[]) {
Random random = new Random(); //调用Random(
java构造方法与重载
版权声明：本网站发表的文章，版权归原作者所有；不得转载。 https://blog.csdn.net/qq_41709494/article/details/87826245 构造方法负责对象成员的初始值化工作 1.方法名与类名相同 2.没有返回类型（void也不行） 3.构造方法是在创建实例时会被自动调用 4.一个类可能没有构造方法，但一定有系统隐蔽无参的构造方法，也有多个构造方法（他们之间构成重载） 5.定义了有参数的构造方法，就会屏蔽掉系统无参构造方法 6.构造方法不能被继承 重载是名称
FFT使用中注意事项
FFT使用中注意事项 //FFT核心代码
void fft(cp *a, int op){
for (int i = 0; i < lim; i++)
if (i < rev[i]) swap(a[i], a[rev[i]]);
for (int l = 2; l <= lim; l <<= 1){
int m = l >> 1;
//wn为单位根，op为旋转方向
cp wn = cp(cos(PI / m), o
「雅礼集训 2017 Day7」事情的相似度 SAM+LCT+SEG
https://loj.ac/problem/6041 题意：给出一个01串，求出结束点在 [l,r][l,r][l,r]的两个前缀的最长公共后缀长度 i,ji, ji,j 表示原字符串上位置， pos[]pos[]pos[] 表示在SAM上对应的点 求两个点的最长公共后缀长度，就是他们在后缀树上的LCA点的 mxlmxlmxl 先把询问离线下来，按右端点排序，从左向右顺着扫一遍，每次把当前点 pos[i]pos[i]pos[i] 到根节点的路径都打上 iii 位置标记，如果新加入的点到根的路
Mondriaan's Dream 状压dp入门
http://poj.org/problem?id=2411 #include <cstdio>
#include <cstring>
#define LL long long
using namespace std;
inline void read(int &x){
x = 0; int f = 1; char ch = getchar();
while (!(ch >= '0' && ch <= '9')){if (ch == '-') f = -1; ch = getc
poj 1038 Bugs Integrated, Inc.三进制状压dp
http://poj.org/problem?id=1038 这题废了我n长时间 先把图片旋转下M为横轴N为纵轴 发现题目要求放2x3的方块，所以至少要存三行的状态，考虑三进制状压。 讨论状态 对于 (x,y)(x,y)(x,y)每一个三进制为 0:(x,y),(x,y−1)0:(x,y),(x,y-1)0:(x,y),(x,y−1)都没有被占用 1:(x,y)1:(x,y)1:(x,y)没有占用， (x,y−1)(x,y-1)(x,y−1)被占用 3:(x,y)3:(x,y)3:(x,y)被
[AHOI2009]中国象棋 状压dp 状态新颖
看了题后，可以发现一行最多两个炮，一列最多两个炮。 做状压dp一般都是枚举行来做，所以一行两炮可以在一次for中枚举出来，但列上炮的数量不好计算。看了dalao的题解，发现状态这样设置 dp[i][j][k]dp[i][j][k]dp[i][j][k]， iii代表枚举的行数， jjj代表有 jjj有1个棋子， kkk表示有 kkk列有两个棋子 于是状态转移有 不放 放一个在：无棋子的列上（乘上没有棋子的个数） / 一个棋子的列上（乘上有一个棋子的个数） 放两个在：都在无棋子的列上（乘上 Cn
二维矩阵 动态求最小和求和问题 分块+线段树乱搞
对于列，直接分块，用线段树维护纵坐标 时间复杂度 O(nlog2W+mWlog2W)O(nlog_2W+m\sqrt Wlog_2W)O(nlog2W+mW log2W) n个查询操作，m个修改单点操作 当修改操作十分稀疏时候，我们可以给线段树加上lazy优化，对于一个size只有1的子树，我们可以不用建出来，而是把要建的节点保存在该点。 优化可以直接过 [BOI2007]Mokia 摩基亚 #include <bits/stdc++.h>
#define mid ((l + r) >> 1)
[NOI2014]魔法森林 LCT维护动态最小生成树
P2387 [NOI2014]魔法森林 题意：一个无向图，每个点都有两个权值a和b，求一条1-n路径上，a和b的路径最大值的和最小 此题因为有两个关键字，如果只有一个关键字，那就是最小生成树，对于两个关键字，可以先对a从小到大排序，然后把边看做一个点，在lct上把这条边对应的点和其在原图上所连的两个点link起来，前提是他们不能再一个树中，如果在一棵树中，肯定会成环，这是不允许的，所以要截断这个环上的一条边，比较这个新加入的边的b值是否比这个环上b的最大值还大，如果还大就不加入，否则把最大的b
中石油2.26 回文日期
中石油2.26，中石油不能交 去落谷搜题目交 开始以为卡的是年首年尾 结果不是 因为y的值求错了，y=(i/100)%10*10+i/1000;开始写成了y=(i/100)%10+y/1000;可惜… 问题 B: 回文日期 时间限制: 1 Sec 内存限制: 128 MB 提交: 595 解决: 167 [提交] [状态] [讨论版] [命题人:admin] 题目描述 在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。
牛牛习惯用8位数字表示一个日期，其中，前4位代表
中石油 3.1 组合数问题
题目链接 小心爆数据，所以求组合数要一直 mol k； 小心爆时间，所以要预处理； 还有，要看清题意… 题目描述 组合数 C_n^mC n m 表示的是从 nn 个物品中选出 mm 个物品的方案数。举个例子，从 (1,2,3)(1,2,3) 三个物品中选择两个物品可以有 (1,2),(1,3),(2,3)(1,2),(1,3),(2,3) 这三种选择方法。根据组合数的定义，我们可以给出计算组合数 C_n^mC n m 的一般公式： C_n^m=\frac{n!}{m!(n-m)!}C n m
今日推荐
周排行