要求,对数组arr[]进行冒泡法排序。思路:1,用第一个元素,和第二个元素相比,将结果大的数放在第二个元素,然后用第二个元素和第三个元素相比,将结果大的放在第三个元素里,依次类推,用倒数第二个元素和倒数第一个相比,将结果大的放到倒数第一个里。这样下来,最后的一个,就是最大的数。2,还是用第一个元素和...
分类:
编程语言 时间:
2014-09-14 14:01:17
阅读次数:
205
题目:求n个元素构成的树中,不是二叉树的个数。
分析:组合,计数,卡塔兰数。
n个元素组成的二叉树的个数为卡塔兰数Cn-1;有如下递推关系:
n个元素组成的所有树的个数为超卡塔兰数Sn;有如下递推关系:
卡特兰数课参考:http://blog.csdn.net/mobius_stri...
分类:
其他好文 时间:
2014-09-14 12:52:17
阅读次数:
138
第一次写文章,巧紧张!!!这是一个很简单的布局,不过是个值得深思的问题。对于这种布局,可以有多种HTML、CSS写法,那么到底可以有多少种写法呢?我的思路是根据HTML的不同布局,写不同的CSS。这里为了效果,所以都给元素添加了固定的高度。1、第一种HTML布局1-1、第一种CSS布局:这种写法是一...
分类:
Web程序 时间:
2014-09-14 12:36:57
阅读次数:
183
//用map来实现总是超出最大的内存限制
题目描述:
统计一个数字在排序数组中出现的次数。
输入:
每个测试案例包括两行:
第一行有1个整数n,表示数组的大小。1
第二行有n个整数,表示数组元素,每个元素均为int。
第三行有1个整数m,表示接下来有m次查询。1
下面有m行,每行有一个整数k,表示要查询的数。
输出:
对应每个测试案例,有m行输出,每行1整数,表示数组中该数字出...
分类:
其他好文 时间:
2014-09-14 10:09:36
阅读次数:
167
线性表概述
线性表是最基本、最简单、也是最常用的一种数据结构。在线性表中数据元素之间的关系是线性,数据元素可以看成是排列在一条线上或一个环上。
线性表分为静态线性表和动态线性表,常见的有顺序表(静态的)、单向链表(动态的)和双向链表(动态的)。
线性表的操作主要包括:
(0)初始化线性表
(1)计算表的长度n。
(2)线性表是否为空
(3)将元素添加到线性表的末尾
(4)...
分类:
其他好文 时间:
2014-09-14 09:00:46
阅读次数:
226
睡眠排序也就是,让排序的元素当做线程sleep睡眠的时间,睡醒就输出~
元素越大,醒的越晚,输出的越晚,然后排序不就完成了?...
分类:
其他好文 时间:
2014-09-14 08:58:46
阅读次数:
170
开发者工具使用实例1、查找事件执行函数举例F12打开控制台在 chrome 的控制台的Element选项卡面板里右侧面板有个 Event Listeners,这里会显示你所选择元素的原生事件。原生事件就是元素上直接onclick="xx"等,如下图。显示是按事件类型显示的,此处是标准事件click,...
分类:
其他好文 时间:
2014-09-14 08:56:16
阅读次数:
355
nodeType:接口nodeType常量nodeType值备注ElementNode.ELEMENT_NODE1元素节点TextNode.TEXT_NODE3文本节点DocumentNode.DOCUMENT_NODE9documentCommentNode.COMMENT_NODE8注释的文本D...
分类:
Web程序 时间:
2014-09-14 08:55:26
阅读次数:
164