树状数组 基本概念 假设数组a[1..n],那么查询a[1]+...+a[n]的时间是log级别的,而且是一个在线的数据结构,支持随时修改某个元素的值,复杂度也为log级别。 树状数组的结构图 令这棵树的结点编号为C1,C2...Cn。令每个结点的值为这棵树的值的总和,那么容易发现: C1 = A1 ...
分类:
编程语言 时间:
2017-04-26 21:31:49
阅读次数:
187
36辆自动赛车和6条跑道,在没有计时器的情况下,最少要几次取前三名。 A、7 b、8 C、9 D、10 答:B、8次 解答: 先分6组 比赛6次,每组取前三 ,得 a1 b1 c1 d1 e1 f1 a2 b2 c2 d2 e2 f2 a3 b3 c3 d3 e3 f3 再每组第一名比一次 ,得 真 ...
分类:
其他好文 时间:
2017-04-26 16:40:50
阅读次数:
146
在应用 -> 积分商城 -> 常用设置 中添加 商场首页排序方式 的背景颜色修改功能 步骤: 1、找到并打开此页面对应的模板source\plugin\aljsc\template\setting.htm 2、复制红色方块内的代码粘贴到方框底下; 3、将粘贴中的 c1 全部替换成 c2 和butto ...
分类:
编程语言 时间:
2017-04-26 16:40:42
阅读次数:
256
初步认识元类#本篇文章介绍的元类,以及type以python3以上版本为准。一.关于元类的前言。在python中,一切皆对象,当然,类也是一个对象。classc1:passobj1=c1()从上面这段例子可以看到,obj1是c1这个类创建出来的一个对象,obj1是由c1去产生的,如果按照前面的理论来理解,类..
分类:
编程语言 时间:
2017-04-26 13:07:23
阅读次数:
152
Description 有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块,即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看,所以你希望统计任意两个相邻木块颜色不同的着色方案。 有n个木块排成一行,从左到 ...
分类:
其他好文 时间:
2017-04-25 00:33:58
阅读次数:
250
char c1[] = { 'a','b','\0','d','e' }; char c2[] = "hello"; char *c3 = "hello"; sizeof(c1) = 5; strlen(c1) = 2; sizeof(c2) = 6; strlen(c2) = 5; sizeof(... ...
分类:
其他好文 时间:
2017-04-23 16:47:53
阅读次数:
112
Problem Description 一个旅行者有一个最多能用V公斤的背包,现在有n件物品,它们的重量分别是W1,W2,...,Wn,它们的价值分别为C1,C2,...,Cn。这些物品被划分为若干组,每组中的物品互相冲突,最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价 ...
分类:
其他好文 时间:
2017-04-22 22:56:16
阅读次数:
189
<script> // 延时方法 // window.setTimeout(sto,3000); // function sto(){ // alert('123'); // window.setTimeout(sto,3000); // } // 间隔执行 var c1 = 0; var c2 = ...
分类:
其他好文 时间:
2017-04-22 12:38:31
阅读次数:
218
Problem Description 一个旅行者有一个最多能用V公斤的背包,现在有n件物品,它们的重量分别是W1,W2,...,Wn,它们的价值分别为C1,C2,...,Cn。有的物品只可以取一次(01背包),有的物品可以取无限次(完全背包),有的物品可以取的次数有一个上限(多重背包)。求解将哪些 ...
分类:
其他好文 时间:
2017-04-20 22:45:08
阅读次数:
167
/ *最近ACM比赛,用到的时候忘记成员函数了,贼尴尬,给以后比赛做下准备 */ LIST: 构造函数 list c0; //空链表 list c1(3); //建一个含三个默认值是0的元素的链表 list c2(5,2); //建一个含五个元素的链表,值都是2 list c4(c2); //建一个... ...
分类:
编程语言 时间:
2017-04-20 21:18:29
阅读次数:
173