【题解】歌唱王国(概率生成函数+KMP)+伦讲的求方差
【题解】歌唱王国(概率生成函数+KMP)+伦讲的求方差 生成函数的本质是什么呀！为什么和It-st一样神 设\(f_i\)表示填了\(i\)个时候停下来的概率，\(g_i\)是填了\(i\)个的时候不停下的来的概率，规定\(f_0=g_0=1\) 两个生成函数是 \[ G(x)=\sum g(i)x^i \\ F(x)=\sum f(i)x^i \] 可以得到一些关系： 在后面随意加上一个字符 \[ xG(x)+1=F(x)+G(x) \] 直接强行接上原串： \[ x^LG(x)(\dfra
python 之 并发编程（线程Event、协程）
9.14 线程Event connect线程执行到event.wait()时开始等待，直到check线程执行event.set()后立即继续线程connect from threading import Event,current_thread,Thread
import time
event=Event()
def check():
print('%s 正在检测服务是否正常....' %current_thread().name)
time.sleep(3)
微信小程序踩坑日记3——上传照片至服务器
0. 引言 主要解决将小程序端获取的图片保存在服务器上。亲测可用的服务端脚本。 1. 获取照片 通过wx.chooseImage()方法，获取到图片，使用wx.uploadFile()上传图片。 wx.chooseImage({
count: 1,//照片数量
sizeType: ['original', 'compressed'], //可选择原图或压缩后的图片
sourceType: ['album', 'camera'], //可选择性开放访问相册、
在linux系统下,查看tomcat刚启动时候的日志
./catalina.sh run 这个命令可以让你在tomcat第一次进行启动的时候,然后看到日志的输出. 采用 ./startup.sh 启动，则没有显示控制台。
[转载]关于generate用法的总结【Verilog】
转载自http://www.cnblogs.com/nanoty/archive/2012/11/13/2768933.html Abtract generate语句允许细化时间（Elaboration-time）的选取或者某些语句的重复。这些语句可以包括模块实例引用的语句、连续赋值语句、always语句、initial语句和门级实例引用语句等。细化时间是指仿真开始前的一个阶段，此时所有的设计模块已经被链接到一起，并完成层次的引用。 Introduction 1.generate语法 定义ge
Python基础总结之第五天开始【认识简单的条件语句，也可以叫判断语句】（新手可相互督促）
周五更新很累。。。 坚持，年薪20万又进了一步~~ python中的条件语句以【 if 】开头，条件语句成立时，运行该代码块，如果条件不成立，则跳过该代码块，执行后面的代码块。 简单的小示例： 输入性别，进行简单的判断，用if语句实现代码。 sex = '男生' if sex == '男生': #新手盆友一定注意1、要用==两个等于号才是等于的意思；2、结尾记得加冒号。 print('小刚是：'+sex) print('条件成立为True，所以输出if语句，下面的print语句
Debian Buster升级后找不到声卡
昨天将Debian从Stretch升级到了新版巴斯光年（Buster）。仍旧是先将source.list中的stretch替换为buster，再执行apt-get的update、upgrade、dist-upgrade三部曲。应该是由于前不久刚重装过系统，电脑里没有安装太多老版本软件包的缘故，整个升级过程非常顺利，没有出现软件包依赖性的问题。等到重启系统后才发现声卡找不到了：由原先的Built-in Audio Analog Stereo变成了Dummy Output。网上搜索一番后，在这里找
Ubuntu系统---NVIDIA 驱动 + CUDA + cuDNN 安装
Ubuntu系统---NVIDIA 驱动 + CUDA + cuDNN 安装 目录： 一、OpenCV安装包下载 二、cmake安装 三、OpenCV安装 正文 一、OpenCV安装包下载 官网上下载https://opencv.org/releases/page/2/ 想要的opencv版本。解压到想安装的文件夹里，这里文件夹名字：opencv3.4.2 二、cmake安装 cmake用来安装OpenCV时的编译。cmake安装的安装方法有很多，之前用是下载cmake安装包，一步步安
Linux学习笔记07之shell
shell从广义上分为两类： GUI：GNOME KDE XFACE等 CLI：sh csh bash shell启动：当用户登录完成后，系统会自动启动shelll程序 进程：应用程序的副本，用PID区分（在系统中，进程只认为自己存在） root student用户 shell：父shell程序和子shell程序（父子shell之间设置环境互相独立） # cat /etc/shells //查看支持哪些shell # yum -y install ksh csh #exit//退出当前shel
【字符串KMP】一些题?
POJ 2752 NameFame 利用失配数组nxt 最长的一个“前后缀”是1~nxt[n]，那么下一个是多少？ #include<bits/stdc++.h>
using namespace std;
#define rg register
const int N=1000000+5,M=10000+5,inf=0x3f3f3f3f,P=99999997;
int l,j,cnt,nxt[N],ans[N];
char s[N];
int main(){
// freo
Linux进程状态——top，ps中看到进程状态D，S，Z的含义
在top和ps命令中有一列显示进程状态，分别有如下值： 值 含义 S 进程处于interruptable sleep状态 D 进程处于Uninterruptable sleep状态 R 进程处于运行状态 Z 进程处于僵尸状态 T Stop模式，进程要么处于被调试状态 【S进程】 进程等待某个资源处于sleep状态，此时可以通过发送信号将这个进程唤醒。例如发送kill 信号。 【D进程】 进程在内核中某些不能被信号打断，例如对某些硬件设备进行操作时刻（等待磁盘Io,等待网络io等等）。 进程处于
异步，回调函数，Event，协程
1.阻塞、非阻塞与同步、异步 程序中运行中表现的状态：阻塞 运行、就绪（非阻塞）
阻塞：程序遇到IO阻塞，立刻停止（挂起），cpu马上切换，等到IO结束之后再执行
非阻塞：程序没有IO阻塞或者遇到IO阻塞通过某种手段让cpu去执行其他的任务，尽可能地占用cpu
同步，异步站在任务发布的角度：
同步：任务发出去之后，直到这个任务执行结束，再继续
from concurrent.futures import ProcessPoolExecutor
import os
import time
d
第一阶段：Python开发基础 基础语法入门-- day02 编程语言分类
第一阶段：Python开发基础 Python基础语法入门-- day02 编程语言分类 引语：编程语言是用来定义计算机程序的形式语言，是一种被标准化的交流技巧，用来向计算机发出指令。是人和计算机之间进行交互的介质。 一、机器语言(低级语言) 由于计算机内部只能接受二进制代码，因此，用二进制代码0和1描述的指令称为机器指令，全部机器指令的集合构成计算机的机器语言，用机器语言编程的程序称为目标程序。只有目标程序才能被计算机直接识别和执行。但是机器语言编写的程序无明显特征，难以记忆，不便阅读和书写，
今日推荐
周排行