发表于 | 分类于
字数统计: 862 字 | 阅读时长 ≈ 3 分钟

N个线段求最大外接圆半径

题目

给出N个线段的长度，试将他们头尾相接（顺序任意）地组合成一个凸多边形，使得该凸多边形的外接圆（即能使凸多边形的所有顶点都在圆周上的圆）的半径最大，求该最大半径。其中N不超过10^5，线段长度均不超过100，要求算法中不涉及坐标的计算。

阅读全文 »

发表于 | 分类于
字数统计: 1.1k 字 | 阅读时长 ≈ 4 分钟

昨天在练习算法的时候，看到了一道有意思的题目：

B1035/A1089.Insert or Merge(25)

1
2
3
4
5
6
根据维基百科的定义：

插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。
归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后只剩下 1 个有序的序列。

现给定原始序列和由某排序算法产生的中间序列，请你判断该算法究竟是哪种排序算法？
阅读全文 »

发表于 | 分类于
字数统计: 836 字 | 阅读时长 ≈ 3 分钟

GitHub开启二次验证后会导致博客提交hexo deploy的时候密码错误，无法提交至GitHub。具体提示如下：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
Logon failed, use ctrl+c to cancel basic credential prompt.
Username for 'https://github.com': username
remote: Invalid username or password.
fatal: Authentication failed for 'https://github.com/username/username.github.io.git/'
FATAL {
  err: Error: Spawn failed
      at ChildProcess.<anonymous> (D:\Mine\blog\node_modules\hexo-util\lib\spawn.js:51:21)
      at ChildProcess.emit (events.js:315:20)
      at ChildProcess.cp.emit (D:\Mine\blog\node_modules\cross-spawn\lib\enoent.js:34:29)
      at Process.ChildProcess._handle.onexit (internal/child_process.js:277:12) {
    code: 128
  }
} Something's wrong. Maybe you can find the solution here: %s https://hexo.io/docs/troubleshooting.html

这是由于在GitHub中开启了 Two-factor authentication（二次验证）导致。

阅读全文 »
0%