摘要： 快速排序是基于分治策略的一个排序算法。其基本思想是，对于输入的字数组a[p:r]，按以下3个步骤进行排序：1、分解(divide)：以a[p]为基准元素将a[p:r]划分成3段a[p:q-1]，a[q]，a[q+1:r]，使得a[p:q-1]中任何元素小于等于a[q]，a[q+1:r]中任何元素大于... 阅读全文

摘要： 归并排序算法是用分治策略实现对n个元素进行排序的算法。 其基本思想是：将待排序的元素分成大小大致相同的两个子集合，分别对2个子集合进行排序，最终将排序好的子集合合并成为所要求的排好序的集合。递归版本算法(不完全版本)：1 public static void mergeSort(Compara... 阅读全文

摘要： 在一个2^k * 2^k个方格组成的棋盘中，有一个方格与其它的不同，若使用以下四种L型骨牌覆盖除这个特殊方格的其它方格，如何覆盖。 四各L型骨牌如下图1 图1棋盘中的特殊方格如图2 图2 实现的基本原理是将2^k * 2^k的棋盘分成四块2^(k - 1) * 2^(k - 1)的子棋盘，特殊方格一... 阅读全文

摘要： 给定已排好序的n个元素a[0:n-1]，现要在这n个元素中找出一特定元素x。 二分搜索法的基本思想是将n个元素分成个数大致相同的两半，取a[n/2]与x进行比较。如果x=a[n/2]，则找到x，算法终止。如果xa[n/2]，则只要在数组右半部分继续搜索x。 1 public class bin... 阅读全文

摘要： 整数划分，是指把一个正整数n写成如下形式：n=m1+m2+...+mi; （其中mi为正整数，并且1 0)，只有一种划分即{1};(2)当m=1时，不论n的值为多少，只有一种划分即n个1，{1,1,1,...,1};(3)当n=m时，根据划分中是否包含n，可以分为两种情况：(a)划分中包含n的情况，... 阅读全文

摘要： 1、递归实现全排列基本思路：(1)、对于n个数的全排列，可以看成是其中1个数开始，另外(n-1)个数的全排列结尾的排列，如此循环，直至完成每一个数开始的全排列。(2)、对于第一步得出的排列，将第1位忽略，剩下字串s，s的第一位作为开始，剩下的数进行全排列，循环，直至完成每一个数开始的全排列。 1 p... 阅读全文

摘要： 基本概念：所谓正则表达式就是用某种模式去匹配一类字符串的一个公式。正则表达式创建：varregExp=/正则表达式/gi[flag]（隐式创建）varregExp=newregExp(正则表达式，”gi”);（显示创建）flag---->g全局标志i忽略大小写m用作多行标志RegExp对象的属性：R... 阅读全文

摘要： 1、javascript是一种基于对象(object-based)的语言，你遇到的所有东西几乎都是对象。2、因为JavaScript中没有class，所以有人把类也成为原型对象。functionCat(){}Cat();//函数varcat1=newCat();//类js中的对象的属性可以动态添加；... 阅读全文

摘要： javascript是一种广泛用于客户端web开发的脚本语言，常采用来给html网页添加动态功能，比如响应客户的各种操作。脚本语言是什么？（1）、脚本语言往往不能独立运行，它和html/jsp/php/asp/asp.net配合使用（2）、脚本语言有自己的变量，函数，控制语句（顺序、分支、循环）（3... 阅读全文

摘要： div+css是什么？div元素是用来为html文档内大块(block-level)的内容提供结构和背景元素。css是英语CascadingStyleSheets（层叠样式表单）的缩写，它是一种用来表现html或xml等文件样式的计算机语言。div+css是网站标准（或称web标准）中常用术语之一，... 阅读全文