应用场景 假设有这样一个字典结构test_dict = {'a':{'b':{'c':1}},'d':2}，test_dict其实可以看作是一种树状结构，其中每个叶子节点深度不一定相同，如果我们希望输出根节点到所有叶子节点的路径，也就是a->b->c->1;d->2，该如何解决？ 代码 #encod...
分类：
编程语言 时间：
2015-06-29 16:44:07
阅读次数：
262
题意：给出两种操作，C是给出一个矩形的左上角和左下角的下标，把这个矩形里面的0变成1,1变成0，Q是询问某个点的值看这篇论文讲得很清楚http://wenku.baidu.com/view/1e51750abb68a98271fefaa8自己看的时候，把每个点对应覆盖哪些区域画出来，再结合论文里面的...
分类：
编程语言 时间：
2015-06-28 17:27:28
阅读次数：
142
题意：给出n个数，再给出q个询问，求L到R的逆序对的个数先自己写的时候，是每次询问都重新插入来求sum(r)-sum(l)果断T后来还是看了别人的代码----预处理一下，把所有可能的区间的询问都求出来（1000*1000）， 然后询问就是O(1)了然后想自己这样写超时，是因为询问太多了---- 1 ...
分类：
编程语言 时间：
2015-06-28 17:01:17
阅读次数：
120
决策树模型呈现树状结构，可以认为是一组if-then规则的集合。在决策树当中，内部接节点是属性或者特征，叶子节点是一个类。一、三个阶段决策树的学习分为了三个方面：特征选择、决策树的生成、决策树的剪枝pruning二、详细解释决策树的学习本质上是从训练集当中总结归纳出一组分类规则。这一组分类规则应该应...
分类：
其他好文 时间：
2015-06-28 14:09:15
阅读次数：
90
1.利用java.io相关类树状展现文件结构2.判定给定路径是否为dir，是则递归，每一递归一层缩进一次3.代码package Test;import java.io.File;public class TestHierarchical { public static void main(Strin...
分类：
编程语言 时间：
2015-06-28 12:24:55
阅读次数：
113
敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 55172 Accepted Submission(s): 23126
Problem Description
C国的死对头A国这段时间正在进行军事演习，所以...
分类：
编程语言 时间：
2015-06-28 09:55:14
阅读次数：
135
二维树状数组...自己YY一下再推一下应该可以搞出来...----------------------------------------------------------------------------------#include#include#include#include#define...
分类：
其他好文 时间：
2015-06-27 22:45:27
阅读次数：
277
题意：基础的二维数组，注意 0 + lowbit(0)会陷入无限循环-----之前做一道一维的一直tle,就是因为这个-------------------------- 1 #include 2 #include 3 #include 4 #include 5 #include 6 ...
分类：
编程语言 时间：
2015-06-27 22:33:25
阅读次数：
243
DNS服务原理详解DNS:DomainNameService，域名解析服务监听端口：udp/53，tcp/53应用程序：bind根域：.一级域：组织域：.com,.org,.net,.mil,.edu,.gov,.info,.cc,.me,.tv国家域：.cn,.us,.uk,.jp,.tw,.hk,.iq,.ir反向域：.in-addr.arpaDNS树状结构解析方式正向解析：FQDN–>..
分类：
系统相关 时间：
2015-06-27 20:04:06
阅读次数：
230
C. Propagating treeTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/383/problem/CDescriptionIahub likes trees very much. Recent...
分类：
编程语言 时间：
2015-06-26 12:24:25
阅读次数：
228
