我是不是太菜了,现在什么都不会. 过程 1. 对于每一个未知元求解. 2. 对于一个未知元$x_i$,找到对应系数的绝对值的最大的那一个方程. 3. 如果这个东西是0,那么就无唯一解. 4. 然后把第$i$行和最大的那一行交换,然后消元. 5. 重复1 最后每一行的常数就是对应的解. 代码实现 cp ...
分类：
其他好文 时间：
2019-04-03 09:21:04
阅读次数：
156
我们都知道，现在的开发模式都是前后端分离的，后台返回数据给前端，前端负责数据交互并渲染到页面，所以我们需要从后端接口上获取数据显示到页面上。在接受服务器端数据数据时，一般是字符串。这时，就需要用到JSON里面的API来进行转换了； JSON.parse() parse()方法用于从一个字符串中解析出 ...
分类：
Web程序 时间：
2019-04-02 18:25:01
阅读次数：
153
多项式求逆 多项式求逆指的是给定一个多项式$F(x)$，求出一个多项式$G(x)$满足 $$F(x) G(x)\equiv1\pmod {x^n}$$ 它是怎么做的？ 我们称一个多项式的“度”为其最高次项系数$+1$ 首先，我们知道当$n=1$的时候，显然$G(x)$即为$F(x)$的常数项之逆元 ...
分类：
其他好文 时间：
2019-04-02 10:56:01
阅读次数：
140
[toc] 一、 定义 ? 我们知道，左式堆每次操作的时间界是$O(logN)$。二项队列支持 合并、插入、删除最小值 ，每次插入的平均时间为 常数时间 ，而最坏时间是$O(logN)$。 ? 二项队列： 不是一棵堆序的树，而是堆序的树的集合，成为 森林 。 森林的每棵树都是 二项树(binomia ...
分类：
其他好文 时间：
2019-04-01 22:45:25
阅读次数：
172
P3924 康娜的线段树 看起来$O(nlogn)$可过其实由于巨大常数是无法通过的 $O(nlogn)$：70pts 我们手玩样例发现 线段树上某个节点的期望值$f[o]=(f[lc]+f[rc])/2+sum[o]$ $s[o]$表示该节点代表的区间和。 每次$Add(l,r,x)$时，每个x对 ...
分类：
其他好文 时间：
2019-03-30 01:09:41
阅读次数：
160
给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。 示例 1: 输入: [3,0,1] 输出: 2 示例 2: 输入: [9,6,4,2,3,5,7,0,1] 输出: 8 说明: 你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来 ...
分类：
其他好文 时间：
2019-03-29 00:54:15
阅读次数：
196
在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 示例 2: /* 1.归并排序思想 2.找到中间节点 3.进行归并排序 */ ...
分类：
编程语言 时间：
2019-03-27 21:26:02
阅读次数：
206
问题来源 写这篇博客来源于一次面试的经历。不过并不是我被面试，而是我面试别人。如何用 两个栈实现一个队列 ？这算是一个经典的面试题。因为它经常被拿来用。如果对栈和队列比较掌握的人，就可以轻松的答出来。 然而，那天坐在对面的面试者直接抛出： 如何用有限个栈模拟常数效率操作的队列呢 ？作为一个面试官，我 ...
分类：
其他好文 时间：
2019-03-27 10:30:43
阅读次数：
144
题目： 给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。 输入格式： 每个输入包含 1 个 ...
分类：
其他好文 时间：
2019-03-26 21:04:41
阅读次数：
185
大意: 给定有根树, 每个点$x$有权值$a_x$, 对于每个点$x$, 求出$x$子树内所有点$y$, 需要满足$dist(x,y)<=a_y$. 刚开始想错了, 直接打线段树合并了.....因为范围是$long \space long$常数极大, 空间很可能会被卡, 不过竟然过了. 实际上本题每 ...
分类：
其他好文 时间：
2019-03-26 01:18:15
阅读次数：
228
