紫书P148,例题6-6Sample Input4 23 410 12 28 128Sample Output1275123255这应该不仅仅是一棵完全二叉树,题目中说保证所有叶子节点的深度都相同,所以这是一颗满二叉树。这里要弄清满二叉树的一些概念和性质,首先,对于一颗满二叉树来说,他每一层的节点数...
分类:
其他好文 时间:
2015-11-27 16:44:21
阅读次数:
174
RMQ算法引入:例1、题目描述输入N个数和M次询问,每次询问一个区间[L,R],求第L个数到R个数之间的最大值。第一种方法:大暴力之术。 但是……时间复杂度最坏会达到 $O(NM)$,一半左右的点绝对爆T。所以,引入了————RMQ!RMQ:Range Maximum(Minimum) Query....
分类:
编程语言 时间:
2015-11-24 14:50:42
阅读次数:
174
冒泡小算法1 冒泡算法:例题.1import java.util.*;public class Nixun { public static void main(String[] args) { System.out.println("一维数组逆序前的结果:"); int a[]={9,8,7...
分类:
编程语言 时间:
2015-11-24 14:43:37
阅读次数:
167
搜索专题总结第七章的例题做得差不多了,还有一道枚举二叉树和一道比较难的搜方块的没过,另外有一道火柴的用IDA*水过,并没有过大数据,由于这道可以用dancing links过,所以留着dancing links一坑。接下来总结下这章的收获,首先最重要的当然是不需要判重的高效率的IDA*以及估价函数的...
分类:
其他好文 时间:
2015-11-23 13:04:11
阅读次数:
225
Problem JJin Ge Jin Qu [h]ao(If you smiled when you see the title, this problem is for you ^_^)For those who don't know KTV, see:http://en.wikipedia.o...
分类:
其他好文 时间:
2015-11-20 16:45:51
阅读次数:
212
和上一题(POJ1743,上一篇博客)相似,只是二分的判断条件是:是否存在一段后缀的个数不小于k 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 ...
分类:
编程语言 时间:
2015-11-19 18:26:13
阅读次数:
231
快学网 为了让更多喜欢后盾网,但是又不能来实体培训的学员能够获得学习优秀技能的机会,快学网应运而生。有了“快学网”你可以轻松在家里通过互联网学习到最新,最具实战的开发技能,课程从知识点讲解、课后问答、学员交流、例题考试360度全包围设计,让学生在每一个学习阶段都经过严格的锻炼与开合。 ht...
分类:
Web程序 时间:
2015-11-17 01:35:13
阅读次数:
152
一:例题:package test;import javax.swing.*;class AboutException { public static void main(String[] a) { int i=1, j=0, k; try { ...
分类:
编程语言 时间:
2015-11-15 21:48:25
阅读次数:
189
题目描述零崎有很多朋友,其中有一个叫做lfj的接盘侠。lfj是一个手残,他和零崎一起玩网游的时候不好好打本,天天看拍卖行,没过多久,就成为了一个出色的商人。时间一长,虽然挣了不少钱,却没时间练级了。作为lfj的友人,零崎实在看不下去,于是他决定帮lfj一把。当然了,零崎肯定不会自己动手,活还得你们来...
分类:
其他好文 时间:
2015-11-15 13:26:04
阅读次数:
246
题目描述零崎有很多朋友,其中有一个叫jhljx。jhljx大家很熟悉了,他数学不好也是出了名的,大家都懂。现在jhljx遇到了矩阵乘法,他当时就懵了。数都数不清的他,矩阵乘法怎么可能会算的清楚呢?虽然零崎觉得还不如让你们来算,不过好歹也要给jhljx个面子,给她留下一个证明自己数学实力的机会。为了减...
分类:
其他好文 时间:
2015-11-15 13:20:27
阅读次数:
166