码迷,mamicode.com
首页 > 编程语言
HDU 3392 Pie(DP+滚动数组)
题意:有一些男生女生,男生女生数量差不超过100,男生女生两两配对。要求求出一种配对方法,使每一对的高度差的和最小。思路:(我是真的笨笨笨!!磨磨唧唧写一堆是因为我笨!我看了别人的博客,思路全是学别人的,轻喷!)设人少的一组人数为n,b[],人多的一组人数为m,g[](b[],g[]先排好序),用d...
分类:编程语言   时间:2015-05-12 22:48:04    阅读次数:189
SpringMVC静态资源处理[转]
SpringMvc配置DispatchServlet对所有请求进行过滤: mvc-dispatcher org.springframework.web.servlet.DispatcherServlet 1 mvc-dispa...
分类:编程语言   时间:2015-05-12 22:49:43    阅读次数:147
JAVA查找--[二分查找]
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
算法导论学习笔记——第4章
解递归式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
Java基础学习笔记2-循环
while循环与do while循环:while循环的格式:while(条件表达式){ 执行语句;}do while循环格式:do{执行语句;}while(条件表达式);do while与while的区别:do while无论条件是否成立都会执行一次语句,即执行do里面的语句,while则会先判断....
分类:编程语言   时间:2015-05-12 22:42:33    阅读次数:289
Java中静态和非静态的区别
在网上看到的,感觉还不错,自己笔记下来,以后忘了方便看:非静态方法是相对于静态方法来说的。静态方法使用static关键字来标示,非静态方法没有此关键字。他们之间最大的区别在于它们生命周期的不同,静态方法属于全局方法,当静态方法第一次被访问的时候,就将常驻内存直到整个系统被销毁;而非静态方法则与类有关...
分类:编程语言   时间:2015-05-12 22:42:13    阅读次数:175
javascript数组去重
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
C++学习笔记1
ifndef 保证该行代码只被编译一次C++子程序命名规则:名字中几个单词首字母大写,但名字第一个字母小写C++中代表类型(typedef)命名规则:首字母大写 其他文字大小写混合。常量(define)命名规则:全部大写。typedef unsigned int Uint;typedef int B...
分类:编程语言   时间:2015-05-12 22:39:12    阅读次数:192
java中string.trim()函数的使用
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
java框架篇---spring hibernate整合
在会使用hibernate 和spring框架后 两个框架的整合就变的相当容易了,为什么要整合Hibernate?1、使用Spring的IOC功能管理SessionFactory对象LocalSessionFactoryBean2、使用Spring管理Session对象HibernateTempla...
分类:编程语言   时间:2015-05-12 22:39:02    阅读次数:242
使用java反射机制编写Student类并保存
定义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
JAVA排序--[插入排序]
1 package com.array; 2 3 public class Sort_Insert { 4 /* 5 * 项目名称:插入排序 ; 6 * 项目要求:用JAVA对数组进行排序,并运用插入排序算法; 7 * 作者:Sevck; 8 ...
分类:编程语言   时间:2015-05-12 22:35:36    阅读次数:127
算法导论学习笔记——第3章
一些数学问题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为例)
(转)游戏引擎中三大及时光照渲染方法介绍(以unity3d为例)重要:在目前市面上常见的游戏引擎中,主要采用以下三种灯光实现方式:顶点照明渲染路径细节Vertex Lit Rendering Path Details正向渲染路径细节Forward Rendering Path Details延迟光照...
分类:编程语言   时间:2015-05-12 22:33:09    阅读次数:159
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!