基本思想： 对于这个环形的正权值队列来说，完全可以从第一个节点计数，用1~i和1~j节点的距离来计算i~j节点的距离； 注意点： 1.对于高次个数，遍历不靠谱，找机会打表和优化结构； 2.对于正负权值要注意； 超时代码： 1 #include<iostream> 2 #include<stdlib. ...
分类：
编程语言 时间：
2020-01-13 16:19:10
阅读次数：
86
2020-01-12 18:28:13 问题描述： 问题求解： 本题还是非常困难的，至少我在看到这个题目的时候是没有想到怎么解决的。我当时联想到的题目是那条grid走两遍的题目，那条题目也很麻烦，使用的是dp。 本题最终的解决方式其实是和那条题目是类似的，也是使用dp的方式去做。 最大的类似在于，这 ...
分类：
其他好文 时间：
2020-01-12 20:17:35
阅读次数：
84
Description The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number t ...
分类：
其他好文 时间：
2020-01-11 13:16:46
阅读次数：
102
与 Victor 保持近距离。 简介 如果敌人靠近你，那就 attack ！否则， moveXY 到 X 处保护农民。 记得，你可以用这个确定距离： distance = hero.distanceTo(enemy) 默认代码 while True: enemy = hero.findNearest ...
分类：
其他好文 时间：
2020-01-10 10:46:34
阅读次数：
86
调用对象的方法，一般分为两步，首先查找对象的属性中是否包含该方法名称，然后是调用函数。 对于简单的情形，可以使用getattr()，如下： 另一个方案是使用operator模块的methodcaller()函数，如下： 如果要按名称查找方法并一次又一次地提供相同的参数，operator.method ...
分类：
其他好文 时间：
2020-01-07 00:39:43
阅读次数：
94
原题链接在这里：https://leetcode.com/problems/best-meeting-point/ 题目： A group of two or more people wants to meet and minimize the total travel distance. You ...
分类：
其他好文 时间：
2020-01-06 09:14:27
阅读次数：
87
题目大意 输入点数为N一棵树 求树上长度恰好为K的路径个数 输入格式 第一行两个数字N,K,如题意 接下来的N?1行中,每行两个整数u,v表示一条树边(u,v) 输出格式 一个整数ans,如题意 直接套模板，没啥好说的 ...
分类：
其他好文 时间：
2020-01-02 22:47:00
阅读次数：
74
题目: 给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作： 插入一个字符,删除一个字符,替换一个字符 来源: https://leetcode-cn.com/problems/edit-distance/ 法一 ...
分类：
其他好文 时间：
2020-01-01 17:15:26
阅读次数：
74
以前有写过一个使用speedscope 的简单说明，以下是一个使用另外一个工具进行火焰图分析的简单说明 环境准备 项目结构 ├── app.js ├── package.json └── yarn.lock ├── app.js ├── package.json └── yarn.lock ├── ...
分类：
Web程序 时间：
2020-01-01 14:59:19
阅读次数：
170
Problem Statement Given two words word1 and word2, find the minimum number of operations required to convert word1 to word2. You have the following 3 ...
分类：
其他好文 时间：
2019-12-29 11:21:04
阅读次数：
66
