树状数组的题。。。。。。
题意就是一个星星的等级是所有不在它上面的右边的星星的和。。。。。。。
首先题里给的顺序是一定的。。。。。题里给的按照Y排序了,,,所以只要排x就好,,
如果一个星星的坐标给出,,,他的等级就一定是前面的星星x比他小的个数的和,,,也就是树状数组【0,x】的和。。
注意这题问的是每个等级的星星有多少个!!不是每颗星星的等级。。。。
#include
#inclu...
分类:
其他好文 时间:
2015-08-04 11:15:51
阅读次数:
151
一个小问题引发的思考随机生成20个不重复A-Z的字符串,并且顺序排列题目挺简单要注意几个点,一 :A-Z的生成 二 : 随机数 三 :不重复, 顺序排列A-Z的生成:利用ascii码表生成字母 //确定A-Z的 ascii码表 (65-90) i=65char c=(char) i;//c即为".....
分类:
其他好文 时间:
2015-08-04 10:41:24
阅读次数:
129
题目链接:点击打开链接
题目大意:给出2^n个队伍,采用淘汰制比赛,第1和第2比赛,第2和第三比赛,淘汰之后,仍然按顺序比赛,p[i][j]:第i支队伍赢第j支队伍的概率,问最终哪个队伍赢的概率最大。
一共会比n场比赛,计算出每一个队伍赢得概率,找出最大值。
第一场 1对2,3对4,,,,
第二场1、2对3、4,5、6对7、8,,,,
第三场1、2、3、4对5、6、7、8,,
这样对于...
分类:
其他好文 时间:
2015-08-04 09:31:17
阅读次数:
137
1.Java集合类框架的基本接口有哪些?Java集合类提供了一套设计良好的支持对一组对象进行操作的接口和类。Java集合类里面最基本的接口有:Collection:代表一组对象,每一个对象都是它的子元素。Set:不包含重复元素的Collection。List:有顺序的collection,并且可以包...
分类:
其他好文 时间:
2015-08-04 02:04:52
阅读次数:
198
4. 蛤蟆的数据结构进阶四静态查询之索引顺序查询
本篇名言:“凡是新的事情在起头总是这样一来的,起初热心的人很多,而不久就冷淡下去,撒手不做了,因为他已经明白,不经过一番苦工是做不成的,而只有想做的人,才忍得过这番痛苦。 --
陀思妥也夫斯基”
我们继续静态查询的索引顺序查询。
欢迎转载,转载请标明出处:
1. 索引顺序查询
首先把表长为n的线性表分...
分类:
其他好文 时间:
2015-08-04 00:47:54
阅读次数:
158
// _DataStructure_C_Impl:顺序栈
#include
#include
#define StackSize 100
typedef char DataType;
typedef struct{
DataType stack[StackSize];
int top;
}SeqStack;
//将栈初始化为空栈只需要把栈顶指针top置为
void InitStack(SeqS...
分类:
其他好文 时间:
2015-08-04 00:43:32
阅读次数:
94
题意:平面上依次放置n个圆,后放的覆盖先放的,按顺序给出每个圆的半径和圆心坐标,问最后图形的可见圆弧长之和。
题解:因为是后放的覆盖先放的,所以逆序枚举,每个圆只考虑之前放过的圆和自己的交点,可以得到每两个相邻的交点之间的圆弧,找到圆弧中点,如果这个点在之前放过的圆内,说明这个圆弧不能要,否则加到答案里。#include
#include
#include <...
分类:
其他好文 时间:
2015-08-04 00:41:03
阅读次数:
91
副作用:是对数据对象或文件的修改 比如:dada = 5;把dada的值设置为5就是语句dada = 5;的副作用而增量和减量运算符也是作为副作用而是用。 顺序点:所用副作用都会在进入下一步前被计算;c语言中‘;’代表一个...
分类:
编程语言 时间:
2015-08-03 23:04:20
阅读次数:
350
Assetbundle打包完成后出现的问题1:Lightmap丢失?LightMap丢失的主要原来是场景中用到的各种系统自带Shader没有打包进去Edit->ProjectSetting->Graphics添加系统级Shader2:加载prefab后纹理丢失?这个主要是加载顺序问题,先加载依赖文件,并调用www.assetbund
分类:
编程语言 时间:
2015-08-03 23:00:16
阅读次数:
201
题目:从上往下打印二叉树的每个结点,同一层的结点按照从左到右的顺序打印。例如输入下图的二叉树,则一次打印出8,6,10,5,7,9,11.
这道题实质上考察的就是树的遍历算法,只是这种遍历不是我们熟悉的前序、中序或者后序遍历。由于我们不太熟悉这种按层遍历的方法,可能已下载也想不清楚遍历的过程。
因为按层打印的顺序决定应该先打印的根节点,所以我们从树的根节点开始分析。为了接下来能够打印8...
分类:
编程语言 时间:
2015-08-03 22:53:35
阅读次数:
223