题意是：给定一棵树，1为根结点表示电视台，有m个叶子节点表示客户，有n-m-1个中间节点表示中转站，每条树边有权值。然后要是跑叶子节点的话边的值只需要++一次就好，叶子节点有权值。问电视台不亏损的情况最多有几个客户可以看到比赛？转移方程是 dp[v][j] = max(dp[v][j],dp[v][...
分类：
其他好文 时间：
2015-10-21 18:49:28
阅读次数：
169
本文是数据结构基础系列(6)：树和二叉树中第15课时哈夫曼树的例程。#include
#include #define N 50 //叶子结点数
#define M 2*N-1 //树中结点总数//哈夫曼树的节点结构类型
typedef struct
{
char data; //结点值
double weight;...
分类：
其他好文 时间：
2015-10-20 06:41:24
阅读次数：
161
题目链接题意： 在一个宽为r 的房间里， 有s个砝码， 每个天平的一端要么挂砝码， 要么挂另一个天平， 并且每个天平要保持平衡。 求使得所有砝码都放在天平上， 且总宽度不超过房间宽度的最大值。思路： 每个节点只能有两个子节点， 这是一棵二叉树的形式。 通过枚举二叉树的形态， 再枚举每一个叶子...
分类：
其他好文 时间：
2015-10-17 13:30:23
阅读次数：
187
机器学习中很重要的一个内容就是分类(classification).即根据已有的数据构造出一个模型，通过该模型可以给每个数据标明其所属的种类。通常所见的种类的集合包括{yes,no},{good,bad}等等。需要指出分类的结果集合必须是离散的。决策树是一种简单且广泛使用的分类器。决策树的每个叶子节...
分类：
编程语言 时间：
2015-10-16 18:46:34
阅读次数：
186
Index Seek是Sql Server执行查询语句时利用建立的索引进行查找，索引是B树结构，Sql Server先查找索引树的根节点，一级一级向下查找，在查找到相应叶子节点后，取出叶子节点的数据。对于聚集索引，叶子节点是整个表的数据，能够获取到所有列的数据，而对于非聚集索引，叶子节点存储的是索引...
分类：
其他好文 时间：
2015-10-12 20:57:36
阅读次数：
747
题意：给出一个树，当孩子节点为1的数量占孩子总数的T%时父节点变成1，求使根节点变成1需要叶子节点为1的最小数量。分析：简单的树状dp，dp[i]以i为根的子树所需的最小数量，取它所有子树中最小的T%，即可，分析时觉得这个方法会超时，可能题目数据太水。#include #include #inclu...
分类：
其他好文 时间：
2015-10-11 23:08:32
阅读次数：
277
B树的定义假设B树的度为t（t>=2），则B树满足如下要求：（参考算法导论）（1）每个非根节点至少包含t-1个关键字，t个指向子节点的指针；至多包含2t-1个关键字，2t个指向子女的指针（叶子节点的子女为空）。（2）节点的所有key按非降序存放，假设节点的关键字分别为K[1], K[2] … K[n...
分类：
编程语言 时间：
2015-10-10 22:49:51
阅读次数：
254
题目：二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的距离。样例给出一棵如下的二叉树: 1 / \ 2 3 / \ 4 5这个二叉树的最大深度为3.解题：递归方式求树的深度，记住考研时候考过这一题Java程序：/** * Definition of...
分类：
其他好文 时间：
2015-10-10 16:46:07
阅读次数：
228
InnoDB引擎表的特点1、InnoDB引擎表是基于B+树的索引组织表(IOT)关于B+树（图片来源于网上）B+ 树的特点:（1）所有关键字都出现在叶子结点的链表中(稠密索引)，且链表中的关键字恰好是有序的;（2）不可能在非叶子结点命中;（3）非叶子结点相当于是叶子结点的索引(稀疏索引)，叶子结点相...
分类：
数据库 时间：
2015-10-09 22:37:07
阅读次数：
210
建立线段树，每个节点维护该区间内的最优线段。插入线段时，在线段树上分裂成$O(\log n)$棵子树，若与当前点的最优线段不相交，那么取较优的，否则暴力递归子树。查询时在叶子到根路径上所有点的最优线段中取个最优的即可。时间复杂度$O(n\log^2n)$。#include#include#inclu...
分类：
其他好文 时间：
2015-10-08 19:50:27
阅读次数：
167
