[心得]暑假7-21
也算正式暑假的第一天吧 刚从家来到学校确实有点懵,没啥状态,今早上赖了会儿床 然后上午由koala学长讲解数学相关知识 卡特兰数 感觉像学二分图一样,会了建模思想都简单,但关键是学会建模 题目里要是能抽象成+1,-1的问题,应该能考虑一下卡特蓝数了 还有就是那个很特殊的递推式子$ /sum{f[i]*f[n-i]} $ ,应该留意一下 还有就是关于组合数取模问题 之前学到,n,m都小时,可以杨辉三角表,也可以在线求解 如果模数较小(且为质数),可以Lucas+阶乘逆元 那么n,m都很大时(今天
卡特兰数&&prufer序列&&BSGS水题集
首先说一下BSGS的一个坑点: 解方程A^x≡B(mod p) 需要特判一个东西=>A%p==B%p==0? 如果相等的话puts("1")反之则无解。 因为如果A%p=0,那么无法移项,导致BSGS算法的错误 进入正题: 一 卡特拉数(C(2*n,n)/(n+1))用于处理01序列里任意位置0的个数>1的情况。。 但知道定义没用,重要的是打表找规律。 善于用next_permutation,搜索等工具找出前几项。 记住卡特兰数的前几项:1 2 5 14 42 132 429。(反正也只能求出
Java 8 终于支持 Docker!
Java 8曾经与Docker无法很好地兼容性,现在问题已消失。 请注意:我在本文中使用采用GNU GPL v2许可证的OpenJDK官方docker映像。在Oracle Java SE中,这里描述的docker支持功能在更新191中引入。Oracle在2019年4月更改了Java 8更新的许可证,自Java SE 8 Update 211以来商业使用不再免费。 你是否遇到过在docker中运行的基于JVM的应用程序出现“随机”故障?或者也许是一些奇怪的死机?两者都可能是Java 8(仍广泛使
深入分析ThreadLocal的内存泄漏问题
老套路,先列举下关于ThreadLocal常见的疑问,希望可以通过这篇学习笔记来解决这几个问题: ThreadLocal是用来解决什么问题的? 如何使用ThreadLocal? ThreadLocal的实现原理是什么? 可否举几个实际项目中使用ThreadLocal的案例? 基础知识 ThreadLocal是线程局部变量,和普通变量的不同在于:每个线程持有这个变量的一个副本,可以独立修改(set方法)和访问(get方法)这个变量,
小白学python-day03-系统位数、变量、用户输入、if else
今天是day03,以下是学习总结。 但行努力,莫问前程。 --------------------------------------------------------------------------------------------------------------------------------------------------------------- 系统位数: 32bit =内存的最大寻址空间是2**32(B)即4294967296 B=4GB,所以32bit最大支持
cucumber+selenium
工程结构 pom <?xml version="1.0" encoding="UTF-8"?>
<project xmlns="http://maven.apache.org/POM/4.0.0"
xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/
IDE介绍之——CLion
CLion是JetBrains公司旗下发布的一款跨平台C/C++IDE开发工具。 使用CLion上最好要会手写CMake。要先安装编译器套件(一般安装MinGW就行)。 对C++标准的支持:基本上Clion对标准的支持取决与工具链(tool chains),但也不完全,比如就算工具链支持c++14,Clion本身对C++14目前支持还是有一定缺陷的,但是工具链支持意味着你至少可以正常编译。 Clion的自动补全无疑是最强大的特性之一,写代码流畅无比! 特性: 1、支持GCC、clang、Min
Leetcode Palindrome Number Python Solution 判断回文数的python解法
二话不说,直接上代码: 1 class Solution(object):
2 def isPalindrome(self, x):
3 """
4 :type x: int
5 :rtype: bool
6 """
7 x2 = str(x)
8 if x2 == x2[::-1]:
9 return True
10
包,logging模块与haslib模块
一. 包 什么是包? 它是一系列模块文件的结合体,表示形式就是一个文件夹 该文件夹内部通常会有一个__init__.py文件 包的本质还是一个模块 研究模块与包的两个角度:开发者和使用者 首次导入包: 先产生一个执行文件的名称空间 1.创建包下面的__init__.py文件的名称空间 2.执行包下面的__init__.py文件中的代码,将产生的名字放入包下面的__init__.py文件名称空间中 3.在执行文件中拿到一个指向包下面的__init__.py
socket.io基本使用(express框架)
Server const express = require("express");
const app = express();
const http = require("http").createServer(app);
const io = require("socket.io")(http);
io.on("connection", socket => { // 客户端链接成功
socket.on("监听频道", msg => { // 监听的频道必须和客户端监听的频
go 学习笔记之初识 go 语言
Go 是一种开源编程语言,可以轻松构建简单,可靠,高效的软件. 摘录自 github: https://github.com/golang/go,其中官网(国外): https://golang.org 和官网(国内): https://golang.google.cn/ Go 是 Google 公司推出的静态强类型,编译型,并发型,并具有垃圾回收功能的开源编程语言,最初由 Robert Griesemer , Rob Pike ,Ken Thompson 三人主持开发,后来陆续加入其他开发者
OpenCV-形态学转换-腐蚀、膨胀、开运算、闭运算、形态学梯度
形态学操作是根据图像形状进行的简单操作。一般情况下对二值化图像进行的操作。 膨胀:减少亮区; 腐蚀:扩大亮区 腐蚀 这个操作会把前景物体的边界腐蚀掉(但是前景仍然是白色)。 实现原理:卷积核B沿着图像A滑动,并将B所对应的最小值赋值给A像素中心点。 对于二值图像,如果与卷积核对应的原图像的所有像素值都是 1,那么中心元素就保持原来的像素值,否则就变为零。 代码: 1 import numpy as np
2 import cv2
3 from matplotlib impor
Day0401____构建可执行jar包
<project xmlns="http://maven.apache.org/POM/4.0.0"
xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd">
<modelVersion>4.0.0</modelVer
Instance Variable Hiding in Java
class Test {
// Instance variable or member variable
private int value = 10;
void method() {
// This local variable hides instance variable
int value = 40;
System.out.println("Value of Instance variable :" + thi
Python【常用的数据类型】
int, float, string 整数,浮点数,字符串 ---------------------------------------- 字符串(string) 用引号括起来的文本 >>> Chinese = '镜像世界' >>> English = "mirror world" >>> number = "666" >>> symbol = '''科A!@''' >>> mixture = '镜像世界mirror world666科A!@' >>> print(Chinese) 镜像世界
2019北航软工暑期班作业-预培训个人项目(地铁线路规划)
一、相关文章推荐 推荐文章(有图解,有简易代码说明),比较容易理解Dijkstra(迪杰斯特拉)算法。 https://www.jianshu.com/p/ff6db00ad866 二、PSP表 三、项目说明 1、为以免cmd中运行出错,在TestMain下的test中写有测试案例。 2、实体类 Station为站点类,Result为结果类 站点类Station包含变量:站点名、所属地铁线、相邻站点集合。 结果类Result包含变量:起始站、终止站、距离(站台数)、中间经过站点。 3、Demo
pymysql.err.InternalError: (1054, "Unknown column 'user' in 'where clause'")
pymysql.err.InternalError: (1054, "Unknown column 'user' in 'where clause'")问题和解决方法 问题代码 sql="select * from user where name=%s"%a 把%s加上引号就可以了 name='nhy' sql="select * from user where name='%s'"%name
linux下不同服务器间数据传输命令和工具进行了研究和总结。主要是rcp,scp,rsync,ftp,sftp,lftp,wget,curl。
linux下不同服务器间数据传输命令和工具进行了研究和总结。主要是rcp,scp,rsync,ftp,sftp,lftp,wget,curl。 rcp rcp不是一种安全的的传输文件的方式,rcp通过rsh(rsh见下面)来执行远程命令,要使用rcp必须经过一些配置,现在rcp已经被scp取代了,常用scp来进行文件传输。要使用rcp,需要具备以下条件: (1)如果系统中有/etc/hosts 文件,应确保该文件包含要与之进行通信的远程主机信息:internet_address officia
今日推荐
周排行