LIS 的 O(n log n) 解法 LIS 也就是 f[i] 表示以 i 为结尾的最优答案， 原数列为 a。 首先可以直接用树状数组优化一下转移的复杂度， 这个方法比较naive就不说了。 另一种方法的话， 是维护一个 g 数组， 用 g[i] 记录 f 值为 i 的最小 a 值， 易证 g[1 ...
分类：
其他好文 时间：
2020-11-01 10:37:04
阅读次数：
25
一、题目 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。 二、题解 法1 若nums[i]为0，则找到后项 ...
分类：
移动开发 时间：
2020-11-01 10:09:04
阅读次数：
23
这问题咕咕咕了好久，来填坑了。 问题 求斐波那契数列在模 \(p\) 意义下的循环节 \(m\) 。 解法 首先知道 \(fib\) 通项公式为 \(f(n)=\frac{A^n-B^n}{\sqrt{5}}\) ，其中 \(A=\frac{1+\sqrt{5}}{2},B=\frac{1-\sqr ...
分类：
其他好文 时间：
2020-10-31 01:48:24
阅读次数：
16
#题目：写一个函数，输入你n，求斐波那契数列的第n项 （1）C语言教科书上的递归解法 缺点：虽然直观，但时间效率低。（存在重复计算） int f1(int n) { if(n < 1) { return 0; }else if(n == 1 || n == 2) { return 1; } retu ...
分类：
编程语言 时间：
2020-10-31 01:36:35
阅读次数：
18
最近几天某公司产品提出了一个需求:"手机主题颜色随手机壳颜色变化"，但是程序猿大哥不答应了，你这个触及到我的知识盲区了！本着能动手不吵吵的原则，最终产品和程序猿双双被开除了。虽然人走了但是需求还是得完成啊，本着助人为乐，对知识不断探索的精神，互联网上各路大神纷纷支招下面看看这些大神的想法吧。1.扫描相册第一位是来自脉脉的一个选手，这个解法比较比较朴素，只能适用于自拍频率比较高的
分类：
移动开发 时间：
2020-10-30 11:50:40
阅读次数：
37
class Solution { public List<Integer> postorderTraversal(TreeNode root) { //一般解法，前序遍历后，翻转下结果集，注意下 与前序遍历的进栈顺序不一样 //（前序） 根左右 --> 变为 根右左 --> 翻转 左右根 （后续） ...
分类：
其他好文 时间：
2020-10-27 11:40:04
阅读次数：
20
题目介绍 给定二叉树，将其原地变成一个链表。 Example: 1 / \ 2 5 / \ \ 3 4 6 1 \ 2 \ 3 \ 4 \ 5 \ 6 Solutions 直观解法 发现链表的结果与先序遍历一致，因此先进行先序遍历，再根据遍历的结果构造链表。 # Definition for a b ...
分类：
其他好文 时间：
2020-10-26 11:17:57
阅读次数：
15
大家好，今天codeforces专题选择的是一场education比赛的C题。 Education是codeforces的一种特殊赛事，它的主要作用是教育，也就是让更多的人了解codeforces的比赛机制。所以education赛事的题会相对来说容易一些，更加适合新手。我选的这道题虽然是C题，但是 ...
分类：
编程语言 时间：
2020-10-21 20:49:39
阅读次数：
23
东方学帝 在 《【知乎】为什么世界上只有东方学帝一人真正搞懂了量子力学？》 https://tieba.baidu.com/p/6892876618 里 说 ： “ 量子力学最迷人之处不过构造波动方程和求波动方程的精确解。东方学帝对偏微分方程颇有研究，发现了新解法，并且新解法更严格。然而应于量子力学 ...
分类：
其他好文 时间：
2020-10-18 10:19:19
阅读次数：
28
#简述： 给定序列，查询是否存在全部符合给定种类至少给定此种类数量的区间，并输出最小值 #解法： 氵题，当我知道T4是最简单的题但我选择了硬肛T1之后： 我在写尺取法 2min later，我写完尺取法了 几乎是尺取法板子，即同时移动左右指针，看是否存在合法序列，开个桶随便搞搞就行 不会尺取法的可以 ...
分类：
其他好文 时间：
2020-10-18 10:04:32
阅读次数：
16
