题目:多次给出信息,告诉你[a,b]区间的和,求多少个错误信息(错误信息不考虑)。 乍一看有点像线段树,但想想就发现这个并不能用线段树方便地解决。后来经提醒是并查集的一种经典题型。 把区间抽象为并查集的子节点和母根结点,子节点存放了到根节点的区间和。这样当引入一个新的区间,如果区间左右界根节点不同就 ...
分类:
其他好文 时间:
2016-10-06 22:52:12
阅读次数:
183
多态之抽象类与虚方法的相似点及不同点 : 不同点 1、方法关键字不一样 虚方法的方法关键字是:virtual。 抽象类的方法关键词是:abstract 2、基类的方法是否有方法体/实现 虚方法的方法:声明并实现方法。 抽象类的方法:只作声明,无方法体/无实现。 共同点 1、子类/派生类都要重写父类的 ...
3dsMax多孔空心球建模教程创建几何球体。右边命令面板,“创建->几何体->几何球体”将球体转化为可编辑多边形。在球体上右键,弹出的菜单中选择“转换为->转换为可编辑多边形”点击右边命令面板顶点子物体按钮,进入顶点子物体,“Ctrl+A”全选择所有顶点,使用切角命..
分类:
其他好文 时间:
2016-10-05 01:20:50
阅读次数:
1414
广义表是一种非线性表的数据结构,是线性表的一种推广。他放松了对原子的控制,容许原子有自身的结构。其实现如下: #include<iostream>using namespace std;#include<assert.h>enum Type //原子类型有三种:头结点,子表节点和值节点{ HEAD, ...
分类:
其他好文 时间:
2016-09-29 00:56:50
阅读次数:
181
http://www.lydsy.com/JudgeOnline/problem.php?id=2809 (题目链接) 题意:给出一棵树,每个节点有两个权值c,L,分别代表话费和领导力,在树中找到一个点i,并且找到这个点子树中的一些点组成一个集合,使得集合中的所有点的c之和不超过M,且L[i]*集合 ...
一:jQuery.TreeView插件简介 该插件的特点: 1、支持静态的树,即一次性将全部数据加载到客户端。 2、支持异步树,即一次只加载一级或若干级节点,子节点可以异步加载数据。 3、支持节点级联。 4、能够承载大数据量,并性能表现优异。 5、支持主流浏览器。 6、使用方便官方网站:http:/ ...
分类:
Web程序 时间:
2016-09-25 18:49:57
阅读次数:
222
1、简单工厂模式如图 代码: 缺点:简单工厂模式需要客户端认识两个类,Cash和CashFactory 优点:子类的实例化被工厂封装了起来,客户端看不到 2、策略模式如图 代码: 缺点:客户端(测试端)完全暴露了实现的子类 优点:策略模式的优点是简化了单元测试,因为每一个算法都有自己的类,可以通过自 ...
分类:
其他好文 时间:
2016-09-24 19:05:06
阅读次数:
112
树是n(n>=0)个节点的有限集。n=0时称为空树。在非空树中,只有一个根节点,子树的个数没有限制,但是一定不相交。 结点拥有的子树数成为结点的度。度为0的结点称为叶结点。树的度是树内各结点的度的最大值。 树中节点的最大层次称为树的深度或高度。 如果将树中结点的各子树看成从左到右是有次序的,不能互换 ...
分类:
其他好文 时间:
2016-09-22 15:52:16
阅读次数:
158
document对象为文档节点,位于所有节点的顶端 nodeType为9 nodeName为“#document” nodeValue为null 没有父节点 子节点有元素节点,注释节点,DOCTYPE节点等等 最常用的是元素节点,document的子节点只有一个元素节点,就是html节点 docum ...
分类:
其他好文 时间:
2016-09-20 19:51:20
阅读次数:
139
前言 继上次说的组合成立(几个程序员成立了个组合,扬言干过韩国女团),这次聊聊组合成立之前捣鼓的一些想法与创意。 今天说下我做一个网站的心路历程,从无到有,从生到死,经历了怎样的险象环生,且听我娓娓道来。 播种 2012年9月,了解到淘宝客,随即搭建了个礼品导购网站,也是自己的第一个部署在外网的网站 ...
分类:
其他好文 时间:
2016-09-19 01:24:01
阅读次数:
204