此前在 一道面积题的多种解法及多重拓展分析 里有一道拓展题没有给出明确解答。这两天采用解析几何方法经演算发现此前对QN的单调性做出了错误的判断。特在此处予以更正。 该拓展题如下： 拓展题6：点O为正三角形ABC的中心，AB边上取点M使得AM=2BM，连接MO并延长交AC于点T。动点N在AC边上由与点 ...
分类：
其他好文 时间：
2021-03-02 12:26:02
阅读次数：
0
http://codeforces.com/contest/1312/problem/C题目链接 这道题有许多种解法，在此介绍一种类似题都能通用的方法。相信许多人也最想看这种方法。 在介绍之前，先理解一下当k=2时的情况。 k=2，n=23时 有23=2^4+2^2+2^1+2^0; 这个式子能说明 ...
分类：
其他好文 时间：
2020-03-10 16:01:49
阅读次数：
49
解法 比较经典的问题，寻找最长回文子串。Leetcode里提供了多种解法。我采用最直观的解法：中心扩展法。 思路是每次以当前元素为中心向两边扩展，直到遇到不同元素，此时找到一个子串。有两点需要注意的地方： 1）空串和单字符都是回文，直接返回即可。 2）偶数回文和奇数回文的情况。例如：abace是ab ...
分类：
其他好文 时间：
2020-02-15 15:10:53
阅读次数：
57
Treap/平衡二叉树 蓝书习题：普通平衡树 这道题是一道平衡树模板题，可以用多种解法，这里用最简单的Treap，下面简单说一下各种操作的思路 添加 ： 当要添加一个值时，先判断所要加入的以p为根节点的子树是否为空，为空添加新的节点:New(val)。 当然平衡树，当加入新节点后，子节点dat变得大 ...
分类：
其他好文 时间：
2020-01-31 00:37:12
阅读次数：
63
区间问题： LeetCode56：已知多个区间，将这些区间有相交的区间进行合并，输出有序的合并结果。 排序问题： LeetCode75：荷兰国旗问题，多种解法，双指针法巧妙。 关于排序问题，面试肯定基本不考基本的排序，因为C++有sort，因此需要考虑一些特殊的情况：尤其是桶排序，计数排序，堆排序， ...
分类：
其他好文 时间：
2020-01-29 19:48:32
阅读次数：
76
这周拿到一道有趣的题，决定写篇blog记录一下。 问题描述如下： 在一条长度为1的线段上任取两个点，求这两个点表示的线段的期望长度。 这道题有很多种解法，非常有意思。 首先，对于期望，它是这么个东西： $E(X)=\sum_{i=0}^n p_ix_i$，其中$E(X)$表示事件$X$的期望，$p_ ...
分类：
其他好文 时间：
2019-10-13 16:48:25
阅读次数：
90
题目： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" 知道题网上有很多种解法，比如Manacher算法就是专 ...
分类：
其他好文 时间：
2019-08-03 21:16:11
阅读次数：
82
1. 原始题目 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 示例 2： 2. 我的解法 比较经典的问题，寻找最长回文子串。Leetcode里提供了多种解法。我采用最直观的解法：中心扩展法。 思路是每次以当前元素为中心向两边扩展，直到遇到不同元 ...
分类：
其他好文 时间：
2019-04-09 15:11:12
阅读次数：
173
这道题是一道我认为非常好的题，它让我初步认识了动态规划思想。先看一下题目描述： 无序的数组中找到一个具有最大和的连续子数组，返回值是和，这道题有许多种解法，但是我思考了20分钟也没有写出来，这篇文章重点说一下用动态规划来解这道题，分治思想另篇说起，先上代码： 非常唯美的代码。简洁明了，这里用到了dp ...
分类：
其他好文 时间：
2018-11-22 18:13:22
阅读次数：
181
下面是我在2018年10月11日二面百度的时候的一个问题： java程序，主进程需要等待多个子进程结束之后再执行后续的代码，有哪些方案可以实现？ 这个需求其实我们在工作中经常会用到，比如用户下单一个产品，后台会做一系列的处理，为了提高效率，每个处理都可以用一个线程来执行，所有处理完成了之后才会返回给 ...
分类：
编程语言 时间：
2018-10-13 21:39:50
阅读次数：
161
