介绍 力扣刷到一个有意思的题目，求解电话号码的字母组合。 分享一个双层列表推导式Python实现，佩服不已！ 题目 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 ┌─────┬─────┬─────┐ │ ...
分类：
其他好文 时间：
2020-07-30 22:07:05
阅读次数：
65
https://www.luogu.com.cn/problem/CF418E 分块 找规律，可以发现每两行（除第一行外）形成一个循环 所以我们只要求解前三行数据就可以了 \[ 定义：\\ 第一行为：a_{1},a_{2},\cdots ,a_{m}\\ 第二行为：b_{1},b_{2},\cdot ...
分类：
其他好文 时间：
2020-07-28 22:45:37
阅读次数：
76
思路：题目的边权是由随机数给出的，所以最短路径上的边数不会很长，有多条不同走法的最短路的情况出现的概率也很低，所以可以先找出一条最短路，删掉一条边后，转化为 \(k - 1\) 的子问题继续求解，直到 \(k = 0\) ，记录最大值就好。。。。 #include <iostream> #inclu ...
分类：
其他好文 时间：
2020-07-28 22:17:45
阅读次数：
90
动态规划整体思路是用递归问题求解，然后对递归过程中存在的大量重叠子问题进行优化， 自顶向下的求解的思路为记忆化搜索，自底向上的解决问题的思想就是动态规划，自顶向下的求解通常更好理解，我们理解后在改成自底向上的动态规划求解； 剑指 Offer 10- I. 斐波那契数列写一个函数，输入 n ，求斐波那 ...
分类：
编程语言 时间：
2020-07-28 14:17:59
阅读次数：
78
#!/usr/bin/python import requests from lxml import etree #项目需求：解析出所有的城市名称https://www.aqistudy.cn/historydata/ if __name__ == "__main__": # headers = { ...
分类：
其他好文 时间：
2020-07-28 10:10:33
阅读次数：
61
题目非常得简洁明了，差分约束的裸题，甚至连不等式都给你写出来了 没什么好分析的，直接看不等式建立方程（这里把$Ti$和$Tj$都表示为$i$和$j$） 因为求的应该是最早的开始时间，我们应该转化为$≥$，然后跑最长路求解 \(i-j \leq b\) \(-j \leq b-i\) \(j \geq ...
分类：
其他好文 时间：
2020-07-28 09:57:56
阅读次数：
70
什么是算法？试从日常生活中找3个例子，描述它们的算法 算法：简而言之就是求解问题的步骤，对特定问题求解步骤的一种描述。 比如生活中的例子： 考大学 首先填报志愿表、交报名费、拿到准考证、按时参加考试、收到录取通知书、按照日期到指定学校报到。 去北京听演唱会 首先在网上购票、然后按时坐车到北京，坐车到 ...
分类：
编程语言 时间：
2020-07-27 23:59:24
阅读次数：
87
用传统流程图表示求解以下问题的算法 有两个瓶子A和B，分别盛放醋和酱油，要求将他们互换(即A瓶原来盛醋，现在盛酱油，B瓶则相反)。 解析： 用两个瓶子显然很难实现，可以借助一个空瓶子C作为中转，先将A中醋导入C中，然后将B中的酱油导入A中，最后将C中的醋导入B中即可实现交换。 依次将10个数输入，要 ...
分类：
编程语言 时间：
2020-07-27 23:55:23
阅读次数：
353
/* 求解数列1+1/(1+2)+1/(1+2+3)+...... */ #include <stdio.h> double fun(int n){ double s=0; int i,a=0; for(i=1;i<=n;i++){ a=a+i; s=s+1.0/a; } return s; } i ...
分类：
其他好文 时间：
2020-07-27 23:48:05
阅读次数：
74
前言 今天开始学习动态规划，一共有三节，分别是：初识动态规划、动态规划理论、动态规划实战。今天这一节就是初识动态规划。 动态规划比较适合用来求解最优问题，比如最大值、最小值等等。它可以非常显著地降低时间复杂度，提高代码的执行效率。 下面会通过两个非常经典的动态规划问题模型来展示为什么需要动态规划，以 ...
分类：
编程语言 时间：
2020-07-26 02:04:55
阅读次数：
112
