码迷,mamicode.com
首页 >  
搜索关键字:树状    ( 5251个结果
浅析Linux驱动模型中的底层数据结构kobject和kset
1、kobject         Linux内核用kobject来表示一个内核对象。它和Sysfs文件系统联系密切,在内核中注册到系统中的每个kobject对象在sysfs文件系统中对对应着一个文件目录。kobject数据结构通常的用法是嵌入到其对他的数据结构中(即容器,比如cdev结构),用于实现内核对该类数据结构对象的管理。这些数据结构(容器)通过kobject连接起来,形成了一个树状结构...
分类:系统相关   时间:2014-08-11 21:34:03    阅读次数:344
树状数组
求有序数列的排列数如{1,2,3,4,5}的排序数目{1},{2},{3},{4},{5},{1,2},{1,3},{1,4}......代码:#include #include #include #include using namespace std;struct node{ int val, ...
分类:其他好文   时间:2014-08-11 20:38:42    阅读次数:184
开发设计的一些思想总结
尽量预测所有可能面临的问题,按照等级划分并建立蝴蝶效应的树状结构图. 日志系统是为运行期提供的,当然一些复杂的调试可能用得上.但日志是要提供有用的信息,而非毫无理由的try catch.try catch往往为了你不能预期且容易出问题的地方存在.面向对象编程的优异在于便捷类重用,核心关键在于面向抽....
分类:其他好文   时间:2014-08-11 14:42:52    阅读次数:193
HDU 1166 敌兵布阵 (树状数组)
题目链接 : http://acm.hdu.edu.cn/showproblem.php?pid=1166敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submissi...
分类:其他好文   时间:2014-08-11 10:04:52    阅读次数:316
BZOJ 1901 Zju2112 Dynamic Rankings
树状数组套主席树,维护区间动态第K大。。。 ZOJ给的空间太小,而主席树要求的空间太大,只能到BZOJ上交 1901: Zju2112 Dynamic Rankings Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 4186  Solved: 1754 [Submit][Status] Description 给定一个含...
分类:其他好文   时间:2014-08-11 00:29:21    阅读次数:313
HRBUST 1161 树状数组区间更新求和
http://blog.csdn.net/shahdza/article/details/6314818
分类:其他好文   时间:2014-08-10 21:08:10    阅读次数:265
DNS(三)--子域授权和视图
实验题目:1.子域授权(委派)2.视图实验环境:1.vmware虚拟机2.linux子机两台3.XP测试机实验过程:一、子域授权在现实生活中我们世界互联网中的每个主机并不是在同一个域内,而是通过不同的依据将将其划分到不同的“小域”中,犹如一个倒立的树状结构,由一点出发,一层层的向..
分类:其他好文   时间:2014-08-10 18:51:01    阅读次数:347
hrbust 1840 (树状数组第k大) 删点使用
小橙子Time Limit: 2000 MSMemory Limit: 32768 KTotal Submit: 2(2 users)Total Accepted: 1(1 users)Rating:Special Judge:NoDescription玻璃小屋里曾经住着一个小橙子。小橙子小小的,性...
分类:其他好文   时间:2014-08-10 18:30:30    阅读次数:205
POJ 2828 poj 2828 Buy Tickets 【树状数组,已知前n项和为K,返回n值】
题目链接:http://poj.org/problem?id=2828 在一个队列中,一个人想要插队,告诉你每个新来的人会插在i个人后面,求出最后的队列。 如果我们用模拟的话,那么时间复杂度肯定是超了;想想,如果我们逆序,那么最后来的人的位置一定是固定的,这样的话,我们将问题转化成逆序扫描给出数据,插在i个人后面这个数据就变成了在这个人前面需要留出多少个空位。如此我们只需要用树状数组记录前n项...
分类:其他好文   时间:2014-08-10 10:29:30    阅读次数:383
【树转数组】poj1195
/* 二维的树状数组: 更新一个a元素的时候。如果a[i]更新了,那么以下几项都需要更新: NO.1:c[n1],c[n2],c[n3],....,c[nm]; 其中n1 = i,n(i+1) = ni+lowbit(ni); nm+lowbit(nm)的值应该大于a的元素个数N。 NO.2:sum(k)=c[n1]+c[n2]+...+c[nm]; 其中nm=k,n(i-1)=ni-lowbit...
分类:其他好文   时间:2014-08-10 10:28:30    阅读次数:384
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!