微信扫一扫打赏支持
上一页 1 ··· 403 404 405 406 407 408 409 410 411 ··· 498 下一页
2018年1月16日
各种编程语言功能综合简要介绍（C,C++,JAVA,PHP,PYTHON,易语言）
摘要： 各种编程语言功能综合简要介绍（C,C++,JAVA,PHP,PYTHON,易语言） 总结 a.一个语言或者一个东西能火是和这种语言进入某一子行业的契机有关。也就是说这个语言有没有解决社会急需的问题。 b.所以无论是编程还是生活，解决的问题都是需求。 比如 C 语言的出现解决了系统程序源代码的可移植性 阅读全文
posted @ 2018-01-16 23:24 范仁义 阅读(679) 评论(0) 推荐(1) 编辑
易语言简介
摘要： 易语言简介 总结 a.易语言感觉就是翻译成中文版的那些英语编译语言，易语言解决的问题是没有一点英文基础的编程初学者的入门问题，所以易语言的这个优势没有任何“入流”的机会 b.企业或者社会缺的看英文文档、论文的阅读能力的人 c.程序和英语，必须好玩才好玩下去 一、简介 易语言是一门以中文作为程序代码编 阅读全文
posted @ 2018-01-16 23:15 范仁义 阅读(4127) 评论(4) 推荐(2) 编辑
2018年1月9日
AVL树、splay树(伸展树)和红黑树比较
摘要： AVL树、splay树(伸展树)和红黑树比较 一、AVL树： 优点：查找、插入和删除，最坏复杂度均为O(logN)。实现操作简单 如过是随机插入或者删除，其理论上可以得到O(logN)的复杂度，但是实际情况大多不是随机的。如果是随机的，则AVL 树能够达到比RB树更优的结果，因为AVL树的高度更低。 阅读全文
posted @ 2018-01-09 20:32 范仁义 阅读(4692) 评论(1) 推荐(0) 编辑
二叉查找树的删除操作
摘要： 二叉查找树的删除操作 先说一下如何删除二叉树查找树的节点吧。总共有三种情况 1.被删除的节点是叶子节点，这时候只要把这个节点删除，再把指向这个节点的父节点指针置为空就行 2.被删除的节点有左子树，或者有右子树，而且只有其中一个，那么只要把当前删除节点的父节点指向被删除节点的左子树或者右子树就行。 3 阅读全文
posted @ 2018-01-09 19:32 范仁义 阅读(9625) 评论(3) 推荐(5) 编辑
二叉查找树的前驱后继
摘要： 二叉查找树的前驱后继 二叉搜索树节点的前驱后继节点 之前写过文章介绍了二叉搜索树以及其上的基本操作，但不包括求节点的前驱结点和后继节点。 这是一个很老的问题了，首先看下某节点前驱和后继节点的定义。一个节点的 前驱结点：节点val值小于该节点val值并且值最大的节点 后继节点：节点val值大于该节点v 阅读全文
posted @ 2018-01-09 16:41 范仁义 阅读(6432) 评论(3) 推荐(3) 编辑
2018年1月8日
替罪羊树
摘要： 替罪羊树 总结： 1、伸展树靠不停的旋转来保持平衡，treap的话用一个随机的东西保持平衡，而替罪羊树直接把不平衡的子树拍平，直接暴力重构来平衡 2、重构允许重构整棵替罪羊树，也允许重构替罪羊树其中的一棵子树。 3、替罪羊树可以和kd-tree结合使用 详解： 0x00 扯淡 知乎上面有个问题问最优 阅读全文
posted @ 2018-01-08 18:58 范仁义 阅读(923) 评论(0) 推荐(0) 编辑
树链剖分
摘要： 树链剖分 总结： 树链剖分实质就是将树上的普通节点变成区间的故事，然后用线段树来求解。 1、 其实树链剖分就是把边哈希到线段树上的数据结构。 实现的话很简单，用两个dfs处理数数的信息，重边以及轻边，然后就是一些线段树的操作了。 2、将普通的树变成每个节点是区间的树，用线段树来解决 3、树链剖分中有 阅读全文
posted @ 2018-01-08 18:26 范仁义 阅读(452) 评论(0) 推荐(0) 编辑
DFS序
摘要： DFS序 总结： 1、树转化为线性：将树通过dfs转化为线性结构，这就是dfs序，和树链剖分有点相似 2、普通树转化为线段树：记录每个节点构成的树（子树）的起点和终点，起点是自己，这样每个点就构成了一个区间，然后对区间的操作就和线段树和树状数组一样了。 3、DFS序主要用来做子树的更新，因为DFS序 阅读全文
posted @ 2018-01-08 18:05 范仁义 阅读(393) 评论(1) 推荐(0) 编辑
2018年1月7日
bzoj3224: Tyvj 1728 普通平衡树（平衡树）
摘要： bzoj3224: Tyvj 1728 普通平衡树（平衡树） 总结 a. cout<<(x=3)<<endl;这句话输出的值是3，那么对应的，在splay操作中，当父亲不为0的时候，就一直向上旋转 3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构（可参考题目标 阅读全文
posted @ 2018-01-07 21:15 范仁义 阅读(340) 评论(0) 推荐(0) 编辑
splay树入门（带3个例题）
摘要： splay树入门（带3个例题） 首先声明，本教程的对象是完全没有接触过splay的OIer，大牛请右上角。。 PS:若代码有误，请尽快与本人联系，我会尽快改正 首先引入一下splay的概念，他的中文名是伸展树，意思差不多就是可以随意翻转的二叉树 PS：百度百科中伸展树读作：BoGang，不知道是不是 阅读全文
posted @ 2018-01-07 20:37 范仁义 阅读(414) 评论(0) 推荐(0) 编辑
上一页 1 ··· 403 404 405 406 407 408 409 410 411 ··· 498 下一页