在使用O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。 详见:https://leetcode.com/problems/sort-list/description/ 方法一:归并排序 方法二:快速排序 ...
分类:
编程语言 时间:
2018-04-06 15:33:49
阅读次数:
183
一、迭代器 什么是可迭代对象:内部含有__iter__方法的对象就叫做可迭代对象 可迭代对象就遵循可迭代协议。 如何判断 两种方式 可迭代对象转化成迭代器:可迭代对象.__iter__() >迭代器 迭代器不仅含有__iter__,还含有__next__。遵循迭代器协议。 迭代器的好处: 1,节省内 ...
分类:
其他好文 时间:
2018-04-06 00:15:06
阅读次数:
237
在JAVA中目前一共有53个关键字:其中由51+2个保留字=53个关键字 1、JAVA的保留关键字(2个) const——常量,常数:用于修改字段或局部变量的声明。 goto——转到:指定跳转到标签,找到标签后,程序将处理从下一行开始的命令 2、访问修饰符的关键字(3个) public (公有的): ...
分类:
编程语言 时间:
2018-04-05 14:28:19
阅读次数:
209
$n \leq 40$个数字初始为0,$m \leq 10$次操作每次以给定概率$P(i,j,k)$选择二元组$(j,k)$,表示第$j$个数加上$k$,$0 \leq k \leq C \leq 3$,$C$是给定常数。问最后序列的期望最大值。 状压太菜要补啊。 以数字为切入点,把每个数字分开计算 ...
分类:
其他好文 时间:
2018-04-02 23:51:39
阅读次数:
208
全零初始化 全零初始化即所有的变量均被初始化为0,这应该是最笨、最省事的随机化方法了。然而这种偷懒的初始化方法非常不适合深度学习,因为这种初始化方法没有打破神经元之间的对称性,将导致收敛速度很慢甚至训练失败。 常量初始化(constant) 把权值或者偏置初始化为一个常数,具体是什么常数,可以自己定 ...
分类:
其他好文 时间:
2018-04-02 18:08:20
阅读次数:
243
二逼平衡树,动态逆序对两道都T掉了。只A掉了时限5s的动态排名系统。 我以为只是我的树套树常数太大,在网上找了几份线段树套伸展树,没有A掉动态逆序对的。跑的比我的快,是COGS的锅吗,可是我的在本地跑二逼平衡树的第九个点跑了7s,啊啊啊。 而且网上的树套树普遍是线段树套Treap,我想改改我的板子也 ...
分类:
其他好文 时间:
2018-04-01 21:52:48
阅读次数:
145
题目背景 本题开O2优化,请注意常数 题目描述 博艾市除了有海底高铁连接中国大陆、台湾与日本,市区里也有很成熟的轨道交通系统。我们可以认为博艾地铁系统是一个无向连通图。博艾有N个地铁站,同时有M小段地铁连接两个不同的站。 地铁计价方式很简单。从A站到B站,每经过一小段铁路(连接直接相邻的两个点的一条 ...
分类:
其他好文 时间:
2018-04-01 19:59:06
阅读次数:
170
终于知道为什么人人都感慨Splay功能强大了。这道题更像是块状链表的裸题,而且块状链表巨小无比的常数跑起来也非常劲啊。但是我寒假照着板子敲了一遍......敲得我心累啊,敲完以后我就有了我以后再也不会写分块了的念头。但是最近写树套树三道两道被卡常,而看着分块水过一道一道,我心里又慌了...... 说 ...
分类:
其他好文 时间:
2018-04-01 19:52:56
阅读次数:
175
课程名称 内容 阶段一、人工智能基础 — 高等数学必知必会 1.数据分析 "a. 常数eb. 导数c. 梯度d. Taylore. gini系数f. 信息熵与组合数g. 梯度下降h. 牛顿法" 2.概率论 "a. 微积分与逼近论b. 极限、微分、积分基本概念c. 利用逼近的思想理解微分,利用积分的方 ...
分类:
其他好文 时间:
2018-04-01 10:43:33
阅读次数:
306
原因肯定是返回的json格式有问题 最有可能是后台在程序执行过程中,输出了某些调试信息等等,这些输出的字符串和json拼接成了新的字符串来解析,这时就会报错; 比如我在入口文件里var_dump了__DIR__,这时在请求json时返回正常数据,但是在JOSN.pares()时就报错,删了var_d ...
分类:
Web程序 时间:
2018-04-01 10:41:33
阅读次数:
261