码迷,mamicode.com
首页 >  
搜索关键字:算法设计    ( 958个结果
算法设计--求连续子向量的最大和问题--论想法思路的重要性
向量[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
《直接插入排序》算法设计之三
什么是直接插入...
分类:编程语言   时间:2014-10-17 13:47:34    阅读次数:137
《冒泡排序》算法设计之二
冒泡排序过程?  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
简单排序算法设计(Java)
总共有八种排序算法,还是慢慢看吧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
js:语言精髓笔记5----语言分类
计算模型:源于对计算过程的不同认识;基于不同计算模型一般分为:命令式语言;函数式语言;逻辑式语言;面向对象程序设计语言;基于程序本质分类:命令式:结构化编程(冯诺依曼:计算机系统以存储和处理为核心)【面向存储的编程】;面向对象编程;说明式:函数式;其他;//命令式语言基于存储结构进行算法设计;即:算...
分类:Web程序   时间:2014-10-09 13:43:23    阅读次数:183
重构和单元测试
在接触程序后,经常会看到重构两个字,因为自己用不到,就没有取了解,今天在看书的过程中,看到了重构和测试,这才在网上百度一下。现在来说一下自己的理解,重构就是对程序代码添加或者修改,以提高程序代码的质量,性能,使程序的设计模式和架构更合理,提高软件的扩展性和维护性。为什么要重构,因为随着社会的进步,程...
分类:其他好文   时间:2014-10-08 00:12:14    阅读次数:417
958条   上一页 1 ... 84 85 86 87 88 ... 96 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!