Too naiive 的我还是需要靠刷题获取人生经验

Bug找了半天

题目描述

A 国有 n 座城市,编号从 1 到 n ,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。对于不联通的两个城市,输出-1。

数据量:
0 < n < 10000, 0 < m < 50000, 0 < q < 30000

阅读全文 »

这是一篇我参与的一个项目所用到的技术的介绍博文。该项的目的是……

阅读全文 »

题目描述

对于Febonacci数列,求第n项和第m项的最大公约数是多少?(n,m<=1e9>)。对于最后的结果只要输出最后的8位数字就可以了。

阅读全文 »

0x00 信息量

熵是一个很重要的概念。首先来了解一下信息量的概念。信息量大小可以参考个人感觉,粗略来讲,某时间A的信息量大小和其发生的概率成反比。这个还是很好理解的,比方说“高考取消”这件事给人带来的信息量就比较大。当然不同的人对这件事的感受不一样,但是如果把信息量和概率联系起来就能做运算。

假设X是一个离散型随机变量,其取值集合为χ,概率分布函数p(x)=Pr(X=x),x∈χ,则定义事件 X = x_0 的信息量为:

阅读全文 »

这么多Loss Function,为啥偏偏用这个呢?为了进一步提升模型的准确度,是时候系统地学习一下不同的Loss Functions了。

阅读全文 »

0x00 什么是AutoHotkey

AutoHotkey (以下简称为AHK)能够运行自定义的脚本来实现自动化操作,比如打开特定路径下的文件(如果文件路径很长或者经常变化),处理大量但是相同的操作等繁琐的工作等,都可以简化为一个回车的操作。其功能类似于IOS平台上的 WorkFlow

阅读全文 »

0x00 简介

  • 优点:Paxos算法是基于消息传递且具有 高度容错性质 的一种算法,在分布式领域中有非常重要的地位。
  • 缺点:工程上难以实现,因此有许多延伸算法,比如Raft。局限于 不存在恶意(corrupt)节点 的系统(即消息可能丢失或者重复,但是无错误消息)。
阅读全文 »

收集些Windows上的快捷操作。

阅读全文 »

之前用Python做爬虫经常用到正则表达式,有必要做一下关于正则表达式的笔记。

阅读全文 »

Description

There are n coins with different value in a line. Two players take turns to take one or two coins from left side until there are no more coins left. The player who take the coins with the most value wins.

Could you please decide the first player will win or lose?

Examples

Given A = [1,2,2], return true.

Given A = [1,2,4], return false.

阅读全文 »