图论难点：问题的转化和抽象（可看成特殊的某一类DP） 图论与DP的联系： DP问题（从集合角度分析最优化问题）可以看成从F(0,0)、F(0,1)、F(1,2)......F(0,m)到F(n,m)的最长路。因此DP问题可以转化为拓扑图（一般DP问题的状态间无环）上的最短（长）路。 当DP依赖关系不 ...
分类：
编程语言 时间：
2020-03-22 23:47:02
阅读次数：
181
前面我们依次整理了链表反转、字符串反转及其相应的衍生题目，而整数反转可以转化为字符串问题，也可以单独通过运算实现，主要是注意整数存在溢出的问题。 ...
分类：
其他好文 时间：
2020-03-19 23:14:11
阅读次数：
93
支持定义任意多个属性值，简单好用！文章底部获取完整代码！ 如何使用 1. 新建一个节点 2. 为节点添加 组件 3. 添加用户脚本 4. 调整对应参数 实现原理 需求可以转化成如何画一个有特点的多边形。 先观察一下，雷达图的每个属性有什么特点。 可以看到每个属性值，都是在固定虚线上移动。 而且每条线 ...
分类：
其他好文 时间：
2020-03-17 11:31:16
阅读次数：
160
博文由来 在最近的组卷中，看到这样一个题目[来源于数学难卷]，大概思考了其解法过程，颇有感触，作以记录； 案例[高中]若命题$“\exists x\in (0,2]$，不等式$e^{2x}+e^{ 2x} a(e^x e^{ x})$A.( \infty，\sqrt{2})$ $B.( \infty ...
分类：
其他好文 时间：
2020-03-16 14:30:47
阅读次数：
94
找到两个叶子节点的最低公共节点 思路： 1.若这棵树为二叉搜索树的话，根据特性，我们从根节点遍历，若两个叶子节点值都小于根节点值，则最低公共节点一定在左子树，都大于的话在右子树。当一个小于一个大于时，所到达的节点就是最低公共节点。 2.若这棵树有父指针，那么问题可以转化为求链表的第一个公共节点的问题 ...
分类：
编程语言 时间：
2020-03-06 23:31:30
阅读次数：
89
字符串特征 1.字符串是由字符组成的 2.任意数据类型都可以转化成字符串 字符串取值 1.字符串取值是根据字符串的索引取值，索引从0开始，例如： name = "learner" print(name[2]) 结果为"a" print(name[100]) 超出索引范围，报错，IndexError ...
分类：
编程语言 时间：
2020-03-06 01:39:43
阅读次数：
79
类型转换： 1）显示转换 使用方法直接转换 Number() 数值：转换后还是原来的值 字符串：如果可以转化成数值，则转化为数值，否则转换为NaN，空字符串转换为0 布尔值：false转换成0，true转化成1 undefine: 转成NaN null: 转成0 对象类型转换：先调用自身的value ...
分类：
其他好文 时间：
2020-03-03 21:05:47
阅读次数：
95
题目给定两个字符串 s 和 t，它们只包含小写字母。字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。请找出在 t 中被添加的字母。示例：123456789输入：s = "abcd"t = "abcde"输出：e解释：'e' 是那个被添加的字母。解答思路这道题目可以转化为一个列表，其中... ...
分类：
其他好文 时间：
2020-02-28 12:10:47
阅读次数：
58
题意： 给你m张牌，其中一张王，随机洗牌，若第一张牌是王，说它是好的。问你洗n次牌，好的次数为x，求出$x^{k}$的期望。 解法： $x^{k}$的期望可以转化为有序k元组$(a_1,a_2...,a_k)$的个数期望。其中$a_i$表示第i次洗牌是好的。 对于任意一组$(a_1,a_2...,a ...
分类：
其他好文 时间：
2020-02-27 15:49:12
阅读次数：
48
给定两个大小为 m 和 n 的有序数组?nums1 和?nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为?O(log(m + n))。 你可以假设?nums1?和?nums2?不会同时为空 示例 1: 则中位数是 2.0 示例 2: 则中位数是 (2 + 3)/2 = 2.5 ...
分类：
编程语言 时间：
2020-02-23 09:54:57
阅读次数：
70
