向量[31,-41,59,26,-53,58,97,-93,-23,84]算法一:直接求解,简单粗暴,没有什么想法可言,复杂度是O(N3) // 方法一,接近O(n3) int maxsofar1=0; int count=0; for (int i = 0; i b)?a:...
分类:
编程语言 时间:
2014-10-19 12:55:42
阅读次数:
136
冒泡排序过程?
1.首先比较相邻的两个元素,如果前面数据大于后面数据的话,就将这两个数进行交换,依次推,直到完成第N-1个记录与第N个记录交换为止(第一趟起泡)。
2.然后再进行第二趟气泡。由第一趟气泡,可知末尾是最大数,所以第二趟之比较前N-1个数
3.第三趟…… 比较N-2个数
...................................................
分类:
编程语言 时间:
2014-10-16 15:56:32
阅读次数:
245
这两天奔波于参加了两场校招面试,其中有很多非常有意思的算法题目,有一部分甚至都没有找到最优的答案,比较开放的算法设计题目。 其实面试不只是算法题的交流,当中还穿插着各式各样的非技术问题,毫无防备,都不知道如何展示自己了。 看似数学推理的程序设计题: 一个盒子中有100个白球,100个黑球,每...
分类:
编程语言 时间:
2014-10-14 17:11:09
阅读次数:
180
13.5.2有错不改此题很明显是一个边界的取值问题,这确实是一个bug,是微软的算法设计失误。闰年的计算:a.被400整除的年份b.被100整除,但是不被400整除的年份c.被100整除,同时被400整除的年份d.被4整除,但是不被100整除的年份e.被4整除,同时被100整除的年份f.偶数,不被4...
分类:
其他好文 时间:
2014-10-14 02:47:37
阅读次数:
242
总共有八种排序算法,还是慢慢看吧1、简单排序算法简单排序算法就是设置标兵,逐个比较数,然后查找插入位置,插入public static void p(int[] a){ for(int i=0;i<a.length;i++){ System.out.print(a[i...
分类:
编程语言 时间:
2014-10-13 18:43:31
阅读次数:
185
什么是递归?
它有这样的特征,求解规模为N的问题时,设法将它分解成规模较小的问题,然后根据这些小问题方便的构造出大问题的解。当然程序必须有一个出口,当规模为1的时候,能直接的到解。
小结:就是把问题层层分解,直到程序的出口处。
注意事项
1.递归应有终止的时候,也就是每一个递归必须有一个出口,否则会无限递归出去。
2.递归就是调用自身的方法。例如f(n)=n*f(n-1)...
分类:
编程语言 时间:
2014-10-13 17:21:39
阅读次数:
237
中午一直在看遗传算法,没什么灵感,暂且放一放吧,放松一下紧绷的神经。。。。 虽然身在理工院校,笔者希望提高自己的文学素养,不过常常感到有心无力,只能多去图书馆看书喽,如果路过的书友有什么好办法,望告知,咱们相互探讨(QQ:791909235)。笔者虽然胸有千言,下笔却寥寥数语,下面的大部分来自于网上...
分类:
其他好文 时间:
2014-10-11 17:27:45
阅读次数:
143
计算模型:源于对计算过程的不同认识;基于不同计算模型一般分为:命令式语言;函数式语言;逻辑式语言;面向对象程序设计语言;基于程序本质分类:命令式:结构化编程(冯诺依曼:计算机系统以存储和处理为核心)【面向存储的编程】;面向对象编程;说明式:函数式;其他;//命令式语言基于存储结构进行算法设计;即:算...
分类:
Web程序 时间:
2014-10-09 13:43:23
阅读次数:
183
在接触程序后,经常会看到重构两个字,因为自己用不到,就没有取了解,今天在看书的过程中,看到了重构和测试,这才在网上百度一下。现在来说一下自己的理解,重构就是对程序代码添加或者修改,以提高程序代码的质量,性能,使程序的设计模式和架构更合理,提高软件的扩展性和维护性。为什么要重构,因为随着社会的进步,程...
分类:
其他好文 时间:
2014-10-08 00:12:14
阅读次数:
417