- 博客(6)
- 资源 (10)
- 收藏
- 关注
原创 二叉堆
二叉堆的基本操作 数据结构表示: 使用一个一维数组表示,下标从1开始计算,如果是C/C++语言,则忽略下标为0的元素。使用n表示队中元素的个数。 堆的两个基本操作: 堆关键是理解两个基本操作的实现: 1、 向堆插入一个结点(上升操作): 在堆尾(a[n])插入一个元素,然后不断和父节点(a[i/2
2017-03-25 13:46:26
293
原创 数据库考试题目
1. 在数据管理技术的发展过程中,数据独立性最高的是 数据库系统 阶段。 2. 数据库 是存储在计算机内的有结构的数据集合。 3. 在数据库的三级模式结构中,描述数据库中全体数据的全局逻辑结构和特征的是 模式 。 4. 作为关系数据系统 ,最小应具备的关系运算是 选择、投影、连接 。 5. 在select语句中使用group by Sno 时, Sno 必须出现在 sel
2017-03-15 09:47:10
2923
原创 C语言
#include #include #include void generate_key(unsigned char* key) { int i; for (i=0; i<8; i++) { key[i] = rand()%255; } } int main(int argc,char *argv[]) { unsigned char keyfile[8];
2016-04-16 20:23:57
314
原创 poj 2607
城市要新建一个消防站,减少居民离最近的消费站之间的距离。 输入文本,第一行有两个正整数f,i。f表示消防站的数目,i表示交叉路口的数目。接下来给出f行,每行给出一个消防站的路口序号,接下来有若干行,每行有3个正整数,格式为A,B,L,A B表示路口,L表示路段的长度。道路是双向的。 对于每组数据输出一个n,n的含义是新的消防站所在的交叉路口的序号,选择n可以使得所有交叉路口到最近的一个消防站的
2014-11-04 17:29:32
549
原创 辗转相除法的证明
设两数为a、b(a > b),求它们最大公约数的步骤如下: 设q = a / b,r = a % b, 得a=bq+r(0≤r<b)。 1)若r = 0, 则b是a和b的最大公约数。 2)若r≠0,则继续考虑。首先,应该明白的一点是任何 a 和 b 的公约数都是 r 的公约数。要想证明这一点,就要考虑把 r 写成 r=a-bq。现在,如果 a 和 b 有一个公约数 d,而且设 a
2014-11-02 16:27:08
542
转载 HDU1003
这个题目WR了N多次。。一开始看见100000的输入想采用O(n2)的算法。。直接TLE了。。 今后估计这样太的数据应该采取O(n)或O(nlogn)的算法的。 原题:http://acm.hdu.edu.cn/showproblem.php?pid=1003 因为数据结构书上第一个算法分析实例就是这个题,也没怎么仔细看就直接写了,结果老WR,结果才发现书上的只针对Maxsum为
2014-07-26 10:46:38
436
eclipse汉化语言包
2015-03-08
安卓汉化超强计算器
2014-06-26
codeblocks汉化包
2014-06-26
supersu 超级权限管理
2014-06-26
安卓钛备份
2014-06-26
安卓手机flash
2014-06-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅