码迷,mamicode.com
首页 >  
搜索关键字:树 datatable    ( 66420个结果
菜单数据(树形)结构的使用-- ---数据的列存储转换为行存储
一、菜单数据表中的存储结构 二、转换后的数据结构 三、 转换过程 1、确定菜单数据的最大级别 /// /// 获得Nature定义的最大目录级别,以便于确定Nature的DataTable表结构中的列数目 /// /// ...
分类:其他好文   时间:2014-05-01 09:35:12    阅读次数:393
hdu 1233 还是畅通工程
简单最小生成树,继续我的kruskal#include#include#include#includeusing namespace std;const int MAX=1000000;struct node{ int left,right,cost;}road[MAX];bool cmp(n...
分类:其他好文   时间:2014-05-01 09:28:42    阅读次数:333
UESTC 360(1425) another LCIS
这道题是CD老OJ上面的一道题,现在在新OJ上的题号是360,开始在VJ上做的提交一直RE(囧)。后来才知道OJ移位了。这道题是一个简单的成段更新+区间合并的线段树的题,1A还让我小激动了一下这道题的大概意思是有两种操作,一种是成段地增加一个值,另外一种是询问从l到r这段区间内的最长递增子序列首先先...
分类:其他好文   时间:2014-05-01 09:28:02    阅读次数:357
[ACM] POJ2352 [树状数组稍微变形]
DescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level...
分类:其他好文   时间:2014-05-01 05:42:32    阅读次数:368
POJ 1655 - Balancing Act
裸的树的重心,要注意的问题是此题的边并没有给出准确的父子拓扑关系,所以需要建双向的边,所以以后要看清题意做仔细分析。可以知道一个结点的子树必定是 它的拓扑子树 和 根树去掉这个拓扑结点树本身,思路也就很明显了。 1 // poj1655 Balancing Act 2 #include 3 #in....
分类:其他好文   时间:2014-05-01 03:19:04    阅读次数:263
BeanFactory和FactoryBean
BeanFactoryBeanFactory是Spring的IOC容器的接口,用于获取Java对象。ApplicationContext接口也间接扩展了BeanFactory接口,是BeanFactory接口的子接口,继承树如下所示:BeanFactory↑ ↑ListableBeanFactory...
分类:其他好文   时间:2014-05-01 03:10:47    阅读次数:491
为树形控件添加弹出式菜单,并跟踪所选择的项
[cpp]view plaincopy为树形控件添加弹出式菜单,并跟踪所选择的项[cpp]view plaincopy动态弹出式菜单[cpp]view plaincopy//获取当前右键的位置CPointpt;GetCursorPos(&pt);m_tree.ScreenToClient(&pt);...
分类:其他好文   时间:2014-05-01 02:45:10    阅读次数:341
排序算法(二)
在上一篇排序算法的文章中介绍了插入排序,分别为直接插入排序和希尔排序。今天我们继续来介绍其他的排序算法。 1、选择排序:简单选择排序 2、选择排序:堆排序...
分类:其他好文   时间:2014-04-29 13:36:20    阅读次数:340
树链剖分教程 & bzoj 1036 [ZJOI2008] 树的统计 Count 题解
【原题】 1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 4465  Solved: 1858 [Submit][Status] Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. C...
分类:其他好文   时间:2014-04-29 13:31:21    阅读次数:525
POJ3067 Japan 树状数组的应用
这题以前做过,用的线段树,现在用树状数组做一次, 题意:给你n个城市在日本左边,m个城市在日本右边,然后k条路,问你这k条路有几个交点,注意城市的序号其实就是一维坐标所在位置,所以就是两条平行的数轴,上面有点,而且之间有连线,问你有多少交点 一开始不好想把,这种题目也就排排序来试试看了,先对要修建的公路进行排序,然后再看这样是否可以更加方便的求出交点的数论,取路的左边点为先决条件从小到大排列,...
分类:其他好文   时间:2014-04-29 13:18:19    阅读次数:309
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!