2020 Multi-University Training Contest 3 H / HDU 6798 - Triangle Collision (平面几何、二分)
2020 Multi-University Training Contest 3 - H. Triangle Collision HDU 6798 - Triangle Collision 题意 有一小球在一个边长为\(L\)的等边三角形内运动 其拥有一个初始位置\((x,y)\)以及恒定速度\((V_x,V_y)\) 询问当第\(k\)次撞击三角形边缘时花费的时间 保证小球在前\(k\)次撞击不会撞到三角形的某个角 思路 先放一篇学长的博客《Triangle Collision(二分 平面几
PAT(乙级)2020年春季考试
比赛链接:https://pintia.cn/market/item/1287964475579875328 7-1 对称日 题解 模拟,注意年月日不足位在前面补零。 代码 #include <bits/stdc++.h>
using namespace std;
map<string, string> mp{
{"Jan", "1"},
{"Feb", "2"},
{"Mar", "3"},
{"Apr", "4"},
{"May", "5"},
为什么人们总是认为epoll 效率比select高!!!!!!
今天看公司代码时,发现代码里面使用的事清一色的代码使用epoll, 所以就得说一说了;宏观看一看epoll 和select的实现: select原理概述 调用select时,会发生以下事情: 从用户空间拷贝fd_set到内核空间; 注册回调函数__pollwait; 遍历所有fd,对全部指定设备做一次poll(这里的poll是一个文件操作,它有两个参数,一个是文件fd本身,一个是当设备尚未就绪时调用的回调函数__pollwait,这个函数把设备自己特有的等待队列传给内核,让内核把当前的
java判断时点所在时间(昨天,今天,前天)
java判断时点所在时间(昨天,今天,前天) /**
* 2016-11-08 14:39:38
* pattern yyyy-MM-dd HH:mm:ss
* @return
*/
public static String showDate(Date date,String pattern){
String dateStr=format(date,pattern);
St
绍 兴 商 务 模 特 预 约 经 纪 人 伴 游 招 聘 平 台
绍 兴 商 务 模 特 预 约 经 纪 人 伴 游 招 聘 平 台〖薇:7999_4270〗诚.信.为.本-质.量.上.乘-最.优.之.选 , 读写分离:master写、slave读, 提高服务器的读写负载能力 负载均衡:基于主从结构, 配合读写分离, 由slave分担master负载, 并根据需求的变化, 改变slave的数 量, 通过多个从节点分担数据读取负载, 大大提高redis服务器并发量与数据吞吐量 故障恢复:当master出现问题时, 由slave提供服务, 实现快速的故障恢复 数
高级程序设计(第3版)第二十三章离线应用与客户端存储/笔记
离线应用与客户端存储 离线检测 开发离线应用的第一步是要知道设备是在线还是离线 navigator.onLine 属性,属性值为 true 表示设备能上网,值为 false 表示设备离线。 HTML5 还定义了两个事件: online 和 offline。 当网络从离线变为在线或者从在线变为离线时,分别触发这两个事件 EventUtil.addHandler(window, "online", function(){ alert("Online"); }); EventUtil.addHand
【力扣】104. 二叉树的最大深度-及二叉树的遍历方式
给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/maximum-depth-of-binary-tree public class TreeNode {
pub
Solution -「AT 3913」XOR Tree
\(\mathcal{Description}\) Link. 给定一棵树,边 \((u,v)\) 有边权 \(w(u,v)\)。每次操作可以使一条简单路径上的边权异或任意非负整数。求最少的操作次数使得所有边边权为 \(0\)。 \(n\le10^5\),\(w(u,v)<16\)。 \(\mathcal{Solution}\) 好妙的题 www。 定义一个点的点权 \(val_u\) 为其所有邻接边边权的异或和,即 \(val_u=\bigoplus_{(u,v)\in
NLP学习笔记:搭建一个分词工具(枚举算法和维特比算法)
1.使用枚举算法实现分词 根据已有的词典进行分词,将所有分词的可能性列举出来,并且根据各个词出现概率进行path求和,得到的最大或者-log的最小,即为最好的分词结果。并将结果返回 算法实现如下: # TODO: 第一步
import xlrd
import numpy as np
# : 从dic.txt中读取所有中文词。
workbook = xlrd.open_workbook("data/综合类中文词库.xlsx")
dic_words = [] # 保存词典库中读取的单
swoole进程模型,你知道多少?
进程与线程的简单解释(下面将是些有意思的解释) 计算机的核心是 CPU ,它承担了所有的计算任务,就像一座工厂,时刻在运行 假定工厂的电力有限,一次只能供给一个车间的使用。也就是说,一个车间开工的时候,其他车间必须停工。背后的含义就是,单核 CPU 一次只能运行一个任务 进程就好比工厂的车间,它代表 CPU 所能处理的单个任务,任意时刻, CPU 总是运行一个进程,其他进程处于非运行状态 一个车间里,可以有很多工人,他们协同完成一个任务 线程就好比车间里的工人,一个进程可以包括多个线程 车间的
洛谷P1083借教室 (二分答案)
https://www.luogu.com.cn/problem/P1083 ac代码: #include<iostream>
#include<cstring>
using namespace std;
const int maxn=1e6+5;
int n,m;
int room[maxn],d[maxn],l[maxn],r[maxn],a[maxn],need[maxn];
bool check(int x){
memset(a,0,sizeof(a));
for(i
P1379 八数码难题 ( A* 算法 与 IDA_star 算法)
P1379 八数码难题 题目描述 在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使题目简单,设目标状态为123804765),找到一种最少步骤的移动方法,实现从初始布局到目标布局的转变。 输入格式 输入初始状态,一行九个数字,空格用0表示 输出格式 只有一行,该行只有一个数字,表示从初始状态到目标状态需要的最少移动次数(测试数据中无特殊无法到达目标状态
idea主题插件以及如何更换背景
总所周知,idea只有自带的三种主题,略显单调。但是我们可以自己下载一些主题插件来换上自己喜欢的主题。 这里推荐一波日晒主题 Solarized Theme,这是个插件。日晒主题本身是为VIM定制的,后来移植到ide非常酷!颜色非常耐看。 先下载这个插件: 重启完idea后,选择对应的主题即可: 其实idea还可以设置背景图片,这个也是需要下载一个设置背景图的插件即可:Background Image Plus + 安装完背景插件之后,就可以配置背景图片了,最好就是自己到网上下载几张自己喜欢的
实现对vector的截段操作
实现对vector的截段操作。 C++版本 #include <iostream>
#include <vector>
int main() {
vector<int> vector{1,2,3,4,5,6,7,8,9};
cout << "vectoor: ";
for(auto el : vector) {
cout << el << " ";
}
//截取前4个数
vector<int>first1 = vector.beg
python中怎么判断用户输入的某浮点数在100范围内
import re num = input('请输入一个实数: ') #这里为什么不直接将用户输入的数转化为浮点型的原因是避免输入非数值型字母直接导致python解释器退出 answer = re.split('.',num) if '.' in num : #首先判断num为浮点数还是整数 answer = re.split('.',num) if len(answer[0]) == 2: print('%s在100范围内'%num) elif len(num) == 2 or num =
普通for循环,foreach循环,lambda循环性能对比
最近学习使用lambda表达式的时候,碰到lambda的内部迭代循环,书写十分方便,但是不知道执行效率如何,于是自己进行了一个测试. demo代码: package com.example.demo;
import io.swagger.models.auth.In;
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
/**
* 普通for循环,foreach增强循环,lamb
nginx 配置HTTPS并兼容HTTP(强制转发)
使用 OpenSSL 生成 SSL Key 和 CSR 文件 配置 HTTPS 要用到私钥 example.key 文件和 example.crt 证书文件,申请证书文件的时候要用到 example.csr 文件,OpenSSL 命令可以生成 example.key 文件和 example.csr 证书文件。 CSR:Cerificate Signing Request,证书签署请求文件,里面包含申请者的 DN(Distinguished Name,标识名)和公钥信息,在第三方证书颁发机构签署
今日推荐
周排行