原帖 自增树如s5_or所说,是一种思想像Splay的数据结构,每个节点维护一个堆权值,每当询问一个节点时,堆权值++,并返回时维护堆权值为堆的性质.这个树从旋转次数上比Splay小是肯定的,因为Splay旋转次数是logn次,但是这个树不一定,空间复杂度是O(n),接下来分析时间复杂度. 如果插入时是离散的数,询问是也是离散的数,那么树的深度期望logn,询问的时候期望复杂度也是O(logn),询问之后树的深度变化小于等于1,期望每logn次询问深度变化1,但因为变化有正负,所以深度期望不变,…

从6月到10月,经过4个月努力和坚持,自己有幸拿到了网易雷火.京东.去哪儿.淘友天下等10家互联网公司的校招Offer,因为某些自身原因最终选择了淘友天下.6.7月主要是做系统复习.项目复盘.LeetCode与牛客刷题等准备工作,并且投了字节跳动.拼多多.猿辅导在内的几家公司的提前批,当然还是挂在了简历,因为毕竟自己的学校.学历.项目经验肯定比不过牛客网上那些大厂实习的大佬了,有时间也给自己做个总结,也希望能帮助到大家 校招心得 注重实力,保持良好心态:面试过程中,继续巩固好自己的技术栈,然后保…

写在前面的话:从今日起,我会边跟着硅谷大牛Siraj的MOVE 37系列课程学习Reinforcement Learning(强化学习算法),边更新这个系列.课程包含视频和文字,课堂笔记会按视频为单位进行整理. 课程表地址:https://github.com/llSourcell/Move_37_Syllabus 带字幕课程视频地址:https://www.bilibili.com/video/av31518766 本课作为导论,大致普及了一下机器学习和强化学习的概念和用途.其次,捎带介绍了一…

2013年最后的收成:avalon1.0正式发布 大半年前我就说过,MVVM是前端究极的解决方案,因此之后我大多数时间都在折腾avalon,成立了专门的QQ群与感兴趣的一起讨论.感谢第一批吃螃蟹的人,avalon发展得很快,GITHUB上的贡献人数达到8人,issues二百多个主题,各种组件也不断完善.时至今日,我可以自豪地说许多静待1.0的看客说,它终于来了! 下面是avalon的生态系统: avalon的核心是avalon.js或avalon.mobile.js(移动端版本,针对手机与平板)…

大半年前我就说过,MVVM是前端究极的解决方案,因此之后我大多数时间都在折腾avalon,成立了专门的QQ群与感兴趣的一起讨论.感谢第一批吃螃蟹的人,avalon发展得很快,GITHUB上的贡献人数达到8人,issues二百多个主题,各种组件也不断完善.时至今日,我可以自豪地说许多静待1.0的看客说,它终于来了! 下面是avalon的生态系统: avalon的核心是avalon.js或avalon.mobile.js(移动端版本,针对手机与平板).其中avalon.js兼容到IE6,满足中国的特…

我是萌萌的任意门 可持久化并查集的模板题-- 做法好像很多,可以标号法,可以森林法. 本来有O(mloglogn)的神算法(按秩合并+倍增),然而我这种鶸渣就只会写O(mlog2n)的民科算法--再加上人傻常数大如狗,速度简直虚死-- 言归正传,鉴于标号法用的不多,这里用的是森林法.又由于并查集的路径压缩只能均摊logn,如果可持久化一下就废了.所以路径压缩大可不写,正好偷偷懒. 当然,路径压缩都省了,那按秩合并就不能不写了(要不然为啥要出加强版--).然而我太鶸,不会写按秩合并,一向都是用按大…

Poor Generalization 这可能是实际中遇到的最多问题. 比如FC网络为什么效果比CNN差那么多啊,是不是陷入局部最小值啊?是不是过拟合啊?是不是欠拟合啊? 在操场跑步的时候,又从SVM角度思考了一下,我认为Poor Generalization属于过拟合范畴. 与我的论文 [深度神经网络在面部情感分析系统中的应用与改良] 的观点一致. SVM ImageNet 2012上出现了一个经典虐杀场景.见[知乎专栏] 里面有一段这么说道: 当时,大多数的研究小组还都在用传统compute…

0 声明 文中显式或隐式指出是摘抄的部分,仅代表原作者的观点. 该随笔的动机源自胡适先生的一句话的前半部分: 1 知识以及建立知识的过程有强弱.高大上土肥圆之分吗? 文章摘自传说中的1024:[真人轉貼]中国科技必须落后 作者不詳. 重要摘录 在<伯克利物理学教程>第一卷,<力学>中有这样一段话:"实验科学的巨大成就是由各种不同类型的人完成的.他们有的兢兢业业,有的坚持不渝,有的富有直观洞察力,有的善于创造,有的精力充沛,有的老成持重,有的机智灵巧,有的细致周密,也有的人…

转自:http://www.math.org.cn/forum.php?mod=viewthread&tid=14819&extra=&page=1 原作者: wcboy 现在的论坛质量比以前差了,大部分都是来解题问答的,而且层次较低.以前论坛中,Qullien很令人印象深刻,但愿他能在国外闯出一片天空.现在 基础数学版代数&数论子版中那几个讨论代数几何的还不错.不期望目前论坛出现很多高层次高手,高层次高手应该站在好课题上高观点讨论数学,出 现这样的网友,看他们的言论非常过…

转自 http://wulfric.me/2013/09/github-and-academy/ 以 github 的精神提供学术服务,也许是一个不错的方向. 什么是 github? Github 是编程项目的托管服务,在这里,既有老鸟的牛逼项目,也有新手的实验性项目.表面上,github 是项目的集合,本质上则是代码的集合.同时 github 也有社交功能,你可以关注某人/组织,也可以关注某个项目,但本质上,github 还是以代码为中心的. 学术论文撰写现状 现在学术论文的写作其实有很多需要…