题意:有一些男生女生,男生女生数量差不超过100,男生女生两两配对。要求求出一种配对方法,使每一对的高度差的和最小。思路:(我是真的笨笨笨!!磨磨唧唧写一堆是因为我笨!我看了别人的博客,思路全是学别人的,轻喷!)设人少的一组人数为n,b[],人多的一组人数为m,g[](b[],g[]先排好序),用d...
分类:
编程语言 时间:
2015-05-12 22:48:04
阅读次数:
189
SpringMvc配置DispatchServlet对所有请求进行过滤: mvc-dispatcher org.springframework.web.servlet.DispatcherServlet 1 mvc-dispa...
分类:
编程语言 时间:
2015-05-12 22:49:43
阅读次数:
147
1 package com.array; 2 3 public class BinaryFind { 4 /* 5 * 项目名称:二分查找 ; 6 * 项目要求:用JAVA对数组进行查找,并运用快速查找算法; 7 * 作者:Sevck; 8 */ ...
分类:
编程语言 时间:
2015-05-12 22:49:24
阅读次数:
151
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单,只要从比较二个数列的第一个数,谁小就先取谁,取了后就在对应数列中删除这个数。然后再进行比较,如果有数列为空,那直接将另一个...
分类:
编程语言 时间:
2015-05-12 22:46:26
阅读次数:
131
解递归式1、代换法substitution1)猜测解的形式2)用数学归纳法找出使解真正有效的常数2、递归树使用递归树时,可以忽略一些“小误差”,将递归产生的结果作为猜测,用代换法进行验证。也可以严格计算每一层递归树的代价,加总成递归式的结果。对于有两个子问题,子问题规模为1/2的递归树(二叉树),树...
分类:
编程语言 时间:
2015-05-12 22:43:56
阅读次数:
135
分类: 白话经典算法系列 2011-08-08 11:41 47406人阅读 评论(46) 收藏 举报 算法shell优化c希尔排序的实质就是分组插入排序,该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。该方法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量....
分类:
编程语言 时间:
2015-05-12 22:43:38
阅读次数:
138
while循环与do while循环:while循环的格式:while(条件表达式){ 执行语句;}do while循环格式:do{执行语句;}while(条件表达式);do while与while的区别:do while无论条件是否成立都会执行一次语句,即执行do里面的语句,while则会先判断....
分类:
编程语言 时间:
2015-05-12 22:42:33
阅读次数:
289
在网上看到的,感觉还不错,自己笔记下来,以后忘了方便看:非静态方法是相对于静态方法来说的。静态方法使用static关键字来标示,非静态方法没有此关键字。他们之间最大的区别在于它们生命周期的不同,静态方法属于全局方法,当静态方法第一次被访问的时候,就将常驻内存直到整个系统被销毁;而非静态方法则与类有关...
分类:
编程语言 时间:
2015-05-12 22:42:13
阅读次数:
175
function uniqArray(arr) { // your implement for(var i=0;i<arr.length;i++) for(var j=i+1;j<arr.length;j++) { if(arr[i]===arr[j]){ ...
分类:
编程语言 时间:
2015-05-12 22:38:55
阅读次数:
129
分类: 白话经典算法系列 2011-08-06 19:27 52070人阅读 评论(58) 收藏 举报 算法直接插入排序(Insertion Sort)的基本思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子序列中的适当位置,直到全部记录插入完成为止。设数组为a[0…n-1]。....
分类:
编程语言 时间:
2015-05-12 22:39:55
阅读次数:
173
ifndef 保证该行代码只被编译一次C++子程序命名规则:名字中几个单词首字母大写,但名字第一个字母小写C++中代表类型(typedef)命名规则:首字母大写 其他文字大小写混合。常量(define)命名规则:全部大写。typedef unsigned int Uint;typedef int B...
分类:
编程语言 时间:
2015-05-12 22:39:12
阅读次数:
192
java中string.trim()函数的的作用是去掉字符串开头和结尾的空格,防止不必要的空格导致的错误。public static void main(String arg[]){ String a=" abc"; String b="abc"; System.out.println(b.e...
分类:
编程语言 时间:
2015-05-12 22:40:34
阅读次数:
108
在会使用hibernate 和spring框架后 两个框架的整合就变的相当容易了,为什么要整合Hibernate?1、使用Spring的IOC功能管理SessionFactory对象LocalSessionFactoryBean2、使用Spring管理Session对象HibernateTempla...
分类:
编程语言 时间:
2015-05-12 22:39:02
阅读次数:
242
定义Student类 1 package org; 2 3 public class Student { 4 private String _name = null; 5 private int _age = -1; 6 private int _score = -1; 7...
分类:
编程语言 时间:
2015-05-12 22:38:37
阅读次数:
261
1 package com.array; 2 3 public class Sort_Insert { 4 /* 5 * 项目名称:插入排序 ; 6 * 项目要求:用JAVA对数组进行排序,并运用插入排序算法; 7 * 作者:Sevck; 8 ...
分类:
编程语言 时间:
2015-05-12 22:35:36
阅读次数:
127
一些数学问题1、对任意两个函数f(n)和g(n),f(n)=Θ(g(n))当且仅当f(n)=O(g(n))和f(n)=Ω(g(n))2、实数集有一个属性不能应用在渐进符号上三分性:对于实数a和b,下列三种情况有且仅有一种情况成立,a>b,a=b,a<b并不是所有的函数都可以进行渐进比较3、近似的函数...
分类:
编程语言 时间:
2015-05-12 22:34:08
阅读次数:
150
(转)游戏引擎中三大及时光照渲染方法介绍(以unity3d为例)重要:在目前市面上常见的游戏引擎中,主要采用以下三种灯光实现方式:顶点照明渲染路径细节Vertex Lit Rendering Path Details正向渲染路径细节Forward Rendering Path Details延迟光照...
分类:
编程语言 时间:
2015-05-12 22:33:09
阅读次数:
159