2015年12月_Sinde1992

转载快排

快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想—-分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。总的说来，要直接默写出快速排序还是有一定难度的，因为本人就自己的理解对快速排序作了下白话解释，希望对大家理解有帮助，达到快速排序，快速搞定

2015-12-31 21:22:58 412

转载全排列递归思想

一、递归版本1、算法简述简单地说：就是第一个数分别以后面的数进行交换E．g：E = （a , b , c），则 prem（E）= a.perm（b,c）+ b.perm（a,c）+ c.perm（a,b）然后a.perm（b,c）= ab.perm（c）+ ac.perm（b）= abc + acb.依次递归进行好了，知道算法之后就不难编出一份好的代码了。2、代码参考1 Foo(cons

2015-12-30 21:47:11 551

转载算法的时间复杂度

定义：如果一个问题的规模是n，解这一问题的某一算法所需要的时间为T(n)，它是n的某一函数 T(n)称为这一算法的“时间复杂性”。当输入量n逐渐加大时，时间复杂性的极限情形称为算法的“渐近时间复杂性”。我们常用大O表示法表示时间复杂性，注意它是某一个算法的时间复杂性。大O表示只是说有上界，由定义如果f(n)=O(n)，那显然成立f(n)=O(n^2)，它给你一个上界，但并不是上确界，但人们在表示的时

2015-12-30 21:46:16 453

转载递归与迭代的区别

//1.迭代方法：public class Fab_iterate { public static void main(String[] args) { System.out.println(“结果是：”+Fab(8)); //求第八个位置的数 } public static long Fab(int index){ //斐波那契数列 if(index == 1 || in

2015-12-17 20:01:00 582

转载智能优化算法总结

优化算法有很多，经典算法包括：有线性规划，动态规划等；改进型局部搜索算法包括爬山法，最速下降法等，模拟退火、遗传算法以及禁忌搜索称作指导性搜索法。而神经网络，混沌搜索则属于系统动态演化方法。梯度为基础的传统优化算法具有较高的计算效率、较强的可靠性、比较成熟等优点，是一类最重要的、应用最广泛的优化算法。但是，传统的最优化方法在应用于复杂、困难的优化问题时有较大的局限性。一个优化问题称为是复杂的，通常是

2015-12-15 21:56:55 66117 7

转载迭代器（Iterator）

迭代器是一种设计模式，它是一个对象，它可以遍历并选择序列中的对象，而开发人员不需要了解该序列的底层结构。迭代器通常被称为“轻量级”对象，因为创建它的代价小。　　Java中的Iterator功能比较简单，并且只能单向移动：　　(1) 使用方法iterator()要求容器返回一个Iterator。第一次调用Iterator的next()方法时，它返回序列的第一个元素。注意：iterator()方法是ja

2015-12-14 14:55:18 324

原创文章标题

/* 基本数据类型对象包装类基本数据类型引用数据类型byte Byteshort Shortint Integerlong Longfloat Floatdouble Doublechar Characherboolean

2015-12-13 22:08:23 294

原创 java代码实现贪心算法删除数字问题

/*题目：键盘输入一个高精度的正整数ｎ（<=240位），去掉任意ｓ个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的ｎ和ｓ，寻找一种方案，使得剩下的数最小。 Simple Input 178543 4 Simple Output 13 思路：每一步总是选择一个使剩下的数最小的数字删除，即按高位到低位的顺序搜索，若各位数字递增，则删除最后一个数字；否

2015-12-09 19:20:41 2159

原创 java的输入输出

1.输出到控制台上 System.out.println(“%s:%d”, name,age); 2.从键盘输入通过控制台进行输入，首先需要构造一个Scanner对象，并与“标准输入流”System.in 关联先来介绍一下API文档中Scanner几个常用的方法 API文档的在线地址：http://www.cjsdn.net/Doc/JDK60/delimiter()

2015-12-09 19:13:49 346

Sinde1992的博客