例题传送门 听YZ哥哥说Splay是一种很神奇的数据结构,所以学习了一下它的最基本操作.O(1)的Spaly. 伸展树(Splay Tree),也叫分裂树,是一种二叉排序树,它能在O(logn)内完成插入.查找和删除操作.它由丹尼尔·斯立特Daniel Sleator和罗伯特·恩卓·塔扬Robert Endre Tarjan在1985年发明的. 在伸展树上的一般操作都基于伸展操作:假设想要对一个二叉查找树执行一系列的查找操作,为了使整个查找时间更小,被查频率高的那些条目就应当经常处于靠近树根的位…

clisp, scheme和clojure 初学习 1 clojure "clojure绝对会成为你的编程工具箱里的终极武器" "其他语言可能只是工具,但 Clojure 才是少见的真正揭示编程之美.令你无条件入迷的那种东西." 有时候我们需要一种粘合剂,它本身并不需要提供庞大的功能,但是能够很容易地调用已经存在的类库.我们自然联想到微软的COM和JavaScript脚本这样的东西,的确和这个很类似,但是是一个更强大的脚本,虽然它类似脚本,但其实是很高级的语言,它运…

window服务-初学习 一.工具: VS2015+NET Framework4.5. 二.操作: 1.新建windows服务的项目: 2.修改windows服务相关内容: 3.预览windows服务代码结构: 4.windows服务生成与发布: 三.代码: 1.测试代码: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 4…

Python初学习 一些见到那的练习题: 初级难度 设计一重量转换器,输入以g为单位的数字后,返回换算结果以Kg为单位的结果 中级难度 设计一个求直角三角形斜边长的函数,(以两个直角边为参数,求最长边)如果直角边长分别为3和4,那么返回的结果要是这样的 The right triangle third side's length is 5.0 1-解答 初级难度:主要是考验对def方法的应以,以及方法的调用 @# encoding: utf-8 转换编码格式,如果有中文,一定在最上面加上这个,小…

BST,Splay平衡树学习笔记 1.二叉查找树BST BST是一种二叉树形结构,其特点就在于:每一个非叶子结点的值都大于他的左子树中的任意一个值,并都小于他的右子树中的任意一个值. 2.BST的用处 如果利用朴素算法序列中的第k大的数,最坏的情况下可能达到O(N*logN),而由于BST的特性,我们可以把复杂度优化为O(logN),不仅如此,我们还可以在O(logn)的复杂度下查找元素,O(1)的复杂度下修改元素.对于有些数据来说,极大地节约了时间. 3.BST的优化---splay平衡树 再…

参考: http://blog.csdn.net/clove_unique/article/details/50630280 gty课件 找一个好的风格太难了,自己习惯用struct,就强行用struct写了一下数组版的,同时加了些宏简化代码 都是迭代写法 splay要维护fa指向父亲 rotate是把x转到fa,要更新f和x splay是把x转到tar的孩子,x成为root就是tar=0,注意更新root ins考虑空树,考虑已经存在,插入新节点的话要保留last到最后处理父亲,更新父亲(其实…

距离swift发布10天了,也简单看了一下swift的语法,个人感觉相对于object-c很是简单明了.Swift的出现并不能说明iOS开发简单了很多,有可能会变得复杂,你需要学习两门编程语言,因为在程序员的世界里,务实并不是最重要的,在找工作中,可能面试官会问你OC的知识,还有Swift的知识,这将是一件糟糕的事情.Swift的语法上可能更精简一些,但是iOS开发并不是只有Swift就能实现的,还是需要CocoaTouch框架,iOS开发还是需要以前的UIkit.Sqlite.UrlConnc…

参考文章:插件开发精品教程,让你的jQuery提升一个台阶 刚刚学了一下jquery的插件插件开发,写个demo记录.练习一下.毕竟,输出才是最好的学习. 这个也不过是最基础的一个插件写法,只是,自己觉得当学习一样东西的时候,学习一些基础,在以后使用到的时候,再去根据实际情况好好的专研,提升自己的能力.这个也只是个人的一个学习方法,有更好的欢迎推荐哈. 所以,下面的这个jquery的插件写法,真心是基础到不行不行的...(*^__^*) css部分: #my_alert{line-height:…

学习网址:    https://docs.microsoft.com/en-us/openspecs/windows_protocols/ms-dscpm/ff75b907-415d-4220-89ec-117a39805a6d https://www.runoob.com/http/http-methods.html https://blog.csdn.net/lihao21/article/details/51857385 https://blog.csdn.net/u011655220/…

折腾了一天,一直在用CMD学习Python写Hello World.偶然间发现可以用Pycharm.也算是给后面想学习的人提个醒,方便省事许多. format()使用方法. age = 20name = 'Swaroop'print('{0} was {1} years old when he wrote this book'.format(name, age))print('Why is {0} playing with that python?'.format(name)) # 对于浮点数…