【算法•日更•第十一期】信息奥赛一本通1581：旅游规划题解
废话不多说，直接上题： 1581：旅游规划 时间限制: 1000 ms 内存限制: 524288 KB 提交数: 73 通过数: 39 【题目描述】 W 市的交通规划出现了重大问题，市政府下定决心在全市各大交通路口安排疏导员来疏导密集的车流。但由于人员不足，W 市市长决定只在最需要安排人员的路口安排人员。 具体来说，W 市的交通网络十分简单，由 n 个交叉路口和 n−1 条街道构成，交叉路口路口编号依次为 0,1,⋯,n−1 。任意一条街道连接两个交叉路口，且任意两个交叉路口间都存在一条路
IDEA智能提示忽略大小写
打开设置（CTRL+ALT+S）打开editor，找到“Code Completion”->点击Match case前面的框不勾选即可。如下图 转载来自https://blog.csdn.net/weixin_40846714/article/details/81836569
LeetCode02 - 两数相加（Java 实现）
LeetCode02 - 两数相加（Java 实现） 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/add-two-numbers 题目描述 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 -> 4 ->
第五十二篇 操作系统简史——多道技术
目录 第五十二篇 操作系统简史——多道技术 一、操作系统 1.操作系统简介 2.操作系统作用 3.操作系统与应用程序的区别 二、操作系统发展历史 1.第一代计算机（1940~1955）：真空管和穿孔卡片 2.第二代计算机（1955~1965）：晶体管和批处理系统 3.第三代计算机（1965~1980）：集成电路芯片和多道程序设计 4.第四代计算机（1980~至今）：个人计算机 三、多道技术 四、setsockopt的作用 第五十二篇 操作系统简史——多道技术 一、操作系统 1.操作系统简介 1
[jQuery]点击某元素之外触发事件
思路 1. 获取点击元素 2. 判断元素是否含有Class || 判断父级是否含有Class 不含有则执行事件 代码 $(document).bind('click', function(event) {
var evt = event.srcElement ? event.srcElement : event.target;
evt = $(evt);
if( evt.hasClass("content") || evt.parent
[SHOI2005]树的双中心
题目链接：Click here Solution: 首先我们要知道，选择两个点\(A,B\)，必定存在一条边，割掉这条边，两个集合分别归\(A,B\)管 再结合题目，我们就得到了一个暴力的\(n^2\)做法：枚举个每条边，分别对两棵树求带权重心，更新答案 但这显然是过不了这道题的，考虑对求带权重心的过程进行优化： 设\(d(x)\)为\(x\)所在集合内所有点到他的距离之和，\(sz(x)\)表示以\(x\)为根的子树的大小，我们可以得到： \[ d(v)=d(u)+sz(rt)-sz(v)-
Ubuntu 下安装zsh和oh-my-zsh
注意：安装前先备份/etc/passwd 一开始装oh-my-zsh我是拒绝的，因为这东西安装容易，卸载难，真的很难。 Mac安装参考：http://www.cnblogs.com/EasonJim/p/6283247.html zsh与on-my-zsh区别：http://www.cnblogs.com/EasonJim/p/7863093.html 说明：Ubuntu下默认没有安装zsh，Mac下默认安装了zsh。 注意：安装了oh-my-zsh之后的环境变量入口就会从./bashrc变成
第四十九篇 socket套接字编程
目录 一、TCP协议 二、三次握手 三、四次挥手 四、socket套接字编程 一、TCP协议 数据从客户端---->服务端的协议 二、三次握手 客户端请求连接服务端的过程需要经过三次握手 1.客户端首先会向服务端发出请求，这个请求中会带有一个SYN报头 2.服务端会接收到客户端的请求，然后响应客户端，并把SYN报头返回给客户端，而且返回的数据中会加一个ACK报头 3.客户端开始建立连接状态，并发送一条请求，这条请求带上返回的ACK报头，让服务端也进入连接状态 三、四次挥手 1.客户端首先发送带
PAT_A1080#Graduate Admission
Source: PAT A1080 Graduate Admission (30 分) Description: It is said that in 2011, there are about 100 graduate schools ready to proceed over 40,000 applications in Zhejiang Province. It would help a lot if you could write a program to automate the a
1.部署netcore之安装或升级 netcore2.1.1
按照微软指令安装： sdk2.1：https://www.microsoft.com/net/download/linux-package-manager/centos/sdk-current 1. sudo rpm -Uvh https://packages.microsoft.com/config/rhel/7/packages-microsoft-prod.rpm 2. sudo yum update 3. sudo yum install dotnet-sdk-2.1 runtime2
react-native-router-flux物理返回键
1.引入BackHandler 从react-native中 2.在componentDidMount中添加下面那行监听代码 this.backHandler = BackHandler.addEventListener('hardwareBackPress', this.handleBackPress); 3.在componentWillUnmount添加 componentWillUnmount() { this.backHandler.remove() } 4.在handleBa
第五十一篇 并发编程——多进程
目录 第五十一篇 并发编程——多进程 一、什么是进程 经典举例说明进程，以及切换 二、进程与程序 三、线程 进程和线程的关系 四、进程PID与PPID 1.PID 2.PPID 五、并发与并行，阻塞与非阻塞 阻塞与非阻塞 同步和异步 六、python实现多进程 os.fork() multiprocessing模块，创建Process的实例 multiprocessing模块，派生Process的子类 使用进程池Pool join函数 七、孤儿进程与僵尸进程 八、总结： 1.并发编程 2.多道
嵊州普及Day4T1
题意：从n个数中选出k个数，使他们任意两数之差都等于m。 思路：任意差值都等于m,不就等价于k个数模m余数相同吗？ 然后桶排储蓄一下各数余数即可。 见代码： #include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int n,k,m,s,flag,sum,a[100001],b[100001];
int main()
今日推荐
周排行