这里写代码片#include
#include
using namespace std;template
class BSTNode
{
public:
Type data;
BSTNode *left;
BSTNode *right;
BSTNode...
分类：
编程语言 时间：
2015-05-11 10:48:43
阅读次数：
177
题目大意：给定一棵有根树，每个点上有一些樱花，现在要求删除一些节点，删除节点的樱花和子节点都会连到父节点上，要求每个节点的樱花数+子节点数不超过mm，求最多删多少个节点这数据范围也只能贪心了吧= =
令fif_i为以节点ii为根的子树中能删除的最多节点(ii节点不删)，gig_i为删除最多节点的情况下ii号节点的最小负重
那么首先对于每个节点我们对于所有的子节点为根的子树尽量删，然后考虑如何删除...
分类：
其他好文 时间：
2015-05-05 22:01:27
阅读次数：
163
【删除节点】步骤：① 找到对象② 找到他的父对象 parentObj③ parentObj.removeChild(子对象);【例】 Document 白羊 金牛 双子 巨蟹 【创...
分类：
编程语言 时间：
2015-04-30 00:46:17
阅读次数：
185
AVL树为了防止树的深度过深出现的一种数据结构，在二叉树的基础上添加了一条规则：每个节点的左子数与右子树的高度最多差1。其中的难点之一为：插入一个节点。删除一个节点更难，在这里采用懒惰删除法。其中，在插入的时候更新根节点路径上那些节点的所有高度。AVL节点：struct AvlNode{ El...
分类：
其他好文 时间：
2015-04-27 20:06:18
阅读次数：
135
删除链表倒数第n个节点，返回链表。要求在一趟遍历中完成。【思路】两个指针，初始都指向head。p向下遍历，当遇到第n-1个节点时，q开始向下遍历，这样当p走到最后一个节点，q所指就是要删除的节点。另需一个pre指针指向q的前一个节点，删除时pre->next=q->next。【my code】Lis...
分类：
其他好文 时间：
2015-04-09 10:20:58
阅读次数：
109
应用场景：删除乱码文件当文件名为乱码的时候，无法通过键盘输入文件名，所以在终端下就不能直接利用rm，mv等命令管理文件了。第一步： 获得文件的节点号：但是我们知道每个文件都有一个i节点号，我们可以考虑通过i节点号来管理文件。首先，我们要取得文件的i节点号，这个可以通过ls命令的-i选项获得得,也可以...
分类：
系统相关 时间：
2015-04-07 22:58:47
阅读次数：
385
动态添加ligerTree节点：效果图：源码地址：http://download.csdn.net/detail/poiuy1991719/8571255动态增加“树”节点 带复选框和图标，动态添加、删除、清空节点 增加节点 删除节点 清空节点 增加节点...
分类：
其他好文 时间：
2015-04-07 19:11:30
阅读次数：
160
目录目录
简介
单向链表
双向链表
环形链表
Linux内核中的链表实现
offsetof
container_of
container_of 第一部分
container_of 第二部分
链表初始化
向链表中增加一个节点
删除节点
移动节点
判断链表是否为空
遍历链表
Demo测试
tlisth
mlistc
执行结果简介最近在学习Android Binder驱动程序实现的时候，发现里面的数据结构...
分类：
系统相关 时间：
2015-03-17 23:49:03
阅读次数：
662
创建节点追加节点删除节点任务及例子总结对DOM的修改是，构建动态网页的关键。使用下面列举的方法，我们可以创建新的网页并且动态进行更改。更多的DOM操作方法请查DOM1创建节点使用以下方法在DOM中创建元素。document.createElement(tag)：创建元素节点var div = doc...
分类：
其他好文 时间：
2015-03-01 15:40:05
阅读次数：
197
题目描述：给定一个链表，没有头节点，如何删除其中的某个随机节点呢？分析：如果一个链表没有头节点的话，那么我们就不可以找到被删除节点的前面一个节点。如何按照这个思路来，就无法实现功能了。
不如我们换一个思路，删除节点的目的是什么？是要达到被删除节点中的data被删除，也就是说，我们实际上只需要删除该节点的data，而不是整个节点。如何实现呢？我们可以把需要删除节点的后面一个节点中的data，依次往前...
分类：
其他好文 时间：
2015-02-09 15:58:56
阅读次数：
109
